Fast structured total least squares algorithm for solving the basic deconvolution problem

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 2, 2000, Pages 533-553

  Mastronardi, Nicola ^a   Lemmerling, Philippe ^b   Van Huffel, Sabine ^b  

^a UNIVERSITY OF BASILICATA   (Italy)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Deconvolution; Displacement rank; Generalized Schur algorithm; Structured total least norm; Structured total least squares

Indexed keywords

DECONVOLUTION; INTELLIGENT SYSTEMS; MEDICAL APPLICATIONS; MONTE CARLO METHODS;

COMPUTATIONAL PERFORMANCE; DECONVOLUTION PROBLEM; DISPLACEMENT RANKS; GENERALIZED SCHUR ALGORITHMS; STATISTICAL PERFORMANCE; STRUCTURED TOTAL LEAST NORM; STRUCTURED TOTAL LEAST SQUARES; STRUCTURED TOTAL LEAST SQUARES ALGORITHMS;

ALGORITHMS;

EID: 23044526498     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/S0895479898345813     Document Type: Article

References (31)

1. T. J. Abatzoglou and J. M. Mendel, Constrained total least squares, in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, 1987, pp. 1485-1488.
2. 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), pp. 1070-1086.
3. M. T. Bajen, R. Puchal, A. Gonzalez, J. M. Grinyo, A. Castelao, J. Mora, and J. Martin Comin, MAG3 renogram deconvolution in kidney transplantation: Utility of the measurement of initial tracer uptake, J. Nucl. Med., 38 (1997), pp. 1295-1299.
4. A. W. Bojanczyk, R. P. Brent, P. Van Dooren, and F. R. De Hoog, A note on downdating the Cholesky factorization, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 210-221.
5. A. Capderou, D. Douguet, T. Similowski, A. Aurengo, and M. Zelter, Non-invasive assessment of technetium-99m albumin transit time distribution in the pulmonary circulation by first-pass angiocardiography, Eur. J. Nucl. Med., 24 (1997), pp. 745-753.
6. S. Chandrasekaran and Ali H. Sayed, Stabilizing the generalized Schur algorithm, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 950-983.
7. B. De Moor, Total least squares for affinely structured matrices and the noisy realization problem, IEEE Trans. Signal Process., 42 (1994), pp. 3004-3113.
8. J. Chun, T. Kailath, and H. Lev-ari, Fast parallel algorithms for QR and triangular factorization, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 899-913.
9. J. S. Fleming and B. A. Goddard, A technique for the deconvolution of the renogram, Phys. Med. Biol., 19 (1974), pp. 546-549.
10. J. S. Fleming, Measurement of Hippuran plasma clearance using a gamma camera, Phys. Med. Biol., 22 (1977), pp. 526-530.
11. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., The John Hopkins University Press, Baltimore, MD, 1996.
12. R. Howman Giles, A. Moase, K. Gaskin, and R. Uren, Hepatobiliary scintigraphy in a pediatric population: Determination of hepatic extraction fraction by deconvolution analysis, J. Nucl. Med., 34 (1993), pp. 214-221.
13. T. Kailath and J. Chun, Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 114-128.
14. T. Kailath, S. Kung, and M. Morf, Displacement ranks of matrices and linear equations, J. Math. Anal. Appl., 68 (1979), pp. 395-407.
15. S. Y. Kung and 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 (1983), pp. 1799-1811.
16. T. Kailath and Ali H. Sayed, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
17. 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), Vol. 1, Seattle, WA, 1998, pp. 353-356.
18. P. Lemmerling, I. Dologlou, and S. Van Huffel, Variable rate speech compression based on exact modeling and waveform vector quantization, in Proceedings of the Signal Processing Symposium (SPS'98), IEEE Benelux Signal Processing Chapter, Leuven, Belgium, 1998, pp. 127-130.
19. 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, S. Van Huffel, ed., SIAM, Philadelphia, 1997, pp. 215-223.
20. N. Mastronardi, P. Van Dooren, and S. Van Huffel, On the stability of the generalized Schur algorithm, ESAT-SISTA Report TR 99-82, ESAT Laboratory, Katholieke Universiteit Leuven, Belgium, 1999.
21. J.G. Nagy, Fast inverse QR factorization for Toeplitz matrices, SIAM J. Sci. Comput., 14 (1993), pp. 1174-1193.
22. H. Park and L. Eldén, Stability analysis and fast triangularization of Toeplitz matrices, Numer. Math, 76 (1997), pp 383-402.
23. J. J. Pedroso de Lima, Nuclear medicine and mathematics, Eur. J. Nucl. Med., 23 (1996), pp. 705-719.
24. J. B. Rosen, H. Park, and J. Glick, Total Least Norm Problem: Formulation and Algorithms, Preprint 94-041, Army High Performance Computing Research Center, University of Minnesota, 1993, revised 1994.
25. 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.
26. 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. Acoust., Speech Signal Process., 37 (1989), pp. 378-391.
27. M. Stewart and P. Van Dooren, Stability issues in the factorization of structured matrices, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 104-118.
28. 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., A110 (1994), pp. 228-237.
29. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis, Frontiers Appl. Math. 9, SIAM, Philadelphia, 1991.
30. 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., SP-44 (1996), pp. 2464-2474.
31. S. Van Huffel, J. Vandewalle, M. Ch. De Roo, and J. L. Willems, Reliable and efficient deconvolution technique based on total linear least squares for calculating the renal retention function, Med. & Biol. Eng. & Comput., 25 (1987), pp. 26-33.