Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Maths iii quick review by Dr Asish K Mukhopadhyay
1. Unit – IV: Numerical Techniques
•Zeroes of transcendental and polynomial equations using
•Bisection method,
•Regula-falsi method
•Newton-Raphson method,
• Rate of convergence.
• Interpolation:
• Finite differences,
•Newton’s forward and backward interpolation,
• Lagrange’s and Newton’s divided difference formula for
unequal intervals.
1
2. A root, r, of function f occurs when f(r) = 0.
For example:
f(x) = x2 – 2x – 3
has two roots at r = -1 and r = 3.
f(-1) = 1 + 2 – 3 = 0
f(3) = 9 – 6 – 3 = 0
We can also look at f in its factored form.
f(x) = x2 – 2x – 3 = (x + 1)(x – 3)
2
3. Bisection Method
Initial two values of x taken: x1=a & x2=b such that if y(a) is
+ve then y(b) is –ve. Then new value c=(a+b)/2
a bc
f(a)>0
f(b)<0
f(c)>0
If c is +ve, then replace the value of a by c. If c is –
ve, then replace the value of b by c.
Then continue to find the next value of c (End of
1st iteration) with c=(a+b)/2
Guaranteed to converge to a root if one exists
within these initial two values.
3
4. Regula Falsi
a bc
( ) ( )
( ) ( )
( ) ( )
( ) 0 ( )
0 ( )
( ) ( )
( )
( ) ( )
f a f b
y x f b x b
a b
f a f b
y c f b c b
a b
a b
f b c b
f a f b
f b a b
c b
f a f b
f(c)<0
4
5. Newton-Raphson Method
• Only one current guess of x .
• Consider some point x0.
– If we approximate f(x) as a line about x0, then we
can again solve for the root of the line.
0 0 0( ) ( )( ) ( )l x f x x x f x
Solving, leads to the following iteration:
0
1 0
0
1
( ) 0
( )
( )
( )
( )
i
i i
i
l x
f x
x x
f x
f x
x x
f x
5
6. Unit – V: Numerical Techniques –II
•Solution of system of linear equations,
•Matrix Decomposition methods,
•Jacobi method,
• Gauss- Seidal method.
• Numerical differentiation,
•Numerical integration,
•Trapezoidal rule,
•Simpson’s one third and three-eight rules,
• Solution of ordinary differential equations (first
order,second order and simultaneous)
•by Euler’s, Picard’s and
• fourth-order Runge- Kutta methods.
6
7. Systems of Non-linear Equations
Consider the set of equations:
1 1 2
2 1 2
1 2
, , , 0
, , , 0
, , , 0
n
n
n n
f x x x
f x x x
f x x x
K
K
M
K
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
The system of equations:
N N
N N
N N NN N N
a T a T a T C
a T a T a T C
a T a T a T C
L
L
M M M M M
L
A total of N algebraic equations for the N nodal points and the system can be
expressed as a matrix formulation: [A][T]=[C]
11 12 1 1 1
21 22 2 2 2
1 2
= , ,
N
N
N N NN N N
a a a T C
a a a T C
where A T C
a a a T C
L
L
M M M M M M
L
7