Iteration Method - System of Two Non-Linear Equations
Iteration Method - System of Two Non-Linear Equations
SCHOOL OF ENGINEERING
DEPARTMENT OF CIVIL ENGINEERING
Iteration Method
System of Two Nonlinear Equations
● Introduction
● Nonlinear System of Equations
● Fixed Point Iteration Method
● Examples
● Python Code
● Convergence and Stopping Criteria
● Advantages and Disadvantages
● Conclusion
INTRODUCTION
Overview:
Example:
x2 + y 2 = 4
x+y=1
whose real roots are required within specified accuracy. We assume equations
(1) can be written as,
Let (x0,y0) be the initial approximation to a root (ξ,η) of the system (1). We
construct the successive approximations according to the following formula:
x1 = F(x0,y0), y1 = G(x0,y0)
x2 = F(x1,y1), y2 = G(x1,y1)
⫶ (4)
For faster convergence, recently computed xi can be used to compute yi. If iteration
process (4) converges, we obtain ξ = F(ξ,η) and η = G(ξ,η) (5)
EXAMPLE: SOLVING THE SYSTEM
Then, Fx = 0.4x, Fy = 0
Gx = 0.3y2 Gy = 0.6xy
Thus convergence criteria meets. We now solve the system by iteration method.
PYTHON CODE: ITERATION METHOD
PYTHON CODE: ITERATION METHOD (CONT.)
Output:
fixed_point_system: Performs the iteration until the changes in x and y are smaller than
the tolerance.
Stopping Condition:
The iteration stops when the differences between successive approximations are
smaller than the tolerance:
Convergence:
If the function satisfies the convergence criteria (3), the solution will be
approximated.
ADVANTAGES AND DISADVANTAGES
Advantages:
● Simple to implement.
● Can be used for complex non-linear systems when analytical solutions are
difficult.
Disadvantages:
Summary: