Summary
In this paper duality theory is used to derive an algorithm for the solution of the discrete linearL p approximation problem (for 1<p<2). This algorithm turns out to be similar to existing iteratively reweighted least squares algorithms, but can be shown to be globally andQ-superlinearly convergent.
Similar content being viewed by others
References
Best, M.J., Ritter, K.: Linear and quadratic programming (in press)
Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to Quasi-Newton methods. Math. Comput.28, 549–560 (1974)
Dunn, J.C.: Newton's method and the Goldstein step-length rule for constrained minimization problems. SIAM J. Control Optimization18, 659–674 (1980)
Fletcher, R., Grant, J.A., Hebden, M.D.: The calculation of linear bestL p approximations. Comput. J.14, 276–279 (1971)
Forsythe, A.B.: Robust estimation of straight line regression coefficients by minimizingpth power deviations. Technometrics14, 159–166 (1972)
Mangasarian, O.L.: Nonlinear programming. New York: McGraw-Hill 1969
Merle, G., Späth, H.: Computational experiences with discreteL p -approximation. Computing12, 315–321 (1974)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Watson, G.A.: The calculation of best linear one-sidedL p approximations. Math. Comput.27, 607–620 (1973)
Wolfe, J.M.: On the convergence of an algorithm for discreteL p approximation. Numer. Math.32, 439–459 (1979)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fischer, J. An algorithm for discrete linearL p approximation. Numer. Math. 38, 129–139 (1982). https://doi.org/10.1007/BF01395812
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01395812