PARALLEL, ASYNCHRONOUS GLOBAL OPTIMIZATION TECHNIQUES FOR MEDIUM AND LARGE INVERSION PROBLEMS

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$250,000.00
Award Year:
1994
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
17443
Agency Tracking Number:
17443
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
4410 El Camino Real, Suite 110, Los Altos, CA, 94022
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Victor Pereyra
(415) 949-3010
Business Contact:
() -
Research Institution:
n/a
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.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government