Computing Reaction Path: A New Perspective of Old Problem Bijoy Dey “Basic research is what I am doing when I don’t know what I am doing.” Wernher von.

Slides:



Advertisements
Similar presentations
Time averages and ensemble averages
Advertisements

Lect.3 Modeling in The Time Domain Basil Hamed
MaxSea International Software editor for marine market MaxSea is distributed in 25 countries Available in 13 languages ships equiped.
LINCS: A Linear Constraint Solver for Molecular Simulations Berk Hess, Hemk Bekker, Herman J.C.Berendsen, Johannes G.E.M.Fraaije Journal of Computational.
Potential Energy Surface. The Potential Energy Surface Captures the idea that each structure— that is, geometry—has associated with it a unique energy.
Computer Vision Optical Flow
Case Studies Class 5. Computational Chemistry Structure of molecules and their reactivities Two major areas –molecular mechanics –electronic structure.
ECIV 201 Computational Methods for Civil Engineers Richard P. Ray, Ph.D., P.E. Error Analysis.
Potensial Energy Surface Pertemuan V. Definition Femtosecond spectroscopy experiments show that molecules vibrate in many different directions until an.
PHYS2020 NUMERICAL ALGORITHM NOTES ROOTS OF EQUATIONS.
Function Optimization Newton’s Method. Conjugate Gradients
Calculus of Variations
Numerical geometry of non-rigid shapes
Motion Analysis (contd.) Slides are from RPI Registration Class.
1 Energy Efficient Multi-match Packet Classification with TCAM Fang Yu
1 Numerical geometry of non-rigid shapes Lecture II – Numerical Tools Numerical geometry of shapes Lecture II – Numerical Tools non-rigid Alex Bronstein.
1 Numerical geometry of non-rigid shapes A journey to non-rigid world objects Numerical methods non-rigid Alexander Bronstein Michael Bronstein Numerical.
Advanced Topics in Optimization
Why Function Optimization ?
Molecular Modeling: Geometry Optimization C372 Introduction to Cheminformatics II Kelsey Forsythe.
UNCONSTRAINED MULTIVARIABLE
Collaborative Filtering Matrix Factorization Approach
Introduction to Monte Carlo Methods D.J.C. Mackay.
ChE 551 Lecture 19 Transition State Theory Revisited 1.
Objectives of this course
Geometry Optimisation Modelling OH + C 2 H 4 *CH 2 -CH 2 -OH CH 3 -CH 2 -O* 3D PES.
Computational Stochastic Optimization: Bridging communities October 25, 2012 Warren Powell CASTLE Laboratory Princeton University
Section 2: Finite Element Analysis Theory
ChE 452 Lecture 24 Reactions As Collisions 1. According To Collision Theory 2 (Equation 7.10)
MA Dynamical Systems MODELING CHANGE. Introduction to Dynamical Systems.
Analysis of Lighting Effects Outline: The problem Lighting models Shape from shading Photometric stereo Harmonic analysis of lighting.
Finite Element Method.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Level Set Methods and Fast Marching Methods Wen Hongwei.
Numerical Integration and Rigid Body Dynamics for Potential Field Planners David Johnson.
Lecture 6 : Level Set Method
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
CSC 211 Data Structures Lecture 13
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Optimization & Constraints Add mention of global techiques Add mention of calculus.
Introduction to Level Set Methods: Part II
Overview of Propagating Interfaces Donald Tanguay October 30, 2002.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
CHAPTER 10 Widrow-Hoff Learning Ming-Feng Yeh.
Vector Quantization Vector quantization is used in many applications such as image and voice compression, voice recognition (in general statistical pattern.
Review Session BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
The Rayleigh-Taylor Instability By: Paul Canepa and Mike Cromer Team Leftovers.
INTRO TO OPTIMIZATION MATH-415 Numerical Analysis 1.
Fast Marching Algorithm & Minimal Paths Vida Movahedi Elder Lab, February 2010.
Seismology Part II: Body Waves and Ray Theory. Some definitions: Body Waves: Waves that propagrate through the "body" of a medium (in 3 dimensions) WRONG!
Computational Biology BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
Ch 9.6: Liapunov’s Second Method In Section 9.3 we showed how the stability of a critical point of an almost linear system can usually be determined from.
1 Variational and Weighted Residual Methods. 2 Introduction The Finite Element method can be used to solve various problems, including: Steady-state field.
The Nudged Elastic Band Method and its Implementation in VASP
Elastic models of conformational transitions in macromolecules
Modeling and Simulation Dr. Mohammad Kilani
Particle Filtering for Geometric Active Contours
A Simple Artificial Neuron
Collaborative Filtering Matrix Factorization Approach
Motion Estimation Today’s Readings
Chapter 10. Numerical Solutions of Nonlinear Systems of Equations
Large Time Scale Molecular Paths Using Least Action.
topic16_cylinder_flow_relaxation
Section 3: Second Order Methods
Computer Animation Algorithms and Techniques
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Presentation transcript:

Computing Reaction Path: A New Perspective of Old Problem Bijoy Dey “Basic research is what I am doing when I don’t know what I am doing.” Wernher von Braun

Reaction Path Reaction path is usually calculated by following several steepest-descents on the PES from the TSs and stringing them together. Path (R P)=(IRP)1+(IRP)2+….+(IRP)6 Comments on this slide This is a static path, that is, kinetic energy does not play a role in the definition.

Normal Laboratory scenario (expected) Input: Reactant state only. Goal: Predict product, transition state (s), reactive intermediates (if any). (mechanism) Comments on the slide In TST, the highest saddle point determines the rate. Hence, it is important to compute the path tracing all of the transition state (s).

What is different about the present method? Our method computes the entire path in a single run, no matter how many TSs or intermediates are there. No steepest descent on the PES. No prior knowledge of the TSs or Product state is required. Only an approximate reactant state needs to be supplied. Only a single point potential energy calculation is needed. No need for the gradient or Hessian of the Potential energy (many of the existing methods needed them). Comments on the slide Can we apply this to protein whose PES has many TSs and stable conformers?

The Method The method constitutes two parts: A. Wave-front expansion: Solve a Hamilton-Jacobi type equation, | ∇ S (n) (Q)|= (2 (E − V (Q))) n/2 Initial Condition: Γ int (a 0 )={Q int ∈ R N ; S (n) = a 0 }. Usually, a 0 =0. Definition: Γ (a) = {Q ∈ R N ; S (n) = a} is the wave-front, a set of points, {Q}, for which S (n) =a.

B. Steepest-descent on S (n) surface Mathematically, dQ MERP (s)/ds = − ∇ S (n) /| ∇ S (n) |; Q MERP (0) = Q Pictorially,

Front evolution in space by HJ equation HJ equation has many solution for S (n) (Q) since this depends on how the front evolves from Q int to get to the point, Q. Local speed function (distant travelled per unit spent of S (n) ) is v(Q)=1/ (2 (E − V (Q))) n/2.

Suppose the front, Γ int, arrives at a point, Q, following two different ways: (a) : Q int Q 1 Q; (b) : Q int Q 2 Q For n - large number, v(Q 1 ) » v(Q 2 ) if V(Q 1 ) < V(Q 2 ) Integral form of HJ equation is Clearly, S (n) (Q) [(a)] < S (n) (Q) [(b)] So, the low value of S (n) at the grid points means that the front travels faster and that the direction of the front expansion is such that the potential energy is low along the direction.

Numerical Method Discretize the HJ equation as (Rouy & Tourin SIAM J. Num. Ana, 1992) Rouy and Tourin showed that the solution of this equation will give least- S (n). Comments on this slide This requires iterative procedure. Fast marching algorithm of Sethian (SIAM Rev 1999) efficiently solves this without the need for iteration.

Fast Marching Algorithm Define Γ int.This is assumed a fixed point, Q int, typically a reactant state. Construct 1 st narrow band, around Q int where S (n) are known (crudely). Tag different points as follows: Select a trial point from 1 st narrow band with smallest S (n), tag it alive. Construct 2 nd narrow band by including the nearest neighboring points of the trial point. Values of S (n) at these neighboring points are updated based on the above quadratic equation. Continue this until the narrow bands are empty, that is, until all points become alive.

Pictorial description of the algorithm

Some Notes: n = -large number gives MERP n=- 1 gives minimum time path n=1 gives minimum action path (the correspoding equation is the classical HJ equation. (minimum action path is true dynamical path (cf. Newton’s equation of motion).) n=0 gives minimum distant path. Note on this slide: A series of different paths are obtained in the present method. Of these minimum action path tend to lie in the high potential energy region.

Some Results on 2D PES A. Potential Well Potential :

B. Muller-Brown Potential This shows that initial states can be known only approximately. Still the path traces through the TSs.

C. Isomerization of Malonaldehyde:

D. Rotation of BH_2 This is an example for multiple paths involving multiple TSs.

E. F+H2  FH + H reaction: An example of interfacing with Gaussian-03.

F. SN2 reaction (CH3Cl+F): An example of interfacing with Gaussian-03.

Conclusion The method is good for finding multiple pathways and transition states. The method requires solving a quadratic equation only. The most expensive part of the method is the computation of the potential energy. Question? Can we apply the method to biomolecules? QM/MM Sub-space method Compute only the alive points Coarse-graing Parallelization ls

Acknowledgement Paul W. Ayers Annie Liu (working on further development) Herschel Rabitz Paul Brumer Eberhard Gross Attila Askar B. M. Deb