Convergence criteria for fixed point iteration

chronicals
Messages
35
Reaction score
0

Homework Statement


Most functions can be rearranged in several ways to give x = g(x) with which to begin the fixed-point
iteration method. For f(x) = e^x − 2x^2 , one g(x) is x = +- sqrt(e^x/2)
a) Using the convergence criteria, show that this converges to the root near 1.5 if the positive value is used and to the root near -0.5 if the negative is used. Do not carry out iterations!


Homework Equations





The Attempt at a Solution


what is convergence criteria for fixed point iteration, how can i solve this problem?
 
Physics news on Phys.org
There is no such thing as "the" convergence criteria for fixed point iteration. The criteria in question are to be found in your textbook or notes, and in order to help you, we would need to know what exactly your problem refers to.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top