Solving Coupled Cluster Equations by the Newton Krylov Method
Abstract
We describe using the Newton Krylov method to solve the coupled cluster equation. The method uses a Krylov iterative method to compute the Newton correction to the approximate coupled cluster amplitude. The multiplication of the Jacobian with a vector, which is required in each step of a Krylov iterative method such as the Generalized Minimum Residual (GMRES) method, is carried out through a finite difference approximation, and requires an additional residual evaluation. The overall cost of the method is determined by the sum of the inner Krylov and outer Newton iterations. We discuss the termination criterion used for the inner iteration and show how to apply pre-conditioners to accelerate convergence. We will also examine the use of regularization technique to improve the stability of convergence and compare the method with the widely used direct inversion of iterative subspace (DIIS) methods through numerical examples.
- Authors:
- Publication Date:
- Research Org.:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC); USDOE National Nuclear Security Administration (NNSA); Czech Science Foundation
- OSTI Identifier:
- 1734948
- Alternate Identifier(s):
- OSTI ID: 1755915
- Report Number(s):
- PNNL-SA-155068
Journal ID: ISSN 2296-2646; 590184
- Grant/Contract Number:
- AC05-76RL01830; AC05-00OR22725; 17-SC-20-SC; 19-13126Y
- Resource Type:
- Published Article
- Journal Name:
- Frontiers in Chemistry
- Additional Journal Information:
- Journal Name: Frontiers in Chemistry Journal Volume: 8; Journal ID: ISSN 2296-2646
- Publisher:
- Frontiers Research Foundation
- Country of Publication:
- Switzerland
- Language:
- English
- Subject:
- 37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; couple cluster approximation; Newton-Krylov method; DIIS; precondition; nonlinear solver; coupled cluster; applied math; solvers
Citation Formats
Yang, Chao, Brabec, Jiri, Veis, Libor, Williams-Young, David B., and Kowalski, Karol. Solving Coupled Cluster Equations by the Newton Krylov Method. Switzerland: N. p., 2020.
Web. doi:10.3389/fchem.2020.590184.
Yang, Chao, Brabec, Jiri, Veis, Libor, Williams-Young, David B., & Kowalski, Karol. Solving Coupled Cluster Equations by the Newton Krylov Method. Switzerland. https://doi.org/10.3389/fchem.2020.590184
Yang, Chao, Brabec, Jiri, Veis, Libor, Williams-Young, David B., and Kowalski, Karol. Thu .
"Solving Coupled Cluster Equations by the Newton Krylov Method". Switzerland. https://doi.org/10.3389/fchem.2020.590184.
@article{osti_1734948,
title = {Solving Coupled Cluster Equations by the Newton Krylov Method},
author = {Yang, Chao and Brabec, Jiri and Veis, Libor and Williams-Young, David B. and Kowalski, Karol},
abstractNote = {We describe using the Newton Krylov method to solve the coupled cluster equation. The method uses a Krylov iterative method to compute the Newton correction to the approximate coupled cluster amplitude. The multiplication of the Jacobian with a vector, which is required in each step of a Krylov iterative method such as the Generalized Minimum Residual (GMRES) method, is carried out through a finite difference approximation, and requires an additional residual evaluation. The overall cost of the method is determined by the sum of the inner Krylov and outer Newton iterations. We discuss the termination criterion used for the inner iteration and show how to apply pre-conditioners to accelerate convergence. We will also examine the use of regularization technique to improve the stability of convergence and compare the method with the widely used direct inversion of iterative subspace (DIIS) methods through numerical examples.},
doi = {10.3389/fchem.2020.590184},
journal = {Frontiers in Chemistry},
number = ,
volume = 8,
place = {Switzerland},
year = {2020},
month = {12}
}
https://doi.org/10.3389/fchem.2020.590184
Works referenced in this record:
Convergence acceleration of iterative sequences. the case of scf iteration
journal, July 1980
- Pulay, Péter
- Chemical Physics Letters, Vol. 73, Issue 2
Multireference Nature of Chemistry: The Coupled-Cluster View
journal, December 2011
- Lyakh, Dmitry I.; Musiał, Monika; Lotrich, Victor F.
- Chemical Reviews, Vol. 112, Issue 1
Enantioselective epoxidation of unfunctionalized olefins catalyzed by salen manganese complexes
journal, March 1990
- Zhang, Wei; Loebach, Jennifer L.; Wilson, Scott R.
- Journal of the American Chemical Society, Vol. 112, Issue 7
Developing a Computational Chemistry Framework for the Exascale Era
journal, March 2019
- Richard, Ryan M.; Bertoni, Colleen; Boschen, Jeffery S.
- Computing in Science & Engineering, Vol. 21, Issue 2
Benchmark study of potential energies and vibrational levels using the reduced multireference coupled cluster method. The HF molecule
journal, July 2001
- Li, Xiangzhu
- Journal of Molecular Structure: THEOCHEM, Vol. 547, Issue 1-3
A full coupled‐cluster singles and doubles model: The inclusion of disconnected triples
journal, February 1982
- Purvis, George D.; Bartlett, Rodney J.
- The Journal of Chemical Physics, Vol. 76, Issue 4
The reduced linear equation method in coupled cluster theory.
journal, August 1981
- Purvis, George D.; Bartlett, Rodney J.
- The Journal of Chemical Physics, Vol. 75, Issue 3
Many – Body Methods in Chemistry and Physics
book, January 2009
- Shavitt, Isaiah; Bartlett, Rodney J.
Jacobian-free Newton–Krylov methods: a survey of approaches and applications
journal, January 2004
- Knoll, D. A.; Keyes, D. E.
- Journal of Computational Physics, Vol. 193, Issue 2
Catalytic asymmetric epoxidation of unfunctionalized olefins
journal, January 1990
- Irie, Ryo; Noda, Keiko; Ito, Yoshio
- Tetrahedron Letters, Vol. 31, Issue 50
The ‘tailored’ CCSD(T) description of the automerization of cyclobutadiene
journal, January 2011
- Lyakh, Dmitry I.; Lotrich, Victor F.; Bartlett, Rodney J.
- Chemical Physics Letters, Vol. 501, Issue 4-6
Toward the efficient local tailored coupled cluster approximation and the peculiar case of oxo-Mn(Salen)
journal, August 2019
- Antalík, Andrej; Veis, Libor; Brabec, Jiří
- The Journal of Chemical Physics, Vol. 151, Issue 8
Reduced multireference CCSD method: An effective approach to quasidegenerate states
journal, October 1997
- Li, Xiangzhu; Paldus, Josef
- The Journal of Chemical Physics, Vol. 107, Issue 16
Assessment of Gaussian-2 and density functional theories for the computation of enthalpies of formation
journal, January 1997
- Curtiss, Larry A.; Raghavachari, Krishnan; Redfern, Paul C.
- The Journal of Chemical Physics, Vol. 106, Issue 3
A fifth-order perturbation comparison of electron correlation theories
journal, May 1989
- Raghavachari, Krishnan; Trucks, Gary W.; Pople, John A.
- Chemical Physics Letters, Vol. 157, Issue 6
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986
- Saad, Youcef; Schultz, Martin H.
- SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
An analysis for the DIIS acceleration method used in quantum chemistry calculations
journal, August 2011
- Rohwedder, Thorsten; Schneider, Reinhold
- Journal of Mathematical Chemistry, Vol. 49, Issue 9
A ?Level-Shifting? method for converging closed shell Hartree-Fock wave functions
journal, July 1973
- Saunders, V. R.; Hillier, I. H.
- International Journal of Quantum Chemistry, Vol. 7, Issue 4
Discarding Information from Previous Iterations in an Optimal Way To Solve the Coupled Cluster Amplitude Equations
journal, March 2015
- Ettenhuber, Patrick; Jørgensen, Poul
- Journal of Chemical Theory and Computation, Vol. 11, Issue 4
On the Correlation Problem in Atomic and Molecular Systems. Calculation of Wavefunction Components in Ursell‐Type Expansion Using Quantum‐Field Theoretical Methods
journal, December 1966
- Čížek, Jiří
- The Journal of Chemical Physics, Vol. 45, Issue 11
NWChem: A comprehensive and scalable open-source solution for large scale molecular simulations
journal, September 2010
- Valiev, M.; Bylaska, E. J.; Govind, N.
- Computer Physics Communications, Vol. 181, Issue 9, p. 1477-1489
Globally Convergent Inexact Newton Methods
journal, May 1994
- Eisenstat, Stanley C.; Walker, Homer F.
- SIAM Journal on Optimization, Vol. 4, Issue 2
Solving the single‐reference coupled‐cluster equations involving highly excited clusters in quasidegenerate situations
journal, April 1994
- Piecuch, Piotr; Adamowicz, Ludwik
- The Journal of Chemical Physics, Vol. 100, Issue 8
Coupled-cluster theory in quantum chemistry
journal, February 2007
- Bartlett, Rodney J.; Musiał, Monika
- Reviews of Modern Physics, Vol. 79, Issue 1
Krylov subspace accelerated inexact Newton method for linear and nonlinear equations
journal, January 2003
- Harrison, Robert J.
- Journal of Computational Chemistry, Vol. 25, Issue 3
Coupled-cluster method tailored by configuration interaction
journal, August 2005
- Kinoshita, Tomoko; Hino, Osamu; Bartlett, Rodney J.
- The Journal of Chemical Physics, Vol. 123, Issue 7
Anderson Acceleration for Fixed-Point Iterations
journal, January 2011
- Walker, Homer F.; Ni, Peng
- SIAM Journal on Numerical Analysis, Vol. 49, Issue 4
Accelerated multimodel Newton-type algorithms for faster convergence of ground and excited state coupled cluster equations
journal, July 2020
- Kjønstad, Eirik F.; Folkestad, Sarai D.; Koch, Henrik
- The Journal of Chemical Physics, Vol. 153, Issue 1