A global solution for the structured total least squares problem with block circulant matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 27, Issue 1, 2006, Pages 238-255

  Beck, Amir ^a   Ben Tal, Aharon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Block circulant matrices; Discrete fourier transform; Structured total least squares

Indexed keywords

FOURIER TRANSFORMS; LEAST SQUARES APPROXIMATIONS; LINEAR EQUATIONS; PROBLEM SOLVING;

BLOCK CIRCULANT MATRICES; DISCRETE FOURIER TRANSFORM; STRUCTURED TOTAL LEAST SQUARES; TLS PROBLEM;

MATRIX ALGEBRA;

EID: 33144457620     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/040612233     Document Type: Article

References (16)

1. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore MD, 1996.
2. T. H. CORMEN, C. E. LEISERSON, AND R. L. RIVEST, Introduction to Algorithms, MIT Press, Cambridge, MA, McGraw-Hill, New York, 1990.
3. H. MURAKAMI, Discrete wavelet transform based on cyclic convolution, IEEE Trans. Signal Process., 52 (2004), pp. 165-174.
4. 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.
5. 2 approximation problems, Linear Algebra Appl., 188/189 (1993), pp. 163-207.
6. S. VAN HUFFEL AND J. VANDEWALLE, The Total Least Squares Problem: Computational Aspects and Analysis, Frontiers App. Math. 9, SIAM, Philadelphia, 1991.
7. J. B. ROSEN, H. PARK, AND J. GLICK, Total least norm formulation and solution for structured problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 110-126.
8. B. DE MOOR, Total least squares for affinely structured matrices and the noisy realization problem, IEEE Trans. Signal Process., 42 (1994), pp. 3104-3113.
9. T. J. ABATZOGLOU, J. M. MENDEL, AND G. A. HARADA, The constrained total least squares technique and its applications to harmonic Supperesolution, IEEE Trans. Signal Process., 39 (1991), pp.1070-1087.
10. N. MASTRONARDI, P. LEMMERLING, AND S. VAN HUFFEL, Fast structured total least squares algorithm for solving the basic deconvolution problem, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 533-553.
11. P. LEMMERLING AND S. VAN HUFFEL, Analysis of the structured total least squares problem for Hankel/Toeplitz matrices, Numer. Algorithms, 27 (2001), pp. 89-114.
12. S. VAN HUFFEL AND J. VANDEWALLE, Analysis and properties of the generalized total least squares problem AX ≈ B when some or all columns in A are subject to error, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 294-315.
13. A. BECK, Y. C. ELDAR, AND A. BEN-TAL, Minimax mean-squared error estimation of multi-channel signals. IEEE Trans. Inform. Theory, submitted.
14. A. BECK, A. BEN-TAL, AND Y. C. ELDAR, Robust mean-squared error estimation of multiple signals in linear systems affected by model and noise uncertainties, Math. Program., to appear.
15. A. K. KATSAGGELOS, K. T. LAY, AND N. P. GALATSANOS, A general framework for frequency domain multi-channel signal processing, IEEE Trans. Image Process., 2 (1993), pp. 417-420.
16. M. SZNAIER, O. CAMPS, AND M. C. MAZZARO, Finite horizon model reduction of a class of neutrally stable systems with applications to texture synthesis and recognition, in Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise, Bahamas, 2004.