Cargando…

Enclosure of all index-1 saddle points of general nonlinear functions

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Nerantzis, Dimitrios, Adjiman, Claire S.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7115036/
https://www.ncbi.nlm.nih.gov/pubmed/32269422
http://dx.doi.org/10.1007/s10898-016-0430-8
_version_ 1783514014242832384
author Nerantzis, Dimitrios
Adjiman, Claire S.
author_facet Nerantzis, Dimitrios
Adjiman, Claire S.
author_sort Nerantzis, Dimitrios
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7115036
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-71150362020-04-06 Enclosure of all index-1 saddle points of general nonlinear functions Nerantzis, Dimitrios Adjiman, Claire S. J Glob Optim Article 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. Springer US 2016-05-05 2017 /pmc/articles/PMC7115036/ /pubmed/32269422 http://dx.doi.org/10.1007/s10898-016-0430-8 Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Article
Nerantzis, Dimitrios
Adjiman, Claire S.
Enclosure of all index-1 saddle points of general nonlinear functions
title Enclosure of all index-1 saddle points of general nonlinear functions
title_full Enclosure of all index-1 saddle points of general nonlinear functions
title_fullStr Enclosure of all index-1 saddle points of general nonlinear functions
title_full_unstemmed Enclosure of all index-1 saddle points of general nonlinear functions
title_short Enclosure of all index-1 saddle points of general nonlinear functions
title_sort enclosure of all index-1 saddle points of general nonlinear functions
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7115036/
https://www.ncbi.nlm.nih.gov/pubmed/32269422
http://dx.doi.org/10.1007/s10898-016-0430-8
work_keys_str_mv AT nerantzisdimitrios enclosureofallindex1saddlepointsofgeneralnonlinearfunctions
AT adjimanclaires enclosureofallindex1saddlepointsofgeneralnonlinearfunctions