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

From MaRDI portal
Publication:1212330

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



Related Items

Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problemsRecursive tridiagonalization of infinite dimensional HamiltoniansSuper-matrix methodsA distributed-memory implementation of the MCHF atomic structure packageJacobi-Davidson method for the second order fractional eigenvalue problemsSpectral portrait for non-Hermitian large sparse matricesSome problems of calculation of energy spectra of complex atomic configurationsComputing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equationA Rayleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matricesComputation of the fundamental singular subspace of a large matrixCheMPS2: a free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistryAccelerating large partial EVD/SVD calculations by filtered block Davidson methodsA Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrixHybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculationsA projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrixA filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection methodSome progress on parallel modal and vibration analysis using the JAUMIN frameworkRobust preconditioning of large, sparse, symmetric eigenvalue problemsA randomized algorithm for approximating the log determinant of a symmetric positive definite matrixA new iterative scheme for obtaining eigenvectors of large, real- symmetric matricesConvergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problemsVariational calculations of structures and energetics in very floppy trimers: a new computational implementationGlobal infimum of strictly convex quadratic functions with bounded perturbationsAn iterative method to solve the algebraic eigenvalue problemSymmetric-group-based methods in quantum chemistryAn inverse iteration method using multigrid for quantum chemistrySolution of large eigenvalue problems in electronic structure calculationsJacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblemsA block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problemsAn single program multiple data strategy for calculation of anharmonic vibrationsAn approximate eigensolver for self-consistent field calculationsA simultaneous coordinate relaxation algorithm for large, sparse matrix eigenvalue problemsSpeeding up plane-wave electronic-structure calculations using graphics-processing unitsSpectral collocation methods using sine functions for a rotating Bose-Einstein condensation in optical latticesSeveral eigenvectors of a large matrix. II. The generalized eigenvalue problemIterative diagonalization of symmetric matrices in mixed precision and its application to electronic structure calculationsLanczos method of tridiagonalization, Jacobi matrices and physicsPrecise implementation of cluster transfer matrix method in the single electron boxDavidson's method and preconditioning for generalized eigenvalue problemsA generalization of the Davidson's method to large nonsymmetric eigenvalue problemsAn iterative method for calculating several of the extreme eigensolutions of large real non-symmetric matricesOn Chebyshev-Davidson method for symmetric generalized eigenvalue problemsOn optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) modelSPINSGA: A program package for the evaluation of properties of spin-1/2 Heisenberg systems using the symmetric group approachEigenmode solution of 2-D and 3-D electromagnetic cavities containing absorbing materials using the Jacobi-Davidson algorithmState-of-the-art eigensolvers for electronic structure calculations of large scale nano-systemsA KQZ algorithm for solving linear-response eigenvalue equationsOn the subspace projected approximate matrix method.Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problemsA subspace preconditioning algorithm for eigenvector/eigenvalue computationGeneralizations of Davidson's method for computing eigenvalues of large nonsymmetric matricesHarmonic and refined harmonic shift-invert residual Arnoldi and Jacobi-Davidson methods for interior eigenvalue problemsEnsemble forecastingIteratively generated pseudopotentials in electronic structure calculationsA refined Jacobi-Davidson method and its correction equationUnstructured quotient fixed modes and decentralised stabilisabilityRELCI: A program for relativistic configuration interaction calculationsA program for accurate solutions of two-electron atomsFour-index integral transformation exploiting symmetryComputing eigenvalue bounds for iterative subspace matrix methodsJADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matricesAn object-oriented C++ implementation of Davidson method for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrixFinite difference approach for the two-dimensional Schrödinger equation with application to scission-neutron emissionOn the modification of an eigenvalue problem that preserves an eigenspaceSaving flops in LU based shift-and-invert strategyA new approach to the determination of several eigenvectors of a large Hermitian matrixA constrained optimization algorithm for total energy minimization in electronic structure calculationsEfficient solution of the simplified \(P_N\) equationsOn convergence of iterative projection methods for symmetric eigenvalue problemsOn relaxed filtered Krylov subspace method for non-symmetric eigenvalue problemsturboTDDFT 2.0 -- hybrid functionals and new algorithms within time-dependent density-functional perturbation theoryBehavior of the correction equations in the Jacobi-Davidson methodLarge-scale complex eigenvalue problemsThick-restart Lanczos method for electronic structure calculationsPreconditioning constrained eigenvalue problemsMonte Carlo configuration interactionComputation of a few small eigenvalues of a large matrix with application to liquid crystal modelingImproving directions of negative curvature in an efficient mannerA new splitting to solve a large Hermitian eigenproblemFinite difference schemes and block Rayleigh quotient iteration for electronic structure calculations on composite gridsAn iterative block Arnoldi algorithm with modified approximate eigenvectors for large unsymmetric eigenvalue problemsUnconstrained energy functionals for electronic structure calculationsA parallel Davidson-type algorithm for several eigenvaluesA convergence analysis of the inexact Rayleigh quotient iteration and simplified Jacobi-Davidson method for the large Hermitian matrix eigenproblemNew methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problemEigenvalue perturbation and generalized Krylov subspace methodA Lanczos-type algorithm for the generalized eigenvalue problem Ax=lambdaBxFiltered Krylov-like sequence method for symmetric eigenvalue problemsRestrictions on implicit filtering techniques for orthogonal projection methodsEigenvalue computation in the 20th centuryPreconditioning eigenvalues and some comparison of solversModification of the Liu-Davidson method for obtaining one or simultaneously several eigensolutions of a large real-symmetric matrixEfficient block preconditioned eigensolvers for linear response time-dependent density functional theoryOn the use of harmonic Ritz pairs in approximating internal eigenpairsThe Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive actionTriangularized orthogonalization-free method for solving extreme eigenvalue problemsComputing interior eigenvalues of large matricesA solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACASurveying structural complexity in quantum many-body systemsImplementation of time-dependent density functional response equationsOn global convergence of subspace projection methods for Hermitian eigenvalue problemsApproximating Matrix Eigenvalues by Subspace Iteration with Repeated Random SparsificationOptimal a priori error bounds for the Rayleigh-Ritz methodA Fast Iterative Algorithm for Near-Diagonal Eigenvalue ProblemsApplication of Advanced Diagonalization Methods to Quantum Spin SystemsLower bounds to eigenvalues of the Schrödinger equation by solution of a 90-y challengeCombination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblemIterative diagonalization in augmented plane wave based methods in electronic structure calculationsA Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue ProblemsHarmonic projection methods for large non-symmetric eigenvalue problemsEfficiently 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 basisELSI -- an open infrastructure for electronic structure solversScalable implementation of polynomial filtering for density functional theory calculation in PARSECA multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCDDual vibration configuration interaction (DVCI). An efficient factorization of molecular Hamiltonian for high performance infrared spectrum computationA comparison of numerical approaches to the solution of the time-dependent Schrödinger equation in one dimensionOn flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problemsThe nonlinear eigenvalue problemDirect energy minimization based on exponential transformation in density functional calculations of finite and extended systemsGPU-acceleration of the ELPA2 distributed eigensolver for dense symmetric and Hermitian eigenproblemsEfficient computation of optical excitations in two-dimensional materials with the Xatu codeTC++: first-principles calculation code for solids using the transcorrelated methodNumerical solution of linear eigenvalue problemsA Filtered-Davidson Method for Large Symmetric Eigenvalue ProblemsKSSOLV 2.0: an efficient Matlab toolbox for solving the Kohn-Sham equations with plane-wave basis setLocalized spectrum slicingOn restarting the Arnoldi method for large nonsymmetric eigenvalue problemsTRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue ProblemsNUMERICAL RENORMALIZATION GROUP METHOD IN WEAKLY COUPLED QUANTUM SPIN CHAINS: COMPARISON WITH EXACT DIAGONALIZATIONJacobi--Davidson Method on Low-Rank Matrix ManifoldsAccelerated Inexact Newton Schemes for Large Systems of Nonlinear EquationsA geometric theory for preconditioned inverse iteration applied to a subspaceSolving large nonlinear generalized eigenvalue problems from density functional theory calculations in parallelPreconditioned conjugate gradient method for the sparse generalized eigenvalue problem in electronic structure calculationsAn integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problemsClaculating interior eigenvalues and eigenvectors with an implicitly restarted and a filter diagonalization methodThe nonequilibrium quantum many-body problem as a paradigm for extreme data scienceApproximate implicit subspace iteration with alternating directions for LTI system model reductionThe subspace projected approximate matrix (SPAM) modification of the Davidson methodThe Jacobi-Davidson methodFIDELITY APPROACH TO QUANTUM PHASE TRANSITIONSA note on harmonic Ritz values and their reciprocalsNumerical methods for Kohn–Sham density functional theoryCoordinateWise Descent Methods for Leading Eigenvalue ProblemA parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPcA GRAPH BASED DAVIDSON ALGORITHM FOR THE GRAPH PARTITIONING PROBLEMInverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method



Cites Work