c113803f269b287a.tex
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: