Numerical and Algebraic Properties of Bernstein Basis Resultant Matrices

Joab R. Winkler ()
Additional contact information
Joab R. Winkler: Sheffield University

Chapter 8 in Computational Methods for Algebraic Spline Surfaces, 2005, pp 107-118 from Springer

Abstract: 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.

Keywords: Condition Number; Companion Matrix; Bernstein Polynomial; Power Basis; Resultant Matrice (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-27157-4_8

Ordering information: This item can be ordered from
http://www.springer.com/9783540271574

DOI: 10.1007/3-540-27157-0_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().