[An effective bound on the gap between the control polytope and the graph of a real polynomial on a simplex]
We provide in this Note an explicit bound on the gap between the control polytope and the graph of a real polynomial, expressed in the simplicial Bernstein basis. This generalizes known results in dimensions 1 and 2.
On établit dans cette Note une borne explicite sur l'écart entre le polytope de contrôle et le graphe du polynôme réel exprimé dans la base de Bernstein associée à un simplexe. Cette borne généralise les résultats connus en dimensions 1 et 2.
Accepted:
Published online:
@article{CRMATH_2009__347_23-24_1331_0, author = {Leroy, Richard}, title = {Une borne effective sur l'\'ecart entre le polytope de contr\^ole et le graphe d'un polyn\^ome r\'eel sur un simplexe}, journal = {Comptes Rendus. Math\'ematique}, pages = {1331--1336}, publisher = {Elsevier}, volume = {347}, number = {23-24}, year = {2009}, doi = {10.1016/j.crma.2009.10.011}, language = {fr}, url = {http://www.numdam.org/articles/10.1016/j.crma.2009.10.011/} }
TY - JOUR AU - Leroy, Richard TI - Une borne effective sur l'écart entre le polytope de contrôle et le graphe d'un polynôme réel sur un simplexe JO - Comptes Rendus. Mathématique PY - 2009 SP - 1331 EP - 1336 VL - 347 IS - 23-24 PB - Elsevier UR - http://www.numdam.org/articles/10.1016/j.crma.2009.10.011/ DO - 10.1016/j.crma.2009.10.011 LA - fr ID - CRMATH_2009__347_23-24_1331_0 ER -
%0 Journal Article %A Leroy, Richard %T Une borne effective sur l'écart entre le polytope de contrôle et le graphe d'un polynôme réel sur un simplexe %J Comptes Rendus. Mathématique %D 2009 %P 1331-1336 %V 347 %N 23-24 %I Elsevier %U http://www.numdam.org/articles/10.1016/j.crma.2009.10.011/ %R 10.1016/j.crma.2009.10.011 %G fr %F CRMATH_2009__347_23-24_1331_0
Leroy, Richard. Une borne effective sur l'écart entre le polytope de contrôle et le graphe d'un polynôme réel sur un simplexe. Comptes Rendus. Mathématique, Volume 347 (2009) no. 23-24, pp. 1331-1336. doi : 10.1016/j.crma.2009.10.011. http://www.numdam.org/articles/10.1016/j.crma.2009.10.011/
[1] Rates of convergence of control polygons, Computer Aided Geom. Design, Volume 2 (1985), pp. 229-235
[2] Convexity of multivariate Bernstein polynomials and box spline surfaces, Stud. Sci. Hung., Volume 23 (1988), pp. 265-287
[3] Bézier nets, convexity and subdivision on higher-dimensional simplices, Computer Aided Geom. Design, Volume 12 (1995) no. 1, pp. 53-65
[4] Convergence of subdivision and degree elevation, Adv. Comp. Mat., Volume 2 (1994), pp. 143-154
[5] Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon, Computer Aided Geom. Design, Volume 16 (1999) no. 7, pp. 613-631
[6] Bezier and B-Spline Techniques, Springer-Verlag New York, Inc., Secaucus, NJ, 2002
[7] Best bounds on the approximation of polynomials and splines by their control structure, Computer Aided Geom. Design, Volume 167 (2000) no. 6, pp. 579-589
Cited by Sources: