USA flag logo/image

An Official Website of the United States Government

PARALLEL, ASYNCHRONOUS GLOBAL OPTIMIZATION TECHNIQUES FOR MEDIUM AND LARGE…

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
17443
Program Year/Program:
1994 / SBIR
Agency Tracking Number:
17443
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Weidlinger Associates, Inc.
40 Wall Street 18th Floor New York, NY 10005-
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1994
Title: PARALLEL, ASYNCHRONOUS GLOBAL OPTIMIZATION TECHNIQUES FOR MEDIUM AND LARGE INVERSION PROBLEMS
Agency: NSF
Contract: N/A
Award Amount: $250,000.00
 

Abstract:

WE HAVE BEEN DEVELOPING CODES FOR SEISMIC RAY TRACING AND TRAVEL TIME INVERSION IN THREE-DIMENSIONAL COMPLEX GEOLOGICAL MEDIA THAT REQUIRE SUPERCOMPUTERS FOR PRACTICAL APPLICATIONS. THIS INVERSION PROCEDURE, AS MOST OTHERS IN THE LITERATURE, SUFFERS FROM THE BUMPINESS OF THE RESPONSE SURFACE AND THUS GETS TRAPPED AT LOCAL SOLUTIONS. UNDER THEPROPOSED RESEARCH PROJECT WE WILL EXTEND THE INVERSION STRATEGIES TO INCLUDE COARSE GRAIN PARALLEL TECHNIQUES FOR ESCAPING FROM LOCAL SOLUTIONS. LOCAL OPTIMIZATION TECHNIQUES, SUCH AS NEWTON'S METHOD AND ITS VARIANTS, CAN GET TRAPPED AT LOCAL MINIMIZERS. GLOBAL OPTIMIZATION TECHNIQUES CAN BE USED TO OVERCOME THIS PROBLEMBUT ARE USUALLY RESTRICTED TO SMALL DIMENSIONAL PROBLEMS. THE PURPOSE OF THIS RESEARCH IS TO DEVELOP OPTIMIZATION ALGORITHMS THAT CAN ESCAPE FROM LOCAL MINIMIZERS AND WHICH CAN BE EFFECTIVELY APPLIED TO MEDIUM AND LARGE DIMENSIONAL PROBLEMS. THE ALGORITHMS WILL MAKE EFFICIENT USE OF COARSE GRAIN PARALLELISM AND WILL BE ASYNCHRONOUS. THE PROPOSED TECHNIQUES WILL BE DESIGNED IN RELATIONSHIP WITH MULTIOBJECTIVE OPTIMIZATION AND SEISMIC INVERSION RESEARCH CURRENTLY UNDER DEVELOPMENT.

Principal Investigator:

Victor Pereyra
4159493010

Business Contact:

Small Business Information at Submission:

Weidlinger Associates
4410 El Camino Real Suite 110 Los Altos, CA 94022

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No