How to generalize the fixed point iteration

Click For Summary

Discussion Overview

The discussion revolves around generalizing the fixed point iteration method for solving equations of the form $$\Lambda(x,y)=h(x,y)$$, extending the traditional approach used for single-variable equations $$f(x)=0$$.

Discussion Character

  • Exploratory, Technical explanation

Main Points Raised

  • One participant suggests re-writing the equation $$f(x)=0$$ as $$g(x)=x$$ to apply the fixed point method, proposing a similar approach for $$\Lambda(x,y)=h(x,y$$.
  • Another participant proposes treating the variables (x, y) as a single two-dimensional variable z, suggesting that the fixed point iteration can be applied by solving $$g(z)=z$$.
  • A third participant expresses appreciation for the information shared, indicating a positive reception of the discussion.
  • A fourth participant acknowledges the simplicity of the proposed solution, thanking the contributor.

Areas of Agreement / Disagreement

Participants appear to agree on the feasibility of generalizing the fixed point iteration method to two dimensions, but the discussion does not delve into any potential disagreements or alternative methods.

Contextual Notes

The discussion does not specify any limitations or assumptions regarding the generalization process or the definitions of the functions involved.

Who May Find This Useful

Individuals interested in numerical methods, fixed point iteration, or solving multi-variable equations may find this discussion relevant.

Charles49
Messages
87
Reaction score
0
If we want to solve $$f(x)=0$$ we can re-write the equation as
$$g(x)=x$$ and use the fixed point method, i.e, $$x_{n+1}=g(x_n)$$ starting with a guess $$x_0.$$ I was wondering if something similar can be done with
$$\Lambda(x,y)=h(x,y).$$
 
Physics news on Phys.org
Yes, of course. Just think of (x, y) as a single two dimensional variable, z and solve g(z)= z.
 
Excellent info can be found about these kinds of boards. Thanks folks.
 
HallsofIvy,

What a simple solution!

Thanks
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
1K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 17 ·
Replies
17
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K