Let p = [a, b] be the root of ƒ € C¹([a, b]), and assume f'(p) = f'(po) for some po € [a, b]. Consider an iteration scheme that is similar to, but different from Newton's method: given po, define Pn+1 = Pn f (Pn) f'(po)' n ≥ 0. Assuming that the iterative scheme converges, i.e. that pn → p as n → ∞, show that this method has order of convergence a = = 1.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section: Chapter Questions
Problem 63RE
icon
Related questions
Question

Newton's method

Let p = [a, b] be the root of ƒ € C¹¹([a, b]), and assume ƒ'(p) ‡ ƒ'(po) for
some po € [a, b]. Consider an iteration scheme that is similar to, but different
from Newton's method: given po, define
Pn+1 = Pn
f (Pn)
f'(po)
-
n≥ 0.
Assuming that the iterative scheme converges, i.e. that pnp as n → ∞0,
show that this method has order of convergence a = 1.
2
Transcribed Image Text:Let p = [a, b] be the root of ƒ € C¹¹([a, b]), and assume ƒ'(p) ‡ ƒ'(po) for some po € [a, b]. Consider an iteration scheme that is similar to, but different from Newton's method: given po, define Pn+1 = Pn f (Pn) f'(po) - n≥ 0. Assuming that the iterative scheme converges, i.e. that pnp as n → ∞0, show that this method has order of convergence a = 1. 2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax