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.
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
Related questions
Question
Newton's method
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning