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 the normal view instead:
scientific article; zbMATH DE number 966251
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the complexity of sparse elimination |
scientific article; zbMATH DE number 966251 |
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
0.8507255911827087
0 references
