Generic implementation of a modular gcd over algebraic extension fields

Dominik Huelse; Michael Hemmer

Generic implementation of a modular gcd over algebraic extension fields

Dominik Huelse, Michael Hemmer

School of Geographical Sciences

Research output: Contribution to conference › Conference Paper › peer-review

62 Downloads (Pure)

Abstract

We report on several generic implementations for univariate polynomial gcd computation over the integers and, in particular, over algebraic extensions. Our
benchmarks show that the generic implementation compares favorably to well established libraries. Even for the integer case our implementation is competitive
to the one provided by the NTL, which does not support algebraic extensions. Our software is part of the new Polynomial package of Cgal release 3.4.

Original language	English
Number of pages	3
Publication status	Published - 16 Mar 2009
Event	25th European Workshop on Computational Geometry - Université Libre de Bruxelles, Brussels, Belgium Duration: 16 Mar 2009 → 18 Mar 2009

Conference

Conference	25th European Workshop on Computational Geometry
Country/Territory	Belgium
City	Brussels
Period	16/03/09 → 18/03/09

Access to Document

Hemmer_Huelse_2009Accepted author manuscript, 169 KB

Handle.net

Persistent link

Cite this

@conference{31de42beb4c3435aa325166a4838b834,

title = "Generic implementation of a modular gcd over algebraic extension fields",

abstract = "We report on several generic implementations for univariate polynomial gcd computation over the integers and, in particular, over algebraic extensions. Ourbenchmarks show that the generic implementation compares favorably to well established libraries. Even for the integer case our implementation is competitiveto the one provided by the NTL, which does not support algebraic extensions. Our software is part of the new Polynomial package of Cgal release 3.4.",

author = "Dominik Huelse and Michael Hemmer",

year = "2009",

month = mar,

day = "16",

language = "English",

note = "25th European Workshop on Computational Geometry ; Conference date: 16-03-2009 Through 18-03-2009",

}

TY - CONF

T1 - Generic implementation of a modular gcd over algebraic extension fields

AU - Huelse, Dominik

AU - Hemmer, Michael

PY - 2009/3/16

Y1 - 2009/3/16

N2 - We report on several generic implementations for univariate polynomial gcd computation over the integers and, in particular, over algebraic extensions. Ourbenchmarks show that the generic implementation compares favorably to well established libraries. Even for the integer case our implementation is competitiveto the one provided by the NTL, which does not support algebraic extensions. Our software is part of the new Polynomial package of Cgal release 3.4.

AB - We report on several generic implementations for univariate polynomial gcd computation over the integers and, in particular, over algebraic extensions. Ourbenchmarks show that the generic implementation compares favorably to well established libraries. Even for the integer case our implementation is competitiveto the one provided by the NTL, which does not support algebraic extensions. Our software is part of the new Polynomial package of Cgal release 3.4.

UR - http://2009.eurocg.org/

M3 - Conference Paper

T2 - 25th European Workshop on Computational Geometry

Y2 - 16 March 2009 through 18 March 2009

ER -

Generic implementation of a modular gcd over algebraic extension fields

Abstract

Conference

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this