By fixed-Point Iteration, evaluate f(x)=x² –x-e* starting at x1

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

Fixed-point iteration. Do not use equations such as x= x^2 - e^-x for it will diverge.

Stopping Criteria: 0.00005.

Kindly show algebra.

Thanks!

I already asked this question 3 times. If you're the same person who answered the last two, please DO NOT this time.

By fixed-Point Iteration, evaluate f(x)=x² - x
-x-estarting at x1 = 0.
Transcribed Image Text:By fixed-Point Iteration, evaluate f(x)=x² - x -x-estarting at x1 = 0.
Fixed Point Iteration Method : In this method, we first rewrite the equation
f(x) = 0
in the form x = g(x) in such a way that any solution of the equation , which is
a fixed point of g, is a solution of equation f (x) = 0.
Then consider the following algorithm.
Algorithm 1 : Start from any point xo and consider the recursive process xn+I
s(xа), п %3D 0, 1, 2, ...
If f is continuous and (xn) converges to some lo then it is clear that lo is a
fixed point of g and
hence it is a solution of the equation f(x) = 0.
Here f(x) = x² – x – e* at x¡ = 0
Therfore, x = xr² – e=x
p(x) = x² – e*
x2 = 4(x1) = 4(0) = –1
X3 = p(x2) = p(-1) = -1.7183
%3D
X4 = p(x3) = p(-1.7183) = -2. 6224
x3 = p(x4) = p(-2.6224) = –6. 8922
X6 = 4(xs) = 4(-6. 8922) = -937.0292
x7 = 4(x6) = 4(-937.0292) = Undefined
The method lead us away from the solution, so it is divergent.
Transcribed Image Text:Fixed Point Iteration Method : In this method, we first rewrite the equation f(x) = 0 in the form x = g(x) in such a way that any solution of the equation , which is a fixed point of g, is a solution of equation f (x) = 0. Then consider the following algorithm. Algorithm 1 : Start from any point xo and consider the recursive process xn+I s(xа), п %3D 0, 1, 2, ... If f is continuous and (xn) converges to some lo then it is clear that lo is a fixed point of g and hence it is a solution of the equation f(x) = 0. Here f(x) = x² – x – e* at x¡ = 0 Therfore, x = xr² – e=x p(x) = x² – e* x2 = 4(x1) = 4(0) = –1 X3 = p(x2) = p(-1) = -1.7183 %3D X4 = p(x3) = p(-1.7183) = -2. 6224 x3 = p(x4) = p(-2.6224) = –6. 8922 X6 = 4(xs) = 4(-6. 8922) = -937.0292 x7 = 4(x6) = 4(-937.0292) = Undefined The method lead us away from the solution, so it is divergent.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Series
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,