Algebraic surfaces

toolkit

Toolkit for Algebra and Geometry. Resultants, sub-resultants and Sturm-Habicht sequences for multivariate polynomials over floating-point numbers, integers modulo a prime, straight-line programs or mixed-arithmatic. Use to solve systems of polynomial equalities.

Take a look at the paper for an overview. There is also documentation and the text of the relevant papers at the ftp site.

By Ashu Rege and John Canny, U.C. Berkeley.
Get the toolkit by ftp from Berkeley.

res_solver

Polynomial system solver based on sparse resultants. Finds all common solutions for a system of n polynomials in n unknowns. Constructs a matrix formula of the sparse (or Newton) resultant. This program is kind of a ``beta'' version.

More information is in the README file.

By Ioannis Z. Emiris and John F. Canny, UC Berkeley.
The sources are available by ftp from Berkeley.
Documentation on the algorithms can be found in a paper on the incremental resultant algorithm and a paper on the implementation.

Up: Directory of Computational Geometry Software
[HOME] The Geometry Center Home Page

Created: May 31 1995 ---