Block-Toeplitz/Hankel Structured Total Least Squares
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 26 (4) , 1083-1099
- https://doi.org/10.1137/s0895479803434902
Abstract
A structured total least squares problem is considered in which the extended data matrix is partitioned into blocks and each of the blocks is block-Toeplitz/Hankel structured, unstructured, or exact. An equivalent optimization problem is derived and its properties are established. The special structure of the equivalent problem enables us to improve the computational efficiency of the numerical solution methods. By exploiting the structure, the computational complexity of the algorithms (local optimization methods) per iteration is linear in the sample size. Application of the method for system identification and for model reduction is illustrated by simulation examples.Keywords
This publication has 17 references indexed in Scilit:
- On the computation of the multivariate structured total least squares estimatorNumerical Linear Algebra with Applications, 2004
- Fast Structured Total Least Squares Algorithm for Solving the Basic Deconvolution ProblemSIAM Journal on Matrix Analysis and Applications, 2000
- Fast algorithm for solving the Hankel/Toeplitz Structured Total Least Squares problemNumerical Algorithms, 2000
- A Gauss-Newton-like optimization algorithm for "weighted" nonlinear least-squares problemsIEEE Transactions on Signal Processing, 1996
- Total least squares for affinely structured matrices and the noisy realization problemIEEE Transactions on Signal Processing, 1994
- Structured total least squares and L2 approximation problemsLinear Algebra and its Applications, 1993
- The constrained total least squares technique and its applications to harmonic superresolutionIEEE Transactions on Signal Processing, 1991
- Measurement Error ModelsPublished by Wiley ,1987
- An Analysis of the Total Least Squares ProblemSIAM Journal on Numerical Analysis, 1980
- Estimation of a system pulse transfer function in the presence of noiseIEEE Transactions on Automatic Control, 1964