Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

40

ISSAC
1989
Springer

favoriteEmaildiscussreport

77views Mathematics» more ISSAC 1989»

A Parallel Implementation of the Cylindrical Algebraic Decomposition Algorithm

14 years 3 months ago

A Parallel Implementation of the Cylindrical Algebraic Decomposition Algorithm

Download geomete.com

In this paper, we describe a parallelization scheme for Collins’ cylindrical algebraic decomposition algorithm for quantiﬁer elimination in the theory of real closed ﬁelds. We ﬁrst discuss a parallel implementation of the computer algebra system SAC2 in which a complete sequential implementation of Collins’ algorithm already exists. We report some initial results on the speedup obtained, drawing on a suite of examples previously given by Arnon.

B. David Saunders, Hong R. Lee, S. Kamal Abdali

Real-time Traffic

Algebraic Decomposition Algorithm | Complete Sequential Implementation | ISSAC 1989 | Mathematics | Real Closed ﬁelds |

claim paper

Related Content

» Computing cylindrical algebraic decomposition via triangular decomposition

» Real Algebraic Closure of an Ordered Field Implementation in Axiom

» Exact and efficient 2Darrangements of arbitrary algebraic curves

» Fast and exact geometric analysis of real algebraic plane curves

» Arrangement Computation for Planar Algebraic Curves

» On the topology of planar algebraic curves

» On the Topology of Real Algebraic Plane Curves

» Cusp points in the parameter space of RPR2PRR parallel manipulator

» Collision Detection of Cylindrical Rigid Bodies for Motion Planning

Post Info
More Details (n/a)

Added	11 Aug 2010
Updated	11 Aug 2010
Type	Conference
Year	1989
Where	ISSAC
Authors	B. David Saunders, Hong R. Lee, S. Kamal Abdali

Comments (0)