1. Read the Introduction and Theory chapters of the paper titled "Geometry Optimization in Redundant and Internal Coordinates" by Peter Pulay and Geza Fogarasi. One of the key technical points is that while the molecular mechanics energy can be calculated directly in internal coordinates, most quantum chemistry programs require Cartesian coordinates before energy can calculated. Write an essay that discusses what general steps are needed in order to combine the internal coordinate geometry optimization of a water molecule with the evaluation of molecular energy in Cartesian coordinates at each point during the optimization.
2. a) Write a program that performs Newton-Rhapson minimization of carbon monoxide with the Morse potential. Compare the number of steps it takes to find the minimum when you start at 0.95 Ang, 1.37 Ang, and 1.66 Ang with Newton-Rhapson and steepest descent algorithms.
2. b) Modify the Morse potential minimization program by implementing the BFGS Hessian Update method and repeat the analysis. This method was first proposed in 1970 by Broyden, Fletcher, Goldfarb, and Shanno and has become a standard algorithm in many optimization programs. The highly mathematical paper by Charles Broyden who at the time worked at the Department of Computer Science at the University of Essex is available here; an historic account to the work that lead to the "good Broyden" method is also available. Research on such pseudo-Newton-Rhapson methods continues; for example Koval has recently outlined a procedure that updates both the gradient and hessian based on function values alone. Discuss your findings. For example, did the number of steps change; was BFGS useful in this situation; under what conditions does BFGS become useful?
The programs must be flexible enough to allow user to specify the file with potential parameters, the initial distance, the force convergence criterion, and the maximum number of iteration steps. The program must produce formatted text output and generate a graphical plot of the Morse function. Optionally, you may plot the search path on the same graph. Use & in a line that separates the first data set (Morse function) and the second data set (search path points) to tell XMgrace that these are two data sets.
The Morse potential is given by:
where D0 is the dissociation energy (258.9 kcal/mol for CO), α is the Morse width parameter (2.302 1/Ang for CO), and req is the equilibrium distance (1.1283 Angstroms for CO). Use Mathematica© to find and simplify the derivatives. For example, Mathematica© expression D[Exp[a*x^2],x] takes a partial derivative of a function
with respect to x.
3. Write a Mathematica or Python program that performs Newton-Rhapson minimization of a two-dimensional Rosenbrock function. This function is described in http://mathworld.wolfram.com/RosenbrockFunction.html. If you use Mathematica, you may take advantage of the accompanying Mathematica© notebook for plotting. However, make sure to replace the built-in Minimize and FindMinimum functions with your own Newton-Rhapson routines. If you decide to use Python, you are not required to create graphics output; you can still use Mathematica to find derivatives of the Rosenbrock function. The program should be flexible enough to read the potential parameters from the text file.