Professional Documents
Culture Documents
Review of Numerical Methods: Dr. Radhakant Padhi
Review of Numerical Methods: Dr. Radhakant Padhi
Motivation: X = A X + B U
X C : controlled state
⎡ Xc ⎤
where X =⎢ ⎥ X N : uncontrolled state
⎣XN ⎦
dim ( X C ) = dim (U ) = m
⎡ X C ⎤ ⎡ A1 ⎤ ⎡ B1 ⎤
⎢ X ⎥ = ⎢ A ⎥ X + ⎢ B ⎥ U
⎣ N ⎦ ⎣ 2⎦ ⎣ 2⎦
ADVANCED CONTROL SYSTEM DESIGN 2
Dr. Radhakant Padhi, AE Dept., IISc-Bangalore
Motivation: Continued
0
X c = A1 X + B1U
Which gives
U = − B1−1 ( A1 X )
Note: B1 is square
⎡2 1 0⎤ ⎡ X 1 ⎤ ⎡1 ⎤
Example: ⎢1 2 1 ⎥⎥ ⎢ X ⎥ = ⎢2⎥
⎢ ⎢ 2⎥ ⎢ ⎥
⎢⎣ 0 1 1 ⎥⎦ ⎢⎣ X 3 ⎥⎦ ⎢⎣ 4 ⎥⎦
Solution Steps:
Step-I: Multiply row-1 with -1/2 and add to the row-2.
row-3 keep unchanged, since a31=0.
⎡2 1 0⎤ ⎡ x1 ⎤ ⎡ 1 ⎤
⎢0 3 2 1⎥ ⎢ x ⎥ = ⎢3 2⎥
⎢ ⎥ ⎢ 2⎥ ⎢ ⎥
⎢⎣0 1 1⎥⎦ ⎢⎣ x3 ⎥⎦ ⎢⎣ 4 ⎥⎦
⎡2 1 0⎤ ⎡ x1 ⎤ ⎡ 1 ⎤
⎢0 3 2 1 ⎥ ⎢ x ⎥ = ⎢3 2⎥
⎢ ⎥ ⎢ 2⎥ ⎢ ⎥
⎢⎣0 0 1 3⎥⎦ ⎢⎣ x3 ⎥⎦ ⎢⎣ 3 ⎥⎦
Upper Triangle Matrix
⎡ x1 ⎤ ⎡ 3 ⎤
Final Solution ⎢ x ⎥ = ⎢−5⎥
⎢ 2⎥ ⎢ ⎥
⎢⎣ x3 ⎥⎦ ⎢⎣ 9 ⎥⎦
X = f ( X , U )
⎡ X C ⎤ ⎡ f C ( X ,U ) ⎤ dim ( X C ) = dim ( f C ) = dim (U )
⎢ X ⎥ = ⎢ f ( X ,U ) ⎥
⎣ N⎦ ⎣ N ⎦
0
X C = f C ( X 0 , U 0 )
f ( xk )
xk +1 = xk −
f ′( xk )
From the above equation with an initial guess
we can iteratively solve for x with Δx < tolerence
ADVANCED CONTROL SYSTEM DESIGN 9
Dr. Radhakant Padhi, AE Dept., IISc-Bangalore
Newton-Raphson Method: Scalar Case
f(x)
f ( xi )
f '( xi ) = A
xi − xi +1
f(x i)
[x f (x )]
i, i
f ( xi )
xi +1 = xi −
f ′( xi )
f(x i+1 )
θ B
C X
x i+2 x i+1 xi
Ak ΔX k = − F ( X k )
Update X k +1 = X k + ΔX k
2. Absolute Error
f ( xk ) < tol
ADVANCED CONTROL SYSTEM DESIGN 12
Dr. Radhakant Padhi, AE Dept., IISc-Bangalore
Example: N-R Method
Question : Find a root of the following equation
f ( x ) = x3 − 0.165 x 2 + 3.993x10− 4 = 0
Solution : f ′ ( x ) = 3 x 2 − 0.33 x. Let x0 = 0.02. Then
f ( x0 ) 3.413x10−4
x1 = x0 − = 0.02 − = 0.08320
f ' ( x0 ) −5.4x10 −3
f ( x1 ) −1.670x10−4
x2 = x1 − = 0.08320 − = 0.05824
f ′ ( x1 ) −6.689x10 −3
f ( x2 ) 3.717x10−5
x3 = x2 − = 0.05284 − = 0.06235
f ' ( x2 ) −9.043x10 −3
ek +1 = c ek 2 , where ek ( − xk )
x *
c is a constant
x* is the actual root
f ( x ) = ( x − 1) = 0
For a function f(x) the points 3
where the concavity changes
from up-to-down or down-
Inflection point x=1
to-up are called inflection
points.
f (x) = x2 + 2
f ( x ) = x3 - 0.03x 2 + 2.4x10-6 = 0
f ′( x) = 3x2 − 0.06 x
Forward ⎡ f ( x + Δx) − f ( x) ⎤ f ( x0 + Δ x ) − f ( x0 )
difference lim ⎢ ⎥ O ( Δx )
Δx→0
⎣ Δx ⎦ Δx
Backward ⎡ f ( x) − f ( x −Δx) ⎤ f ( x0 ) − f ( x0 − Δx )
difference lim ⎢ ⎥ O ( Δx )
Δx→0
⎣ Δ x ⎦ Δx
f ( x0 + Δx) − f ( x0 −Δx)
O ( Δx2 )
Central ⎡ f ( x + Δx) − f ( x −Δx) ⎤
lim ⎢ ⎥
difference Δx→0
⎣ 2Δx ⎦ 2Δx
f3
f2
f1
I1 I2 ----- In-1 In
xn ≈ x (tn) n=0,1,2….n.
z Error θ ({Δt}5 )