article

Implicit application of polynomial filters in a k-step Arnoldi method

Author:

D. C. SorensenAuthors Info & Claims

SIAM Journal on Matrix Analysis and Applications, Volume 13, Issue 1

Pages 357 - 385

https://doi.org/10.1137/0613025

Published: 01 January 1992 Publication History

Abstract

No abstract available.

Cited By

View all

Dax A(2024)A compact Heart iteration for low-rank approximations of large matricesJournal of Computational and Applied Mathematics10.1016/j.cam.2023.115467437:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.cam.2023.115467
Patanè G(2023)Fourier-Based and Rational Graph Filters for Spectral ProcessingIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.317707545:6(7063-7074)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1109/TPAMI.2022.3177075
Jia ZLiu XZhao M(2023)The implicitly restarted multi-symplectic block-Lanczos method for large-scale Hermitian quaternion matrix eigenvalue problem and applicationsJournal of Computational and Applied Mathematics10.1016/j.cam.2022.114664419:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cam.2022.114664
Show More Cited By

Index Terms

Implicit application of polynomial filters in a k-step Arnoldi method
1. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices

Recommendations

The Arnoldi Method for Normal Matrices

For large Hermitian matrices the preconditioned conjugate gradient algorithm and the Lanczos algorithm are the most important methods for solving linear systems and for computing eigenvalues. There are various generalizations to the nonsymmetric case ...
On an Economic Arnoldi Method for $BML$-Matrices

Matrices whose adjoint is a low-rank perturbation of a rational function of the matrix naturally arise when trying to extend the well-known Faber--Manteuffel theorem [V. Faber, J. Liesen, and P. Tichyź, SIAM J. Numer. Anal., 46 (2008), pp. 1323--1337; ...
Dynamic Thick Restarting of the Davidson, and the Implicitly Restarted Arnoldi Methods
^* Special Issue on Iterative Methods for Solving Systems of Algebraic Equations

The Davidson method is a popular preconditioned variant of the Arnoldi method for solving large eigenvalue problems. For theoretical as well as practical reasons the two methods are often used with restarting. Frequently, information is saved through ...

Comments

Information & Contributors

Information

Published In

cover image SIAM Journal on Matrix Analysis and Applications

SIAM Journal on Matrix Analysis and Applications Volume 13, Issue 1

Jan. 1992

417 pages

ISSN:0895-4798

Editor:
G. H. Golub
Stanford Univ., Stanford, CA

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 January 1992

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

135
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dax A(2024)A compact Heart iteration for low-rank approximations of large matricesJournal of Computational and Applied Mathematics10.1016/j.cam.2023.115467437:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.cam.2023.115467
Patanè G(2023)Fourier-Based and Rational Graph Filters for Spectral ProcessingIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.317707545:6(7063-7074)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1109/TPAMI.2022.3177075
Jia ZLiu XZhao M(2023)The implicitly restarted multi-symplectic block-Lanczos method for large-scale Hermitian quaternion matrix eigenvalue problem and applicationsJournal of Computational and Applied Mathematics10.1016/j.cam.2022.114664419:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cam.2022.114664
Jia ZLiu XZhu JZhao M(2023)Harmonic multi-symplectic Lanczos algorithm for quaternion singular tripletsNumerical Algorithms10.1007/s11075-022-01469-793:3(1309-1335)Online publication date: 7-Jan-2023
https://dl.acm.org/doi/10.1007/s11075-022-01469-7
Jia ZZhang K(2023)A FEAST SVDsolver Based on Chebyshev–Jackson Series for Computing Partial Singular Triplets of Large MatricesJournal of Scientific Computing10.1007/s10915-023-02342-y97:1Online publication date: 12-Sep-2023
https://dl.acm.org/doi/10.1007/s10915-023-02342-y
Patané G(2023)Spectral Laplace Transform of Signals on Arbitrary DomainsJournal of Scientific Computing10.1007/s10915-023-02274-796:3Online publication date: 18-Jul-2023
https://dl.acm.org/doi/10.1007/s10915-023-02274-7
Miao CCheng L(2023)On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problemsAdvances in Computational Mathematics10.1007/s10444-023-10078-449:6Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1007/s10444-023-10078-4
Gu YWu GZhang X(2023)Deflated and restarted Krylov subspace methods for Sylvester tensor equationsCalcolo: a quarterly on numerical analysis and theory of computation10.1007/s10092-023-00532-660:3Online publication date: 11-Jul-2023
https://dl.acm.org/doi/10.1007/s10092-023-00532-6
Feng BWu G(2022)On a new variant of Arnoldi method for approximation of eigenpairsJournal of Computational and Applied Mathematics10.1016/j.cam.2021.113740400:COnline publication date: 15-Jan-2022
https://dl.acm.org/doi/10.1016/j.cam.2021.113740
Baglama JPerović VPicucci J(2022)Hybrid iterative refined restarted Lanczos bidiagonalization methodsNumerical Algorithms10.1007/s11075-022-01336-592:2(1183-1212)Online publication date: 6-Jul-2022
https://dl.acm.org/doi/10.1007/s11075-022-01336-5
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

The Arnoldi Method for Normal Matrices

On an Economic Arnoldi Method for $BML$-Matrices

Dynamic Thick Restarting of the Davidson, and the Implicitly Restarted Arnoldi Methods

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations