Accession Number:

ADA155170

Title:

Newton's Method as a Dynamical System: Global Convergence and Predictability.

Descriptive Note:

Memorandum rept. 15 Sep 83-15 Sep 84,

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s):

Report Date:

1985-05-13

Pagination or Media Count:

16.0

Abstract:

Newtons method as an iterative scheme to compute both unstable and stable fixed points of a discrete dynamical system is considered. It is shown for Newton iterations that the basins of attraction are intertwined in a complicated manner. This complex structure appears to be fractal, and its dimension is estimated. Consequences of predictability for the final state are given in terms of imprecision in the initial data. Keywords include Newtons method, Predictability, Basin boundaries, Fractal, Nonlinear dynamic.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE