Toeplitz preconditioners for Hermitian Toeplitz systems

DOI10.1016/0024-3795(93)90226-EzbMath0783.65042MaRDI QIDQ686377

Raymond Honfu Chan, Michael Kwok-Po Ng

Publication date: 13 October 1993

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

Fourier coefficientselliptic boundary value problemspreconditioned conjugate gradient methodscirculant preconditionerskernel functionsHermitian positive definite Toeplitz systems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Conditioning of matrices (15A12)

Related Items

The structured distance to normality of Toeplitz matrices with application to preconditioning ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Four short stories about Toeplitz matrix calculations ⋮ Construction of preconditioners for Wiener-Hopf equations by operator splitting ⋮ An effective algorithm for mean curvature-based image deblurring problem ⋮ Discrete fundamental solution preconditioning for hyperbolic systems of PDE ⋮ Inverse Toeplitz preconditioners for ill-posed problems ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ Fast matrix splitting iteration method for the linear system from spatial fractional diffusion equations ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle ⋮ BTTB preconditioners for BTTB systems ⋮ Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Circulant and skew-circulant splitting methods for Toeplitz systems. ⋮ Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems ⋮ The explicit identities for spectral norms of circulant-type matrices involving binomial coefficients and harmonic numbers ⋮ Isomorphic operators and functional equations for the skew-circulant algebra ⋮ On skew circulant type matrices involving any continuous Fibonacci numbers ⋮ Optimal backward perturbation analysis for the block skew circulant linear systems with skew circulant blocks ⋮ Explicit inverse matrices of Tribonacci skew circulant type matrices ⋮ Analysis of the structured perturbation for the BSCCB linear system ⋮ DCT- and DST-based splitting methods for Toeplitz systems ⋮ Generalized circulant Strang‐type preconditioners ⋮ On optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix ⋮ An algorithm for computing fundamental solutions of difference operators ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ On the HSS iteration methods for positive definite Toeplitz linear systems ⋮ Properties of iteration of Toeplitz operators with Toeplitz preconditioners ⋮ Preconditioning techniques for an image deblurring problem ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous Lucas numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Design and analysis of Toeplitz preconditioners
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Circulant Preconditioners Constructed from Kernels
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• An Algorithm for the Inversion of Finite Toeplitz Matrices