Recursive self preconditioning method based on Schur complement for Toeplitz matrices

DOI10.1007/s11075-012-9603-9zbMath1277.65017OpenAlexW2017363106MaRDI QIDQ1944751

Faezeh Toutounian, Nasser Akhoundi

Publication date: 27 March 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9603-9

zbMATH Keywords

stabilitynumerical resultslinear systemSchur complementpreconditioningiterative methodToeplitz matrixrecursive algorithmmatrix inversiondisplacement rank representationGohberg-Semencul formulaiterative refinement

Mathematics Subject Classification ID

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

Related Items (2)

Modify Levinson algorithm for symmetric positive definite Toeplitz system ⋮ On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate inverse-free preconditioners for Toeplitz matrices
• On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• Flexible Conjugate Gradients
• 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
• The Fitting of Time-Series Models
• Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Iterative Solution Methods
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• Conjugate Gradient Methods for Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Accuracy and Stability of Numerical Algorithms
• Preconditioners for non-Hermitian Toeplitz systems
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• An Algorithm for the Inversion of Finite Toeplitz Matrices

This page was built for publication: Recursive self preconditioning method based on Schur complement for Toeplitz matrices