Question
Use Fixed Point Iteration to find all roots of the equation 3 7 3 2 0 3 2 x x x x e and analyze
Use Fixed Point Iteration to find all roots of the equation 3 7 3 2 0 3 2 x x x x e and analyze the linear convergence rate of FPI to the roots as follows. 1. Use Fixed Point Iteration to calculate all roots, rounded to 8 correct decimal places. Each root r will be a fixed point of FPI with a particular g(x). You may find it necessary to use more than one g(x) to find them all, and you may need to vary the initial guesses as well. For each root of the equation, report the fixed point accurate to eight decimal places, along with the g(x) and initial guess you used, and the number of FPI steps required to reach this accuracy. 2. For each fixed point r, use calculus to determine S = | g(r) |. 3. For each fixed point r, use your Matlab calculations to approximate the convergence rate k k k e e 1 lim of the Fixed Point Iteration, and match your approximations with the answers in part 2. Extra 10 points will be awarded to the student who finds the fastest convergence to a root, as measured by the smallest nonzero S. Begin your report by answering the three questions above. Print out the Matlab code used and your Matlab session, and include these with your report.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started