Summary
The convergence properties of an algorithm for discreteL p approximation (1≦p<2) that has been considered by several authors are studied. In particular, it is shown that for 1<p<2 the method converges (with a suitably close starting value) to the best approximation at a geometric rate with asymptotic convergence constant 2-p. A similar result holds forp=1 if the best approximation is unique. However, in this case the convergence constant depends on the function to be approximated.
Similar content being viewed by others
References
Fletcher, R.J., Grant, A., Hebden, M.D.: The Calculation of Linear BestL p Approximations. Computer J.14, 226–279 (1971)
Kahng, S.W.: BestL p Approximation. Math. of Comp.26, 505–508 (1972)
Cheney, E.W.: Introduction to Approximation Theory. New York: McGraw-Hill 1966
Barrodale, I., Roberts, F.D.K.: Applications of Mathematical Programming tol p Approximation. In: Nonlinear Programming, J.B. Rosen, O. Mangasarian, K. Ritter, eds., pp. 447–464. New York: Academic Press 1970
Goldstein, A.A.: Constructive Real Analysis. New York: Harper and Row 1967
Merle, G., Spath, H.: Computational Experience with DiscreteL p Approximation. Computing12, 315–321 (1974)
Ekblom, H.: Calculation of Linear BestL p Approximation. BIT13, 292–300 (1973)
Rice, J.: The Approximation of Functions Vol. 1: Linear Theory. Reading Mass.: Addison-Wesley 1964
Watson, G.: On Two Methods for DiscreteL p-Approximation. Computing,18, 263–266 (1977)
Gentleman, W.M.: Robust Estimation of Multivariate Location by Miniminizing PTH Power Deviations. Thesis, Princeton University, (1965)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wolfe, J.M. On the convergence of an algorithm for discreteL p approximation. Numer. Math. 32, 439–459 (1979). https://doi.org/10.1007/BF01401047
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01401047