Fixed Point Iteration: Why Change g(x) to Find Other Roots?

  • Context: Undergrad 
  • Thread starter Thread starter brad sue
  • Start date Start date
  • Tags Tags
    Calculation Method
Click For Summary
SUMMARY

The discussion centers on the Theory of Fixed Point Iteration, specifically the necessity of altering the function g(x) to discover additional roots. The example provided, x³ + 3x² + x + 4, illustrates how different forms of g(x), such as x = -x³ - 3x² - 4 and x = sqrt(-x³ - 3x² - 4) / sqrt(3), converge to distinct values. It is clarified that a fixed point p satisfies p = g(p), distinguishing it from the roots of the equation 0 = g(x). Understanding the geometric interpretation of fixed points as intersections between the curve y = g(x) and the line y = x is essential.

PREREQUISITES
  • Understanding of Fixed Point Iteration
  • Familiarity with polynomial functions
  • Knowledge of geometric interpretations of functions
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the convergence criteria for Fixed Point Iteration methods
  • Explore the graphical representation of functions and their fixed points
  • Learn about the implications of changing function forms in numerical methods
  • Investigate the relationship between fixed points and roots in iterative methods
USEFUL FOR

Mathematicians, computer scientists, and anyone involved in numerical analysis or iterative methods will benefit from this discussion, particularly those focusing on fixed point theory and polynomial equations.

brad sue
Messages
270
Reaction score
0
Hi,
in the method -Theory of Fixed Point Iteration of x = g(x)

If the function g(x) has several roots, why sometimes we need to change the form of g(x) to find the other roots?

For example we can have x3+3x2+x+4,
one form can be x= -x3-3x2-4
or
another form can be
x=sqrt(-x3-3x2-4) / sqrt (3)

those two forms converge into diffrent values.WHY?

Thank you

Brad
 
Physics news on Phys.org
You've misunderstood the whole thing!

Definition: A fixed point of a function g(x) is a number p such that p = g(p).

Caution. A fixed point is not a root of the equation 0 = g(x), it is a solution of the equation x = g(x).

Geometrically, the fixed points of a function g(x) are the point(s) of intersection of the curve y = g(x) and the line y = x.
 
iNCREDiBLE said:
You've misunderstood the whole thing!

Definition: A fixed point of a function g(x) is a number p such that p = g(p).

Caution. A fixed point is not a root of the equation 0 = g(x), it is a solution of the equation x = g(x).

Geometrically, the fixed points of a function g(x) are the point(s) of intersection of the curve y = g(x) and the line y = x.

Ok that makes more sense now.

Thank you very much
 

Similar threads

  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 17 ·
Replies
17
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K