Loading...
Please wait, while we are loading the content...
Similar Documents
MARS: A Maple/Matlab/C Resultant-based Solver (1998)
| Content Provider | CiteSeerX |
|---|---|
| Author | Wallack, Aaron Emiris, Ioannis Z. Manocha, Dinesh |
| Abstract | The problem of computing zeros of a system of polynomial equations has been well studied in the computational literature. Anumber of algorithms have been proposed and many computer algebra and public domain packages provide the capability of computing the roots of polynomial equations. Most of these implementations are based on Grobner bases which can be slow for even small problems. In this paper, we present a new system, MARS, to compute the roots of a zero dimensional polynomial system. It is based on computing the resultant of a system of polynomial equations followed by eigendecomposition of a generalized companion matrix. MARS includes a robust library of Maple functions for constructing resultant matrices, an e cient library of Matlab routines for numerically solving the eigenproblem, and C code generation routines and a C library for incorporating the numerical solver into applications. We illustrate the usage of MARS on various examples and utilize di erent resultant formulations. 1 |
| File Format | |
| Language | English |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Polynomial Equation Maple Matlab Resultant-based Solver Robust Library New System Di Erent Resultant Formulation Public Domain Package Many Computer Algebra Grobner Base Numerical Solver Resultant Matrix Computational Literature Maple Function Various Example Small Problem Code Generation Routine Dimensional Polynomial System Cient Library Matlab Routine Generalized Companion Matrix |
| Content Type | Text |
| Resource Type | Technical Report |
