Linear L1 Approximation for a Discrete Point Set and L1 Solutions of Overdetermined Linear Equations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Linear L₁ Approximation for a Discrete Point Set and L₁ Solutions of Overdetermined Linear Equations

Full text

Pdf (394 KB)

Source

Journal of the ACM (JACM) archive
Volume 18 , Issue 1 (January 1971) table of contents

Pages: 41 - 47

Year of Publication: 1971

ISSN:0004-5411

Author

Nabih N. Abdelmalek

National Research Council, Computation Centre, Ottawa, Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 29, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321623.321628 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BARRODALE, I., AND YOUNG, A. Algorithms for best Li and L~ linear approximations on a discrete set. Numer. Math. 8 (1966), 295-306.
	2	Usow, R. H. On L1 approximation. II: Computation for discrete functions and discretization effects. SIAM J. Numer. Anal. 4, 2 (June 1967), 233-244.
	3	RICE, J .R . The Approximation of Functions, Vol. I. Addison-Wesley, Reading, Mass., 1964.
	4	DURIS, C. S., AND SREEDHARAN, V.P. Chebychev and L1-solutions of linear equations using least squares solutioDs. SIAM J. Numer. Anal. 5, 3 (Sept. 1968), 491-505.
	5	SREEDHARAN, ~V. P. Solutions of overdetermined linear equations with minimized error on abstract norm. Numer. Math. lS (1969), 146-151.
	6	HOEL, P.G. Certain problems in the theory of closest approximation. Amer. J. Math. 57 (1935), 891-901.
	7	Allen A. Goldstein , Norman Levine , James B. Hereshoff, On the “Best” and “Least Qth” Approximation of an Overdetermined System of Linear Equations, Journal of the ACM (JACM), v.4 n.3, p.341-347, July 1957 [doi>10.1145/320881.320890]
	8	CgENEr, E.W. Introduction to Approximation Theory. McGraw-Hill, New York, 1966.
	9	MOTEKIN, T. S., AND WXLSg, J .L . Least pth power polynomials on a real finite point set. Trans. Am. Math. Soc. 78 (1955), 67-81.
	10	FLETTCgER, R., AND POWELI~, M. J .D . A rapidly convergent method for minimization. Comput. J. 6 (1963), 163-168.