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

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 17443
Amount: $250,000.00
Phase: Phase II
Program: SBIR
Awards Year: 1994
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
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Victor Pereyra
 (415) 949-3010
Business Contact
Phone: () -
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government