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...
Autores principales: | , |
---|---|
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 |