๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Discrete versus continuous Newton's method: A case study

โœ Scribed by Dietmar Saupe


Publisher
Springer Netherlands
Year
1988
Tongue
English
Weight
796 KB
Volume
13
Category
Article
ISSN
0167-8019

No coin nor oath required. For personal study only.

โœฆ Synopsis


We consider the damped Newton's method Nh(z)= z-hp(z)/p'(z), 0 < h < 1 for polynomials p(z) with complex coefficients. For the usual Newton's method (h = 1) and polynomials p(z), it is known that the method may fail to converge to a root of p and rather leads to an attractive periodic cycle. Nh(z) may be interpreted as an Euler step for the differential equation ~ = -p(z)lp '(z) with step size h. In contrast to the possible failure of Newton's method, we have that for almost all initial conditions to the differential equation that the solutions converge to a root of p. We show that this property generally carries over to Newton's method Nh(z) only for certain nondegenerate polynomials and for sufficiently small step sizes h > 0. Further we discuss the damped Newton's method applied to the family of polynomials of degree 3.


๐Ÿ“œ SIMILAR VOLUMES


Weight versus strength: A case study
โœ Genady P. Cherepanov ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science โš– 537 KB

Smart electronic packaging is necessary for solving the problem of protecting electronic devices, weight reduction and miniaturization, and many technical problems connected with the performance of these devices. To develop a guideline for these improvements, it is important initially to create some

Continuous curriculum assessment and imp
โœ Art Hill ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 274 KB

## Abstract This chapter describes the simple sustainable assessment protocols followed in food science at the University of Guelph to help ensure a continuously improving curriculum that satisfies the pedagogical prescriptions of the Institute of Food Technology, the learning objectives of the uni