Proxy-GMRES: Preconditioning via GMRES in Polynomial Space
From MaRDI portal
Publication:5006454
DOI10.1137/20M1342562OpenAlexW3190565289MaRDI QIDQ5006454
Yuanzhe Xi, Xin Ye, Yousef Saad
Publication date: 16 August 2021
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/20m1342562
polynomial iterationHelmholtz equationorthogonal polynomialpolynomial preconditioningshort-term recurrence
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items
An improved model order reduction method for dynamic analysis of large-scale structures with local nonlinearities, GMRES algorithms over 35 years
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- The application of Leja points to Richardson iteration and polynomial preconditioning
- Numerical range and functional calculus in Hilbert space
- On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
- On the condition number of some Gram matrices arising from least squares approximation in the complex plane
- Polynomial approximations in the complex plane
- Additive polynomial preconditions for parallel computers
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- The Tchebychev iteration for nonsymmetric linear systems
- Adaptive polynomial preconditioning for Hermitian indefinite linear systems
- Bounds for analytical functions of matrices
- On hybrid iterative methods for nonsymmetric systems of linear equations
- Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
- An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices
- Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices
- Schur complement-based domain decomposition preconditioners with low-rank corrections
- A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- A Fast Algorithm for Linear Complex Chebyshev Approximations
- Efficient Polynomial Preconditioning for the Conjugate Gradient Method
- A Note on the Semi-Infinite Programming Approach to Complex Approximation
- Polynomial Preconditioners for Conjugate Gradient Calculations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
- Solution of Systems of Complex Linear Equations in the $l_\infty $ Norm with Constraints on the Unknowns
- Least Squares Polynomials in the Complex Plane and Their Use for Solving Nonsymmetric Linear Systems
- A Method for the Chebyshev Solution of an Overdetermined System of Complex Linear Equations
- Minimax Polynomial Preconditioning for Hermitian Linear Systems
- A Comparison of Adaptive Chebyshev and Least Squares Polynomial Preconditioning for Hermitian Positive Definite Linear Systems
- A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
- An Implementation of the QMR Method Based on Coupled Two-Term Recurrences
- A Two-Phase Algorithm for the Chebyshev Solution of Complex Linear Equations
- A Hybrid Chebyshev Krylov Subspace Algorithm for Solving Nonsymmetric Systems of Linear Equations
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
- The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software
- Fine-Grained Parallel Incomplete LU Factorization
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- The Numerical Range is a $(1+\sqrt{2})$-Spectral Set
- Trigonometric Interpolation of Empirical and Analytical Functions
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Polynomial Preconditioned Arnoldi with Stability Control
- The Chebyshev iteration revisited