Formulation and solution of structured total least norm problems for parameter estimation

IEEE Transactions on Signal Processing

Volumn 44, Issue 10, 1996, Pages 2464-2474

  Van Huffel, Sabine ^a   Park, Haesun ^b   Ben Rosen, J ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PARAMETER ESTIMATION; SIGNAL TO NOISE RATIO; TRANSFER FUNCTIONS; VECTORS;

LINEAR EQUATIONS; SINGULAR VALUE DECOMPOSITION; STRUCTURED TOTAL LEAST NORM; TOEPLITZ STRUCTURE; TOTAL LEAST SQUARES METHOD;

SIGNAL PROCESSING;

EID: 0030270157     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.539031     Document Type: Article

References (30)

1. T. J. Abatzoglou J. M. Mendel and G. A. Harada 'The constrained tola least squares technique and its application to harmonic superresolution" IKKF. Tram. Signal PrtH-essinx vol. 39. pp. 1070-1087 1991.
2. A. A. Anda and H. ParkSelf scaling fast rotations for stiff least squares problems." Linear Algebra Applicat.. vol. 234. pp. 137-161 1996.
3. H. Chen. S. Van Huffel. and J. VandewalleStructured total least norm and its application to parameter estimation of exponentially damped sinusoids" in Pnic. PruRlSC/lEEK Benelux Workshop Circuits Sysl. Signal Processing Micilo The Netherlands Mar. 1995 pp. 45-50.
4. J. CadsowSignal enhancement: A composite property mapping algorithm" lEf'.E Tram. Acousi. Speech Signal Processing vol. 36 pp. 4U-62. 1988.
5. J. W. DemmelThe smallest perturbation of a submatnx winch lowers the rank and constrained total least squares problems'' SIAM J. Nnmcr. Anal. vol. 24 pp. 199-206 1987.
6. B. DC Moor. "Structured total least squares and L? approximation problems" Linear Algebra. ApplicaL Special Issue on Numerical Linear Algebra Methods in Control Signals und Systems Van Dooren et al Eds. vol. 188-189. pp. 163-207 1993.
7. B. L. R. De Moor P. Van Overschce and G. SchelfhoutH-: model reduction for SISO systems'' in Proc. IFAC '93 Conj'. Sydney Australia vol. 2 1993 pp. 227-230.
8. B. DC MoorTotal least squares for affinely structured matrices and the noisy realisation problem" IEEE Tram. Signal Processing vol. 42. pp. 3104-31 13 1994.
9. B. De Moor and R. Roorda/-optimal linear system identification-Structured total least squares for SISO systems" in Proc. 33rd Conf. Decision Contr. Lake Buena Vista Dec. 1994. pp. 2874-2879.
10. R. Fletcher Practical Methods of Optimisation Vol. 1 Unconstiuinecl Optimization. New York: Wiley 1980.
11. K. GloverAll optimal Hankel-norm approximations of linear multivariable systems and their /-error bounds." Im. J. Conlr vol. 39 pp. 1115-1193. 1984.
12. G. H. Golub and C. F. Van LoanAn analysis of the total least squares problem" SIAM.. Numer. Anal. vol. 17 pp. 883-893. 1980.
13. Matrix Computations. Baltimore MD: Johns Hopkins University Press 1989 2nd cd.
14. S. Haykin Adaptive filter Theory. Englewood Cliffs NJ: PreniiceHall 1991 2nd ed.
15. P. Lemmerling and S. Van HuffelSuperlinear algorithms for solving the structured total least norm problem." ESAT-SISTA Rep. TR 95-44 ESAT Lab. Kalhnlieke Univ Leuven Belgium Sept. 1995.
16. K. iVladsenAn algorithm for minima solution ol overdetermmcd systems of nonlinear equations" J. lust. Mtiih. Applications vol. 16. pp. 321-328 1975.
17. M. R. Osborne and G. A. WalsonAn analysis of the total approximation problem in separable norms and an algorithm for the total /i problem" SIAM J. Sei. Stal. Comput.. vol. 6 pp. 410-424 1985.
18. H. Park J. B. Rosen and J. GliekStructured total least norm method for Tueplitz problems" in Proc. IEEE Int. Conf. ACOUSL Speech Signal Processing Detroit MI vol. 2 May 1995 pp. 1141-1144.
19. M. A. Kahman and K.. B. YuTotal least squares approach for frequency estimation using linear prediction" IEEE Trans. Ac-oust. Speech Signal Processing vol. ASSP-35 pp. 1440-1454 1987.
20. J. B. Rosen. H. Park and J. GlickThe total least norm problem: Formulation and algorithms" Army High Performance Compui. Res Center preprint 94-041 Univ. of Minnesota Nov. 1993 revised July 1994.
21. Total least norm formulation and solution for structured problems" SIAM J. Matrix Anal. Appi. vol. 17 pp. 110-126 1996.
22. G. Schelfhout and B. De MoorFrequency weighted H and Hilbert-Schmidt-Hankel norm model reduction" in Proc. 33rd Conj. Decision Contr. Lake Buena Visia Dec. 1994 pp. 3215 3216.
23. G. Schelfhout. "Model reduction for control design." Ph.D. thesis Dept. Elvvl. E£. Ktul.>l;kt- UnU-. lu-n. Bolglntn Jan. 1 006
24. II. Spath and G. A. WatsonOn orthogonal linear L\ approximation" burner. Math. vol. 51 pp. 531-543 1987.
25. H. Spath Mathematical Algorithms for Linear Regression. Boston: Academic 1992.
26. S. Van Huffel and J. VandewalleAnalysis and properties of the generalized total least squares problem AX fa D when some or all columns of A aie subject to errors" SIAM J. Matrix Anal. Appl.. vol. 10 pp. 294-115 1989.
27. The Total lj?asl Squares Problem: Computational Aspects and Anahsis. Philadelphia: SIAM 1991.
28. S. Van Huffel B. De Moor and H. Chen. "Relationships between constrained and structured TLS with applications to signal enhancement" in Systems anil Networks: Mathematical Theory and Applications Mathematical Research vol. 79 U. Helmke R. Me.nnicken and J. Saurer Eds. Berlin: Akademie Verlag. 1994 vol. 11 pp. 899-904.
29. C. F. Van LoanOn ihe method öl" weighting for equality constrained least squares problems" S1AM J. Numer. Anal vol. 22 pp. 851-864 1985.
30. G. A. Wati-onOn a class of algorithms for total approximation" J. Appmx. Theory vol. 45 pp. 219-231 1985.