Abstract
The expansion of a given multivariate polynomial into Bernstein polynomials is considered. Matrix methods for the calculation of the Bernstein expansion of the product of two polynomials and of the Bernstein expansion of a polynomial from the expansion of one of its partial derivatives are provided which allow also a symbolic computation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alonso, P., Delgado, J., Gallego, R., Peña, J.M.: Conditioning and accurate computations with Pascal matrices. J. Comput. Appl. Math. 252, 21–26 (2013)
Clauss, P., Chupaeva, I.Y.: Application of symbolic approach to the Bernstein expansion for program analysis and optimization. In: Duesterwald, E. (ed.) Compiler Construction. LNCS, vol. 2985, pp. 120–133. Springer, Berlin, Heidelberg (2004)
Clauss, P., Fernández, F.J., Garbervetsky, D., Verdoolaege, S.: Symbolic polynomial maximization over convex sets and its application to memory requirement estimation. IEEE Trans. Very Large Scale Integr. VLSI Syst. 17(8), 983–996 (2009)
Dang, T., Dreossi, T., Fanchon, É., Maler, O., Piazza, C., Rocca, A.: Set-based analysis for biological modelling. In: Liò, P., Zuliani, P. (eds.) Automated Reasoning for Systems Biology and Medicine. COBO, vol. 30, pp. 157–189. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-17297-8
Dreossi, T.: Sapo: Reachability computation and parameter synthesis of polynomial dynamical systems. In: Proceedings of International Conference Hybrid Systems: Computation and Control, pp. 29–34, ACM, New York (2017)
Farouki, R.T.: The Bernstein polynomial basis: A centennial retrospective. Comput. Aided Geom. Design 29, 379–419 (2012)
Farouki, R.T., Rajan, V.T.: Algorithms for polynomials in Bernstein form. Comput. Aided Geom. Design 5, 1–26 (1988)
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). https://doi.org/10.1007/3-540-16437-5_5
Garloff, J., Smith, A.P.: Solution of systems of polynomial equations by using Bernstein expansion. In: Alefeld, G., Rump, S., Rohn, J., and Yamamoto J. (eds.), Symbolic Algebraic Methods and Verification Methods, pp. 87–97. Springer (2001)
Rivlin, T.J.: Bounds on a polynomial. J. Res. Nat. Bur. Standards 74(B), 47–54 (1970)
Rump, S.M.: INTLAB-INTerval LABoratory. In: Csendes, T. (ed.) Developments in Reliable Computing, pp. 77–104. Kluwer Academic Publishers, Dordrecht (1999)
Smith, A.P.: Fast construction of constant bound functions for sparse polynomials. J. Global Optim. 43, 445–458 (2009)
Titi, J.: Matrix methods for the tensorial and simplicial Bernstein forms with application to global optimization, dissertation. University of Konstanz, Konstanz, Germany (2019). Available at https://nbn-resolving.de/urn:nbn:de:bsz:352-2-k106crqmste71
Titi, J., Garloff, J.: Fast determination of the tensorial and simplicial Bernstein forms of multivariate polynomials and rational functions. Reliab. Comput. 25, 24–37 (2017)
Titi, J., Garloff, J.: Matrix methods for the simplicial Bernstein representation and for the evaluation of multivariate polynomials. Appl. Math. Comput. 315, 246–258 (2017)
Titi, J., Garloff, J.: Matrix methods for the tensorial Bernstein form. Appl. Math. Comput. 346, 254–271 (2019)
Titi, J., Garloff, J.: Bounds for the range of a complex polynomial over a rectangular region, submitted (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix A. Example for the Performance of Algorithm 1
Let p and q be bivariate polynomials of degree (4, 2) and (3, 2), respectively, with Bernstein matrices over u
Then
The remaining 18 matrices \(M_s^{(i)}\), \(s=1, 2\), are formed analogously.
The Bernstein matrix of the product of the polynomials p and q is given by
Appendix B. Example for the Performance of the Method Presented in Sect. 5
Let \(p(x_1, x_2) = -504 x_1^4 x_2^2 - 84 x_1^4 x_2 + 288 x_1^4 + 6 x_1^3 x_2^2 + 30 x_1^3 x_2 - 60x_1^3 +36 x_1^2 x_2^2 - 20 x_1^2 x_2 + 28 x_1^2 -54 x_1 x_2^2 +21x_1 x_2 -24 x_1 + 24x_2^2 -24 x_2 +48\). Then
The Bernstein coefficients of p over u are obtained from
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Titi, J., Garloff, J. (2020). Symbolic-Numeric Computation of the Bernstein Coefficients of a Polynomial from Those of One of Its Partial Derivatives and of the Product of Two Polynomials. In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2020. Lecture Notes in Computer Science(), vol 12291. Springer, Cham. https://doi.org/10.1007/978-3-030-60026-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-60026-6_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60025-9
Online ISBN: 978-3-030-60026-6
eBook Packages: Computer ScienceComputer Science (R0)