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
    0 references
    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
    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

    Identifiers