Professional Documents
Culture Documents
Unit 3 - Mathematics III
Unit 3 - Mathematics III
Tech
Subject Name: Mathematics III
Subject Code: BT-401
Semester: 4th
Downloaded from be.rgpvnotes.in
Module3:Numerical Methods–3
Contents
O di a diffe e tiale uatio s:Ta lo s se ies, Eule a d odifiedEule s
methods. RungeKuttamethodoffourthorderfor solving
fi sta dse o do de e uatio s.Mil e sa dAda sp edi ato -
correctormethods.Partialdifferential
equations:FinitedifferencesolutiontwodimensionalLaplaceequationandPoissio
nequation,
Implicitandexplicitmethodsforonedimensionalheatequation(Bender-
SchmidtandCrank-
Nicholsonmethods),Finitedifferenceexplicitmethodforwaveequation
[II] Ta lo s Seriesmethod.
= , --------------------------(1)
= ,
− 0
= ,
= 0
+ , ---------------------------- (2)
The process is to be stopped when the two values of y, viz , −1 ,are same
to the desired degree of accuracy.
initial value problem y'=y, y(0) =2 .Use y 3 to estimate the value of y (0.8) and
equation (1)
Therefore, = + ,
1 0 0
2 dx 2 2x
x
y1=2+ , 0 = 0 =2
0 where
Similarly,
2 2x dx 2 2x x
x
2
y2 =2+
0
also
y3=2+ 0 (2 2x x )dx 2 2x x
x 2 2 x3
3
At x= 0.8
2 1 3
y3=2+2(0.8)+(0.8) + (0.8)
3
=4.41
y=2e0.8=4.45
= , -------------------------- (1)
Subject to 0 = 0.
The , e Ta lo s
= = 0 + − 0
− 0 − 02 − 03
= + ′
+ ′′
+ ′′′
0 0 0 0
1! 2! 3!
+⋯…………
If 0 = 0 then
2 3
′ ′′ ′′′
= 0+ 0+ 0+ 0+⋯…………
1! 2! 3!
Example- Usi g Ta lo ’s Se ies ethod, fi d the solutio of
′ ′ ′
i.e. = −1 ∴ 0= 0 0 − = . − = = 0
andso on
No Ta lo s “e ies ethod,
− 0 ′ − 02 ′′
− 03 ′′′
y = 0 + 0 + 0 + 0
1! 2! 3!
+⋯…………
− − 2 − 3 − 4
=> =2 + .1+ .3+ .5+ . 14
1! 2! 3! 4!
+⋯…………
At = 1.02
. − . − 2 . − 3
=> =2 + .1+ .3+ .5
1! 2! 3!
. − 4
+ . +⋯…………
4!
=> = 2.020606.
= , -------------------------- (1)
Subject to 0 = 0.
In an small interval, a curve is nearly a straight line. This is the property used in
Eule ’s ethod.
+1 = + h f xn , where = 0.1,2,3 … … …
= + With 0 = 1
= + Old +0.1( ) =
= ,
0.0 1.0 1.0 1.0 +0.1 (1.0) = 1.10
0.1 1.10 1.20 1.10 +0.1 (1.20) = 1.22
0.2 1.22 1.42 1.22+0.1 (1.42) = 1.36
0.3 1.36 1.66 1.36+0.1 (1.66) = 1.53
0.4 1.53 1.93 1.53+0.1 (1.93) = 1.72
0.5 1.72 2.22 1.72+0.1 (2.22) = 1.94
0.6 1.94 2.54 1.94+0.1 (2.54) = 2.19
0.7 2.19 2.89 2.19+0.1 (2.89) = 2.48
0.8 2.48 3.29 2.48+0.1 (3.29) = 2.81
0.9 2.81 3.71 2.81+0.1 (3.71) = 3.18
1.0 3.18
= , -------------------------- (1)
Subject to 0 = 0.
In each step of this method ,we first compute the auxiliary value +1
+1 = + h f xn , where = . , , … … … (2)
+1 = + 2 [f xn , + f xn+1, +1 ……….
where 1,2,3 … … ..
= +
= +
∴ w� �av� ,
= , . = . , . = . , . = .
. = , . =?, . =? , . =?
Predictor formula
+1 = + h f xn , where = . , , … … … (1)
Where 1,2,3 … … ..
1 = 0 + h f x0 , 0 = 1 + 0.2[ 0 + 0 = 1.2
+ h [f x ,
1 0
= +fx ,
1 0 0 0 1 1
2
0.2 0
1=1+ [ + + +
1 0 0 1 1
2
1 0.2 0
=> =1+ [ 0 + 1 + 0.2 + 1.2 where = = 1.2
1 2 1 1
∴ ��� � , �� . = . , = .
+ h [f x ,
1 0
= +fx ,
2 1 1 1 2 2
2
0.2 0
1 = 1.2309 + [ + + +
2 1 1 2 2
2
1 0.2
=> = 1.2309 + [ 0.2 + 1.2309 + 0.4 + 1.49279 =1.52402
2 2
where 0 = = 1.49279
2 2
+ h [f x ,
2 1
= +fx ,
2 1 1 1 2 2
2
= 1.2309 + 0.2 [ + + + 1 = 1.525297
1 1 2 2
2
+ h [f x ,
3 2
= +fx ,
2 1 1 1 2 2
2
= 1.2309 + 0.2 [ + + + 2 = 1.52535
1 1 2 2
2
3 = 1.52535
2
+ h [f x ,
1 0
= +fx ,
3 2 2 2 3 3
2
0.2 0 0
1 = 1.52535 + [ + + + where = = 1.85236
3 2 2 2 3 3 3 3
1 0.2
=> = 1.52535 + [ 0.4 + 1.52535 + 0.6 + 1.85236 =1.88496
3 2
= , -------------------------- (1)
Subject to 0 = 0.
h ′ ′ ′
+1, = −1
+ [2 −1 +4 + +1 ]……………………
3
= 2 1+
= 2 1+
∴ w� �av� ,
= , . = . , . = . , . = . , . = .
. = , . = . , . = . , . = . , . =?
We ha e Mil e s ethod,
4h ′ ′ ′
= + [2 − +2 ] … … … … … .. (1)
+1, −3 3 −2 −1
h ′ ′ ′
+1, = −1
+ [2 −1 +4 + +1 ]……………………
3
′ 2
3 = 3 1+ . = 5.0345
Now ,we shall correct this value of . of by the corrector formula (2) as
put = 3, 2
h ′
= + [2 ′ ′ ] = 2.5750
4, 2
3 2 +4 3 + 4
k1. = h 0 , 0.
h k1.
k2. = h 0 + , 0+
2 2
h k2.
k3 = h 0 + , 0 +
2 2
k4 = h 0 + , 0 + k 3.
∴ ��� �
k1. + 2 k2. + k 3 + k4
�=
6
Hence, y1. = 0. +�= 1
k1. = h 1 , 1.
h k1.
k2. = h 1 + , 1 +
2 2
h k2.
k3 = h 1 + , 1 +
2 2
k4 = h 1 + , 1 + k 3.
∴ ��� �
k1. + 2 k2. + k 3 + k4
�=
6
Hence, y2. = 1. +�= 2 and so on for succeeding intervals.
Therefore , we can notice that the only change in the formulae for succeeding
intervals is in the values of .This refinement was carried out by two
German mathematicians C.D.T. Runge (1856-1927) and M.W.Kutta (1867-
1944).
= 2 + 2 Subject to 1 = 1.5
∴ w� �av� , = 0.1
= , . = . , . = . ,
. = . , . =?, . =?,
∴ ��� �
k1. + 2 k2. + k 3 + k4
�= = 0.3954
6
Hence,� . = .+ �= = . + . = .
∴ w� �av�
k1. + 2 k2. + k 3 + k4
�= = 0.60815
6
Hence, y2. = 1. +�= 2 = 2.5035
= , -------------------------- (1)
Subject to 0 = 0.
h
= + [9 + 19 −5 + ]……………………
1, 0 24 1 0 − −
Now from above, it is clear that for applying this method , we require four
starting values of .
= 2 1+
= 2 1+
∴ w� �av� ,
= . , . = . , . = . , . = . , . = .
− . = . , − . = . , − . = . , . = . , . = �. . 1. =
?
0.1
= 1.979 + [9× . + × . − × . + . ] = 2.575
24
�2
+
�2
+
�2
+
�
+
� + = ………………………………… 1)
� 2 � � � 2 � �
[I]If 2 − < 0 at a point in the , plane, then the equation (1) is called
Elliptic
�2 �2
+ = ( , )
� 2 � 2
�2 1 �
=
� 2 2
�
[III ]If 2 − > 0 at a point in the , plane, then the equation (1) is
called hyperbolic.
�2 1 �2
=
� 2 2 � 2
Numerical methods for solving boundary value problems for each three types
are slightly different from one another.Most commonly used numerical
method to solve such problems is termed as finite difference method or net
method. In this method, the derivatives appearing in the equation and the
boundary conditions are replaced by their finite difference approximations.
Then the given equation is changed into a system of linear equations, which
are solved by iterative procedures.This process is slow but produces good
resultsin many boundary value problems.
(i, j+2)
(i, j+1)
K=1
(i, j-1)
(i, j-2)
h=1
Now ,we can interpret the above idea in a different notation by drawing two
sets of parallel lines = and = , = = 0,1,2, … … …
The point of intersection of these family of lines are called mesh points or lattice
points. The point , is called the grid point and is surrounded by the
neighboring points as shown in below figure (2).
If is a function of two variables , then the values of , at the point
, is denoted by ,
We can write
� +1, − ,
= =
� −
, −1,
=
−
+1, −1,
= ,
2
� , +1 − ,
= =
�
, − , −1
=
, − , −1
= +1
2
�2 −1, −2 , + +1,
=
� 2 2
�2 , − −2 , + , +1
=
� 2 2
This type of equation arises in potential and steady state flow problems. The
solution u , of (1) is satisfied at every point of the region subject to given
boundary conditions on the closed curve. Consider a rectangular region for
which u , is known at the boundary. Divide this region for which u , is
Known at the boundary.Divide this region into a network of square mesh of
side .
−1, + + , +1 + , −1
……………………… (2)
+1,
=> , =
4
, +1
, +1,
−1,
, −1
This shows that the value of , = u , at any interior mesh point is the
a e age of it s alues at fou eigh o i g poi ts to left, ight, a o e a d
below.This is alled the “ta da d fi e poi t fo ula “FPF o as Li e a s
averaging procedure.
=> , =
−1, +1 + +1, −1 + +1, +1 + −1 , −1
…………………… (3)
4
−1, +1
+1, +1
−1, −1 +1, −1
This shows that the value of , = u , is the average (or Arithmetic mean)
of it s alues at the fou eigh o i g diago al esh poi ts.This is called the
Diagonal five point formula (DFPF).
Although (3) is less accurate than (2), yet it serves as a reasonably good
approximation for obtaining the starting values at the mesh points. In the
iteration procedure, but wheneverpossible formula (2) is preferred in
comparison to formula (3).
Now to solve a Laplace equation by finite difference method,we adapt the
following set procedure
Suppose that the given boundary values are 1, 2 , 3………….., 16.Now ,we
are to determine initial values of , = u , at the interior mesh points
region . Since the value 5 at the center an therefore the values 1, 3, 7, 9,
are computed by using Diagonal five point formula (DFPF), therefore ,we have
1 1 1
5 =4[ 1 + 9 + 13 + 5] ; 1= 4[ 15 + 11 + 13 + 5] ; 3= 4[ 5 +
9+ 11 + 7] ;
1 1
7= 4[ 1+ 5+ 15 + 3] ; 9= 4[ 3+ 5+ 7+ 5]
The values at the remaining interior mesh points i.e. the values of
2, 4, 6, 8, are computed by using, Standard five point formula (SFPF)
therefore,
1
we have 1 1
2= 4[ 1+ 3+ 11 + 5] ; 4=4[ 15 + 5+ 1+ 7] ; 6= 4[ 5+ 7+
3+ 9];
1
8 = [ 7+ 9+ 5+ 3]
4
Thus ,we have computed all values 1, 2, 3, … . . , 9 once. The accuracy of
1, 2, 3, … . . , 9 are improved by the repeated application of the any one of
the following iterative formulae.
( +1)
1
= [ −1, + +1, +
,
, +1 + , −1]
4
Where = 0,1,2, … … be the no. of iterations.
(ii) Gauss s “eidal s ite ati e method
( +1)
1 +1 +1
= [ −1,
, +1, + + , +1 + , −1]
4
Where = 0,1,2, … … be the no. of iterations.
Let u1 , u2 ……u9 be the values of u at the interior mesh points of the given
region.By symmetry about the lines AB and the line CD,we observe
When steady state condition prevail, the temperature distribution of the plate
is represented by Laplace equation uxx+uyy=0.The temperature along the edges
of the square plate of side 4 are given by along x=y=0,u=x 3 along y=4 and u=16y
along x=4, divide the square plate into 16 square meshes of side h=1 ,compute
the temperature a iteration process.
In this session, we will discuss the finite difference solution of one dimensional
heat flow equation by Explicit and implicit method
Note
Introduction
Practice Problems:
2u 2u
2
2
x2
y2
Example: Solve the equation