Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Site Tools

  • AAAS
  • Subscribe
  • Feedback

Site Search

Search Advanced

Science 21 September 1990:
Vol. 249. no. 4975, pp. 1409 - 1412
DOI: 10.1126/science.249.4975.1409
Prev | Table of Contents | Next

Articles

Rapid Determination of the Critical Temperature in Simulated Annealing Inversion

Atanu Basu 1 and L. Neil Frazer 1

1 Hawaii Institute of Geophysics, University of Hawaii at Manoa, Honolulu, HI 90822

Knowledge of the critical temperature, T*, the temperature at which a phase change occurs, greatly improves the efficiency of simulated annealing when used for optimization or inversion. A numerical method of accurately determining T* in a relatively short computation time has been developed. This method is used to recover the seismic soundspeed profile from wavefield data, a problem in which cycle skipping causes many local minima of the energy function and the averaging of the medium by finite length waves results in many states with similar energies. Computations indicate that it is cost-effective to spend about 80 percent of the computing budget looking for T* instead of annealing, and that in the course of finding T* many states with energies near the global minimum will also be found. The a posteriori probability distribution of the solution has been constructed from trial solutions generated at T*.


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Imaging Magma Transport During the 1997 Seismic Swarm off the Izu Peninsula, Japan.
Y. Aoki, P. Segall, T. Kato, P. Cervelli, and S. Shimada (1999)
Science 286, 927-930
   Abstract »    Full Text »
A generalized simulated-annealing optimization for inversion of first-arrival times.
S. K. Pullammanappallil and J. N. Louie (1994)
Bulletin of the Seismological Society of America 84, 1397-1409
   Abstract »    PDF »


To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)