Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems

DOI10.1007/BF01934269zbMath0823.65030MaRDI QIDQ1347078

Stefano Serra Capizzano

Publication date: 2 April 1995

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

Fourier expansioncondition numberpreconditioned iterationblock Toeplitz matricescontinuous kernel

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Fredholm integral equations (45B05)

Related Items (48)

Centrosymmetric isospectral flows and some inverse eigenvalue problems ⋮ Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear ⋮ How to prove that a preconditioner cannot be superlinear ⋮ A note on construction of circulant preconditioners from kernels ⋮ Band preconditioners for block-Toeplitz -- Toeplitz-block systems ⋮ Structure preserving preconditioners for image deblurring ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices ⋮ New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ On the extreme eigenvalues of Hermitian (block) Toeplitz matrices ⋮ Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension ⋮ Band Toeplitz preconditioners for block Toeplitz systems ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Block Toeplitz matrices and preconditioning ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ On the spectrum of stiffness matrices arising from isogeometric analysis ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks ⋮ Stability of the notion of approximating class of sequences and applications ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ Block preconditioners with circulant blocks for general linear systems ⋮ Multigrid methods for anisotropic BTTB systems ⋮ Spectral behavior of matrix sequences and discretized boundary value problems ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Capizzano, Stefano Serra ⋮ Fast parallel solvers for elliptic problems ⋮ Preconditioning techniques for an image deblurring problem ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ Addendum to: ``A note on construction of circulant preconditioners from kernels ⋮ A generalization of T. Chan's preconditioner ⋮ An eigenvalue inclusion set for matrices with a constant main diagonal entry ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-commutative Gröbner bases in algebras of solvable type
• Spectral and computational properties of band symmetric Toeplitz matrices
• On the rate of convergence of the preconditioned conjugate gradient method
• Multigrid methods for Toeplitz matrices
• C. G. preconditioning for Toeplitz matrices
• Stability of Methods for Solving Toeplitz Systems of Equations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
• A Family of Block Preconditioners for Block Systems
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• The Direct Solution of the Discrete Poisson Equation on a Rectangle
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems