Professional Documents
Culture Documents
(CENG-2084)
Chapter 4
Solutions of Systems of Nonlinear
Equations
3/23/2020 1
Systems
Systemsof
of Nonlinear Equations
Nonlinear Equations
•Locate the roots of a set of simultaneous nonlinear equations:
f1 ( x1 , x2 , x3 ,, xn ) 0
f 2 ( x1 , x2 , x3 , , xn ) 0
f n ( x1 , x2 , x3 ,, xn ) 0
Example:
x12 x1 x2 10 f1 ( x1 , x2 ) x12 x1 x2 10 0
x2 3x1 x2 2 57 f 2 ( x1 , x2 ) x2 3x1 x2 2 57 0
3/23/2020 2
• First-order Taylor series expansion of a function with more than one variable:
f1(i ) f1( i )
f1(i 1) f1( i ) ( x1( i 1) x1( i ) ) ( x2( i 1) x2( i ) ) 0
x1 x2
f 2(i ) f 2(i )
f 2(i 1) f 2(i ) ( x1( i 1) x1( i ) ) ( x2( i 1) x2( i ) ) 0
x1 x2
• The root of the equation occurs at the value of x1 and x2 where f1(i+1) =0 and f2(i+1) =0
Rearrange to solve for x1(i+1) and x2(i+1)
Rearrange: [ J i ]{ X i 1 X i } {Fi }
[ J i ]{X i 1} {Fi }
3/23/2020 5
Notes on the solution of
Nonlinear Systems of Equations
n non-linear equations f1 ( x1 , x2 , x3 ,, xn ) 0 f1
x
f1
f1
n unknowns to be solved: x2 xn
1
f 2 ( x1 , x2 , x3 , , xn ) 0 f 2 f 2
f 2
Jacobian J x1 x2 xn
Matrix: f f n f n
f n ( x1 , x2 , x3 ,, xn ) 0 n
x1 x2
xn
• For n unknowns, the size of the Jacobian matrix is n2 and the time it takes to solve
the linear system of equations (one iteration of the non-linear system) is
proportional to O(n3)
• There is no guarantee for the convergence of the non-linear system. There may also
be slow convergence.
• In summary, finding the solution set for the Non-Linear system of equations is an
extremely compute-intensive task.
3/23/2020 6
Iterative method
Fixed -Point iteration for Functions of Several Variables
Procedures used for solving non- linear problem by iterative method
• the 𝑖 𝑡ℎ equation is solved for 𝑥𝑖, the system is changed into the fixed-point
problem
• Using the initial guess 𝑥2 , 𝑥3 … solve for 𝑥1
• Using the values of 𝑥1 from step ii and 𝑥3 , 𝑥4, … solve for 𝑥2
• Using the value of x1 from step ii and that of x2 from step iii solve for x3
• Repeat this procedure until the required accuracy is achieved. /interval is
smaller than some specified tolerance/
Example : solve the system of nonlinear equation by iterative method
1
3𝑥1 − cos 𝑥2 𝑥3 − = 0
2
2 2
𝑥1 − 81 𝑥2 + 0.1 + 𝑠𝑖𝑛𝑥3 + 1.06 = 0
−𝑥1 𝑥2
10𝜋 − 3
𝑒 + 20𝑥3 + =0
3
3/23/2020 7
Solution
If the 𝑖𝑡ℎ equation is solved for 𝑥𝑖 ,
the system is changed into the
fixed-point problem
1 1
𝑥1 = cos 𝑥2 𝑥3 +
3 6
1
𝑥2 = 𝑥1 2 + 𝑠𝑖𝑛𝑥3 + 1.06
9
− 0.1
1 −𝑥 𝑥 10𝜋 − 3
𝑥3 = − 𝑒 1 2 −
20 60
3/23/2020 8
Solution
If the 𝑖𝑡ℎ equation is solved for 𝑥𝑖 , To approximate the fixed point𝑡p, we
choose 𝑥 0 = (0.1,0.1, −0.1) . The
the system is changed into the
sequence of vectors generated by
fixed-point problem (𝑘)
1 (𝑘−1) (𝑘−1)
1
1 1 𝑥1 = cos 𝑥2 𝑥3 + ,
𝑥1 = cos 𝑥2 𝑥3 + 3 6
3 6 1
1 𝑥2 (𝑘) = (𝑥1 (𝑘−1) )2 + sin 𝑥3 (𝑘−1) + 1.06
𝑥2 = 𝑥1 2 + 𝑠𝑖𝑛𝑥3 + 1.06 − 0.1 9
9 − 0.1,
1 −𝑥 𝑥 10𝜋 − 3 1 −𝑥 (𝑘−1) 𝑥 (𝑘−1) 10𝜋 − 3
𝑥3 = − 𝑒 1 2 − 𝑥3 (𝑘) =− 𝑒 1 2 −
20 60 20 60
3/23/2020 9
Solution
If the 𝑖𝑡ℎ equation is solved for 𝑥𝑖 , To approximate the fixed point𝑡p, we
choose 𝑥 0 = (0.1,0.1, −0.1) . The
the system is changed into the
sequence of vectors generated by
fixed-point problem (𝑘)
1 (𝑘−1) (𝑘−1)
1
1 1 𝑥1 = cos 𝑥2 𝑥3 + ,
𝑥1 = cos 𝑥2 𝑥3 + 3 6
3 6 1
1 𝑥2 (𝑘) = (𝑥1 (𝑘−1) )2 + sin 𝑥3 (𝑘−1) + 1.06
𝑥2 = 𝑥1 2 + 𝑠𝑖𝑛𝑥3 + 1.06 − 0.1 9
9 − 0.1,
1 −𝑥 𝑥 10𝜋 − 3 1 −𝑥 (𝑘−1) 𝑥 (𝑘−1) 10𝜋 − 3
𝑥3 = − 𝑒 1 2 − 𝑥3 (𝑘) =− 𝑒 1 2 −
20 60 20 60
𝒌 𝑿𝟏 (𝒌) 𝑿𝟐 (𝒌) 𝑿𝟑 (𝒌) /𝑿𝟏 (𝒌) − 𝑿𝟏 (𝒌−𝟏) / /𝑿𝟐 (𝒌) − 𝑿𝟐 (𝒌−𝟏) / /𝑿𝟑 (𝒌) − 𝑿𝟑 (𝒌−𝟏) /
0 0.1 0.1 -0.1
3/23/2020 12
Thus, at the 𝑘𝑡ℎ step, the linear system 𝑱(𝐱 𝐤−𝟏 )𝐲 𝐤−𝟏 = −𝐅(𝐱 𝐤−𝟏 )
𝒚𝟏 𝒌−𝟏
𝒌−𝟏 = −(𝑱(𝒙𝟏 𝒌−𝟏 , 𝒙𝟐 𝒌−𝟏 , 𝒙𝟑 𝒌−𝟏 ))−𝟏 𝑭(𝒙𝟏 𝒌−𝟏 , 𝒙𝟐 𝒌−𝟏 , 𝒙𝟑 𝒌−𝟏 )
𝒚𝟐
𝒚𝟑 𝒌−𝟏
1
𝑥3 sin𝑥2 𝑥3 𝑦1 3x1 − cos x2 x3 −
3 𝑥2 sin𝑥2 𝑥3 2
2𝑥1 −162(𝑥2 + 0.1) cos𝑥3 𝑦2 2 2
= − x1 − 81 x2 + 0.1 + sinx3 + 1.06
−x1 x2 𝑦3
−𝑥2 e −𝑥1 e−x1x2 20 −x1 x2
10π − 3
e + 20x3 +
3
Taking 𝑥1 (0) = 0.1, 𝑥2 (0) = 0.1 𝑎𝑛𝑑 𝑥3 (0) = −0.1 as initial approximation, the above
equation reduces to
3 9.99𝑥10−4 −9.99𝑥10−4 𝑦1 1.9995
0.2 −32.4 0.995 ∗ 𝑦2 = 2.2698
−0.099 −0.099 20 𝑦3 −8.46
Solving this linear system of equation, results in
𝑦1 = 0.39987, 𝑦2 = − 0.080533 𝑎𝑛𝑑 𝑦3 = −0.42121.
3/23/2020 13
Use this results, the next approximation for the unknown variables can be calculated as
𝒙𝟏 𝟏 𝒙𝟏 𝟎 𝒚𝟏 𝟎
𝒙𝟐 𝟏 = 𝒙𝟐 𝟎 + 𝒚𝟐 (𝟎)
𝟏 𝟎 𝒚𝟑 𝟎
𝒙𝟑 𝒙𝟑
𝒙𝟏 𝟏 = 𝒙𝟏 𝟎 + 𝒚𝟏 𝟎 = 𝟎. 𝟏 + 𝟎. 𝟑𝟗𝟗𝟖𝟕 = 𝟎. 𝟒𝟗𝟗𝟖𝟕
𝒙𝟐 𝟏 = 𝒙𝟐 𝟎 + 𝒚𝟐 𝟎 = 𝟎. 𝟏 − 𝟎. 𝟎𝟖𝟎𝟓𝟑𝟑𝟏 = 𝟎. 𝟎𝟏𝟗𝟒𝟔𝟔
𝒙𝟑 𝟏 = 𝒙𝟑 𝟎 + 𝒚𝟑 𝟎 = −𝟎. 𝟏 − 𝟎. 𝟒𝟐𝟏𝟐𝟏 = −𝟎. 𝟓𝟐𝟏𝟓𝟐𝟎
The example illustrates that Newton's method can converge very rapidly once an
approximation is obtained that is near the true solution.
3/23/2020 14
Thank You
3/23/2020 15