Solving polynomial systems via symbolic-numeric reduction to geometric involutive form (Q1006657)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving polynomial systems via symbolic-numeric reduction to geometric involutive form |
scientific article |
Statements
Solving polynomial systems via symbolic-numeric reduction to geometric involutive form (English)
0 references
25 March 2009
0 references
As the title suggests, this article introduces a new symbolic-numeric method for solving zero-dimensional polynomial systems with inexact coefficients. The authors use the correspondence between polynomial systems and PDE systems in the following way: the corresponding PDE system is brought to involutive form (abundant literature is cited in reference to this). The authors use a criterion for involutiveness that involves computing dimensions of certain null spaces. After this, the solutions are computed by solving an eigenvalue/vector problem constructed from it. The constructed problem is a modification of a similar one in the literature.
0 references
solving approximate polynomial systems
0 references
numerical linear algebra
0 references
numeric elimination
0 references
partial differential equations
0 references
jet spaces
0 references
involutive bases
0 references
numeric jet geometry
0 references