Abstract
The Structured Total Least Squares (STLS) problem is a natural extension of the Total Least Squares (TLS) approach when structured matrices are involved and a similarly structured rank deficient approximation of that matrix is desired. In many of those cases the STLS approach yields a Maximum Likelihood (ML) estimate as opposed to, e.g., TLS.
In this paper we analyze the STLS problem for Hankel matrices (the theory can be extended in a straightforward way to Toeplitz matrices, block Hankel and block Toeplitz matrices). Using a particular parametrisation of rank-deficient Hankel matrices, we show that this STLS problem suffers from multiple local minima, the properties of which depend on the parameters of the new parametrisation. The latter observation makes initial estimates an important issue in STLS problems and a new initialization method is proposed. The new initialization method is applied to a speech compression example and the results confirm the improved performance compared to other previously proposed initialization methods.
Similar content being viewed by others
References
T.J. Abatzoglou and J.M. Mendel, Constrained total least squares, in: IEEE Internat. Conf. on Acoustics, Speech & Signal Processing, Dallas, 1987, pp. 1485–1488.
T.J. Abatzoglou, J.M. Mendel and G.A. Harada, The constrained total least squares technique and its applications to harmonic superresolution, IEEE Trans. Signal Process. 39 (1991) 1070–1086.
E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov and D. Sorensen, LAPACK Users' Guide (SIAM, Philadelphia, PA, 1995) pp. 201–202.
D.L. Boley, F.T. Luk and D. Vandevoorde, Vandermonde factorization of a Hankel matrix, in: Workshop on Scientific Computing 97, Hong Kong, 1997.
H. Chen, S. Van Huffel, A. van den Boom and Paul van den Bosch, Extended HTLS methods for parameter estimation of multiple data sets modeled as sums of exponentials, in: Proc. of the 13th Internat. Conf. on Digital Signal Processing (DSP'97), Santorini, Greece, July 1997, pp. 1035–1038.
B. De Moor, Total least squares for affinely structured matrices and the noisy realization problem, IEEE Trans. Signal Process. 42 (1994) 3004–3113.
R. Fletcher, Practical Methods of Optimization (Wiley, New York, 1987).
P.E. Gill, W. Murray and M.H. Wright, Practical Optimization (Academic Press, London, 1981).
G.H. Golub and V. Pereyra, The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate, SIAM J. Numer. Anal. 10(2) (1973) 413–432.
G.H. Golub and C.F. Van Loan, An analysis of the total least squares problem, SIAM J. Numer. Anal. 17 (1980) 883–893.
S.Y. Kung, K.S. Arun and D.V. Bhaskar Rao, State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem, J. Opt. Soc. Amer. 73(12) (1983) 1799–1811.
P. Lemmerling, I. Dologlou and S. Van Huffel, Variable rate speech compression based on exact modeling and waveform vector quantization, in: Proc. of Signal Processing Symposium (SPS 98), IEEE Benelux Signal Processing Chapter, Leuven, Belgium, 26–27 March1998, pp. 127–130.
P. Lemmerling, I. Dologlou and S. Van Huffel, Speech compression based on exact modeling and structured total least norm optimization, in: Proc. of the Internat. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 98), Vol. I, Seattle,Washington, U.S.A., 12–15 May 1998, pp. 353–356.
P. Lemmerling, S. Van Huffel and B. De Moor, Structured total least squares problems: Formulations, algorithms and applications, in: Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, ed. S. Van Huffel (SIAM, Philadelphia, PA, 1997) pp. 215–223.
J.M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications, and Control (Prentice-Hall, Englewood Cliffs, NJ, 1995).
W.W.F. Pijnappel, R. de Beer and D. van Ormondt, State space modelling of medical NMR signals, in: Proc. of PRORISC, eds. J.P. Veen and M.J. de Ket, STW, Utrecht, 1992, pp. 225–230.
J.B. Rosen, H. Park and J. Glick, Total least norm formulation and solution for structured problems, SIAM J. Matrix Anal. Appl. 17(1) (1996) 110–126.
P. Stoica, R.L. Moses, B. Friedlander and T. Söderström, Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements, IEEE Trans. Acoustics Speech Signal Process. 37 (1989) 378–391.
S. Van Huffel, C. Decanniere, H. Chen and P. Van Hecke, Algorithm for time-domain NMR data fitting based on total least squares, J. Magn. Reson. A 110 (1994) 228–237.
S. Van Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis, Frontiers in Applied Mathematics Series 9 (SIAM, Philadelphia, PA, 1991).
S. Van Huffel, H. Park and J. Ben Rosen, Formulation and solution of structured total least norm problems for parameter estimation, IEEE Trans. Signal Process. 44(10) (1996) 2464–2474.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lemmerling, P., Van Huffel, S. Analysis of the Structured Total Least Squares Problem for Hankel/Toeplitz Matrices. Numerical Algorithms 27, 89–114 (2001). https://doi.org/10.1023/A:1016775707686
Issue Date:
DOI: https://doi.org/10.1023/A:1016775707686