Abstract
It is well known that the range of polynomialf over an interval is bounded by the smallest and the largest coefficient off with respect to the Bernstein basis over the interval. This defines an interval extensionF off, which is called Bernstein form. In this paper we show that the bernstein form is inclusion monotone, i.e.X⊇Y impliesF(X)⊇F(Y).
Zusammenfassung
Bekanntlich ist der Wertebereich eines Polynomsf über einem Intervall durch den kleinsten und größten Koeffizienten vonf bezüglich der Bernstein Basis auf dem Intervall eingeschränkt. Dadurch wird eine IntervallerweiterungF vonf definiert, die sogenannte Bernstein Form. In dieser Arbeit zeigen wir, daß die Bernstein Form inklusionsmonoton ist, d. h. wenn.X⊇Y dannF(X)⊇F(Y).
Similar content being viewed by others
References
Baumann, E.: Optimal centred forms. BIT28, 80–87 (1988).
Caprani, O., Madsen, K.: Mean value forms in interval analysis. Computing25, 147–154 (1980).
Cargo, G. T., Shisha, O.: The Bernstein form of a polynomial. J. Res. Nat. Bur. Standards70B, 79–81 (1966).
Garloff, J.: Convergent bounds for the range of multivariate polynomials. In: Nickel, K. (ed.) Interval mathematics, pp. 37–56. Berlin Heidelberg New York Tokyo: Springer 1985.
Grassmann, E., Rokne, J.: The range of values of a circular complex polynomial over a circular complex interval. Computing23, 139–169 (1979).
Hong, H., Stahl, V.: Bernstein form is inclusion monotone. Technical Report 94-52, Research Institute for Symbolic Computation, Johannes Kepler University, Linz, Austria, 1994.
Lane, J. M., Riesenfeld, R. F.: Bounds on a polynomial. BIT21, 112–117 (1981).
Ratschek, H.: Zentrische Formen. ZAMM58, 434–436 (1978).
Ratschek, H.: Centred forms. SIAM. J. Numer. Anal.17, 656–662 (1980).
Ratschek, H., Rokne, J.: Computer methods for the range of functions. Ellis Horwood 1984.
Rivlin, T. J.: Bounds on a polynomial. J. Res. Nat. Bur. Standards74B, 47–54 (1970).
Rokne, J. G.: Bounds for an interval polynomial. Computing18, 225–240 (1977).
Rokne, J. G.: A note on the Bernstein algorithm for bounds for interval polynomials. Computing21, 159–170 (1979).
Rokne, J. G.: The range of values of a complex polynomial over a complex interval. Computing22, 153–169 (1979).
Rokne, J. G.: Optimal computation of the Bernstein algorithm for the bound of an interval polynomial. Computing28, 239–246 (1982).
Author information
Authors and Affiliations
Additional information
The research was done within the framework of the ACCLAIM project sponsored by European Community Basic Research Action (ESPRIT 7195) and Austrian Science Foundation (P9374-PHY).
Rights and permissions
About this article
Cite this article
Hong, H., Stahl, V. Bernstein form is inclusion monotone. Computing 55, 43–53 (1995). https://doi.org/10.1007/BF02238236
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02238236