A total least squares method for Toeplitz systems of equations

DOI10.1007/BF02510260zbMath0918.65028MaRDI QIDQ1272882

James G. Nagy, Julie Kamm

Publication date: 17 August 1999

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

global convergencenumerical testsNewton methodpreconditioned conjugate gradient methodToeplitz systemstotal least squares method

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items

Small sample statistical condition estimation for the total least squares problem, A note on the condition number of the scaled total least squares problem, A regularized structured total least squares algorithm for high-resolution image reconstruction, Mixed and componentwise condition numbers for a linear function of the solution of the total least squares problem, On the condition number of the total least squares problem, Condition Numbers of the Multidimensional Total Least Squares Problem, A new version of Kovarik’s approximate orthogonalization algorithm without matrix inversion, A Schur-based algorithm for computing bounds to the smallest eigenvalue of a symmetric positive definite Toeplitz matrix, Some results on condition numbers of the scaled total least squares problem, A new approach to constrained total least squares image restoration

Uses Software

• VanHuffel

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The circulant operator in the Banach algebra of matrices
• QR factorization of Toeplitz matrices
• Stability analysis and fast algorithms for triangulation of Toeplitz matrices
• Low-rank revealing \(UTV\) decompositions
• Fast Toeplitz orthogonalization
• Computing the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix
• Fast Toeplitz Orthogonalization Using Inner Products
• Convergence criteria for iterative restoration methods
• Stability of Methods for Solving Toeplitz Systems of Equations
• Fast Parallel Algorithms for QR and Triangular Factorization
• An Optimal Circulant Preconditioner for Toeplitz Systems
• The constrained total least squares technique and its applications to harmonic superresolution
• Optimal and Superoptimal Circulant Preconditioners
• On the Modification of LDL T Factorizations
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Regularization by Truncated Total Least Squares
• Conjugate Gradient Methods for Toeplitz Systems
• Methods for Modifying Matrix Factorizations