On Global Aspects of Real Newton’s Method in Synthesis of Linkages

Abstract

Nonlinear equations arise from the synthesis of linkages. Newton’s method is one of the most accessible and easiest to implement of the iterative root-finding algorithms for these equations. As a discrete deterministic dynamical system, Newton’s method contains subsystems which have highly random motion. In a so-called chaotic zone, there is a rapid interchange between the basins of attraction for each root of the equation. Choosing initial points from such chaotic zone, one can obtain a certain number of roots or possible all of them under the Newton’s method. In this paper, how to locate the chaotic zones is addressed following the global analysis of real Newton’s method. It is show that there exist four chaotic zones for a general 4th degree polynomial. As an example, the equation derived from exact synthesis for five positions is solved.