An Optimal Algorithm for Expanding the Composition of Polynomials
Wayne Liu, Stephen Mann
In ACM Transactions on Graphics, 16(2), April 1997.
Abstract: A runtime analysis is made of a previously published algorithm for polynomial composition. The relationship between this composition algorithm and Sablonnière's algorithm is explored. This composition algorithm is then made optimal by first performing a change of basis.
Keyword(s): blossoming, polynomial composition, simplices
@article{Liu:1997:AOA,
author = {Wayne Liu and Stephen Mann},
title = {An Optimal Algorithm for Expanding the Composition of Polynomials},
journal = {ACM Transactions on Graphics},
volume = {16},
number = {2},
pages = {155--178},
month = apr,
year = {1997},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."