# First-order semidefinite programming for the two-electron treatment of many-electron atoms and molecules

ESAIM: Mathematical Modelling and Numerical Analysis (2007)

- Volume: 41, Issue: 2, page 249-259
- ISSN: 0764-583X

## Access Full Article

top## Abstract

top## How to cite

topMazziotti, David A.. "First-order semidefinite programming for the two-electron treatment of many-electron atoms and molecules." ESAIM: Mathematical Modelling and Numerical Analysis 41.2 (2007): 249-259. <http://eudml.org/doc/249942>.

@article{Mazziotti2007,

abstract = {
The ground-state energy and properties of any many-electron atom or
molecule may be rigorously computed by variationally computing the
two-electron reduced density matrix rather than the many-electron
wavefunction. While early attempts fifty years ago to compute the
ground-state 2-RDM directly were stymied because the 2-RDM must be
constrained to represent an N-electron wavefunction, recent
advances in theory and optimization have made direct computation of
the 2-RDM possible. The constraints in the variational calculation
of the 2-RDM require a special optimization known as a semidefinite
programming. Development of first-order semidefinite programming
for the 2-RDM method has reduced the computational costs of the
calculation by orders of magnitude [Mazziotti, Phys. Rev. Lett.93 (2004) 213001]. The variational 2-RDM approach is effective at
capturing multi-reference correlation effects that are especially
important at non-equilibrium molecular geometries. Recent work on
2-RDM methods will be reviewed and illustrated with particular
emphasis on the importance of advances in large-scale semidefinite
programming.
},

author = {Mazziotti, David A.},

journal = {ESAIM: Mathematical Modelling and Numerical Analysis},

keywords = {Semidefinite programming; electron correlation; reduced density matrices; N-representability conditions.},

language = {eng},

month = {6},

number = {2},

pages = {249-259},

publisher = {EDP Sciences},

title = {First-order semidefinite programming for the two-electron treatment of many-electron atoms and molecules},

url = {http://eudml.org/doc/249942},

volume = {41},

year = {2007},

}

TY - JOUR

AU - Mazziotti, David A.

TI - First-order semidefinite programming for the two-electron treatment of many-electron atoms and molecules

JO - ESAIM: Mathematical Modelling and Numerical Analysis

DA - 2007/6//

PB - EDP Sciences

VL - 41

IS - 2

SP - 249

EP - 259

AB -
The ground-state energy and properties of any many-electron atom or
molecule may be rigorously computed by variationally computing the
two-electron reduced density matrix rather than the many-electron
wavefunction. While early attempts fifty years ago to compute the
ground-state 2-RDM directly were stymied because the 2-RDM must be
constrained to represent an N-electron wavefunction, recent
advances in theory and optimization have made direct computation of
the 2-RDM possible. The constraints in the variational calculation
of the 2-RDM require a special optimization known as a semidefinite
programming. Development of first-order semidefinite programming
for the 2-RDM method has reduced the computational costs of the
calculation by orders of magnitude [Mazziotti, Phys. Rev. Lett.93 (2004) 213001]. The variational 2-RDM approach is effective at
capturing multi-reference correlation effects that are especially
important at non-equilibrium molecular geometries. Recent work on
2-RDM methods will be reviewed and illustrated with particular
emphasis on the importance of advances in large-scale semidefinite
programming.

LA - eng

KW - Semidefinite programming; electron correlation; reduced density matrices; N-representability conditions.

UR - http://eudml.org/doc/249942

ER -

## References

top- D.R. Alcoba, F.J. Casquero, L.M. Tel, E. Perez-Romero and C. Valdemoro, Convergence enhancement in the iterative solution of the second-order contracted Schrödinger equation. Int. J. Quantum Chem.102 (2005) 620–628.
- M.D. Benayoun, A.Y. Lu and D.A. Mazziotti, Invariance of the cumulant expansion under 1-particle unitary transformations in reduced density matrix theory. Chem. Phys. Lett.387 (2004) 485–489.
- D.P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982).
- S. Burer and C. Choi, Computational enhancements in low-rank semidefinite programming. Optim. Methods Soft.21 (2006) 493–512.
- S. Burer and R.D.C. Monteiro, Nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Math. Program. Ser. B95 (2003) 329–357.
- S. Burer and R.D.C. Monteiro, Local minima and convergence in low-rank semidefinite programming. Math. Program. Ser. A103 (2005) 427–444.
- L. Cohen and C. Frishberg, Hierarchy equations for reduced density matrices, Phys. Rev. A13 (1976) 927–930.
- A.J. Coleman, Structure of fermion density matrices. Rev. Mod. Phys.35 (1963) 668.
- A.J. Coleman and V.I. Yukalov, Reduced Density Matrices: Coulson's Challenge. Springer-Verlag, New York (2000).
- F. Colmenero and C. Valdemoro, Approximating q-order reduced density-matrices in terms of the lower-order ones. 2. Applications. Phys. Rev. A47 (1993) 979–985.
- F. Colmenero and C. Valdemoro, Self-consistent approximate solution of the 2nd-order contracted Schrödinger equation. Int. J. Quantum Chem.51 (1994) 369–388.
- A.R. Conn, I.M. Gould and P.L. Toint, Trust-Region Methods. SIAM: Philadelphia (2000).
- C.A. Coulson, Present state of molecular structure calculations. Rev. Mod. Phys.32 (1960) 170–177.
- R.M. Erdahl, Representability. Int. J. Quantum Chem.13 (1978) 697–718.
- R.M. Erdahl, Two algorithms for the lower bound method of reduced density matrix theory. Reports Math. Phys.15 (1979) 147–162.
- R.M. Erdahl and B. Jin, The lower bound method for reduced density matrices. J. Mol. Struc. (Theochem)527 (2000) 207–220.
- R. Fletcher, Practical Methods of Optimization. John Wiley and Sons, New York (1987).
- M. Fukuda, B.J. Braams, M. Nakata, M.L. Overton, J.K. Percus, M. Yamashita and Z. Zhao, Large-scale semidefinite programs in electronic structure calculation. Math. Program., Ser. B109 (2007) 553.
- C. Garrod and J. Percus, Reduction of N-particle variational problem. J. Math. Phys.5 (1964) 1756–1776.
- G. Gidofalvi and D.A. Mazziotti, Boson correlation energies via variational minimization with the two-particle reduced density matrix: Exact N-representability conditions for harmonic interactions. Phys. Rev. A69 (2004) 042511.
- G. Gidofalvi and D.A. Mazziotti, Application of variational reduced-density-matrix theory to organic molecules. J. Chem. Phys.122 (2005) 094107.
- G. Gidofalvi and D.A. Mazziotti, Application of variational reduced-density-matrix theory to the potential energy surfaces of the nitrogen and carbon dimers. J. Chem. Phys.122 (2005) 194104.
- G. Gidofalvi and D.A. Mazziotti, Spin- and symmetry-adapted two-electron reduced-density-matrix theory. Phys. Rev. A72 (2005) 052505.
- G. Gidofalvi and D.A. Mazziotti, Potential energy surface of carbon monoxide in the presence and absence of an electric field using the two-electron reduced-density-matrix method. J. Phys. Chem. A110 (2006) 5481–5486.
- G. Gidofalvi and D.A. Mazziotti, Computation of quantum phase transitions by reduced-density-matrix mechanics. Phys. Rev. A74 (2006) 012501.
- J.R. Hammond and D.A. Mazziotti, Variational two-electron reduced-density-matrix theory: Partial 3-positivity conditions for N-representability. Phys. Rev. A71 (2005) 062503.
- J.R. Hammond and D.A. Mazziotti, Variational reduced-density-matrix calculations on radicals: a new approach to open-shell ab initio quantum chemistry. Phys. Rev. A73 (2006) 012509.
- J.R. Hammond and D.A. Mazziotti, Variational reduced-density-matrix calculation of the one-dimensional Hubbard model. Phys. Rev. A73 (2006) 062505.
- J.E. Harriman, Geometry of density matrices. II. Reduced density matrices and N-representability. Phys. Rev. A17 (1978) 1257–1268.
- T. Juhász and D.A. Mazziotti, Perturbation theory corrections to the two-particle reduced density matrix variational method. J. Chem. Phys.121 (2004) 1201–1205.
- W. Kutzelnigg and D. Mukherjee, Irreducible Brillouin conditions and contracted Schrödinger equations for n-electron systems. IV. Perturbative analysis. J. Chem. Phys. (2004) 120 7350–7368.
- P.O. Löwdin, Quantum theory of many-particle systems. 1. Physical interpretations by means of density matrices, natural spin-orbitals, and convergence problems in the method of configuration interaction. Phys. Rev.97 (1955) 1474–1489.
- J.E. Mayer, Electron correlation. Phys. Rev.100 (1955) 1579–1586.
- D.A. Mazziotti, Contracted Schrödinger equation: Determining quantum energies and two-particle density matrices without wave functions. Phys. Rev. A57 (1998) 4219–4234.
- D.A. Mazziotti, Approximate solution for electron correlation through the use of Schwinger probes. Chem. Phys. Lett.289 (1998) 419–427.
- D.A. Mazziotti, Pursuit of N-representability for the contracted Schrödinger equation through density-matrix reconstruction. Phys. Rev. A60 (1999) 3618–3626.
- D.A. Mazziotti, Comparison of contracted Schrödinger and coupled-cluster theories. Phys. Rev. A60 (1999) 4396–4408.
- D.A. Mazziotti, Correlated purification of reduced density matrices. Phys. Rev. E65 (2002) 026704.
- D.A. Mazziotti, A variational method for solving the contracted Schrödinger equation through a projection of the N-particle power method onto the two-particle space. J. Chem. Phys.116 (2002) 1239–1249.
- D.A. Mazziotti, Variational minimization of atomic and molecular ground-state energies via the two-particle reduced density matrix. Phys. Rev. A65 (2002) 062511.
- D.A. Mazziotti, Solution of the 1,3-contracted Schrödinger equation through positivity conditions on the 2-particle reduced density matrix. Phys. Rev. A66 (2002) 062503.
- D.A. Mazziotti, Realization of quantum chemistry without wavefunctions through first-order semidefinite programming. Phys. Rev. Lett.93 (2004) 213001.
- D.A. Mazziotti, First-order semidefinite programming for the direct determination of two-electron reduced density matrices with application to many-electron atoms and molecules. J. Chem. Phys.121 (2004) 10957–10966.
- D.A. Mazziotti, Variational two-electron reduced-density-matrix theory for many-electron atoms and molecules: Implementation of the spin- and symmetry-adapted T2 condition through first-order semidefinite programming. Phys. Rev. A72 (2005) 032510.
- D.A. Mazziotti, Variational reduced-density-matrix method using three-particle N-representability conditions with application to many-electron molecules. Phys. Rev. A74 (2006) 032501.
- D.A. Mazziotti, Reduced-Density-Matrix with Application to Many-electron Atoms and Molecules, Advances in Chemical Physics 134, D.A. Mazziotti Ed., John Wiley and Sons, New York (2007).
- D.A. Mazziotti and R.M. Erdahl, Uncertainty relations and reduced density matrices: Mapping many-body quantum mechanics onto four particles. Phys. Rev. A63 (2001) 042113.
- M.V. Mihailović and M. Rosina, Excitations as ground-state variational parameters. Nucl. Phys.A130 (1969) 386.
- M. Nakata, H. Nakatsuji, M. Ehara, M. Fukuda, K. Nakata and K. Fujisawa, Variational calculations of fermion second-order reduced density matrices by semidefinite programming algorithm. J. Chem. Phys.114 (2001) 8282–8292.
- M. Nakata, M. Ehara and H. Nakatsuji, Density matrix variational theory: Application to the potential energy surfaces and strongly correlated systems. J. Chem. Phys.116 (2002) 5432–5439.
- H. Nakatsuji, Equation for the direct determination of the density matrix. Phys. Rev. A14 (1976) 41–50.
- H. Nakatsuji and K. Yasuda, Direct determination of the quantum-mechanical density matrix using the density equation. Phys. Rev. Lett.76 (1996) 1039–1042.
- M. Nayakkankuppam, Solving large-scale semidefinite programs in parallel. Math. Program., Ser. B109 (2007) 477–504.
- Y. Nesterov and A.S. Nemirovskii, Interior Point Polynomial Method in Convex Programming: Theory and Applications. SIAM: Philadelphia (1993).
- E. Polak, Optimization: Algorithms and Consistent Approximations. Springer-Verlag, New York (1997).
- J.H. Sebold and J.K. Percus, Model derived reduced density matrix restrictions for correlated fermions. J. Chem. Phys.104 (1996) 6606–6612.
- R.H. Tredgold, Density matrix and the many-body problem. Phys. Rev.105 (1957) 1421–1423.
- L. Vandenberghe and S. Boyd, Semidefinite programming. SIAM Rev.38 (1996) 49–95.
- S. Wright, Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997).
- K. Yasuda, and H. Nakatsuji, Direct determination of the quantum-mechanical density matrix using the density equation II. Phys. Rev. A56 (1997) 2648–2657.
- Z. Zhao, B.J. Braams, H. Fukuda, M.L. Overton and J.K. Percus, The reduced density matrix method for electronic structure calculations and the role of three-index representability conditions. J. Chem. Phys.120 (2004) 2095–2104.