Superoptimal approximation for unbounded symbols

DOI10.1016/j.laa.2007.06.010zbMath1137.65025OpenAlexW2047249877MaRDI QIDQ2465322

Claudio Estatico, Stefano Serra Capizzano

Publication date: 3 January 2008

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

Full work available at URL: https://doi.org/10.1016/j.laa.2007.06.010

zbMATH Keywords

eigenvaluesnumerical experimentspreconditioningscalingToeplitz and circulant matricesFisher-Hartwig singularitiesill-conditioned Toeplitz systemsfunction and matrix approximationpreconditioned conjugate gradient least squares methodsuperoptimal Frobenius approximationunbounded symbols

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Linear operators on Banach algebras (47B48) Algebraic systems of matrices (15A30) Conditioning of matrices (15A12)

Related Items

Inside the eigenvalues of certain Hermitian Toeplitz band matrices ⋮ Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ A note on spectra of optimal and superoptimal preconditioned matrices ⋮ Symmetrization techniques in image deblurring ⋮ A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices ⋮ A note on the spectral distribution of symmetrized Toeplitz sequences ⋮ The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• On unitarily invariant norms of matrix-valued linear positive operators.
• Kronecker product and SVD approximations in image restoration
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Time series: theory and methods.
• A unifying approach to abstract matrix algebra preconditioning
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• Practical band Toeplitz preconditioning and boundary layer effects
• On the regularizing properties of the GMRES method
• Komleva-type expansions and asymptotics for linear operators
• A classification scheme for regularizing preconditioners, with application to Toeplitz systems
• Circulant preconditioners with unbounded inverses
• Capizzano, Stefano Serra
• A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems
• Regularized fast multiple-image deconvolution for LBT
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Preconditioning and Boundary Conditions
• An Algorithm for the Regularization of Ill-Conditioned, Banded Least Squares Problems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• Optimal and Superoptimal Circulant Preconditioners
• Cauchy-like Preconditioners for Two-Dimensional Ill-Posed Problems
• How to Choose the Best Iterative Strategy for Symmetric Toeplitz Systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Korovkin tests, approximation, and ergodic theory
• Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
• Conjugate Gradient Methods for Toeplitz Systems
• Optimal multilevel matrix algebra operators
• A Note on the Superoptimal Matrix Algebra Operators
• Which circulant preconditioner is better?
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• On the Complexity of the Preconditioned Conjugate Gradient Algorithm for Solving Toeplitz Systems with a Fisher--Hartwig Singularity
• Toeplitz Operators with Piecewise Quasisectorial Symbols