Linear Chebyshev approximation of complex-valued functions

Authors:
I. Barrodale, L. M. Delves and J. C. Mason

Journal:
Math. Comp. **32** (1978), 853-863

MSC:
Primary 65D15; Secondary 41A50

DOI:
https://doi.org/10.1090/S0025-5718-1978-0483298-X

MathSciNet review:
0483298

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with Chebyshev approximation by linear functions to complex-valued data. The problem is nonlinear, and we present a convergent algorithm for its solution. We also pose a related linear problem which is simple to solve, and which produces approximations which are near-best in the Chebyshev sense within a factor of . Some numerical examples are provided.

**[1]**I. Barrodale and C. Phillips,*An improved algorithm for discrete Chebyshev linear approximation*, Proceedings of the Fourth Manitoba Conference on Numerical Mathematics (Winnipeg, Man., 1974) Utilitas Math., Winnipeg, Man., 1975, pp. 177–190. Congr. Numer., No. XII. MR**0373585****[2]**L. Collatz and W. Wetterling,*Optimization problems*, Springer-Verlag, New York-Heidelberg, 1975. Translated from the German by P. Wadsack; Applied Mathematical Sciences, Vol. 17. MR**0377635****[3]**S. Ellacott and Jack Williams,*Linear Chebyshev approximation in the complex plane using Lawson’s algorithm*, Math. Comput.**30**(1976), no. 133, 35–44. MR**0400652**, https://doi.org/10.1090/S0025-5718-1976-0400652-0**[4]**K. O. Geddes and J. C. Mason,*Polynomial approximation by projections on the unit circle*, SIAM J. Numer. Anal.**12**(1975), 111–120. MR**364977**, https://doi.org/10.1137/0712011**[5]***Numerical methods for constrained optimization*, Academic Press, London-New York, 1974. Edited by P. E. Gill and W. Murray. MR**0395227****[6]**C. L. LAWSON,*Contributions to the Theory of Linear Least Maximum Approximations*, Thesis, Univ. of California, Los Angeles, 1961.**[7]**G. G. Lorentz,*Approximation of functions*, Holt, Rinehart and Winston, New York-Chicago, Ill.-Toronto, Ont., 1966. MR**0213785****[8]**P. Rabinowitz,*Mathematical programming and approximation*, Approximation Theory (Proc. Sympos., Lancaster, 1969) Academic Press, London, 1970, pp. 217–231. MR**0267896****[9]**D. M. SIMMONS,*Nonlinear Programming for Operations Research*, Prentice-Hall, Englewood Cliffs, N. J., 1975, (Chapter 9).**[10]**W. I. ZANGWILL,*Nonlinear Programming*, Prentice-Hall, Englewood Cliffs, N. J., 1969, (Chapter 14).**[11]**S. I. Zukhovitskiy and L. I. Avdeyeva,*Linear and convex programming*, Translated from the Russian by Scripta Technica, Inc. Edited by Bernard R. Gelbaum, W. B. Saunders Co., Philadelphia, Pa.-London, 1966. MR**0226936**

Retrieve articles in *Mathematics of Computation*
with MSC:
65D15,
41A50

Retrieve articles in all journals with MSC: 65D15, 41A50

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1978-0483298-X

Article copyright:
© Copyright 1978
American Mathematical Society