Abstract
Algebraic properties of the power and Bernstein forms of the companion, Sylvester and Bézout resultant matrices are compared and it is shown that some properties of the power basis form of these matrices are not shared by their Bernstein basis equivalents because of the combinatorial factors in the Bernstein basis functions. Several condition numbers of a resultant matrix are considered and it is shown that the most refined measure is NP-hard, and that a simpler, sub-optimal measure is easily computed. The transformation of the companion and Bézout resultant matrices between the power and Bernstein bases is considered numerically and algebraically. In particular, it is shown that these transformations are ill—conditioned, even for polynomials of low degree, and that the matrices that occur in these basis transformation equations share some properties.
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
Barnett, S.: Polynomials and Linear Control Systems. Marcel Dekker. New York, USA, 1983.
Bini, D., Gemignani, L.: Bernstein-Bezoutian matrices. Theoretical Computer Science (to appear).
Canny, J. F.: The Complexity of Robot Motion Planning. The MIT Press. Cambridge, USA, 1988.
Goldman, R. N.: Private communication.
Goldman, R. N., Sederberg, T. W., Anderson, D. C.: Vector elimination: A technique for the implicitization, inversion and intersection of planar parametric rational polynomial curves. Computer Aided Geometric Design 1 (1984) 327–356.
Golub, G. H., Van Loan, C. F.: Matrix Computations. John Hopkins University Press. Baltimore, USA, 1989.
Higham, N. J.: Accuracy and Stability of Numerical Algorithms. SIAM. Philadelphia, USA, 2002.
Horn, R. A., Johnson, C. R.: Topics in Matrix Analysis. Cambridge University Press. Cambridge, England, 1991.
Kajiya, J. T.: Ray tracing parametric patches. Computer Graphics 16 (1982) 245–254.
Manocha, D., Canny, J. F.: Algorithms for implicitizing rational parametric surfaces. Computer Aided Geometric Design 9 (1992) 25–50.
Petitjean, S.: Algebraic geometry and computer vision: Polynomial systems, real and complex roots. Journal of Mathematical Imaging and Vision 10 (1999) 191–220.
Winkler, J. R.: A resultant matrix for scaled Bernstein polynomials. Linear Algebra and its Applications 319 (2000) 179–191.
Winkler, J. R.: Computational experiments with resultants for scaled Bernstein polynomials, in Mathematical Methods for Curves and Surfaces: Oslo 2000, Tom Lyche and Larry L. Schumaker (eds.). Vanderbilt University Press. Nashville, Tennessee, USA (2001) 535–544.
Winkler, J. R.: Properties of the companion matrix resultant for Bernstein polynomials, in Uncertainty in Geometric Computations, J. R. Winkler and M. Niranjan (eds.). Kluwer Academic Publishers. Massachusetts, USA (2002) 185–198.
Winkler, J. R.: A companion matrix resultant for Bernstein polynomials. Linear Algebra and its Applications 362 (2003) 153–175.
Winkler, J. R.: The transformation of the companion matrix resultant between the power and Bernstein polynomial bases. Applied Numerical Mathematics 48 (2004) 113–126.
Winkler, J. R., Goldman, R. N.: The Sylvester resultant matrix for Bernstein polynomials, in Curve and Surface Design: Saint-Malo 2002, Tom Lyche, Marie-Laurence Mazure and Larry L. Schumaker (eds.). Nashboro Press. Brentwood, Tennessee, USA (2003) 407–416.
Winkler, J. R., Ragozin, D. L.: A class of Bernstein polynomials that satisfy Descartes’ rule of signs exactly, in The Mathematics of Surfaces IX, Roberto Cipolla and Ralph Martin (eds.). Springer-Verlag. London, England (2000) 424–437.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Winkler, J.R. (2005). Numerical and Algebraic Properties of Bernstein Basis Resultant Matrices. In: Computational Methods for Algebraic Spline Surfaces. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27157-0_8
Download citation
DOI: https://doi.org/10.1007/3-540-27157-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23274-2
Online ISBN: 978-3-540-27157-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)