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

algorithmdirect methoddivide and conquereigenvalueLU factorizationnumerical examplesshift-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

• 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 new look at the Lanczos algorithm for solving symmetric systems of linear equations
• A Truncated RQ Iteration for Large Scale Eigenvalue Calculations
• Average-Case Stability of Gaussian Elimination
• Computational methods for large eigenvalue problems
• Convergence analysis of an inexact truncated RQ-iteration
• 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?)
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Inexact inverse iteration for generalized eigenvalue problems
• Inexact Rayleigh quotient-type methods for eigenvalue computations
• 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 iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
• The Jacobi-Davidson method

Describes a project that uses

Uses Software

• PARDISO
• IRAM
• eigs
• JDQR
• JDQZ

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)