A unified approach to resultant matrices for Bernstein basis polynomials

Computer Aided Geometric Design

Volumn 25, Issue 7, 2008, Pages 529-541

  Winkler, Joab R ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Bernstein basis polynomials; Resultant matrices

Indexed keywords

AMBER; COMPUTER AIDED DESIGN; MATRIX ALGEBRA; POLYNOMIAL APPROXIMATION; STANDARDIZATION; STANDARDS;

BERNSTEIN BASIS; BERNSTEIN BASIS POLYNOMIALS; COMPUTER AIDED GEOMETRIC DESIGN; INTERSECTION POINTS; POLYNOMIAL BASES; RECENT DEVELOPMENT; RESULTANT MATRICES; UNIFIED APPROACH;

POLYNOMIALS;

EID: 49949086072     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.09.004     Document Type: Article

References (16)

1. Barnett S. Polynomials and Linear Control Systems (1983), Marcel Dekker, New York
2. Barnett S. Euclidean remainders for generalized polynomials. Linear Algebra Appl. 99 (1988) 111-122
3. Bini D.A., and Gemignani L. Bernstein-Bezoutian matrices. Theoret. Comput. Sci. 315 (2004) 319-333
4. Bini D.A., Gemignani L., and Winkler J.R. Structured matrix methods for CAGD: An application to computing the resultant of polynomials in the Bernstein basis. Numer. Linear Algebra Appl. 12 (2005) 685-698
5. Cardinal, J.P., 1996. On two iterative methods for approximating the roots of a polynomial. In: Renegar, J., Shub, M., Smale, S. (Eds.), The Mathematics of Numerical Analysis, Lecture Notes in Applied Mathematics, vol. 32, pp. 165-188
6. Goldman R.N., Sederberg T.W., and Anderson D.C. Vector elimination: A technique for the implicitization, inversion and intersection of planar parametric rational polynomial curves. Comput. Aided Geom. Design 1 (1984) 327-356
7. De Montaudouin Y., and Tiller W. The Cayley method in computer aided geometric design. Comput. Aided Geom. Design 1 (1984) 309-326
8. Mourrain B., and Pan V.Y. Multivariate polynomials, duality and structured matrices. J. Complexity 16 (2000) 110-180
9. Winkler J.R. A companion matrix resultant for Bernstein polynomials. Linear Algebra Appl. 362 (2003) 153-175
10. Winkler J.R. The transformation of the companion matrix resultant between the power and Bernstein polynomial bases. Appl. Numer. Math. 48 1 (2004) 113-126
11. Winkler J.R. Numerical and algebraic properties of Bernstein basis resultant matrices. In: Dokken T., and Jüttler B. (Eds). Computational Methods for Algebraic Spline Surfaces (2005), Springer-Verlag, Berlin 107-118
12. Winkler J.R. The numerical condition of univariate and bivariate degree elevated Bernstein polynomials. J. Comp. Appl. Math. 191 1 (2006) 32-49
13. Winkler, J.R., Allan, J.D., 2007a. Structured low rank approximations of the Sylvester resultant matrix for approximate GCDs of Bernstein polynomials. Submitted for publication
14. Winkler, J.R., Allan, J.D., 2007b. Structured total least norm and approximate GCDs of inexact polynomials. J. Comput. Appl. Math., in press
15. Winkler J.R., and Goldman R.N. The Sylvester resultant matrix for Bernstein polynomials. In: Lyche T., Mazure M., and Schumaker L.L. (Eds). Curve and Surface Design. Saint-Malo, 2002 (2003), Nashboro Press, Tennessee 407-416
16. Zeng Z. Computing multiple roots of inexact polynomials. Math. Comput. 74 (2005) 869-903