Structured matrix methods for CAGD: An application to computing the resultant of polynomials in the Bernstein basis

Numerical Linear Algebra with Applications

Volumn 12, Issue 8, 2005, Pages 685-698

  Bini, Dario A ^a   Gemignani, Luca ^a   Winkler, Joab R ^b  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

B zier curves; Bernstein polynomials; Bezoutian matrices; Computer aided geometric design; Fraction free Gaussian elimination; Numerical computations

Indexed keywords

EID: 26644461682     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.444     Document Type: Conference Paper

References (25)

1. Casciola G, Fabbri F, Montefusco LB. An application of fast factorization algorithms in computer aided geometric design. Linear Algebra and Its Applications 2003; 366:121-138.
2. Farin G. Curves and Surfaces for Computer-aided Geometric Design: A Practical Guide (4th edn) (Chapter 1 by Bézier P, Chapters 11 and 22 by Boehm W). Academic Press Inc.: San Diego, CA, 1997.
3. Farin GE, Hamann B. Current trends in geometric modeling and selected computational applications. Journal of Computational Physics 1997; 138(1):1-15.
4. Farin GE, Hansford D. The Geometry Toolbox for Graphics and Modeling. A K Peters Ltd.: Natick, MA, 1998.
5. Hoffmann CM, Vaněček Jr G. Fundamental techniques for geometric and solid modeling. Control and Dynamic Systems. Academic Press: San Diego, CA, 1991; 48:101-165.
6. Hoschek J, Lasser D. Fundamentals of Computer Aided Geometric Design. A K Peters Ltd.: Wellesley, MA, 1993 (Translated from the 1992 German edition by Larry L. Schumaker).
7. Sederberg TW. Algebraic geometry for surface and solid modeling. Geometric Modeling. SIAM: Philadelphia, PA, 1987; 29-42.
8. Sederberg TW, Zheng J. Algebraic methods for computer aided geometric design. Handbook of Computer Aided Geometric Design. North-Holland: Amsterdam, 2002; 363-387.
9. Wolters HJ, Farin GE. Geometric curve approximation. Computer Aided Geometric Design 1997; 14(6): 499-513.
10. Farouki RT. On the stability of transformations between power and Bernstein polynomials. Computer Aided Geometric Design 1991; 8:29-36.
11. Farouki RT, Rajan VT. On the numerical condition of polynomials in Bernstein form. Computer Aided Geometric Design 1987; 4:191-216.
12. Winkler JR. The transformation of the companion matrix resultant between the power and the Bernstein polynomial bases. Applied Numerical Mathematics 2004; 48:113-126.
13. Winkler JR, Goldman RN. The Sylvester resultant matrix for Bernstein polynomials. In Curve and Surface Design, Saint-Malo 2002, Lyche T, Mazure ML, Schumaker LL (eds). Nashboro Press: Brentwood, Tennessee, U.S.A., 2003; 407-416.
14. Winkler JR. Properties of the companion matrix resultant for Bernstein polynomials. In Uncertainty in Geometric Computations, Winkler JR, Niranjan M (eds). Kluwer Academic Publishers: Massachusetts, U.S.A., 2002; 185-198.
15. Winkler JR. A companion matrix resultant for Bernstein polynomials. Linear Algebra and Its Applications 2003; 362:153-175.
16. Bareiss EH. Sylvester's identity and multistep integer-preserving Gaussian elimination. Mathematics of Computation 1968; 22:565-578.
17. Bini DA, Gemignani L. Fast fraction-free triangularization of Bezoutians with applications to sub-resultant chain computation. Linear Algebra and Its Applications 1998; 284:19-39.
18. Bini DA, Gemignani L. Bernstein-Bezoutian matrices. Theoretical Computer Science 2004; 315(2-3):319-333.
19. Tsai YF, Farouki RT. Algorithm 812: BPOLY: an object-oriented library of numerical algorithms for polynomials in Bernstein form. ACM Transactions on Mathematical Software (TOMS) 2001; 27:267-296.
20. Barnett S. Forms of the resultant of two polynomials. American Mathematical Monthly 1986; 93(7):551-552.
21. Bini D, Gemignani L. Fast parallel computation of the polynomial remainder sequence via Bézout and Hankel matrices. SIAM Journal on Computing 1995; 24(1):63-77.
22. Bini DA, Pan V. Matrix and Polynomial Computations: Fundamental Algorithms, vol. 1. Birkhäuser: Boston, 1994.
23. Kailath T, Sayed AH. Displacement structure: theory and applications. SIAM Review 1995; 37(3):297-386.
24. Kailath T, Sayed AH (eds). Fast Reliable Algorithms for Matrices with Structure. SIAM: Philadelphia, PA, 1999.
25. Garloff J. Application of Bernstein expansion to the solution of control problems. Applications to control, signals and systems. Reliable Computing 2000; 6(3):303-320.