Searching minima of an N-dimensional surface: a robust valley following method

Computers and Mathematics with Applications

Volumn 41, Issue 3-4, 2001, Pages 407-414

  Quapp, W ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; FUNCTION EVALUATION; INTERFACIAL ENERGY; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS;

GRADIENT EXTREMAL METHOD; MINIMA; PATH FOLLOWING METHOD; REDUCED GRADIENT METHOD; SADDLE POINT METHOD; TANGENT SEARCH CONCEPT; VALLEY FOLLOWING METHOD;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0035251846     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(00)00283-2     Document Type: Article

References (28)

1. W. Quapp, M. Hirsch, O. Imig and D. Heidrich, Searching for saddle points of potential energy surfaces by following a reduced gradient, J. Computat. Churn. 19, 1087-1100, (1998).
2. W. Quapp, M. Hirsch and D. Heidrich, Bifurcation of reaction pathways: The set of valley-ridge-inflection points of a simple 3-dimensional potential energy surface, Theoret. Chem. Ace. 100, 285-299, (1998).
3. M. Hirsch, W. Quapp and D. Heidrich, The set of valley-ridge-inflection points of the potential energy surface of the water molecule, Phys. Chem. Chem. Phys. 1. 5291-5299, (1999).
4. K. Fukui, A formulation of the reaction coordinate, J. Phys. Chem. 74, 4161-4163, (1974).
5. W. Quapp and D. Heidrich, Analysis of the concept of minimum energy path on the potential energy surface of chemically reacting systems, Theoret. Chim. Acta 66, 245-260, (1984).
6. B.L. Garrett, M.J. Redmon, R. Steckler, D.G. Truhlar, K.K. Baldridge, D. Bartol, M.V. Schmidt and M.S. Gordon, Algorithms and accuracy requirements for computing reaction paths by the method of steepest descent, J. Phys. Chem. 92, 1476-1488, (1988).
7. M.V. Basilevsky and A.G. Shamov, The local definition of the optimum ascent path on a multidimensional potential energy surface and its practical application for the location of saddle points, Chem. Phys. 60, 347-358, (1981).
8. M.V. Basilevsky, The topography of potential energy surfaces, Chem. Phys. 60, 337-346, (1981).
9. D.K. Huffman, R.S. Nord and K. Ruedenberg, Gradient extremals, Theoret. Chim. Acta 69, 265-280, (1986).
10. W. Quapp, Gradient extremals and valley floor bifurcation on potential energy surfaces, Theoret. Chim. Acta 75, 447-460, (1989).
11. D. Heidrich, W. Kliesch and W. Quapp, Properties of chemically interesting potential energy surfaces, In Lecture Notes in Chemistry, Vol. 56, Springer, Berlin, (1991).
12. J.-Q. Sun and K. Ruedenberg, Gradient extremals and steepest descent lines on potential energy surfaces, J. Chem. Phys. 98, 9707-9714, (1993).
13. W. Quapp, O. Imig and D. Heidrich, Gradient extremals and their relation to the minimum energy path, In The Reaction Path in Chemistry: Current Approaches and Perspectives, (Edited by D. Heidrich), pp. 137-160, Kluwer, Dordrecht, (1995).
14. F. Jensen, Locating transition structures by mode following: A comparison of 6 methods on the Arg Lennard-Jones potential, J. Chem. Phys. 102, 6706-6718, (1995).
15. K. Ruedenberg and J.-Q. Sun, Gradient fields of potential energy surfaces, J. Chem. Phys. 100, 5836-5848, (1994).
16. W.C. Rheinboldt, Numerical Analysis of Parametrized Nonlinear Equations, Wiley, New York, (1986).
17. P.G. Mezey, Potential Energy Hypersurfaces, Elsevier, Amsterdam, (1987).
18. M.F. Guest, P. Fantucci, R.J. Harrison, J. Kendric, J.H. van Lenthe, K. Schoeffel and P. Sherwood, GAMESSUK Program, CFS Ltd., Daresbury Lab., (1993).
19. Adidas, Sales promotion for sport shoes, (1996).
20. H.H. Rosenbrock, An automatic method for finding the greatest or least value of a function, The Computer Journ. 3, 175-184, (1960);
21. cf. Towards Global Optimization, Part 2, (Edited by L.C.W. Dixon and G.P. Szegö), p. 84, North-Holland, Amsterdam, (1975).
22. T. Schlick, Optimization methods in computational chemistry, In Reviews in Computational Chemistry, Vol. III, (Edited by K.B. Lipkowitz and D.B. Boyd), pp. 1-71, VCH Publishers, New York, (1992).
23. The Computational Science Education Project, Mathematical Optimization, http://csep1phy.ornl. gov/CSEP/MO/NODE11B.html, (1995).
24. F.H. Branin, Jr., Widely convergent methods for finding multiple solutions of simultaneous nonlinear equations, IBM J. Res. Develop. 16, 504-522, (1972).
25. D.J. Rowe and A. Ryman, Valleys and fall lines on a Riemannian manifold, J. Math. Phys. 23, 732-735, (1982).
26. A.J. Turner, V. Moliner and I.H. Williams, Transition state structural refinement with GRACE and CHARMM: Flexible QM/MM modeling for lactate dehydrogenase, Phys. Chem. Chem. Phys. 1, 1323-1331, (1999).
27. P. Bouvry, F. Arbab and F. Seredynski, Distributed evolutionary optimization, in Manifold: Rosenbrock's function case study, Inform. Sci. 122, 141-159, (2000).
28. W. Quapp, M. Hirsch and D. Heidrich, Following the streambed reaction on potential energy surfaces: A new robust method, Theoret. Chem. Ace., (submitted).