Newton iteration at a multiple root
ID: newton-iteration-at-a-multiple-root
If a sufficiently smooth function has the form with and , then the Newton root-finding iteration satisfiesThus the ratio of successive nonzero errors tends to : the usual iteration has only linear convergence. Cancelling the common factor in produces a continuous extension at the multiple root, although the original quotient is undefined there. An implementation should stop upon finding an exact zero of a function.
New to topics? Read the docs here!