Efficient polynomial system-solving by numerical methods

Article

Abstract.

These pages contain a short overview on the state of the art of efficient Numerical Analysis methods that solve systems of multi-variate polynomial equations. We focus on the work of Steve Smale who initiated this research framework, and on the collaboration between Steve Smale and Mike Shub, which set the foundations of this approach to polynomial system-solving.

Mathematics Subject Classification (2000).

65H10 01-02 14Q20 

Keywords.

Complexity polynomial equation-solving Newton’s method homotopy methods 

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2009

Authors and Affiliations

  1. 1.Departamento de Matemáticas, Estadística y Computación, Facultad de CienciasUniversidad de CantabriaSantanderSpain

Personalised recommendations