A smoothing method of global optimization that preserves global minima

Journal of Global Optimization

Volumn 34, Issue 3, 2006, Pages 369-398

  Lau, Mark S K ^a   Kwong, C P ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Diffusion equation; Global optimization; Smoothing method; Viscosity solution

Indexed keywords

FUNCTIONS; VISCOSITY;

DIFFUSION EQUATION; SMOOTHING METHOD; VISCOSITY SOLUTION;

GLOBAL OPTIMIZATION;

EID: 33644803993     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-4385-4     Document Type: Article

References (31)

1. 2, Journal of Differential Equations, 187, 456-472.
2. Boyd, J.P. (2001), Chevyshev and Fourier Spectral Methods, 2nd edition, Dover.
3. Burden, R.L. and Faires, J.D. (1997), Numerical Analysis, 5th edition, Brooks/Cole.
4. Chen, Y.G., Giga, Y. and Goto, S. (1991), Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations, Journal of Differential Geometry, 33.
5. Cheney, E.W. (1982), Introduction to Approximation Theory. AMS Chelsea Publishing.
6. Cheney, E.W. (1982), A Course in Approximation Theory. Brooks/Cole.
7. Coleman, T., Shalloway, D. and Wu, Z. (1994), A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing, Journal of Global Optimization, 4, 171-186.
8. Crandall, M.G. (1997), Viscosity solutions: A primer. In Viscosity Solutions and Applications, vol. 1660 of Lecture Notes in Mathematics. Springer, Berlin.
9. Crandall, M.G., Evans, L.C. and Lions, P.L. (1983), Viscosity solutions of Hamilton-Jacobi equations, Transactions of the AMS, 277(1), 1-42.
10. Crandall, M.G., Evans, L.C. and Lions, P.L. (1984), Some properties of viscosity solutions of Hamilton-Jacobi equations, Transactions of the AMS, 282(2), 487-502.
11. Crandall, M.G., Hshii, H. and Lions, P.L. (1992), User's guide to viscosity solutions of second order partial differential equations, Bulletin (New Series) of the AMS, 27(1), 1-67.
12. Curtain, R.F. and Zwart, H.J. (1995), An Introduction to Infinite-Dimensional Linear Systems Theory. Springer, Berlin.
13. Evans, L.C. (1988), Partial Differential Equations, vol. 19 of Graduate Studies in Mathematics, American Mathematical Society.
14. Ge, R. and Qin, Y. (1990), The globally convexized filled functions for global optimization. Applied Mathematics and Computation, 35, 131-158.
15. Giga, Y., Goto, S., Ishii, H. and Sato, M.H. (1991), Comparison principle and convexity preserving properties for singular degenerate parabolic equations on unbounded domains, Indiana University Mathematics Journal, 40(2), 443-469.
16. Horst, R. Pardalos, P.M. and Thoai, N.V. (2000), Introduction to Global Optimization. 2nd edition, Kluwer Academic Publishers, Doudrecht.
17. Kevorkian, J. (2000), Partial Differential Equations: Analytical Solution techniques, 2nd edition, Springer, Berlin.
18. Kostrowicki, J. and Piela, L. (1991), Diffusion equation method of global minimization: Performance for standard test functions, Journal of Optimization Theory and Applications, 69(2), 269-284.
19. Kostrowicki, J. Piela, L. Cherayil, B.J. and Scheraga, H. (1991), Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms, Journal of Physical Chemistry, 95, 4113-4119.
20. Kostrowicki, J. and A. Scheraga, H. (1992), Application of the diffusion equation method for global optimization to oligopeptides, Journal of Physical Chemistry, 96, 7442-7449.
21. Kostrowicki, J. and Scheraga, H.A. (1996), Some approaches to the multiple-minima problem in protein folding. In Pardalos, P.M. Shalloway, D. and Xue, G. (ed.), Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, American Mathematical Society, pp. 123-132.
22. Lions, P.L. (1983), Optimal control of diffusion processes and hamilton-jacobi-bellman equation, part 1: The dynamic programming principle and applications and part 2: Viscosity solutions and uniqueness, Communications in Partial Differential Equation, 8, 1101-1174, 1229-1276.
23. Liu, X. (2001), Finding global minima with a computable filled function, Journal of Global Optimization, 19, 151-161.
24. Moré, J.J. and Wu, Z. (1986), Smoothing techniques for macromolecular global optimization. In DiPillo, G. and Gianessi, F. (eds.), Nonlinear Optimization and Applications, Plenum Press, Newyork pp. 297-312.
25. Moré, J.J. and Wu, Z. (1997), Global continuation for distance geometry problems, SIAM Journal on Optimization, 1, 814-837.
26. Piela, L., Kostrowicki, J. and Scheraga, H. (1989), The multiple-minima problem in the conformational analysis of molecules. Deformation of the potential energy hypersurface by the diffusion equation method, Journal of Physical Chemistry, 93, 3339-3346.
27. Shalloway, D. (1992), Packet annealing: A deterministic method for global minimization. Application to molecular conformation. In Floudas, C.A. and Pardalos, P.M. (eds.), Recent Advances in Global Optimization, Princeton University Press, NJ. pp. 433-477.
28. Stillinger, F.H. (1985), Role of potential-energy scaling in the low-temperature relaxation behavior of amorphous materials. Physical Review B, 32, 3134-3141.
29. Stillinger, F.H. and Weber, T.A. (1988), Nonlinear optimization simplified by hypersurface deformation, Journal of Statistical Physics, 52, 1429-1445,
30. Vese, L. (1999), A method to convexify functions via curve evolution, Communications in Partial Differential Equations, 24: 1573-1591.
31. Wu, Z. (1996), The effective energy transformation scheme as a special continuation approach to global optimization with application to molecular conformation, SIAM Journal on Optimization, 6, 748-768.