Accurate solution to overdetermined linear equations with errors using L1 norm minimization

Computational Optimization and Applications

Volumn 17, Issue 2-3, 2000, Pages 329-341

  Ben Rosen, J ^a,b   Park, Haesun ^a   Glick, John ^c   Zhang, Lei ^a  

^a University of Minnesota   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF SAN DIEGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ERRORS; LINEAR PROGRAMMING; MATRIX ALGEBRA; PROBABILITY; PROBLEM SOLVING;

NORM MINIMIZATION; OVERDETERMINED LINEAR EQUATIONS;

LINEAR EQUATIONS;

EID: 0343462429     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026562601717     Document Type: Article

References (22)

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 Process., vol. 39, pp. 1070-1087, 1991.
2. H. Barkhuijsen, R. De Beer, and D. Van Ormondt, "Improved algorithm for noniterative time-domain model fitting to exponentially damped magnetic resonance signals," J. Magnetic Resonance, vol. 73, pp. 553-557, 1987.
3. 1 approximation and the analysis of data," Appl. Stat., vol. 17, pp. 51-57, 1968.
4. 1 linear approximation," SIAM J. Numer. Anal., vol. 10, pp. 839-848, 1973.
5. ∞ linear approximations on a discrete set," Numer. Math., vol. 8, pp. 295-306, 1966.
6. A. Bjorck, Numerical Methods for Least Squares Problems, SIAM: Philadelphia, PA, 1996.
7. R. De Beer and D. Van Ormondt, "Analysis of NMR data using time-domain fitting procedures," in In-vivo Magnetic Resonance Spectroscopy I: Probeheads, Radiofrequency Pulses, Spectrum Analysis, NMR Basic Principles and Progress 26, M. Rudin (Ed.), Springer-Verlag: Berlin, 1992, pp. 201-248.
8. T.E. Dielman, "Least absolute value estimation in regression models: An annotated bibliography," Commun. Statistical-Theor. Meth., vol. 13, pp. 513-541, 1984.
9. T.E. Dielman and E.L. Rose, "Forecasting in least absolute value regression with autocorrelated errors: A small sample study," Int. J. Forecast, vol. 10, pp. 539-547, 1994.
10. 1-statistical Analysis and Related Methods, Y. Dodge (Ed.), North-Holland: Amsterdam, 1992.
11. R. Kumaresan and D.W. Tufts, "Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise," IEEE Trans. on Acoust., Speech, and Signal Process., vol. 30, pp. 833-840, 1982.
12. L. Ljung, System Identification Theory for the User, Prentice-Hall: Englewood Cliffs, NJ, 1987.
13. P.W. Mielke, Jr and K.J. Berry, "Permutation-based multivariate regression analysis: The case for least sum of absolute deviations regression," Ann. Oper. Res., vol. 74, pp. 259-268, 1997.
14. S.C. Narula and J.F. Wellington, "The minimum sum of absolute errors regression: A state of the art survey," Int. Statist. Rev., vol. 50, pp. 317-326, 1982.
15. M.A. Rahman and K.B. Yu, "Total least squares approach for frequency estimation using linear prediction," IEEE Trans. Acous. Speech Signal Process., vol. 35, pp. 1440-1454, 1987.
16. J.R. Rice and J.S. White, "Norms for smoothing and estimation," SIAM Rev., vol. 6, pp. 243-256, 1964.
17. J.B. Rosen, H. Park, and J. Glick, "Total least norm formulation and solution for structured problems," SIAM J. Matrix Anal. Appl., vol. 17, pp. 110-128, 1996.
18. J.B. Rosen, H. Park, and J. Glick, "Structured total least norm for nonlinear problems," SIAM J. Matrix Anal. Appl., vol. 20, pp. 14-30, 1999.
19. 1 norm algorithm," Optimization & Engineering, vol. 1, pp. 51-65, 2000.
20. P.J. Rousseeuw and A.M. Leroy, Robust Regression and Outlier Detection, John Wiley: New York, 1987.
21. S. Van Huffel, H. Park, and J.B. Rosen, "Formulation and solution of structured total least norm problems for parameter estimation," IEEE Trans. Signal Process., vol. 44, pp. 2464-2474, 1996.
22. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem, Computational Aspects and Analysis, SIAM: Philadelphia, PA, 1991.