A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
From MaRDI portal
Publication:5251736
DOI10.1137/140974213zbMath1315.65034OpenAlexW2078692435MaRDI QIDQ5251736
Jennifer Pestana, Andrew J. Wathen
Publication date: 21 May 2015
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://strathprints.strath.ac.uk/54751/
convergencefast Fourier transformconjugate gradient methodToeplitz matrixcirculant preconditionernonsymmetric matrixKrylov subspace iterative method of minimum residual type
Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)
Related Items
Preconditioning for Nonsymmetry and Time-Dependence ⋮ Circulant preconditioners for analytic functions of Toeplitz matrices ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Symmetrization techniques in image deblurring ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Circulant preconditioners for functions of Hermitian Toeplitz matrices ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Spectral properties of flipped Toeplitz matrices and related preconditioning ⋮ A note on the spectral distribution of symmetrized Toeplitz sequences ⋮ The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tri-diagonal preconditioner for pricing options
- The circulant operator in the Banach algebra of matrices
- A unifying approach to the construction of circulant preconditioners
- A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
- Approximation of Toeplitz matrices by sums of circulants and small-rank matrices
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Minimum residual methods for augmented systems
- A semi-circulant preconditioner for the convection-diffusion equation
- Krylov sequences of maximal length and convergence of GMRES
- Clusters, preconditioners, convergence
- Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation
- Software for simplified Lanczos and QMR algorithms
- On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
- GMRES and the minimal polynomial
- Preconditioners for Nondefinite Hermitian Toeplitz Systems
- Circulant Preconditioners for Complex Toeplitz Matrices
- Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
- Preconditioning strategies for non‐Hermitian Toeplitz linear systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Design and analysis of Toeplitz preconditioners
- Optimal and Superoptimal Circulant Preconditioners
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
- Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
- Circulant Preconditioners Constructed from Kernels
- A Family of Block Preconditioners for Block Systems
- Solution of Sparse Indefinite Systems of Linear Equations
- Convergence of GMRES for Tridiagonal Toeplitz Matrices
- Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Conjugate Gradient Methods for Toeplitz Systems
- Circulant Preconditioners for Hermitian Toeplitz Systems
- A Note on the Superoptimal Matrix Algebra Operators
- Preconditioners for non-Hermitian Toeplitz systems
- Relative Perturbation Techniques for Singular Value Problems
- Which circulant preconditioner is better?
- Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
- Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
- An Introduction to Iterative Toeplitz Solvers
- Functions of Matrices
- Methods of conjugate gradients for solving linear systems
