A hybrid global optimization method: The multi-dimensional case

Journal of Computational and Applied Mathematics

Volumn 155, Issue 2, 2003, Pages 423-446

  Xu, Peiliang ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Feasible point finders; Global optimization; Interval analysis; Nonlinear inverse problems

Indexed keywords

GENETIC ALGORITHMS; INVERSE PROBLEMS; NONLINEAR SYSTEMS; OPTIMIZATION; SIMULATED ANNEALING;

HYBRID GLOBAL OPTIMIZATION METHOD;

MATHEMATICAL TECHNIQUES;

MATHEMATICAL METHOD;

EID: 0037870215     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(02)00878-6     Document Type: Article

References (51)

1. Aarts E. Korst J. Simulated Annealing and Boltzmann Machines-A Stochastic Approach to Combinatorial Optimization and Neural Computing 1997 Wiley New York.
2. Barhen J. Protopopescu V. Reister D. TRUST: a deterministic algorithm for global optimization Science 276 1997 1094-1097.
3. Basso P. Iterative methods for the localization of the global maximum SIAM J. Numer. Anal. 19 1982 781-792.
4. Basu A. Frazer L.N. Rapid determination of the critical temperature in simulated annealing inversion Science 249 1990 1409-1412.
5. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods 1982 Academic Press New York.
6. Caprani O. Godthaab B. Madsen K. Use of a real-valued local minimum in parallel interval global optimization Interval Comput. 2 1993 71-82.
7. Cary P.W. Chapman C.H. Automatic 1-D waveform inversion of marine seismic reflection data Geophys. J. 93 1988 527-546.
8. Chunduru R.K. Sen M.K. Stoffa P.L. Hybrid optimization methods for geophysical inversion Geophysics 62 1997 1196-1207.
9. Cohn H. Fielding M. Simulated annealing: searching for an optimal temperature schedule SIAM J. Optim. 9 1999 779-802.
10. Daniel J.W. Newton's method for nonlinear inequalities Numer. Math. 21 1973 381-387.
11. Dennis J.E. El-Alem M. Williamson K. A trust-region approach to nonlinear systems of equalities and inequalities SIAM J. Optim. 9 1999 291-315.
12. Dennis J.E. Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations 1996 SIAM Philadelphia.
13. Fallat M.R. Dosso S.E. Geoacoustic inversion via local, global, and hybrid algorithms J. Acoust. Soc. Amer. 105 1999 3219-3230.
14. Floudas C.A. Deterministic Global Optimization: Theory, Methods and Applications 2000 Kluwer Academic Dordrecht.
15. Forrest S. Genetic algorithms: principles of natural selection applied to computation Science 261 1993 872-878.
16. Gerstoft P. Inversion of acoustic data using a combination of genetic algorithms and the Gauss-Newton approach J. Acoust. Soc. Amer. 97 1995 2181-2190.
17. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley New York.
18. Hansen E. Global optimization using interval analysis: the one-dimensional case J. Optim. Theor. Appl. 29 1979 331-344.
19. Hansen E. Global optimization using interval analysis: the multi-dimensional case Numer. Math. 34 1980 247-270.
20. Hansen E. Global Optimization Using Interval Analysis 1992 Marcel Dekker New York.
21. Hansen E. Sengupta S. Global constrained optimization using interval analysis Nickel K.L. Interval Mathematics 1980 25 47 Academic Press New York.
22. Holland J.H. Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press Ann Arbor.
23. Hong H. Heuristic search and pruning in polynomial constraints satisfaction Ann. Math. Artif. Intellig. 19 1997 319-334.
24. Hopfield J.J. Tank D.W. Computing with neural circuits: a model Science 233 1986 625-633.
25. Ichida K. Fujii Y. An interval arithmetic method for global optimization Computing 23 1979 85-97.
26. Kearfott R.B. Rigorous Global Search: Continuous Problems 1996 Kluwer Academic Dordrecht.
27. Kirkpatrick S. Gelatt C.D. Vecchi M.P.Jr. Optimization by simulated annealing Science 220 1983 671-680.
28. Liu P. Hartzell S. Stephenson W. Non-linear multiparameter inversion using a hybrid global search algorithm: applications in reflection seismology Geophys. J. Int. 122 1995 991-1000.
29. Metropolis N. Rosenbluth A. Rosenbluth M. Teller A. Teller E. Equation of state calculations by fast computing machines J. Chem. Phys. 21 1953 1087-1092.
30. Moore R.E. Interval Analysis 1966 Prentice-Hall Englewood Cliffs.
31. Nelder J.A. Mead R. A simplex method for function minimization Comput. J. 7 1965 308-313.
32. Neumaier A. The enclosure of solutions of parameter-dependent systems of equations Moore R.E. Reliability in Computing 1988 269 286 Academic Press London.
33. Neumaier A. Interval Methods for Systems of Equations 1990 Cambridge University Press Cambridge.
34. Nocedal J. Wright S.J. Numerical Optimization 1999 Springer New York.
35. Parker R.L. Geophysical Inverse Theory 1994 Princeton University Press Princeton.
36. Piyavskii S.A. An algorithm for finding the absolute extremum of a function USSR Comput. Math. Math. Phys. 12 1972 57-67.
37. Polyak B.T. Gradient methods for solving equations and inequalities USSR Comput. Math. Math. Phys. 4 1964 17-32.
38. Pshenichnyi B.N. Newton's method for the solution of systems of equalities and inequalities Math. Notes Acad. Sci. USSR 8 1970 827-830.
39. Ratschek H. Rokne J. New Computer Methods for Global Optimization 1988 Ellis Horwood Chichester.
40. Robinson S.M. Extension of Newton's method to nonlinear functions with values in a cone Numer. Math. 19 1972 341-347.
41. Scales J.A. Smith M.L. Fischer T.L. Global optimization methods for multimodal inverse problems J. Comput. Phys. 103 1992 258-268.
42. Seber G.A.F. Wild C.J. Nonlinear Regression 1989 Wiley New York.
43. Sen M. Stoffa P.L. Global Optimization Methods in Geophysical Inversion 1995 Elsevier Amsterdam.
44. Shubert B.O. A sequential method seeking the global maximum of a function SIAM J. Numer. Anal. 9 1972 379-388.
45. Szu H. Hartley R. Fast simulated annealing Phys. Lett. A 122 1987 157-162.
46. Tarantola A. Inverse Problem Theory 1987 Elsevier Amsterdam.
47. Tarvainen M. Tiira T. Husebye E.S. Locating regional seismic events with global optimization based on interval arithmetic Geophys. J. Int. 138 1999 879-885.
48. Tikhonov A.N. Arsenin V.Y. Solutions of Ill-posed Problem 1977 Wiley New York.
49. Wolfe M.A. An interval algorithm for constrained global optimization J. Comput. Appl. Math. 50 1994 605-612.
50. Xu P.L. A hybrid global optimization method: the one-dimensional case J. Comput. Appl. Math. 147 2002 301-314.
51. P.L. Xu, Numerical solution for bounding feasible point sets, J. Comput. Appl. Math., to be published.