A new start system for solving deficient polynomial systems using continuation (Q1178319)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new start system for solving deficient polynomial systems using continuation
scientific article

    Statements

    A new start system for solving deficient polynomial systems using continuation (English)
    0 references
    0 references
    0 references
    0 references
    26 June 1992
    0 references
    When the homotopy continuation method is used to solve all finite isolated zeros of a polynomial system, some wasted computation can be saved if the start system is constructed properly to respect the \(m\)- homogeneous structure of the target system. This article suggests a way to robotically construct a start system which has the same \(m\)- homogeneous structure as the target system. This paper also contains some criticism of the homotopy procedures by \textit{T.-Y. Li, T. Sauer} and \textit{J. A. Yorke} [SIAM J. Numer. Anal. 26, No. 5, 1241-1251 (1989; Zbl 0689.65032)] and by \textit{T. Y. Li} and \textit{X. Wang} [A more efficient homotopy for solving deficient polynomial systems, Tech. Rep., Michigan State Univ. (1989)]. Unfortunately, that criticism is based on certain misunderstandings and misinterpretations of those works.
    0 references
    homotopy continuation method
    0 references
    isolated zeros
    0 references
    polynomial system
    0 references
    start system
    0 references
    target system
    0 references
    \(m\)-homogeneous structure
    0 references

    Identifiers