No label defined (Q3743382)

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

      Statements

      0 references
      1985
      0 references
      Hensel lemma
      0 references
      algorithm
      0 references
      multivariate leading coefficients of polynomial factors
      0 references
      univariate images
      0 references
      factorization of a single univariate image
      0 references
      GCD of multivariate polynomials
      0 references
      sparse Hensel lifting
      0 references
      [For the entire collection see Zbl 0568.00019.] A new algorithm is introduced which computes the multivariate leading coefficients of polynomial factors from their univariate images. This algorithm is incorporated into a sparse Hensel lifting scheme and only requires the factorization of a single univariate image. The algorithm also provides the content of the input polynomial in the main variable as a by-product. We show how we can take advantage of this property when computing the GCD of multivariate polynomials by sparse Hensel lifting.
      0 references

      Identifiers

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