Toeplitz preconditioners for Hermitian Toeplitz systems

DOI10.1016/0024-3795(93)90226-EzbMATH Open0783.65042MaRDI QIDQ686377FDOQ686377

Authors: Raymond H. Chan, Michael Ng 

Publication date: 13 October 1993

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

Recommendations

• The preconditioner for Hermitian Toeplitz systems
• Preconditioners for nondefinite Hermitian Toeplitz systems
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• Preconditioners for non-Hermitian Toeplitz systems
• scientific article; zbMATH DE number 2069439
• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (62)

• Analysis of a novel preconditioner for a class ofp-level lower rank extracted systems
• Optimal backward perturbation analysis for the block skew circulant linear systems with skew circulant blocks
• A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants
• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
• Title not available (Why is that?)
• Generalized circulant Strang‐type preconditioners
• Fast matrix splitting iteration method for the linear system from spatial fractional diffusion equations
• The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case
• A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
• Title not available (Why is that?)
• BTTB preconditioners for BTTB systems
• A Note on Preconditioned Block Toeplitz Matrices
• Inverse Toeplitz preconditioners for ill-posed problems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Preconditioners for block Toeplitz systems based on circulant preconditioners
• The preconditioner for Hermitian Toeplitz systems
• New preconditioners for systems of linear equations with Toeplitz structure
• Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems
• Properties of iteration of Toeplitz operators with Toeplitz preconditioners
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• An efficient conjugate gradient preconditioner for Toeplitz systems
• The explicit identities for spectral norms of circulant-type matrices involving binomial coefficients and harmonic numbers
• Optimal preconditioners for systems defined by functions of Toeplitz matrices
• Discrete fundamental solution preconditioning for hyperbolic systems of PDE
• Hartley preconditioners for Toeplitz systems generated by positive continuous functions
• Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
• Isomorphic operators and functional equations for the skew-circulant algebra
• Preconditioners for nondefinite Hermitian Toeplitz systems
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle
• DCT- and DST-based splitting methods for Toeplitz systems
• Construction of preconditioners for Wiener-Hopf equations by operator splitting
• An effective algorithm for mean curvature-based image deblurring problem
• Solution of Toeplitz normal equations by sine transform based preconditioning
• Four short stories about Toeplitz matrix calculations
• An algorithm for computing fundamental solutions of difference operators
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• On skew circulant type matrices involving any continuous Fibonacci numbers
• Title not available (Why is that?)
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices
• Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels
• Preconditioning techniques for an image deblurring problem.
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• On optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix
• The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous Lucas numbers
• Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems
• A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
• On the HSS iteration methods for positive definite Toeplitz linear systems
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Explicit inverse matrices of Tribonacci skew circulant type matrices
• Analysis of the structured perturbation for the BSCCB linear system
• BTTB preconditioners for BTTB least squares problems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• Title not available (Why is that?)
• The structured distance to normality of Toeplitz matrices with application to preconditioning.
• Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices
• Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods
• Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations

This page was built for publication: Toeplitz preconditioners for Hermitian Toeplitz systems

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