290 likes | 693 Views
Molecular Modeling: Geometry Optimization. C372 Introduction to Cheminformatics II Kelsey Forsythe. Geometry Optimization. Le Chatliers’ Principle
E N D
Molecular Modeling:Geometry Optimization C372 Introduction to Cheminformatics II Kelsey Forsythe
Geometry Optimization Le Chatliers’ Principle The optimum geometry is the geometry which minimizes the strain on a given system. Any perturbation from this geometry will induce the system to change so as to reduce this perturbation unless prevented by external forces Mathematical Surface Reflects This Principle!!
Why Extrema? • Equilibrium structure/conformer MOST likely observed? • Once geometrically optimum structure found can calculate energy, frequencies etc. to compare with experiment • Use in other simulations (e.g. dynamics calculation) • Used in reaction rate calculations (e.g. 1/nsaddle a reaction time) • Characteristics of transition state • PES interpolation (Collins et al)
Nomenclature • PES equivalent to Born-Oppenheimer surface • Point on surface corresponds to position of nuclei • Minimum and Maximum • Local • Global • Saddle point (min and max)
Cyclohexane Global maxima Local maxima Local minima Global minimum
Ex. PES Local minimum Saddle point Global minimum
Recall glycine? Global Local
Steepest Descent Conjugate Gradient Fletcher Powell Simplex Geometric Direct Inversion of Iterative Subspace Newton-Raphson Minimize w.r. each individual coordinate No gradients required No gradients required Methods
No Functional Form Bracketing Parabolic Interpolation (Brent’s method) Methods (1-d)
Steepest Descent Methods (1-d)(w/ gradients)
Line Search Simplex Fletcher-Powell Methods (n-d)(w/o gradients)
Conjugate Gradient (space a N) Fletcher-Reeves Polak-Ribiere Quasi-Newton/Variable Metric (space a N2) Davidon-Fletcher-Powell Broyden-Fletcher-Goldfarb-Shanno Methods (n-d)(w/ gradients)
Stochastic Tunneling Monte Carlo Simulated Annealing Genetic Algorithm Surface smoothing: proteins Multi-dimensional Global (uphill jumps allowed) Multidimensional Methods
Typically many function evaluations are required in order to estimate derivatives and interpolate/extrapolate along PES Want simple analytic form for energy ! Bottleneck Analytic? q1q2 q3 . . qn Molecular mechanics Semi-Empirical Ab Initio E(q1,q2..)
What is the optimum point? At extremum ? ? ?
Local vs. Global? Conformational Analysis (Equilibrium Conformer) A conformational analysis is global geometry optimization which yields multiple structurally stable conformational geometries (i.e. equilibrium geometries) Equilibrium Geometry An equilibrium geometry may be a local geometry optimization which finds the closest minimum for a given structure (conformer)or an equilibrium conformer • BOTH are geometry optimizations (i.e. finding wherethe potential gradient is zero) • Elocal greater than or equal to Eglobal
Geometry Optimization • Basic Scheme • Find first derivative (gradient) of potential energy • Set equal to zero • Find value of coordinate(s) which satisfy equation
Modeling Potential energy (>1-d) Hessian
Bottlenecks • No Functional Form • More than one variable • Coupling between variables
Geometry Optimization(No Functional Form) • Bracketing (w/parabolic fitting) • Find energy (E1) for given value of coordinate xi • Change coordinate (xi+1=xi-Dx) to give E2 • Change coordinate (xi+2=xi +Dx) to give E3 • If (E2>E1 and E3>E1) then xi+1> xmin >xi+2 • Fit to parabola and find parabolic minimum • Use value of coordinate at minimum as starting point for next iteration • Repeat to satisfaction (Minimum Energy error tolerance)
What is the optimum point? HO-trivial case 3 1 34 2 4
Line Search • For given point V(ra) choose u vector • u chosen in direction opposite to gradient (I.e. steepest descent) • Approaches • Constant l • Steepest descent • Minimize V(xi+lu) • Want l s.t. vectors f and u perpendicular • Repeat to minimum
Line Search(1-d) • Steepest Descent (Gradient Descent Method)
Conjugate Methods • No “Spoiling” • Reduces #iterations • Numerical Gradient • Powell Method (speed a n2) • Analytic Gradient • Conjugate Gradient (speed a n)