The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices

DOI10.1016/0021-9991(75)90065-0zbMath0293.65022OpenAlexW2009596258MaRDI QIDQ1212330

Ernest R. Davidson

Publication date: 1975

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(75)90065-0

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cites Work

• Unnamed Item
• Modification of Nesbet's algorithm for the iterative evaluation of eigenvalues and eigenvectors of large matrices
• The iterative calculation of several of the lowest or highest eigenvalues and corresponding eigenvectors of very large symmetric matrices
• An iterative method for finding characteristic vectors of a symmetric matrix
• Modified Ritz Method
• The solution of natural frequency equations by relaxation methods

Related Items (only showing first 100 items - show all)

On global convergence of subspace projection methods for Hermitian eigenvalue problems ⋮ Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification ⋮ Optimal a priori error bounds for the Rayleigh-Ritz method ⋮ A Fast Iterative Algorithm for Near-Diagonal Eigenvalue Problems ⋮ Application of Advanced Diagonalization Methods to Quantum Spin Systems ⋮ Lower bounds to eigenvalues of the Schrödinger equation by solution of a 90-y challenge ⋮ Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem ⋮ Iterative diagonalization in augmented plane wave based methods in electronic structure calculations ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Harmonic projection methods for large non-symmetric eigenvalue problems ⋮ Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems ⋮ \textsf{PWDFT.jl}: a Julia package for electronic structure calculation using density functional theory and plane wave basis ⋮ ELSI -- an open infrastructure for electronic structure solvers ⋮ Scalable implementation of polynomial filtering for density functional theory calculation in PARSEC ⋮ A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD ⋮ Dual vibration configuration interaction (DVCI). An efficient factorization of molecular Hamiltonian for high performance infrared spectrum computation ⋮ A comparison of numerical approaches to the solution of the time-dependent Schrödinger equation in one dimension ⋮ On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems ⋮ The nonlinear eigenvalue problem ⋮ Direct energy minimization based on exponential transformation in density functional calculations of finite and extended systems ⋮ GPU-acceleration of the ELPA2 distributed eigensolver for dense symmetric and Hermitian eigenproblems ⋮ Efficient computation of optical excitations in two-dimensional materials with the Xatu code ⋮ TC++: first-principles calculation code for solids using the transcorrelated method ⋮ Numerical solution of linear eigenvalue problems ⋮ A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems ⋮ KSSOLV 2.0: an efficient Matlab toolbox for solving the Kohn-Sham equations with plane-wave basis set ⋮ Localized spectrum slicing ⋮ On restarting the Arnoldi method for large nonsymmetric eigenvalue problems ⋮ TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems ⋮ NUMERICAL RENORMALIZATION GROUP METHOD IN WEAKLY COUPLED QUANTUM SPIN CHAINS: COMPARISON WITH EXACT DIAGONALIZATION ⋮ Jacobi--Davidson Method on Low-Rank Matrix Manifolds ⋮ Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations ⋮ A geometric theory for preconditioned inverse iteration applied to a subspace ⋮ Solving large nonlinear generalized eigenvalue problems from density functional theory calculations in parallel ⋮ Preconditioned conjugate gradient method for the sparse generalized eigenvalue problem in electronic structure calculations ⋮ An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems ⋮ Claculating interior eigenvalues and eigenvectors with an implicitly restarted and a filter diagonalization method ⋮ The nonequilibrium quantum many-body problem as a paradigm for extreme data science ⋮ Approximate implicit subspace iteration with alternating directions for LTI system model reduction ⋮ The subspace projected approximate matrix (SPAM) modification of the Davidson method ⋮ Computing interior eigenpairs in augmented Krylov subspace produced by Jacobi–Davidson correction equation ⋮ The Jacobi-Davidson method ⋮ FIDELITY APPROACH TO QUANTUM PHASE TRANSITIONS ⋮ An alternative GPU acceleration for a pseudopotential plane-waves density functional theory code with applications to metallic systems ⋮ A note on harmonic Ritz values and their reciprocals ⋮ Numerical methods for Kohn–Sham density functional theory ⋮ CoordinateWise Descent Methods for Leading Eigenvalue Problem ⋮ A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc ⋮ A GRAPH BASED DAVIDSON ALGORITHM FOR THE GRAPH PARTITIONING PROBLEM ⋮ Inverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method ⋮ Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems ⋮ Recursive tridiagonalization of infinite dimensional Hamiltonians ⋮ Super-matrix methods ⋮ A distributed-memory implementation of the MCHF atomic structure package ⋮ Jacobi-Davidson method for the second order fractional eigenvalue problems ⋮ Spectral portrait for non-Hermitian large sparse matrices ⋮ Some problems of calculation of energy spectra of complex atomic configurations ⋮ Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation ⋮ A Rayleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices ⋮ Computation of the fundamental singular subspace of a large matrix ⋮ CheMPS2: a free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry ⋮ Accelerating large partial EVD/SVD calculations by filtered block Davidson methods ⋮ A Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix ⋮ Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations ⋮ A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix ⋮ A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method ⋮ Some progress on parallel modal and vibration analysis using the JAUMIN framework ⋮ Robust preconditioning of large, sparse, symmetric eigenvalue problems ⋮ A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix ⋮ A new iterative scheme for obtaining eigenvectors of large, real- symmetric matrices ⋮ Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems ⋮ Variational calculations of structures and energetics in very floppy trimers: a new computational implementation ⋮ Global infimum of strictly convex quadratic functions with bounded perturbations ⋮ An iterative method to solve the algebraic eigenvalue problem ⋮ Symmetric-group-based methods in quantum chemistry ⋮ An inverse iteration method using multigrid for quantum chemistry ⋮ Solution of large eigenvalue problems in electronic structure calculations ⋮ Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems ⋮ A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems ⋮ An single program multiple data strategy for calculation of anharmonic vibrations ⋮ An approximate eigensolver for self-consistent field calculations ⋮ A simultaneous coordinate relaxation algorithm for large, sparse matrix eigenvalue problems ⋮ Speeding up plane-wave electronic-structure calculations using graphics-processing units ⋮ Spectral collocation methods using sine functions for a rotating Bose-Einstein condensation in optical lattices ⋮ Several eigenvectors of a large matrix. II. The generalized eigenvalue problem ⋮ Iterative diagonalization of symmetric matrices in mixed precision and its application to electronic structure calculations ⋮ Lanczos method of tridiagonalization, Jacobi matrices and physics ⋮ Precise implementation of cluster transfer matrix method in the single electron box ⋮ Davidson's method and preconditioning for generalized eigenvalue problems ⋮ A generalization of the Davidson's method to large nonsymmetric eigenvalue problems ⋮ An iterative method for calculating several of the extreme eigensolutions of large real non-symmetric matrices ⋮ On Chebyshev-Davidson method for symmetric generalized eigenvalue problems ⋮ On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model ⋮ SPINSGA: A program package for the evaluation of properties of spin-1/2 Heisenberg systems using the symmetric group approach ⋮ Eigenmode solution of 2-D and 3-D electromagnetic cavities containing absorbing materials using the Jacobi-Davidson algorithm ⋮ State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems ⋮ A KQZ algorithm for solving linear-response eigenvalue equations ⋮ On the subspace projected approximate matrix method. ⋮ Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems ⋮ A subspace preconditioning algorithm for eigenvector/eigenvalue computation

This page was built for publication: The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices