Lifting techniques for triangular decompositions

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

Lifting techniques for triangular decompositions

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English
Title of host publication	ISSAC'05 - Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation
Pages	108-115
Number of pages	8
Publication status	Published - 2005
Externally published	Yes
Event	ISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation - Beijing, China Duration: 2005 Jul 24 → 2005 Jul 27

Publication series

Name	Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC
Volume	2005

Conference

Conference	ISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation
Country/Territory	China
City	Beijing
Period	05/7/24 → 05/7/27

Keywords

Hensel lifting
Polynomial systems
Triangular sets

ASJC Scopus subject areas

Mathematics(all)

Cite this

Lifting techniques for triangular decompositions. / Dahan, Xavier; Moreno Maza, Marc; Schost, Éric et al.
ISSAC'05 - Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation. 2005. p. 108-115 (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dahan, X, Moreno Maza, M, Schost, É, Wu, W & Xie, Y 2005, Lifting techniques for triangular decompositions. in ISSAC'05 - Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation. Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, vol. 2005, pp. 108-115, ISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation, Beijing, China, 05/7/24.

@inproceedings{0b1dcf29be024603913d04f3756803fb,

title = "Lifting techniques for triangular decompositions",

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.",

keywords = "Hensel lifting, Polynomial systems, Triangular sets",

author = "Xavier Dahan and {Moreno Maza}, Marc and {\'E}ric Schost and Wenyuan Wu and Yuzhen Xie",

year = "2005",

language = "English",

isbn = "1595930957",

series = "Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC",

pages = "108--115",

booktitle = "ISSAC'05 - Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation",

note = "ISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation ; Conference date: 24-07-2005 Through 27-07-2005",

}

TY - GEN

T1 - Lifting techniques for triangular decompositions

AU - Dahan, Xavier

AU - Moreno Maza, Marc

AU - Schost, Éric

AU - Wu, Wenyuan

AU - Xie, Yuzhen

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Hensel lifting

KW - Polynomial systems

KW - Triangular sets

UR - http://www.scopus.com/inward/record.url?scp=33748961047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748961047&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33748961047

SN - 1595930957

SN - 9781595930958

T3 - Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

SP - 108

EP - 115

BT - ISSAC'05 - Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation

T2 - ISSAC'05 - 2005 International Symposium on Symbolic and Algebraic Computation

Y2 - 24 July 2005 through 27 July 2005

ER -

Lifting techniques for triangular decompositions

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this