On the solution of the errors in variables problem using the l 1 norm

作者: G. A. Watson , K. F. C. Yiu

DOI: 10.1007/BF01933182

关键词:

摘要: A fundamental problem in data analysis is that of fitting a given model to observed data. It commonly assumed only the dependent variable values are error, and least squares criterion often used fit model. When significant errors occur all variables, then an alternative approach which frequently suggested for this variables minimize sum squared orthogonal distances between each point curve described by equation. has long been recognized use not always satisfactory, thel1 superior when estimating true form contain some very inaccurate observations. In paper measure goodness taken be norm errors. Levenberg-Marquardt method proposed, main objective take full advantage structure subproblems so they can solved efficiently.

参考文章(14)
Robert B Schnabel, Richard H Byrd, Janet R Donaldson, Paul T Boggs, ODRPACK Software for Weighted Orthogonal Distance Regression. ,(1987)
R. Fletcher, NUMERICAL EXPERIMENTS WITH AN EXACT L1 PENALTY FUNCTION METHOD Nonlinear Programming 4#R##N#Proceedings of the Nonlinear Programming Symposium 4 Conducted by the Computer Sciences Department at the University of Wisconsin–Madison, July 14–16, 1980. pp. 99- 129 ,(1981) , 10.1016/B978-0-12-468662-5.50009-4
Paul T. Boggs, Janet R. Donaldson, Richaard h. Byrd, Robert B. Schnabel, Algorithm 676: ODRPACK: software for weighted orthogonal distance regression ACM Transactions on Mathematical Software. ,vol. 15, pp. 348- 364 ,(1989) , 10.1145/76909.76913
I. Barrodale, F. D. K. Roberts, An Efficient Algorithm for Discrete $l_1$ Linear Approximation with Linear Constraints SIAM Journal on Numerical Analysis. ,vol. 15, pp. 603- 611 ,(1978) , 10.1137/0715040
Walter Murray, Michael L. Overton, A Projected Lagrangian Algorithm for Nonlinear $l_1 $ Optimization SIAM Journal on Scientific and Statistical Computing. ,vol. 2, pp. 207- 224 ,(1981) , 10.1137/0902018
Jørgen Hald, Kaj Madsen, Combined LP and Quasi-Newton Methods for Nonlinear $l_1 $ Optimization SIAM Journal on Numerical Analysis. ,vol. 22, pp. 68- 80 ,(1985) , 10.1137/0722004
Eiki Yamakawa, Masao Fukushima, Toshihide Ibaraki, An Efficient Trust Region Algorithm for Minimizing Nondifferentiable Composite Functions SIAM Journal on Scientific and Statistical Computing. ,vol. 10, pp. 562- 580 ,(1989) , 10.1137/0910036
Clifford H. Spiegelman, Janet R. Donaldson, Robert B. Schnabel, Paul T. Boggs, A computational examination of orthogonal distance regression Journal of Econometrics. ,vol. 38, pp. 169- 201 ,(1987) , 10.1016/0304-4076(88)90032-2