Abstract
Bernstein polynomials on a simplex V are considered. The expansion of a given polynomial p into these polynomials provides bounds for the range of p over V. Bounds for the range of a rational function over V can easily obtained from the Bernstein expansions of the numerator and denominator polynomials of this function. In this paper it is shown that these bounds converge monotonically and linearly to the range of the rational function if the degree of the Bernstein expansion is elevated. If V is subdivided then the convergence is quadratic with respect to the maximum of the diameters of the subsimplices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basu, S., Leroy, R., Roy, M.-F.: A Bound on the Minimum of a Real Positive Polynomial over the Standard Simplex, arxiv: 0902.3304v1 (February 19, 2009), www.arxiv.org
Boudaoud, F., Caruso, F., Roy, M.-F.: Certificates of Positivity in the Bernstein Basis. Discrete Comput. Geom. 39, 639–655 (2008)
Farouki, R.T.: The Bernstein Polynomial Basis: A Centennial Retrospective. Comput. Aided Geom. Design 29, 379–419 (2012)
Garloff, J.: Convergent Bounds for the Range of Multivariate Polynomials. In: Nickel, K. (ed.) Interval Mathematics 1985. LNCS, vol. 212, pp. 37–56. Springer, Heidelberg (1986)
Garloff, J., Hamadneh, T.: Convergence and Inclusion Isotonicity of the Tensorial Rational Bernstein Form. In: Tucker, W., Wolff von Guddenberg, J. (eds.) Proceedings of the 16th GAMM-IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics. LNCS. Springer, Heidelberg (to appear)
Jeronimo, G., Perrucci, D.: On the Minimum of a Positive Polynomial over the Standard Simplex, J. Symbolic Comput 45, 434–442 (2010)
de Klerk, E.: The complexity of Optimizing over a Simplex, Hypercube or Sphere: a Short Survey. CEJOR Cent. Eur. J. Oper. Res. 16, 111–125 (2008)
de Klerk, E., den Hertog, D., Elabwabi, G.: On the Complexity of Optimization over the Standard Simplex. European J. Oper. Res. 191, 773–785 (2008)
de Klerk, E., Laurent, M., Parrilo, P.A.: A PTAS for the Minimization of Polynomials of Fixed Degree over the Simplex. Theor. Comput. Sci. 361, 210–225 (2006)
Leroy, R.: Certificats de positivité et minimisation polynomiale dans la base de Bernstein multivariée, Ph D Thesis, Université de Rennes 1 (2008)
Leroy, R.: Convergence under Subdivision and Complexity of Polynomial Minimization in the Simplicial Bernstein Basis. Reliab. Comput. 17, 11–21 (2012)
Leroy, R.: Certificates of Positivity in the Simplicial Bernstein Basis (May 3, 2011), http://hal.archives-ouvertes.fr/hal-00589945v 1/ (preprint)
Narkawicz, A., Garloff, J., Smith, A.P., Muñoz, C.A.: Bounding the Range of a Rational Function over a Box. Reliab. Comput. 17, 34–39 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Titi, J., Hamadneh, T., Garloff, J. (2015). Convergence of the Simplicial Rational Bernstein Form. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_37
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)