Advertisement

An interactive global optimization algorithm for geological problems

  • Paul Schiffelbein
Article
  • 47 Downloads

Abstract

A number of problems in geology can be formulated so that they consist of optimizing a real-valued function (termed the objective function) on some interval or over some region. Many methods are available for solution if the function is unimodal within the domain of interest. Direct methods, involving only function evaluations, are particularly useful in geological problems where the objective function may be strongly nonlinear and constructed from sampled data. In practical problems, the objective function often is not unimodal. Standard optimization routines are not capable of distinguishing between local extrema or of locating the global extremum, which is the point of interest in most cases. The usual approach—trying several different starting points in the hope that the best local extremum found is the global extremum—is inefficient and unreliable. An ancillary algorithm has been developed which avoids these problems and which couples with a variety of local optimization routines. The algorithm first constructs a grid of objective function values over some feasible region. The region dimensions and grid spacings are based on specific problem considerations. First differences are then calculated for successive points along each grid line and monitored in sign only, which rapidly locates extrema. User interaction determines how many of these extrema will undergo further investigation, which is carried out by passing locations to a local optimization subroutine. The algorithm has proved successful on a number of problems. A geological example—determination of benthic mixing parameters in deep-sea sediments via minimization of stratigraphic offset between δ 18 O signals from two different species of planktonic foraminifera—is given. FORTRAN code is provided for the global optimization routine, a golden section search subroutine for one-dimensional objective functions, and a simplex subroutine for multidimensional problems.

Key words

global optimization direct search methods benthic mixing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Box, M. J., 1966, A comparison of several optimization methods: Comput. J., v. 9, p. 67–77.Google Scholar
  2. Branin, F. H., Jr., 1972, Widely convergent method for finding multiple solutions of simultaneous nonlinear equations: I.B.M. J. Res. Devel., v. 16, p. 504–522.Google Scholar
  3. Brent, R. P., 1973, Algorithms for minimization without derivatives: Prentice-Hall, New Jersey, 195 p.Google Scholar
  4. Daniels, R. W., 1978, An introduction to numerical methods and optimization techniques: North-Holland, New York, 293 p.Google Scholar
  5. de Biase, L. and Frontini, F., 1978, A stochastic method for global optimisation: Its structure and numerical performance,in Dixon, L. C. W. and Szegö, G. P. (Eds.), Towards global optimisation, 2: North-Holland, New York, p. 85–102.Google Scholar
  6. Dennis, J. E., Jr. and Schnabel, R. B., 1983, Numerical methods for unconstrained optimization and nonlinear equations: Prentice-Hall, New Jersey, 378 p.Google Scholar
  7. Dixon, L. C. W., and Szegö, G. P. (Eds.), 1975, Towards global optimisation: North-Holland, New York, 472 p.Google Scholar
  8. Dixon, L. C. W. and Szegö, G. P. (Eds.), 1978, Towards global optimisation, 2: North-Holland, New York, 363 p.Google Scholar
  9. Hutson, W. H., 1980, Bioturbation of deep-sea sediments: Oxygen isotopes and stratigraphic uncertainty: Geology, v. 8, p. 127–130.Google Scholar
  10. Kowalik, J. and Osborne, M. R., 1968, Methods for unconstrained optimization problems: American Elsevier, New York, 148 p.Google Scholar
  11. Nelder, J. A. and Mead, R., 1965, A simplex method for function minimization: Comput. J., v. 7, p. 308–313.Google Scholar
  12. Schiffelbein, P., 1985, Extracting the benthic mixing impulse response function: A constrained deconvolution technique: Mar. Geol. v. 64, p. 313–336.Google Scholar
  13. Schiffelbein, P. and Dorman, L., 1985, Spectral effects of time-depth nonlinearities in deep-sea sediment records: A demodulation technique for realigning time and depth scales: J. Geophys. Res.Google Scholar
  14. Spendley, W., Hext, G. R., and Himsworth, F. R., 1962, Sequential application of simplex designs in optimization and evolutionary operation: Technometrics, v. 4, p. 441–461.Google Scholar
  15. Treccani, G., 1978, A global descent optimisation strategy,in Dixon, L. C. W. and Szegö, G. P. (Eds.), Towards global optimisation, 2: North Holland, New York, p. 165–178.Google Scholar

Copyright information

© Plenum Publishing Corporation 1985

Authors and Affiliations

  • Paul Schiffelbein
    • 1
  1. 1.Scripps Institution of OceanographyLa JollaUSA

Personalised recommendations