Saving flops in LU based shift-and-invert strategy

DOI10.1016/J.CAM.2010.04.003MaRDI QIDQ989130zbMATH OpenOpenAlexFDO

Authors Laura Grigori, Desire Nuentsa Wakam, Hua Xiang

Publication date 27 August 2010

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2010.04.003

zbMATH Keywords

numerical examplesalgorithmeigenvaluedirect methodLU factorizationdivide and conquershift-and-invert

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Shift-invert Arnoldi's method with preconditioned iterative solves
• scientific article; zbMATH DE number 17720
• A shifted method for solving symmetric eigenvalue problems
• A new shift strategy for the implicitly restarted refined harmonic Lanczos method
• A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems.

Cites work

• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 1138094 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Chebyshev–Davidson Algorithm for Large Symmetric Eigenproblems
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• A Truncated RQ Iteration for Large Scale Eigenvalue Calculations
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Average-Case Stability of Gaussian Elimination
• Computational methods for large eigenvalue problems
• Convergence analysis of an inexact truncated RQ-iteration
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Inexact Rayleigh quotient-type methods for eigenvalue computations
• Inexact inverse iteration for generalized eigenvalue problems
• Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
• Matrix algorithms. Vol. 2: Eigensystems
• Numerical methods for large eigenvalue problems
• On Large-Scale Diagonalization Techniques for the Anderson Model of Localization
• Rational Krylov sequence methods for eigenvalue computation
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• Templates for the Solution of Algebraic Eigenvalue Problems
• The Davidson Method
• The Jacobi-Davidson method
• The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices

Describes a project that uses

Uses Software

• IRAM
• JDQZ
• JDQR
• eigs
• PARDISO

This page was built for publication: Saving flops in LU based shift-and-invert strategy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989130)