Fixed-Point Iteration for Nonlinear System of Equations

Click For Summary
SUMMARY

The discussion focuses on solving a nonlinear system of equations using fixed-point iteration. The equations presented are: x^2 - x + 2y^2 + yz - 10 = 0, 5x - 6y + z = 0, and -x^2 - y^2 + z = 0. The user struggles to derive a suitable function g for fixed-point iteration, noting that their attempts lead to divergence rather than convergence. The condition for convergence is highlighted as |GraF| < 1, where GraF represents the gradient of the function.

PREREQUISITES
  • Understanding of nonlinear systems of equations
  • Familiarity with fixed-point iteration methods
  • Knowledge of Newton's method for solving equations
  • Basic concepts of gradients in multivariable calculus
NEXT STEPS
  • Research fixed-point iteration convergence criteria
  • Explore the formulation of functions for fixed-point iteration
  • Learn about gradient calculations and their implications in convergence
  • Investigate alternative numerical methods for solving nonlinear equations
USEFUL FOR

Mathematicians, engineers, and computer scientists working on numerical methods for solving nonlinear systems of equations, particularly those interested in fixed-point iteration and Newton's method.

irony of truth
Messages
89
Reaction score
0
Hello:

I am solving for the fixed point of this nonlinear system:
x^2 - x + 2y^2 + yz - 10 = 0
5x - 6y + z = 0
-x^2 - y^2 + z = 0

Somehow, I got stuck with my function for g, g(x) = x. I ran this in a program applying the Newton's method and I got its solution easily. However, I find it difficult using fixed-point method.

My function g should look something like this: My first expression shall be "equated to x", but the equal sign should not appear. My second expression shall be "equated to y" but no equal sign should appear (and so forth). I have tried several forms of g but the iteration would simply diverge from the fixed point.

For example,
x = x^2 + 2y^2 + yz - 10; others: (x^2 + x+ 2y^2 + yz - 10)/2
y = (5x + y + z) /7; others: (5x + z)/6; (5x + 2y + z) /8
z = x^2 + y^2

So, my function would be:
(x^2 + 2y^2 + yz - 10)
g = ((5x + y + z) /7 )
( x^2 + y^2 )
(but for any initial guess, the fixed point can't be found (as it diverges)).

Is this possible to converge to a fixed point?

Any help will be appreciated.
 
Physics news on Phys.org
if you put your system in the form

F(x,y,z)=0 i think the condition for convergence (no t pretty sure) is:

|GraF|&lt;1 gra=gradient of the function...
 
Hi Karlisbad:

F(x,y,z)=0

I believe that this will be effective for the Newton's Method, which I got one of its solutions using a scilab program. It's pretty difficult for me to use the fixed point iteration, but I am hoping that somehow, I can get that fixed point.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K