Root-multiplicity and root iterative refinement

Abstract

We discuss root-finding
algorithms for multiple zeros of nonlinear equations. Much of the recent development in this subject area was aimed at deriving schemes that use the knowledge of root multiplicity. We investigate various existing methods under the assumption that the multiplicity of the sought root is not early known. A combination of multiplicity assessment and root refinement is investigated.