A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
From MaRDI portal
Publication:4880261
DOI10.1137/S0895479894270427zbMath0860.65023MaRDI QIDQ4880261
Gerard L. G. Sleijpen, Henk A. van der Vorst
Publication date: 22 August 1996
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
algorithmpreconditionersmallest eigenvaluelarge symmetric matrixJacobi-Davidson iteration methodshift invert iteration
Related Items
A truncated-CG style method for symmetric generalized eigenvalue problems, An extended basis inexact shift-invert Lanczos for the efficient solution of large-scale generalized eigenproblems, Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation, Rational Krylov for nonlinear eigenproblems, an iterative projection method., A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems, Accelerating large partial EVD/SVD calculations by filtered block Davidson methods, A combination of the fast multipole boundary element method and Krylov subspace recycling solvers, Higher-order adaptive finite-element methods for Kohn-Sham density functional theory, Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification, Some progress on parallel modal and vibration analysis using the JAUMIN framework, Deflated BiCG with an application to model reduction, Numerical simulation of three dimensional pyramid quantum dot, Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems, Computing multiple peak solutions for Bose-Einstein condensates in optical lattices, Variational calculations of structures and energetics in very floppy trimers: a new computational implementation, Global infimum of strictly convex quadratic functions with bounded perturbations, Improving the parallel performance of a domain decomposition preconditioning technique in the Jacobi-Davidson method for large scale eigenvalue problems, An inverse iteration method using multigrid for quantum chemistry, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence, A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems, Explicit invariant solutions associated with nonlinear atmospheric flows in a thin rotating spherical shell with and without west-to-east jets perturbations, A new justification of the Jacobi-Davidson method for large eigenproblems, Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations, Maximization of the sum of the trace ratio on the Stiefel manifold. II: computation, Parallel two-level domain decomposition based Jacobi-Davidson algorithms for pyramidal quantum dot simulation, A hybrid Jacobi-Davidson method for interior cluster eigenvalues with large null-space in three dimensional lossless drude dispersive metallic photonic crystals, On the permissible arrangements of Ritz values for normal matrices in the complex plane, An approximate eigensolver for self-consistent field calculations, Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices, A Krylov-Schur approach to the truncated SVD, Nonlinear Rayleigh functionals, A refined Arnoldi type method for large scale eigenvalue problems, Wavelets on graphs via spectral graph theory, Inexact inverse subspace iteration for generalized eigenvalue problems, Iterative computation of the smallest singular value and the corresponding singular vectors of a matrix., The Brunt-Väisälä frequency of rotating tokamak plasmas, A projection method for generalized eigenvalue problems using numerical integration., Fast iterative interior eigensolver for millions of atoms, Parallel Rayleigh quotient optimization with FSAI-based preconditioning, Computing extremal eigenvalues for three-dimensional photonic crystals with wave vectors near the Brillouin zone center, Matrix representation of the double-curl operator for simulating three dimensional photonic crystals, On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model, Jacobi-Davidson algorithm and its application to modeling RF-microwave detection circuits, On dominant poles and model reduction of second order time-delay systems, Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method, 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, Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations, On the subspace projected approximate matrix method., Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems, Computing the smallest eigenpairs of the graph Laplacian, Convergence and preconditioning of inexact inverse subspace iteration for generalized eigenvalue problems, On local quadratic convergence of inexact simplified Jacobi-Davidson method, On the correction equation of the Jacobi-Davidson method, Computing several eigenpairs of Hermitian problems by conjugate gradient iterations, On the convergence rate of DGMRES, A parallel polynomial Jacobi-Davidson approach for dissipative acoustic eigenvalue problems, Deflated block Krylov subspace methods for large scale eigenvalue problems, A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems, New numerical tools to study waves and instabilities of flowing plasmas, Gauss-Seidel-type methods for energy states of a multi-component Bose-Einstein condensate, GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem, New progress in real and complex polynomial root-finding, Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems, Computing eigenvalue bounds for iterative subspace matrix methods, JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices, tmLQCD: a program suite to simulate Wilson twisted mass lattice QCD, Solving the vibrational Schrödinger equation on an arbitrary multidimensional potential energy surface by the finite element method, Saving flops in LU based shift-and-invert strategy, Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation, Efficient solution of the simplified \(P_N\) equations, On convergence of iterative projection methods for symmetric eigenvalue problems, Reducing huge gyroscopic eigenproblems by automated multi-level substructuring, Exploiting structure in large-scale electrical circuit and power system problems, Preconditioning constrained eigenvalue problems, An SVD-approach to Jacobi-Davidson solution of nonlinear Helmholtz eigenvalue problems, A Jacobi-Davidson type method for the generalized singular value problem, Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling, 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, A convergence analysis of the inexact Rayleigh quotient iteration and simplified Jacobi-Davidson method for the large Hermitian matrix eigenproblem, New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem, Quantum field induced strains in nanostructures and prospects for optical actuation, Eigenvalue perturbation and generalized Krylov subspace method, Composite orthogonal projection methods for large matrix eigenproblems, Restrictions on implicit filtering techniques for orthogonal projection methods, Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm, Eigenvalue computation in the 20th century, Preconditioning eigenvalues and some comparison of solvers, The trace minimization method for the symmetric generalized eigenvalue problem, A geometric theory for preconditioned inverse iteration. I: Extrema of Rayleigh quotient, A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems, On the use of harmonic Ritz pairs in approximating internal eigenpairs, Two-sided and alternating Jacobi-Davidson, The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action, The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices, A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices, Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices, The Sylvester equation and approximate balanced reduction, On global convergence of subspace projection methods for Hermitian eigenvalue problems, Data clustering with quantum mechanics, Efficient methods of computing interior transmission eigenvalues for the elastic waves, Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification, Least-Squares Spectral Methods for ODE Eigenvalue Problems, A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity, LEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONING, A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigen\-problems, Mode Selecting Eigensolvers for 3D Computational Models, An invert-free Arnoldi method for computing interior eigenpairs of large matrices, Computational and sensitivity aspects of eigenvalue-based methods for the large-scale trust-region subproblem, Preconditioned Eigensolvers for Large-Scale Nonlinear Hermitian Eigenproblems with Variational Characterizations. II. Interior Eigenvalues, A Rayleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices, Nonlinear eigenvalue and frequency response problems in industrial practice, Theoretical and Computable Optimal Subspace Expansions for Matrix Eigenvalue Problems, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method, Accelerated block preconditioned gradient method for large scale wave functions calculations in density functional theory, Iterative diagonalization in augmented plane wave based methods in electronic structure calculations, A Jacobi-Davidson method for two-real-parameter nonlinear eigenvalue problems arising from delay-differential equations, Harmonic projection methods for large non-symmetric eigenvalue problems, Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems, Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank, A Jacobi-Davidson type method for computing real eigenvalues of the quadratic eigenvalue problem, Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems, Unnamed Item, Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration, Preconditioned inexact Jacobi-Davidson method for large symmetric eigenvalue problems, A polynomial Jacobi-Davidson solver with support for non-monomial bases and deflation, The nonlinear eigenvalue problem, Solution of the \(k\)-th eigenvalue problem in large-scale electronic structure calculations, Numerical solution of linear eigenvalue problems, Toward scalable many-body calculations for nuclear open quantum systems using the Gamow shell model, An analysis of the Rayleigh--Ritz method for approximating eigenspaces, Alternative correction equations in the Jacobi-Davidson method, Homogeneous multiscale entanglement renormalization ansatz tensor networks for quantum critical systems, On Chebyshev-Davidson method for symmetric generalized eigenvalue problems, Generalized Block Tuned Preconditioners for SPD Eigensolvers, Thick restarting the weighted harmonic Arnoldi algorithm for large interior eigenproblems, PHOENIX: MHD spectral code for rotating laboratory and gravitating astrophysical plasmas, Numerical schemes for three-dimensional irregular shape quantum dots over curvilinear coordinate systems, Efficiency improvement in an \(n\)D systems approach to polynomial optimization, Solving large-scale interior eigenvalue problems to investigate the vibrational properties of the boson peak regime in amorphous materials, Instability of time-dependent wind-driven ocean gyres, Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis, Optimal expansion of subspaces for eigenvector approximations, Uncertainty quantification for Maxwell's eigenproblem based on isogeometric analysis and mode tracking, A Jacobi-Davidson type method for the product eigenvalue problem, Sensitivity Analysis for Maxwell Eigenvalue Problems in Industrial Applications, Eigenvalue solvers for three dimensional photonic crystals with face-centered cubic lattice, Rayleigh quotient iteration and simplified Jacobi-Davidson method with preconditioned iterative solves, Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations, On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices, Harmonic and refined harmonic shift-invert residual Arnoldi and Jacobi-Davidson methods for interior eigenvalue problems, A refined Jacobi-Davidson method and its correction equation, Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces, A finite integration method for conformal, structured-grid, electromagnetic simulation, Unstructured quotient fixed modes and decentralised stabilisability, The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors, Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems, Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, Structured Eigenvalue Problems, The Jacobi-Davidson method, An efficient contour integral based eigensolver for 3D dispersive photonic crystal, Bifurcation analysis of a two-component Bose-Einstein condensate, A constrained optimization algorithm for total energy minimization in electronic structure calculations, Iterative projection methods for computing relevant energy states of a quantum dot, A Newton-Type Method with Nonequivalence Deflation for Nonlinear Eigenvalue Problems Arising in Photonic Crystal Modeling, Finite element Hartree-Fock calculations in three dimensions for atoms and small molecules, On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems, The parallel computation of the smallest eigenpair of an acoustic problem with damping, The density-matrix renormalization group, Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems, Behavior of the correction equations in the Jacobi-Davidson method, Computation of the interior transmission eigenvalues for elastic scattering in an inhomogeneous medium containing an obstacle, A survey on variational characterizations for nonlinear eigenvalue problems, Regularity and hp discontinuous Galerkin finite element approximation of linear elliptic eigenvalue problems with singular potentials, A Multilevel Approach for Computing the Limited-Memory Hessian and its Inverse in Variational Data Assimilation, Computing eigenpairs of Hermitian matrices in augmented Krylov subspace produced by Rayleigh quotient iterations, Preconditioned inexact Newton-like method for large nonsymmetric eigenvalue problems, An unconstrained global optimization framework for real symmetric eigenvalue problems, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, Tuned preconditioners for the eigensolution of large SPD matrices arising in engineering problems, Fixing Nonconvergence of Algebraic Iterative Reconstruction with an Unmatched Backprojector, CoordinateWise Descent Methods for Leading Eigenvalue Problem, The Weierstrass iterative method as a Petrov-Galerkin method for solving eigenvalue problem, Nonintrusive parametric solutions in structural dynamics, Unnamed Item, Rayleigh quotient minimization method for symmetric eigenvalue problems, Effects of rotation on stability of viscous stationary flows on a spherical surface, Nonlinear viscous fluid patterns in a thin rotating spherical domain and applications, Computing reducing subspaces of a large linear matrix pencil, Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation, Filtered Krylov-like sequence method for symmetric eigenvalue problems, Inverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method, Efficient block preconditioned eigensolvers for linear response time-dependent density functional theory, Application of the Jacobi-Davidson method for spectral low-rank preconditioning in computational electromagnetics problems, A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix, A solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACA, Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem, ELSI -- an open infrastructure for electronic structure solvers, 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, On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems, Analyticity and hp discontinuous Galerkin approximation of nonlinear Schrödinger eigenproblems, The Gamow shell model with realistic interactions: a theoretical framework for ab initio nuclear structure at drip-lines, GPU-acceleration of the ELPA2 distributed eigensolver for dense symmetric and Hermitian eigenproblems, A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems, Solving large nonlinear generalized eigenvalue problems from density functional theory calculations in parallel, An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems, Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues, Claculating interior eigenvalues and eigenvectors with an implicitly restarted and a filter diagonalization method, A projector augmented wave (PAW) code for electronic structure calculations. II: Pwpaw for periodic solids in a plane wave basis, Residuals of refined projection methods for large matrix eigenproblems, The subspace projected approximate matrix (SPAM) modification of the Davidson method, Arnoldi and Jacobi-Davidson methods for generalized eigenvalue problems $Ax=\lambda Bx$ with singular $B$, A fully implicit model of the three-dimensional thermohaline ocean circulation, Deflation by restriction for the inverse-free preconditioned Krylov subspace method, Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems, A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc
Uses Software
