An improved projection operation for cylindrical algebraic decomposition of three-dimensional space (Q1105370): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 01:57, 31 January 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved projection operation for cylindrical algebraic decomposition of three-dimensional space |
scientific article |
Statements
An improved projection operation for cylindrical algebraic decomposition of three-dimensional space (English)
0 references
1988
0 references
The paper improves the cylindrical algebraic decomposition (cad) algorithm of Collins by giving a reduced version of the projection map of Collins. It is proved that this reduced map can be used for an input set of trivariate polynomials without losing the essential properties of the projection. This seems to decrease the computing time of the cad algorithm substantial.
0 references
cylindrical algebraic decomposition
0 references
