The Remez exchange algorithm for approximation with linear restrictions

Author:
Bruce L. Chalmers

Journal:
Trans. Amer. Math. Soc. **223** (1976), 103-131

MSC:
Primary 65D15; Secondary 41A10

DOI:
https://doi.org/10.1090/S0002-9947-1976-0440868-7

MathSciNet review:
0440868

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper demonstrates a Remez exchange algorithm applicable to approximation of real-valued continuous functions of a real variable by polynomials of degree smaller than *n* with various linear restrictions. As special cases are included the notion of restricted derivatives approximation (examples of which are monotone and convex approximation and restricted range approximation) and the notion of approximation with restrictions at poised Birkhoff data (examples of which are bounded coefficients approximation, -interpolator approximation, and polynomial approximation with restrictions at Hermite and ``Ferguson-Atkinson-Sharma'' data and pyramid matrix data). Furthermore the exchange procedure is completely simplified in all the cases of approximation with restrictions at poised Birkhoff data. Also results are obtained in the cases of general linear restrictions where the Haar condition prevails. In the other cases (e.g., monotone approximation) the exchange in general requires essentially a matrix inversion, although insight into the exchange is provided and partial alternation results are obtained which lead to simplifications.

**[1]**C. Carasso,*Convergence de l'algorithme de Rémès*, J. Approximation Theory**11**(1974), 149-158. MR**50**#11723. MR**0359268 (50:11723)****[2]**B. L. Chalmers,*A unified approach to uniform real approximation by polynomials with linear restrictions*, Trans. Amer. Math. Soc.**166**(1972), 309-316. MR**45**#4030. MR**0294962 (45:4030)****[3]**E. W. Cheney,*Introduction to approximation theory*, McGraw-Hill, New York, 1966. MR**36**#5568. MR**0222517 (36:5568)****[4]**David Ferguson,*The question of uniqueness for G. D. Birkhoff interpolation problems*, J. Approximation Theory**2**(1969), 1-28. MR**40**#599. MR**0247331 (40:599)****[5]**P.-J. Laurent,*Approximation et optimisation*, Hermann, Paris, 1972. MR**0467080 (57:6947)****[6]**J. T. Lewis,*Approximation with convex constraints*, Univ. of Rhode Island, Tech. Report #11, August 1970.**[7]**H. L. Loeb, D. G. Moursund, L. L. Schumaker and G. D. Taylor,*Uniform generalized weight function polynomial approximation with interpolation*, SIAM J. Numer. Anal.**6**(1969), 284-293. MR**40**#3679. MR**0250441 (40:3679)****[8]**G. G. Lorentz and K. L. Zeller,*Monotone approximation by algebraic polynomials*, Trans. Amer. Math. Soc.**149**(1970), 1-18. MR**44**#3060. MR**0285843 (44:3060)****[9]**R. A. Lorentz,*Uniqueness of best approximation by monotone polynomials*, J. Approximation Theory**4**(1971), 401-418. MR**45**#779. MR**0291688 (45:779)****[10]**J. A. Roulier,*Polynomials of best approximation which are monotone*, J. Approximation Theory**9**(1973), 212-217. MR**50**#5279. MR**0352793 (50:5279)****[11]**J. A. Roulier and G. D. Taylor,*Uniform approximation by polynomials having bounded coefficients*, Abh. Math. Sem. Univ. Hamburg**36**(1971), 126-135. MR**49**#953. MR**0336177 (49:953)****[12]**O. Shisha,*Monotone approximation*, Pacific J. Math.**15**(1965), 667-671. MR**32**#2802. MR**0185334 (32:2802)****[13]**G. D. Taylor and M. J. Winter,*Calculation of best restricted approximations*, SIAM J. Numer. Anal.**7**(1970), 248-255. MR**42**#3978. MR**0269082 (42:3978)**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC:
65D15,
41A10

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

Additional Information

DOI:
https://doi.org/10.1090/S0002-9947-1976-0440868-7

Keywords:
Remez exchange algorithm,
approximation with linear restrictions,
nearly Haar condition,
polynomials of best approximation,
alternation schemes,
extremal sets

Article copyright:
© Copyright 1976
American Mathematical Society