Low Rank Approximation of a Hankel Matrix by Structured Total Least Norm

BIT Numerical Mathematics

Volumn 39, Issue 4, 1999, Pages 757-779

  Park, H ^a   Zhang, L ^a   Rosen, J B ^a,b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

1 norm; 2 norm; Hankel structure; Overdetermined linear systems; Rank reduction; Singular value decomposition; Structured total least norm; Toeplitz structure; Total least squares

Indexed keywords

EID: 0009898156     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022347425533     Document Type: Article

References (27)

1. T. J. Abatzoglou, J. M. Mendel, and G. A. Harada, The constrained total least squares technique and its application to harmonic superresolution, IEEE Trans. Signal Processing, 39 (1991), pp. 1070-1087.
2. A. A. Anda and H. Park, Self-scaling fast rotations for stiff least squares problems, Linear Algebra Appl., 234 (1996), pp. 137-161.
3. H. Chen, S. Van Huffel and J. Vandewalle, Structured total least norm and its application to exponential data modeling, in Proceedings PRORISC/IEEE Benelux workshop on Circuits, Systems and Signal Processing, Mierlo, The Netherlands, March 23-24, 1995, to appear.
4. J. Cadzow, Signal enhancement: A composite property mapping algorithm, IEEE Trans. Acoustics, Speech, and Signal Processing, ASSP-36 (1988), pp. 49-62.
5. M. T. Chu, R. E. Funderlic, and R. J. Plemmons, Structured lower rank approximation, manuscript, 1998.
6. P. J. Davis, Circulant Matrices, Wiley-Interscience, New York, 1979.
7. 2 approximation problems, Linear Algebra Appl., Special Issue on Numerical Linear Algebra Methods in Control, Signals and Systems, eds. P. Van Dooren, et al., 188/189 (1993), pp. 163-207.
8. B. De Moor, Total least squares for affinely structured matrices and the noisy realization problem, IEEE Trans. Signal Processing, SP-42 (1994), pp. 3104-3113.
9. R. Fletcher, Practical Methods of Optimization, Vol. 1, Unconstrained Optimization, Wiley, New York, 1980.
10. ∞-error bounds, Int. J. Control, (1984), pp. 1115-1193.
11. G. H. Golub and C. F. Van Loan, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
12. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
13. S. Haykin, Adaptive Filter Theory, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1991.
14. P. Lemmerling, I. Dologlou, and S. Van Huffel, Speech compression based on exact modeling and structured total least norm optimization, in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 98), Seattle, Washington, USA, May 12-15, 1998, Vol. I, pp. 353-356.
15. B. A. Murtagh and M. A. Saunders, MINOS 5.4 User's Guide, Report, SOL 83-20R, Department of Operations Research, Stanford University, Stanford, CA; revised 1995.
16. J. B. Rosen, H. Park, and J. Glick, The total least norm problem: formulation and algorithms, Army High Performance Computing Research Center preprint 94-041, University of Minnesota, November, 1993; revised July, 1994.
17. 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), pp. 110-128.
18. J. B. Rosen, H. Park, and J. Glick, Structured total least norm for nonlinear problems, SIAM J. Matrix Anal. Appl., 20:1 (1999), pp. 14-30.
19. 1 norm minimization, submitted for publication.
20. E. Sjöström. Singular value computations for Toeplitz matrices, Linköping Studies in Science and Technology, Lic. Theses No. 554, Department of Mathematics, Linköping University, Sweden, 1996.
21. D. S. Stephenson, Linear prediction and maximum entropy methods in NMR spectroscopy, Progress in NMR spectroscopy, 20 (1988), pp. 515-626.
22. G. W. Stewart, On the asymptotic behavior of scaled singular value and QR decompositions, Math. Comp., 43 (1983), pp. 483-489.
23. ¡ 294-315.
24. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem, Computational Aspects and Analysis, SIAM, Philadelphia, 1991.
25. S. Van Huffel, H. Park, and J. B. Rosen, Total least norm solution for structured problems in parameter estimation, IEEE Trans. Signal Processing, 44:10 (1996), pp. 2464-2474.
26. C. F. Van Loan, On the method of weighting for equality constrained least squares problems, SIAM J. Numer. Anal., 22 (1985), pp. 851-864.
27. C. F. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, 1992.