Sign Methods for Counting and Computing Real Roots of Algebraic Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1999

Sign Methods for Counting and Computing Real Roots of Algebraic Systems

Bernard Mourrain
Mihail N. Vrahatis
  • Fonction : Auteur

Résumé

In this report, we implement the concept of topological degree to isolate and compute all zeros of systems of nonlinear algebraic equations when the only computable information required is the algebraic signs. The basic theorems of Kronecker-Picard theory relate the number of roots to the topological degree. Recent fast methods, which work over fixed precision, are applied to determine the sign of algebraic systems. They are then combined with grid methods in order to estimate the total complexity of computing the topological degree.
Fichier principal
Vignette du fichier
RR-3669.pdf (246.39 Ko) Télécharger le fichier

Dates et versions

inria-00073003 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073003 , version 1

Citer

Ioannis Z. Emiris, Bernard Mourrain, Mihail N. Vrahatis. Sign Methods for Counting and Computing Real Roots of Algebraic Systems. RR-3669, INRIA. 1999. ⟨inria-00073003⟩
105 Consultations
104 Téléchargements

Partager

Gmail Facebook X LinkedIn More