跳至主要内容

Elusive Zeros under Newton’s Method

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=48889#.VDc0L1fHRK0

Though well-known for its simplicity and efficiency, Newton’s method applied to a complex polynomial can fail quite miserably, even on a relatively large open set of initial guesses. In this work, we present some analytic and numerical results for Newton’s method applied to the complex quartic family where is a parameter. The symmetric location of the roots of allows for some easy reductions. In particular, when λ is either real or purely imaginary, standard techniques from real dynamical systems theory can be employed for rigorous analysis. Classifying those λ-values where Newton’s method fails on an open set leads to complex and aesthetically intriguing geometry in the λ-parameter plane, complete with fractal-like figures such as Mandelbrot-like sets, tricorns and swallows.
Cite this paper
O’Brien, T. and Roberts, G. (2014) Elusive Zeros under Newton’s Method. Applied Mathematics, 5, 2393-2407. doi: 10.4236/am.2014.515231. 
 

[1] Curry, J.H., Garnett, L. and Sullivan, D. (1983) On the Iteration of a Rational Function: Computer Experiments with Newton’s Method. Communications in Mathematical Physics, 91, 267-277.
http://dx.doi.org/10.1007/BF01211162
[2] Blanchard, P. (1994) The Dynamics of Newton’s Method. Complex Dynamical Systems, Cincinnati. Proceedings of Symposia in Applied Mathematics, Vol. 49, AMS, Providence, 139-154.
[3] Head, J.E. (1988) The Combinatorics of Newton’s Method for Cubic Polynomials. Doctoral Dissertation, Cornell University, Ithaca.
[4] Lei, T. (1990) Cubic Newton’s Method of Thurston’s Type. Laboratoire de Mathématiques, Ecole Normale Superieure de Lyon. Preprint.
[5] Roberts, G.E. and Horgan-Kobelski, J. (2004) Newton’s versus Halley’s Method: A Dynamical Systems Approach. International Journal of Bifurcation and Chaos, 14, 3459-3475.
http://dx.doi.org/10.1142/S0218127404011399
[6] Haeseler, F.V. and Kriete, H. (1993) Surgery for Relaxed Newton’s Method. Complex Variables, Theory and Application, 22, 129-143. http://dx.doi.org/10.1080/17476939308814653
[7] Douady, A. and Hubbard, J.H. (1985) On the Dynamics of Polynomial-Like Mappings. Annales Scientifiques de L’Ecole Normal Superieure, 4e serie, t. 18, 287-343.
[8] Milnor, J. (1992) Remarks on Iterated Cubic Maps. Experimental Mathematics, 1, 5-24.
[9] Blanchard, P. (1981) Complex Analytic Dynamics on the Riemann Sphere. Bulletin of the American Mathematical Society (New Series), 11, 85-141.
http://dx.doi.org/10.1090/S0273-0979-1984-15240-6
[10] Milnor, J. (2006) Dynamics in One Complex Variable. 3rd Edition, Princeton University Press, Princeton.
[11] Sutherland, S. (1989) Finding Roots of Complex Polynomials with Newton’s Method. Doctoral Dissertation, Boston University, Boston.
[12] Devaney, R.L. (1992) A First Course in Chaotic Dynamical Systems. Westview Press.                                                   eww141010lx
[13] MAPLE, Version 15.00 (2011) Maplesoft. Waterloo Maple Inc., Waterloo.
标签：

评论

发表评论

此博客中的热门博文

Electron Spin and Proton Spin in the Hydrogen and Hydrogen-Like Atomic Systems

Read full paper at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=52202#.VIj7tMnQrzE Author(s) Stanisław Olszewski * Affiliation(s) Institute of Physical Chemistry, Polish Academy of Sciences, Warsaw, Poland . ABSTRACT The mechanical angular momentum and magnetic moment of the electron and proton spin have been calculated semiclassically with the aid of the uncertainty principle for energy and time. The spin effects of both kinds of the elementary particles can be expressed in terms of similar formulae. The quantization of the spin motion has been done on the basis of the old quantum theory. It gives a quantum number n = 1/2 as the index of the spin state acceptable for both the electron and proton ...
发表评论
阅读全文

A Study on the Seismic Isolation Systems of Bridges with Lead Rubber Bearings

Read full paper at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=52566#.VJt06cCAM4 Author(s)   Woo-Suk Kim , Dong-Joon Ahn , Jong-Kook Lee Affiliation(s) School of Architecture, Kumoh National Institute of Technology, Gumi, Republic of Korea . ABSTRACT This study consists of the development and presentation of example of seismic isolation system analysis and design for a continuous, 3-span, cast-in-place concrete box girder bridge. It is expected that example is developed for all Lead-Rubber Bearing (LRB) seismic isolation system on piers and abutments which placed in between super-structure and sub-structure. Design forces, displacements, and drifts are given distinctive consideration in...
发表评论
阅读全文

Effects of Karate Training on Basic Motor Abilities of Primary School Children

“You never attack first in karate” might be the best conclusion of karate, which is a martial art practiced typically without weapons. It’s reported that karate has a long history for several hundred years, but the modern karate was spread to the whole Japan from Okinawa in the early part of 20th century. Now it has become one of the most widely practiced martial art forms in the world. Usually, it’s divided into Kihon, Kata and Kumite. As for the beginners, Kihon is more suitable for them because it involves basic techniques. Due to karate consists of dynamic offensive and defensive techniques using all parts of the body to their maximum advantage, the best understanding of true karate practice is the perfection of oneself through the perfection of the art. It not only develops coordination, quickens reflexes, and builds stamina, but also develops composure, a clearer thought process, deeper insight into one’s mental capabilities, and more self-confidence. So many researchers stu...
发表评论
阅读全文