Nonlinear reduction for solving deficient polynomial systems by continuation methods (Q1195900)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonlinear reduction for solving deficient polynomial systems by continuation methods
scientific article

    Statements

    Nonlinear reduction for solving deficient polynomial systems by continuation methods (English)
    0 references
    0 references
    0 references
    2 February 1993
    0 references
    Neither continuation methods, nor symbolic elimination methods can be directly applied to compute all finite solutions of polynomial systems, because the amount of computational time is mostly not proportional to the dimension of the system and to the number of finite solutions. The notion of \(S\)-polynomials is used to develop a reduction algorithm to lower the total degree of the deficient polynomial system, so that computing the solutions at infinity can be avoided. Applying the reduction algorithm before solving the system with continuation methods, yields a reliable solution method.
    0 references
    symbolic elimination methods
    0 references
    \(S\)-polynomials
    0 references
    reduction algorithm
    0 references
    deficient polynomial system
    0 references
    continuation methods
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references