Moving least-squares enhanced Shepard interpolation for the fast marching and string methods

被引:14
作者
Burger, Steven K. [1 ]
Liu, Yuli [1 ]
Sarkar, Utpal [1 ]
Ayers, Paul W. [1 ]
机构
[1] McMaster Univ, Dept Chem, Hamilton, ON L8S 4M1, Canada
关键词
biochemistry; enzymes; interpolation; least squares approximations; molecular biophysics; potential energy surfaces; POTENTIAL-ENERGY SURFACES; NUDGED ELASTIC BAND; HAMILTON-JACOBI EQUATION; LOCAL INTERPOLATION; CHEMICAL-REACTIONS; TRANSITION-STATES; NO DERIVATIVES; SADDLE-POINTS; PATHS; PATHWAYS;
D O I
10.1063/1.2996579
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
The number of the potential energy calculations required by the quadratic string method (QSM), and the fast marching method (FMM) is significantly reduced by using Shepard interpolation, with a moving least squares to fit the higher-order derivatives of the potential. The derivatives of the potential are fitted up to fifth order. With an error estimate for the interpolated values, this moving least squares enhanced Shepard interpolation scheme drastically reduces the number of potential energy calculations in FMM, often by up 80%. Fitting up through the highest order tested here (fifth order) gave the best results for all grid spacings. For QSM, using enhanced Shepard interpolation gave slightly better results than using the usual second order approximate, damped Broyden-Fletcher-Goldfarb-Shanno updated Hessian to approximate the surface. To test these methods we examined two analytic potentials, the rotational dihedral potential of alanine dipeptide and the S(N)2 reaction of methyl chloride with fluoride.
引用
收藏
页数:8
相关论文
共 46 条
[1]  
Anderson Z., 1999, LAPACK USERS GUIDE, V3rd
[2]   A combined method for determining reaction paths, minima, and transition state geometries [J].
Ayala, PY ;
Schlegel, HB .
JOURNAL OF CHEMICAL PHYSICS, 1997, 107 (02) :375-384
[3]   Learning to interpolate molecular potential energy surfaces with confidence: A Bayesian approach [J].
Bettens, RPA ;
Collins, MA .
JOURNAL OF CHEMICAL PHYSICS, 1999, 111 (03) :816-826
[4]   Quadratic string method for determining the minimum-energy path based on multiobjective optimization [J].
Burger, SK ;
Yang, WT .
JOURNAL OF CHEMICAL PHYSICS, 2006, 124 (05)
[5]   Sequential quadratic programming method for determining the minimum energy path [J].
Burger, Steven K. ;
Yang, Weitao .
JOURNAL OF CHEMICAL PHYSICS, 2007, 127 (16)
[6]   Global optimization and folding pathways of selected α-helical proteins -: art. no. 234901 [J].
Carr, JM ;
Wales, DJ .
JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (23)
[7]   Reaction path determination for quantum mechanical/molecular mechanical modeling of enzyme reactions by combining first order and second order "chain-of-replicas" methods [J].
Cisneros, GA ;
Liu, HY ;
Lu, ZY ;
Yang, WT .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (11)
[8]   Ab initio QM/MM study shows there is no general acid in the reaction catalyzed by 4-oxalocrotonate tautornerase [J].
Cisneros, GA ;
Liu, HY ;
Zhang, YK ;
Yang, WT .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2003, 125 (34) :10384-10393
[9]   Molecular potential-energy surfaces for chemical reaction dynamics [J].
Collins, MA .
THEORETICAL CHEMISTRY ACCOUNTS, 2002, 108 (06) :313-324
[10]   Interpolating moving least-squares methods for fitting potential energy surfaces: Computing high-density potential energy surface data from low-density ab initio data points [J].
Dawes, Richard ;
Thompson, Donald L. ;
Guo, Yin ;
Wagner, Albert F. ;
Minkoff, Michael .
JOURNAL OF CHEMICAL PHYSICS, 2007, 126 (18)