Polynomial equation solving by lifting procedures for ramified fibers (Q598210)

From MaRDI portal





scientific article; zbMATH DE number 2083135
Language Label Description Also known as
English
Polynomial equation solving by lifting procedures for ramified fibers
scientific article; zbMATH DE number 2083135

    Statements

    Polynomial equation solving by lifting procedures for ramified fibers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    During the past years symbolic elimination methods have been developed for the algorithmic solution of multivariate polynomial systems that are based on a flat deformation of certain morphisms of affine varieties. The aim of this paper is to extend the types of polynomial systems which can be treated this way. Given a generically unramified family of zero-dimensional affine varieties represented by a dominant morphism \(\pi : V \rightarrow \mathbb C^n\) and the infinitesimal structure of a particular (eventually ramified) fiber \(\pi^{-1}(y_0)\), an algorithm is presented that computes a complete description of any fiber \(\pi^{-1}(y)\). In the case of space curves this generalizes a method of \textit{M. Giusti, J. Heintz}, \textit{K. Hägele, J. E. Morais, L. M. Pardo}, and \textit{J. L. Montaña} [J. Pure Appl. Algebra 117--118, 277--317 (1997; Zbl 0871.68101) and 124, 101--146 (1998; Zbl 0944.12004)] and \textit{E. Schost} [Appl. Algebra Eng. Commun. Comput. 14, No. 1, 349--393 (2003; Zbl 1058.68123)] which require the given parameter instance to be unramified. The method is illustrated be several examples.
    0 references
    multivariate polynomial systems
    0 references
    ramified fibers of dominant mappings
    0 references
    Puiseux expansion of space curves
    0 references
    Newton-Hensel lifting
    0 references
    numerical examples
    0 references
    symbolic elimination methods
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers