Relaxed Newton's Method as a Family of Root-finding Methods: Dynamics and Convergence
By: Soumen Pal
Published: 2026-03-13
View on arXiv →Abstract
Relaxed Newton's method is a one-parameter family of root-finding methods that generalizes the classical Newton's method. When viewed as a rational map on the Riemann sphere, this family exhibits rich and subtle global dynamics that depend both on the underlying polynomial and on the relaxation parameter. Our main results identify several explicit classes of polynomials for which relaxed Newton's method is convergent for all parameters, meaning the Fatou set consists precisely of the basins of attraction of the roots. We also show that this favorable behavior does not hold in general for any fixed relaxation parameter, as there exists a generic cubic polynomial for which the relaxed Newton map fails to be convergent. Additional results include a complete characterization of when the Julia set is a straight line, an analysis of symmetry groups arising from rotational invariance, and sufficient conditions ensuring that all immediate basins of attraction are unbounded.