On the complexity of sparse elimination (Q2565194)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the complexity of sparse elimination |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of sparse elimination |
scientific article |
Statements
On the complexity of sparse elimination (English)
0 references
11 May 2000
0 references
The author presents a sparse resultant matrix construction and an algorithm for computing monomial bases which was defined based on mixed subdivisions. It is shown how monomial bases specify multiplication maps and allow the recovery of the coordinates of all common parts. Upper bounds on the asymptotic bit complexity of constructing monomial bases and sparse resultant matrices are given at the end.
0 references
upper bounds
0 references
sparse resultant matrix
0 references
algorithm
0 references
monomial bases
0 references
asymptotic bit complexity
0 references
