Abstract
Solotareff’s approximation problem is that of obtaining the best uniform approximation on the interval [−1,+1] of a real polynomial of degree n by one of degree n−2 or less. Without loss of generality we take the approximated polynomial to be x n + rx n −1,r ≥ 0. We treat r as a parameter and seek to compute the coefficients of the best approximations, for small fixed values of n, as piecewise algebraic functions of r. We succeed only for n ≤ 4, but also find that we can easily compute the coefficients for n = 5 for fixed values of r. The results serve to display the capabilities and limitations of our quantifier elimination program qepcad. We also prove that the coefficients of the best approximation, for any n, are continuous functions of r.
Supported by the Austrian Science Foundation (Grant P8572-PHY).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. I. Achieser. Theory of Approximation. Frederick Ungar Publishing Co., New York, 1956.
G. E. Collins. Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition. In Lecture Notes In Computer Science, Vol. 33, pages 134–183, Springer-Verlag, New York, 1975.
G. E. Collins and H. Hong. Partial cylindrical algebraic decomposition for quantifier elimination. Journal of Symbolic Computation, 12 (3): 299–328, 1991.
G. E. Collins. Quantifier elimination by cylindrical algebraic decomposition - twenty years of progress. In Quantifier Elimination and Cylindrical Algebraic Decomposition. Springer- Verlag, Vienna, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Birkhäuser Verlag Basel
About this paper
Cite this paper
Collins, G.E. (1996). Application of Quantifier Elimination to Solotareff’s Approximation Problem. In: Jeltsch, R., Mansour, M. (eds) Stability Theory. ISNM International Series of Numerical Mathematics, vol 121. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9208-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9208-7_19
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9945-1
Online ISBN: 978-3-0348-9208-7
eBook Packages: Springer Book Archive