Lifting techniques for triangular decompositions

Xavier Dahan, Marc Moreno Maza, Éric Schost, Wenyuan Wu, Yuzhen Xie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

57 Citations (Scopus)

Abstract

We present lifting techniques for triangular decompositions of zero-dimensional varieties, that extend the range of the previous methods. We discuss complexity aspects, and report on a preliminary implementation. Our theoretical results are comforted by these experiments.

Original languageEnglish
Title of host publicationISSAC'05 - Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation
Pages108-115
Number of pages8
Publication statusPublished - 2005 Dec 1
Externally publishedYes
EventISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation - Beijing, China
Duration: 2005 Jul 242005 Jul 27

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC
Volume2005

Conference

ConferenceISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation
CountryChina
CityBeijing
Period05/7/2405/7/27

Keywords

  • Hensel lifting
  • Polynomial systems
  • Triangular sets

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Lifting techniques for triangular decompositions'. Together they form a unique fingerprint.

Cite this