Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Exact Computation Using Approximate Gröbner Bases
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

ACA 2008
Conference location

RISC, Linz, Austria
Description

Work presented at ACA 2008, RISC Linz, Austria, July 2008. Session: Gröbner Bases and their Applications

Abstract:

We discuss computation of approximate Gröbner bases at high but finite precision. We show how this can be used to deduce exact results for various applications. Examples include implicitizing surfaces, finding multivariate polynomial greatest common divisors and factorizations over the rational and complex number fields.
Subjects

*Mathematica Technology > Programming > Symbolic Computation
*Mathematics > Algebra > Field and Ring Theory
*Mathematics > Algebra > Polynomials
Keywords

Groebner bases, symbolic-numeric computation, polynomial algebra, absolute factorization
URL

http://www.risc.uni-linz.ac.at/about/conferences/aca2008/
Downloads Download Wolfram CDF Player

Download
ExactApproximateAlgebra.pdf (135.5 KB) - PDF Document
Download
ExactApproximateAlgebra.nb (238.9 KB) - Mathematica Notebook