Constrained minimax approximation and optimal preconditioners for Toeplitz matrices

DOI10.1007/BF02109196MaRDI QIDQ1315215zbMATH OpenFDO

Authors Ping Tak Peter Tang, Raymond H. Chan

Publication date 29 June 1994

Published in Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

numerical examplesToeplitz matricesRemez algorithmoptimal preconditionersconstrained minimax approximation

Mathematics Subject Classification ID

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

Recommendations

• Toeplitz preconditioners for Hermitian Toeplitz systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Preconditioners for nondefinite Hermitian Toeplitz systems

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• A Fast Algorithm for Linear Complex Chebyshev Approximations
• A Proposal for Toeplitz Matrix Calculations
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• An Optimal Circulant Preconditioner for Toeplitz Systems
• An algorithm of successive minimization in convex programming
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Parallel Algorithms for Banded Linear Systems
• Stability of Methods for Solving Toeplitz Systems of Equations
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(6)

• New preconditioners for systems of linear equations with Toeplitz structure
• An explicit formula for the inverse of band triangular Toeplitz matrix
• Optimal preconditioners for systems defined by functions of Toeplitz matrices
• A short survey on preconditioners and Korovkin-type theorems
• BTTB preconditioners for BTTB least squares problems
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides

This page was built for publication: Constrained minimax approximation and optimal preconditioners for Toeplitz matrices

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