Enclosure of all index-1 saddle points of general nonlinear functions
Open Access
- 5 May 2016
- journal article
- research article
- Published by Springer Nature in Journal of Global Optimization
- Vol. 67 (3) , 451-474
Abstract
Transition states (index-1 saddle points) play a crucial role in determining the rates of chemical transformations but their reliable identification remains challenging in many applications. Deterministic global optimization methods have previously been employed for the location of transition states (TSs) by initially finding all stationary points and then identifying the TSs among the set of solutions. We propose several regional tests, applicable to general nonlinear, twice continuously differentiable functions, to accelerate the convergence of such approaches by identifying areas that do not contain any TS or that may contain a unique TS. The tests are based on the application of the interval extension of theorems from linear algebra to an interval Hessian matrix. They can be used within the framework of global optimization methods with the potential of reducing the computational time for TS location. We present the theory behind the tests, discuss their algorithmic complexity and show via a few examples that significant gains in computational time can be achieved by using these tests.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/J003840/1)
This publication has 27 references indexed in Scilit:
- Locating stationary points of sorbate-zeolite potential energy surfaces using interval analysisThe Journal of Chemical Physics, 2004
- Two results on bounding the roots of interval polynomialsComputers & Chemical Engineering, 1999
- Locating all transition states and studying the reaction pathways of potential energy surfacesThe Journal of Chemical Physics, 1999
- A regional convexity test for global optimization: Application to the phase equilibrium problemComputers & Chemical Engineering, 1998
- A global optimization method, αBB, for general twice-differentiable constrained NLPs—II. Implementation and computational resultsComputers & Chemical Engineering, 1998
- A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advancesComputers & Chemical Engineering, 1998
- ?BB: A global optimization method for general constrained nonconvex problemsJournal of Global Optimization, 1995
- Several NP-hard problems arising in robust stability analysisMathematics of Control, Signals, and Systems, 1993
- Search for stationary points on surfacesThe Journal of Physical Chemistry, 1985
- The Algebraic Eigenvalue ProblemMathematics of Computation, 1966