1: \begin{abstract}
2:
3: \noindent We present a modification of Newton's method
4: to restore quadratic convergence for isolated singular
5: solutions of polynomial systems. Our method is symbolic-numeric:
6: we produce a new polynomial system which has the original
7: multiple solution as a regular root.
8: Using standard bases,
9: a tool for the symbolic computation of multiplicities,
10: we show that the number of deflation stages is bounded
11: by the multiplicity of the isolated root.
12: Our implementation performs well on a large class of
13: applications.
14:
15: \noindent {\bf 2000 Mathematics Subject Classification.}
16: Primary 65H10. Secondary 14Q99, 68W30.
17: % 14Q99 Computational aspects in algebraic geometry
18: % 65H10 Systems of nonlinear equations
19: % 68W30 Symbolic Computation and algebraic computation
20:
21: \noindent {\bf Key words and phrases.}
22: Newton's method, deflation, numerical homotopy algorithms,
23: symbolic-numeric computations.
24:
25: \end{abstract}
26: