Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method

DOI10.1007/s11425-014-4791-5zbMath1312.65054arXiv1109.5455OpenAlexW2118497999MaRDI QIDQ477157

Zhongxiao Jia, Cen Li

Publication date: 2 December 2014

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.5455

zbMATH Keywords

stopping criterianumerical experimentJacobi-Davidson methodinner iterationexpansion vectorlow or modest accuracyouter iterationshift-invert residual Arnoldi methodsparse matrix eigenvalue problemsubspace expansion

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Related Items (18)

iSIRA: integrated shift-invert residual Arnoldi method for graph Laplacian matrices from big data ⋮ A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems ⋮ Theoretical and Computable Optimal Subspace Expansions for Matrix Eigenvalue Problems ⋮ Electromagnetic field behavior of 3D Maxwell's equations for chiral media ⋮ The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence ⋮ A hybrid Jacobi-Davidson method for interior cluster eigenvalues with large null-space in three dimensional lossless drude dispersive metallic photonic crystals ⋮ Two harmonic Jacobi-Davidson methods for computing a partial generalized singular value decomposition of a large matrix pair ⋮ A cross-product free Jacobi-Davidson type method for computing a partial generalized singular value decomposition of a large matrix pair ⋮ The bi-Lebedev scheme for the Maxwell eigenvalue problem with 3D bi-anisotropic complex media ⋮ On expansion of search subspaces for large non-Hermitian eigenproblems ⋮ An extended shift-invert residual Arnoldi method ⋮ On the correction equation of the Jacobi-Davidson method ⋮ Eigenvalue solvers for three dimensional photonic crystals with face-centered cubic lattice ⋮ Harmonic and refined harmonic shift-invert residual Arnoldi and Jacobi-Davidson methods for interior eigenvalue problems ⋮ An efficient contour integral based eigensolver for 3D dispersive photonic crystal ⋮ On Inner Iterations of Jacobi--Davidson Type Methods for Large SVD Computations ⋮ A Golub--Kahan Davidson Method for Accurately Computing a Few Singular Triplets of Large Sparse Matrices ⋮ A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix

Uses Software

• JDQR
• JDQZ
• JDCG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new justification of the Jacobi-Davidson method for large eigenproblems
• Generalized block Lanczos methods for large unsymmetric eigenproblems
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• An analysis of the Rayleigh--Ritz method for approximating eigenspaces
• Matrix Algorithms
• Fast Inexact Implicitly Restarted Arnoldi Method for Generalized Eigenvalue Problems with Spectral Transformation
• Nearly Optimal Preconditioned Methods for Hermitian Eigenproblems Under Limited Memory. Part II: Seeking Many Eigenvalues
• Controlling Inner Iterations in the Jacobi–Davidson Method
• Shift-Invert Arnoldi's Method with Preconditioned Iterative Solves
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• Templates for the Solution of Algebraic Eigenvalue Problems
• The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
• The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem
• Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation

This page was built for publication: Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method