Recursive self preconditioning method based on Schur complement for Toeplitz matrices

DOI10.1007/S11075-012-9603-9MaRDI QIDQ1944751zbMATHOpenAlexFDO

Authors 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

numerical resultsrecursive algorithmToeplitz matrixstabilitypreconditioninglinear systemiterative methodmatrix inversionSchur complementdisplacement rank representationGohberg-Semencul formulaiterative refinement

Mathematics Subject Classification ID

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

Recommendations

• A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
• Inverse generating function approach for the preconditioning of Toeplitz‐block systems
• scientific article; zbMATH DE number 4151711
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• Design and analysis of Toeplitz preconditioners

Cites work

• scientific article; zbMATH DE number 1576689 (Why is no real title available?)
• scientific article; zbMATH DE number 1330405 (Why is no real title available?)
• scientific article; zbMATH DE number 1953446 (Why is no real title available?)
• scientific article; zbMATH DE number 3451988 (Why is no real title available?)
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Accuracy and Stability of Numerical Algorithms
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• Approximate inverse-free preconditioners for Toeplitz matrices
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Flexible conjugate gradients
• Iterative Solution Methods
• New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems
• On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Preconditioners for non-Hermitian Toeplitz systems
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• Superfast Solution of Real Positive Definite Toeplitz Systems
• The Fitting of Time-Series Models
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(4)

• 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
• scientific article; zbMATH DE number 4151711 (Why is no real title available?)
• A continuation method for solving symmetric Toeplitz systems

Describes a project that uses

Uses Software

• mctoolbox

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944751)