Zusammenfassung
Die diskreteL p -Approximation ist insbesondere für 1≤p≤2 von praktischer Bedeutung. Wir schildern die Erfahrungen mit einem Algorithmus zu ihrer numerischen Berechnung.
Abstract
DiscreteL p -approximation, especially for 1≤p≤2 is useful for practical purposes. We describe the experience with an algorithm for its numerical computation.
References
Barrodale, I., and A. Young: Algorithms for BestL 1 andL ∞ Linear Approximations on a Discrete Set. Num. Math.8, 295–306 (1966).
Barrodale, I.:L 1-Approximation and the Analysis of Data. Appl. Stat.17, 51–57 (1968).
Bartels, R. H., and G. H. Golub: Chebyshev Solution to an overdetermined linear System. Comm. ACM11, 428–430 (1968).
Bauer, F. L.: Elimination with Weighted Row Combinations for Solving Linear Equations and Least Squares Problems. Num. Math.7, 338–352 (1965).
Björck, A., and G. H. Golub: Iterative Refinement of Linear Least Squares Solutions by Householder Transformations. BIT7, 322–337 (1967).
Businger, P., and G. H. Golub: Linear Least Squares Solutions by Householder Transformations. Num. Math.7, 269–276 (1965).
Collatz, L.: Funktionalanalysis und Numerische Mathematik. Berlin-Göttingen-Heidelberg-New York: Springer. 1964.
Fletcher, R., J. A. Grant, and M. D. Hebden: The calculation of linear bestL p approximations. Computer J.14, 226–279 (1971).
Kahng, S. W.: BestL p Approximation. Math. of Computation26, 505–508 (1972).
SSP-Scientific Subroutine Package. IBM-FORM H 20-0205-3.
Späth, H.: Algorithmen für multivariable Ausgleichsmodelle. München: R. Oldenbourg-Verlag (erscheint 1974).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Merle, G., Späth, H. Computational experiences with discrete Lp-Approximation. Computing 12, 315–321 (1974). https://doi.org/10.1007/BF02253335
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02253335