Sine transform based preconditioners for symmetric Toeplitz systems

DOI10.1016/0024-3795(94)00049-2zbMath0837.65043OpenAlexW2070661544MaRDI QIDQ1906798

Yanyan Li

Publication date: 21 May 1996

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

Full work available at URL: https://doi.org/10.1016/0024-3795(94)00049-2

zbMATH Keywords

convergencenumerical examplesToeplitz systemssine transformoptimal preconditioners

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items

Centrosymmetric isospectral flows and some inverse eigenvalue problems, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices, Preconditioning of elliptic problems by approximation in the transform domain, Supercharacters and the discrete Fourier, cosine, and sine transforms, Solution of Toeplitz normal equations by sine transform based preconditioning, Iterative methods for ill-conditioned Toeplitz matrices, Arbitrary high-order \(C^0\) tensor product Galerkin finite element methods for the electromagnetic scattering from a large cavity, Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods, A new preconditioner for the interface system arising in a fast Helmholtz solver, A composite preconditioner for the electromagnetic scattering from a large cavity, A multilevel parallel algorithm to solve symmetric Toeplitz linear systems, Computing preconditioners via subspace projection, Matrix algebras in optimal preconditioning, Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, A framework for polynomial preconditioners based on fast transforms. I: Theory, Cosine transform preconditioners for high resolution image reconstruction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The circulant operator in the Banach algebra of matrices
• Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms
• Fast transforms for tridiagonal linear equations
• Best-conditioned circulant preconditioners
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Sine transform based preconditioners for elliptic problems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Numerical Analysis: A fast fourier transform algorithm for real-valued series