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

From MaRDI portal
Revision as of 04:34, 9 December 2024 by Import241208021249 (talk | contribs) (Normalize DOI.)
scientific article
Language Label Description Also known as
English
Polynomial equation solving by lifting procedures for ramified fibers
scientific article

    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