Conference abstracts

Session A2 - Computational Algebraic Geometry

July 12, 15:30 ~ 15:55 - Room B5

Computing Simple Multiple Zeros of Polynomial Systems

Lihong Zhi

Chinese Academy of Sciences, China   -   lzhi@mmrc.iss.ac.cn

Given a polynomial system $f$ associated with a simple multiple zero $x$ of multiplicity $\mu$, we give a computable lower bound on the minimal distance between the simple multiple zero $x$ and other zeros of $f$. If $x$ is only given with limited accuracy, we propose a numerical criterion that $f$ is certified to have $\mu$ zeros (counting multiplicities) in a small ball around $x$. Furthermore, for simple double zeros and simple triple zeros whose Jacobian is of normalized form, we define modified Newton iterations and prove the quantified quadratic convergence when the starting point is close to the exact simple multiple zero. For simple multiple zeros of arbitrary multiplicity whose Jacobian matrix may not have a normalized form, we perform unitary transformations and modified Newton iterations, and prove its non-quantified quadratic convergence and its quantified convergence for simple triple zeros.

Joint work with Zhiwei Hao, Wenrong Jiang (Chinese Academy of Sciences) and Nan Li (Tianjin University, China).

View abstract PDF



FoCM 2017, based on a nodethirtythree design.