The classical problem of solving an nth degree polynomial equation has substantially
influenced the development of mathematics throughout the centuries and still has several …

Some of these problems are well known. In fact, included are what I believe to be the three
greatest open problems of mathematics: the Riemann Hypothesis, the Poincar~ Conjecture …

This book gathers threads that have evolved across different mathematical disciplines into
seamless narrative. It deals with condition as a main aspect in the understanding of the …

To study a geometric model of the human spine we are led to finding a constrained minimum
of a real valued function defined on a product of special orthogonal groups. To take …

An ordered tree is a tree in which each node's incident edges are cyclically ordered; think of
the tree as being embedded in the plane. Let A and B be two ordered trees. The edit …

The twin themes of computational complexity and information pervade this 1998 book. It
starts with an introduction to the computational complexity of continuous mathematical …

This monograph explores mathematical issues related to vulnerability analysis of power
grids, with a focus on optimization methods. The target audience is primarily made up of …

We present a new method for solving symbolically zero-dimensional polynomial equation
systems in the affine and toric case. The main feature of our method is the use of problem …

We estimate the probability that a given number of projective Newton steps applied to a
linear homotopy of a system of n homogeneous polynomial equations in n+1 complex …

Complexity theory and numerical analysis Page 1 Acta Numerica (1997), pp. 523-551 ©
Cambridge University Press, 1997 Complexity theory and numerical analysis Steve Smale …