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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2083135
Language Label Description Also known as
default for all languages
No label defined
    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