An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides

DOI10.1016/j.amc.2012.05.017zbMath1280.65029OpenAlexW2029412751MaRDI QIDQ387659

Mohammad Hasan, H. S. Yoon

Publication date: 23 December 2013

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2012.05.017

zbMATH Keywords

preconditioningconjugate gradient methodToeplitz matrixnumerical resultmultiple right-hand sidesinverse formula

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (2)

Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices

Uses Software

• LSQR
• CRAIG

Cites Work

• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• On inversion of Toeplitz and close to Toeplitz matrices
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• On inversion of Toeplitz matrices
• On the reconstruction of Toeplitz matrix inverses from columns
• A note on inversion of Toeplitz matrices
• Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides
• New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• A Proposal for Toeplitz Matrix Calculations
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• Toward an Effective Sparse Approximate Inverse Preconditioner
• Conjugate Gradient Methods for Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• On a Matrix Algebra Related to the Discrete Hartley Transform
• Prefiltration technique via aggregation for constructing low‐density high‐quality factorized sparse approximate inverse preconditionings
• Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure

This page was built for publication: An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides