You are here

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
Solicitation Topic Code: N/A
Solicitation Number: N/A
Timeline
Solicitation Year: N/A
Award Year: 1994
Award Start Date (Proposal Award Date): N/A
Award End Date (Contract End Date): N/A
Small Business Information
4410 El Camino Real Suite 110
Los Altos, CA 94022
United States
DUNS: N/A
HUBZone Owned: No
Woman Owned: No
Socially and Economically Disadvantaged: No
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. *

US Flag An Official Website of the United States Government