Convergence analysis of direct minimization and self-consistent iterations
From MaRDI portal
Abstract: This article is concerned with the numerical solution of subspace optimization problems, consisting of minimizing a smooth functional over the set of orthogonal projectors of fixed rank. Such problems are encountered in particular in electronic structure calculation (Hartree-Fock and Kohn-Sham Density Functional Theory -DFT- models). We compare from a numerical analysis perspective two simple representatives, the damped self-consistent field (SCF) iterations and the gradient descent algorithm, of the two classes of methods competing in the field: SCF and direct minimization methods. We derive asymptotic rates of convergence for these algorithms and analyze their dependence on the spectral gap and other properties of the problem. Our theoretical results are complemented by numerical simulations on a variety of examples, from toy models with tunable parameters to realistic Kohn-Sham computations. We also provide an example of chaotic behavior of the simple SCF iterations for a nonquadratic functional.
Recommendations
- Gradient type optimization methods for electronic structure calculations
- Direct minimization for calculating invariant subspaces in density functional computations of the electronic structure
- A Trust Region Direct Constrained Minimization Algorithm for the Kohn–Sham Equation
- Adaptive regularized self-consistent field iteration with exact Hessian for electronic structure calculation
- On the convergence of the self-consistent field iteration in Kohn-Sham density functional theory
Cites work
- A conjugate gradient method for electronic structure calculations
- A density matrix approach to the convergence of the self-consistent field iteration
- A Formula for the Spectral Radius of an Operator
- A mathematical introduction to electronic structure theory
- A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix
- A Riemannian Newton algorithm for nonlinear eigenvalue problems
- An analysis for the DIIS acceleration method used in quantum chemistry calculations
- Computation of ground states of the Gross-Pitaevskii functional via Riemannian optimization
- Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
- Convergence of gradient-based algorithms for the Hartree-Fock equations
- Efficient spectral computation of the stationary states of rotating Bose-Einstein condensates by preconditioned nonlinear conjugate gradient methods
- Electronic Structure
- Functions of Matrices
- Gradient type optimization methods for electronic structure calculations
- scientific article; zbMATH DE number 1950480 (Why is no real title available?)
- scientific article; zbMATH DE number 2152892 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- Mathematical theory and numerical methods for Bose-Einstein condensation
- New Developments in Molecular Orbital Theory
- Numerical analysis of nonlinear eigenvalue problems
- Numerical analysis of the planewave discretization of some orbital-free and Kohn-Sham models
- Numerical methods for electronic structure calculations of materials
- Numerical methods for Kohn–Sham density functional theory
- On the analysis of the discretized Kohn-Sham density functional theory
- On the convergence of SCF algorithms for the Hartree-Fock equations
- On the Convergence of the Self-Consistent Field Iteration for a Class of Nonlinear Eigenvalue Problems
- On the convergence of the self-consistent field iteration in Kohn-Sham density functional theory
- Perturbation theory for linear operators.
- Preconditioned gradient flows for nonlinear eigenvalue problems and application to the Hartree-Fock functional
- Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem: global convergence and computational efficiency
- The density matrix in self-consistent field theory I. Iterative construction of the density matrix
- The Geometry of Algorithms with Orthogonality Constraints
Cited in
(37)- Convergence of a direct-iterative method for large-scale least-squares problems
- A density matrix approach to the convergence of the self-consistent field iteration
- Implicit algorithms for eigenvector nonlinearities
- A robust and efficient line search for self-consistent field iterations
- Direct minimization for ensemble electronic structure calculations
- Body-ordered approximations of atomic properties
- Numerical stability and efficiency of response property calculations in density functional theory
- Convergence of gradient-based algorithms for the Hartree-Fock equations
- Adaptive regularized self-consistent field iteration with exact Hessian for electronic structure calculation
- On the convergence of the self-consistent field iteration in Kohn-Sham density functional theory
- scientific article; zbMATH DE number 3860335 (Why is no real title available?)
- A Trust Region Direct Constrained Minimization Algorithm for the Kohn–Sham Equation
- scientific article; zbMATH DE number 1735946 (Why is no real title available?)
- On the convergence of SCF algorithms for the Hartree-Fock equations
- Energy-adaptive Riemannian optimization on the Stiefel manifold
- Practical error bounds for properties in plane-wave electronic structure calculations
- On the analysis of the discretized Kohn-Sham density functional theory
- A Quasi-Optimal Factorization Preconditioner for Periodic Schrödinger Eigenstates in Anisotropically Expanding Domains
- Convergent and Orthogonality Preserving Schemes for Approximating the Kohn-Sham Orbitals
- Stochastic algorithms for self-consistent calculations of electronic structures
- An overview of \textit{a posteriori} error estimation and post-processing methods for nonlinear eigenvalue problems
- The dependency of spectral gaps on the convergence of the inverse iteration for a nonlinear eigenvector problem
- Variational Characterization of Monotone Nonlinear Eigenvector Problems and Geometry of Self-Consistent Field Iteration
- Locally unitarily invariantizable NEPv and convergence analysis of SCF
- Riemannian Newton methods for energy minimization problems of Kohn-Sham type
- A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
- Fully guaranteed and computable error bounds on the energy for periodic Kohn-Sham equations with convex density functionals
- An orthonormal gradient flow for computing ground state solution of two-dimensional dipolar fermion gas
- Characterizing the global optimum of a class of nonconvex optimization problems with a comparison of several algorithms
- Analysis of density matrix embedding theory around the non-interacting limit
- An inexact matrix-Newton method for solving NEPv
- The Gross-Pitaevskii equation and eigenvector nonlinearities: numerical methods and algorithms
- Convergence of a Riemannian gradient method for the Gross-Pitaevskii energy functional in a rotating frame
- Neural network acceleration of iterative methods for nonlinear Schrödinger eigenvalue problems
- Recent progress on \({Q^k}\) spectral element method: accuracy, monotonicity and applications
- Linear response and resonances in adiabatic time-dependent density functional theory
- Riemannian optimization methods for ground states of multicomponent Bose-Einstein condensates
This page was built for publication: Convergence analysis of direct minimization and self-consistent iterations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857844)
