The Davidson Method
From MaRDI portal
Publication:4287920
DOI10.1137/0915004zbMath0803.65042OpenAlexW2116732229MaRDI QIDQ4287920
Miloud Sadkane, Bernard Philippe, Michel Crouzeix
Publication date: 2 January 1995
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0915004
convergencenumerical experimentsLanczos methodeigenvectorspreconditionersymmetric matrixextreme eigenvaluesdynamic restarting process
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (47)
On global convergence of subspace projection methods for Hermitian eigenvalue problems ⋮ Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems ⋮ Jacobi-Davidson method for the second order fractional eigenvalue problems ⋮ Spectral portrait for non-Hermitian large sparse matrices ⋮ Application of Advanced Diagonalization Methods to Quantum Spin Systems ⋮ Computation of the fundamental singular subspace of a large matrix ⋮ Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem ⋮ Iterative diagonalization in augmented plane wave based methods in electronic structure calculations ⋮ Robust preconditioning of large, sparse, symmetric eigenvalue problems ⋮ Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems ⋮ Global infimum of strictly convex quadratic functions with bounded perturbations ⋮ Solution of large eigenvalue problems in electronic structure calculations ⋮ Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems ⋮ An approximate eigensolver for self-consistent field calculations ⋮ On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems ⋮ A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering ⋮ TC++: first-principles calculation code for solids using the transcorrelated method ⋮ Numerical solution of linear eigenvalue problems ⋮ On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model ⋮ TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems ⋮ State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems ⋮ On the subspace projected approximate matrix method. ⋮ Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems ⋮ Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations ⋮ Harmonic and refined harmonic shift-invert residual Arnoldi and Jacobi-Davidson methods for interior eigenvalue problems ⋮ Solving large nonlinear generalized eigenvalue problems from density functional theory calculations in parallel ⋮ A refined Jacobi-Davidson method and its correction equation ⋮ A model for semiconductor quantum dot molecule based on the current spin density functional theory ⋮ An object-oriented C++ implementation of Davidson method for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix ⋮ The subspace projected approximate matrix (SPAM) modification of the Davidson method ⋮ Saving flops in LU based shift-and-invert strategy ⋮ Efficient solution of the simplified \(P_N\) equations ⋮ A block preconditioned steepest descent method for symmetric eigenvalue problems ⋮ On convergence of iterative projection methods for symmetric eigenvalue problems ⋮ On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems ⋮ Davidson method for eigenpairs and their partial derivatives of generalized eigenvalue problems ⋮ A note on harmonic Ritz values and their reciprocals ⋮ On correction equations and domain decomposition for computing invariant subspaces ⋮ Finite difference schemes and block Rayleigh quotient iteration for electronic structure calculations on composite grids ⋮ Rayleigh quotient minimization method for symmetric eigenvalue problems ⋮ New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem ⋮ Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation ⋮ Restrictions on implicit filtering techniques for orthogonal projection methods ⋮ Eigenvalue computation in the 20th century ⋮ Preconditioning eigenvalues and some comparison of solvers ⋮ The trace minimization method for the symmetric generalized eigenvalue problem ⋮ The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action
This page was built for publication: The Davidson Method