Software for simplified Lanczos and QMR algorithms

Applied Numerical Mathematics

Volumn 19, Issue 3, 1995, Pages 319-341

  Freund, Roland W ^a   Nachtigal, Noël M ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Coupled two term recurrence; Eigenvalue computation; J Hermitian matrix; J symmetric matrix; Lanczos process; Linear system; Look ahead; Quasi minimal residual iteration; Three term recurrence

Indexed keywords

EID: 0000739653     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/0168-9274(95)00089-5     Document Type: Article

References (44)

1. A survey of preconditioned iterative methods for linear systems of algebraic equations
2. Direct methods for solving symmetric indefinite systems of linear equations
3. Toeplitz equations by conjugate gradients with circulant preconditioner
4. A practical procedure for computing eigenvalues of large sparse nonsymmetric matrices
5. Distribution of mathematical software via electronic mail
6. Efficient implementation of a class of preconditioned conjugate gradient methods
7. Efficient linear circuit analysis by Padé approximation via the Lanczos process
8. Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices
9. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems
10. Transpose-free quasi-minimal residual methods for non-Hermitian linear systems
11. The look-ahead Lanczos process for nonsymmetric matrices and its applications
12. Lanczos-type algorithms for structured non-Hermitian eigenvalue problems
13. Iterative solution of linear systems
14. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices
15. A QMR-based interior-point algorithm for solving linear programs
16. A symplectic look-ahead Lanczos algorithm for the Hamiltonian eigenvalue problem
17. QMR: a quasi-minimal residual method for non-Hermitian linear systems
18. An implementation of the QMR method based on coupled two-term recurrences
19. QMRPACK: a package of QMR algorithms
20. A transpose-free quasi-minimal residual squared algorithm for non-Hermitian linear systems
21. Simplifications of the nonsymmetric Lanczos process and a new algorithm for Hermitian indefinite linear systems
22. The design and structure of a Fortran program library for optimization
23. Preconditioners for indefinite systems arising in optimization
24. VODQ/SVDQ/DVDQ—Variable order integrators for the numerical solution of ordinary differential equations
25. Iterative methods for Toeplitz-like matrices
26. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators
27. Solution of systems of linear equations by minimized iterations
28. A Schur method for solving algebraic Riccati equations
29. The Autonomous Linear Quadratic Control Problem
30. Solution of sparse indefinite systems of linear equations
31. Use of indefinite pencils for computing damped natural modes
32. A look-ahead Lanczos algorithm for unsymmetric matrices
33. A survey of Toeplitz and related matrices
34. Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem
35. Analysis of the look ahead Lanczos algorithm
36. A decomposition of Toeplitz matrices and optimal circulant preconditioning
37. Residual smoothing techniques for iterative methods