Multihomogeneous and Gauss-Newton Methods

Wednesday, November 19, 1997 - 11:00am - 12:00pm
Keller 3-180
Michael Shub (IBM)
We generalize work of Shub and Smale on Newton and Projective Newton Methods to cover multihomogeneous systems and overdetermined systems of analytic maps. Included are the evaluation map of polynomial systems and the generalized eigenvalue problem. By understanding the disc of convergence around the fixed points points we give complexity estimates for continuation algorithms to find the zeros of systems.

This is joint work with J.P. Dedieu.