SlideShare a Scribd company logo
1 of 31
Ch 7.9: Nonhomogeneous Linear Systems
The general theory of a nonhomogeneous system of equations
parallels that of a single nth order linear equation.
This system can be written as x' = P(t)x + g(t), where
)()()()(
)()()()(
)()()()(
2211
222221212
112121111
tgxtpxtpxtpx
tgxtpxtpxtpx
tgxtpxtpxtpx
nnnnnnn
nn
nn
++++=′
++++=′
++++=′


















=














=














=
)()()(
)()()(
)()()(
)(,
)(
)(
)(
)(,
)(
)(
)(
)(
21
22221
11211
2
1
2
1
tptptp
tptptp
tptptp
t
tg
tg
tg
t
tx
tx
tx
t
nnnn
n
n
nn 




Pgx
General Solution
The general solution of x' = P(t)x + g(t) on I: α < t < β has
the form
where
is the general solution of the homogeneous system x' = P(t)x
and v(t) is a particular solution of the nonhomogeneous
system x' = P(t)x + g(t).
)()()()( )()2(
2
)1(
1 ttctctc n
n vxxxx ++++= 
)()()( )()2(
2
)1(
1 tctctc n
nxxx +++ 
Diagonalization
Suppose x' = Ax + g(t), where A is an n x n diagonalizable
constant matrix.
Let T be the nonsingular transform matrix whose columns are
the eigenvectors of A, and D the diagonal matrix whose
diagonal entries are the corresponding eigenvalues of A.
Suppose x satisfies x' = Ax, let y be defined by x = Ty.
Substituting x = Ty into x' = Ax, we obtain
Ty' = ATy + g(t).
or y' = T-1
ATy + T-1
g(t)
or y' = Dy + h(t), where h(t) = T-1
g(t).
Note that if we can solve diagonal system y' = Dy + h(t) for y,
then x = Ty is a solution to the original system.
Solving Diagonal System
Now y' = Dy + h(t) is a diagonal system of the form
where r1,…, rn are the eigenvalues of A.
Thus y' = Dy + h(t) is an uncoupled system of n linear first
order equations in the unknowns yk(t), which can be isolated
and solved separately, using methods of Section 2.1:














+




























=














′
′
′
⇔







++++=′
++++=′
++++=′
nnnnnnn
n
n
h
h
h
y
y
y
r
r
r
y
y
y
thyryyy
thyyryy
thyyyry










2
1
2
1
2
1
2
1
121
22212
12111
00
00
00
)(00
)(00
)(00
nkthyry kkk ,,1),(1 =+=′
nkecdssheey
t
t
tr
kk
srtr
k
kkk
,,1,)(
0
=+= ∫
−
Solving Original System
The solution y to y' = Dy + h(t) has components
For this solution vector y, the solution to the original system
x' = Ax + g(t) is then x = Ty.
Recall that T is the nonsingular transform matrix whose
columns are the eigenvectors of A.
Thus, when multiplied by T, the second term on right side of yk
produces general solution of homogeneous equation, while the
integral term of yk produces a particular solution of
nonhomogeneous system.
nkecdssheey
t
t
tr
kk
srtr
k
kkk
,,1,)(
0
=+= ∫
−
Example 1: General Solution of
Homogeneous Case (1 of 5)
Consider the nonhomogeneous system x' = Ax + g below.
Note: A is a Hermitian matrix, since it is real and symmetric.
The eigenvalues of A are r1 = -3 and r2 = -1, with
corresponding eigenvectors
The general solution of the homogeneous system is then
)(
3
2
21
12
t
t
e t
gAxxx +=







+





−
−
=′
−






=





−
=
1
1
,
1
1 )2()1(
ξξ
tt
ecect −−






+





−
=
1
1
1
1
)( 2
3
1x
Example 1: Transformation Matrix (2 of 5)
Consider next the transformation matrix T of eigenvectors.
Using a Section 7.7 comment, and A Hermitian, we have
T-1
= T*
= TT
, provided we normalize ξ(1)
and ξ(2)
so that (ξ(1)
,
ξ(1)
) = 1 and (ξ(2)
, ξ(2)
) = 1. Thus normalize as follows:
Then for this choice of eigenvectors,






=





+
=






−
=





−−−+
=
1
1
2
1
1
1
)1)(1()1)(1(
1
,
1
1
2
1
1
1
)1)(1()1)(1(
1
)2(
)1(
ξ
ξ





 −
=





−
= −
11
11
2
1
,
11
11
2
1 1
TT
Example 1:
Diagonal System and its Solution (3 of 5)
Under the transformation x = Ty, we obtain the diagonal
system y' = Dy + T-1
g(t):
Then, using methods of Section 2.1,








+
−
+





−
−
=













 −
+











−
−
=





′
′
−
−
−
te
te
y
y
t
e
y
y
y
y
t
t
t
32
32
2
13
3
2
11
11
2
1
10
03
2
1
2
1
2
1
( ) ttt
ttt
ectteyteyy
ec
t
eyteyy
−−−
−−−
+−+=⇒+=+′
+





−−=⇒−=+′
2222
3
1111
1
2
3
2
2
3
2
9
1
32
3
2
2
2
3
23
Example 1:
Transform Back to Original System (4 of 5)
We next use the transformation x = Ty to obtain the
solution to the original system x' = Ax + g(t):
( )
2
,
2
,
3
5
2
2
1
3
4
2
1
1
2
3
6
1
22
1
11
11
11
11
2
1
2
2
1
1
2
3
1
2
3
1
2
3
1
2
1
2
1
c
k
c
k
tetekek
tetekek
ektte
ek
t
e
y
y
x
x
ttt
ttt
tt
tt
==












+−+





−+−
+−+





++
=












+−+
+





−−






−
=











−
=





−−−
−−−
−−
−−
Example 1:
Solution of Original System (5 of 5)
Simplifying further, the solution x can be written as
Note that the first two terms on right side form the general
solution to homogeneous system, while the remaining terms
are a particular solution to nonhomogeneous system.






−





+





+





−
+





+





−
=












+−+





−+−
+−+





++
=





−−−−
−−−
−−−
5
4
3
1
2
1
1
1
1
1
2
1
1
1
1
1
3
5
2
2
1
3
4
2
1
2
3
1
2
3
1
2
3
1
2
1
tteeekek
tetekek
tetekek
x
x
tttt
ttt
ttt
Nondiagonal Case
If A cannot be diagonalized, (repeated eigenvalues and a
shortage of eigenvectors), then it can be transformed to its
Jordan form J, which is nearly diagonal.
In this case the differential equations are not totally
uncoupled, because some rows of J have two nonzero
entries: an eigenvalue in diagonal position, and a 1 in
adjacent position to the right of diagonal position.
However, the equations for y1,…, yn can still be solved
consecutively, starting with yn. Then the solution x to
original system can be found using x = Ty.
Undetermined Coefficients
A second way of solving x' = P(t)x + g(t) is the method of
undetermined coefficients. Assume P is a constant matrix,
and that the components of g are polynomial, exponential or
sinusoidal functions, or sums or products of these.
The procedure for choosing the form of solution is usually
directly analogous to that given in Section 3.6.
The main difference arises when g(t) has the form ueλt
,
where λ is a simple eigenvalue of P. In this case, g(t)
matches solution form of homogeneous system x' = P(t)x,
and as a result, it is necessary to take nonhomogeneous
solution to be of the form ateλt
+ beλt
. This form differs from
the Section 3.6 analog, ateλt
.
Example 2: Undetermined Coefficients (1 of 5)
Consider again the nonhomogeneous system x' = Ax + g:
Assume a particular solution of the form
where the vector coefficents a, b, c, d are to be determined.
Since r = -1 is an eigenvalue of A, it is necessary to include
both ate-t
and be-t
, as mentioned on the previous slide.
te
t
e t
t






+





+





−
−
=







+





−
−
=′ −
−
3
0
0
2
21
12
3
2
21
12
xxx
dcbav +++= −−
tetet tt
)(
Example 2:
Matrix Equations for Coefficients (2 of 5)
Substituting
in for x in our nonhomogeneous system x' = Ax + g,
we obtain
Equating coefficients, we conclude that
,
3
0
0
2
21
12
te t






+





+





−
−
=′ −
xx
dcbav +++= −−
tetet tt
)(
cAdAcbaAbaAa =





−=





−−=−= ,
3
0
,
0
2
,
( ) teteteete ttttt






+





++++=+−+− −−−−−
3
0
0
2
AdAcAbAacbaa
Example 2:
Solving Matrix Equation for a (3 of 5)
Our matrix equations for the coefficients are:
From the first equation, we see that a is an eigenvector of A
corresponding to eigenvalue r = -1, and hence has the form
We will see on the next slide that α = 1, and hence
cAdAcbaAbaAa =





−=





−−=−= ,
3
0
,
0
2
,






=
α
α
a






=
1
1
a
Example 2:
Solving Matrix Equation for b (4 of 5)
Our matrix equations for the coefficients are:
Substituting aT
= (α,α) into second equation,
Thus α = 1, and solving for b, we obtain
cAdAcbaAbaAa =





−=





−−=−= ,
3
0
,
0
2
,






−
=










 −
⇔




 −
=











−
−
⇔





 −
=

















+





−
−
⇔





−




 −
=
100
112
11
11
2
10
01
21
122
2
1
2
1
2
1
2
1
α
α
α
α
α
α
α
α
b
b
b
b
b
b
b
b
Ab






−
=→=→





−





=
1
0
0choose
1
0
1
1
bb kk
Example 2: Particular Solution (5 of 5)
Our matrix equations for the coefficients are:
Solving third equation for c, and then fourth equation for d,
it is straightforward to obtain cT
= (1, 2), dT
= (-4/3, -5/3).
Thus our particular solution of x' = Ax + g is
Comparing this to the result obtained in Example 1, we see
that both particular solutions would be the same if we had
chosen k = ½ for b on previous slide, instead of k = 0.
cAdAcbaAbaAa =





−=





−−=−= ,
3
0
,
0
2
,






−





+





−





= −−
5
4
3
1
2
1
1
0
1
1
)( tetet tt
v
Variation of Parameters: Preliminaries
A more general way of solving x' = P(t)x + g(t) is the
method of variation of parameters.
Assume P(t) and g(t) are continuous on α < t < β, and let
Ψ(t) be a fundamental matrix for the homogeneous system.
Recall that the columns of Ψ are linearly independent
solutions of x' = P(t)x, and hence Ψ(t) is invertible on the
interval α < t < β, and also Ψ'(t) = P(t)Ψ(t).
Next, recall that the solution of the homogeneous system
can be expressed as x = Ψ(t)c.
Analogous to Section 3.7, assume the particular solution of
the nonhomogeneous system has the form x = Ψ(t)u(t),
where u(t) is a vector to be found.
Variation of Parameters: Solution
We assume a particular solution of the form x = Ψ(t)u(t).
Substituting this into x' = P(t)x + g(t), we obtain
Ψ'(t)u(t) + Ψ(t)u'(t) = P(t)Ψ(t)u(t) + g(t)
Since Ψ'(t) = P(t)Ψ(t), the above equation simplifies to
u'(t) = Ψ-1
(t)g(t)
Thus
where the vector c is an arbitrary constant of integration.
The general solution to x' = P(t)x + g(t) is therefore
cΨu += ∫
−
dttgtt )()()( 1
( ) arbitrary,,)()()()( 1
1
1
βα∈+= ∫
−
tdssstt
t
t
gΨΨcΨx
Variation of Parameters: Initial Value Problem
For an initial value problem
x' = P(t)x + g(t), x(t0) = x(0)
,
the general solution to x' = P(t)x + g(t) is
Alternatively, recall that the fundamental matrix Φ(t)
satisfies Φ(t0) = I, and hence the general solution is
In practice, it may be easier to row reduce matrices and
solve necessary equations than to compute Ψ-1
(t) and
substitute into equations. See next example.
∫
−−
+=
t
t
dsssttt
0
)()()()()( 1)0(
0
1
gΨΨxΨΨx
∫
−
+=
t
t
dssstt
0
)()()()( 1)0(
gΨΦxΦx
Example 3: Variation of Parameters (1 of 3)
Consider again the nonhomogeneous system x' = Ax + g:
We have previously found general solution to homogeneous
case, with corresponding fundamental matrix:
Using variation of parameters method, our solution is given
by x = Ψ(t)u(t), where u(t) satisfies Ψ(t)u'(t) = g(t), or
te
t
e t
t






+





+





−
−
=







+





−
−
=′ −
−
3
0
0
2
21
12
3
2
21
12
xxx








−
= −−
−−
tt
tt
ee
ee
t 3
3
)(Ψ








=





′
′








−
−
−−
−−
t
e
u
u
ee
ee t
tt
tt
3
2
2
1
3
3
Example 3: Solving for u(t) (2 of 3)
Solving Ψ(t)u'(t) = g(t) by row reduction,
It follows that
2/31
2/3
2/3110
2/301
2/30
2/30
2/30
2
3220
2
3
2
2
32
1
32
33
3
3
3
t
tt
t
tt
tt
tt
tt
ttt
tt
ttt
tt
ttt
teu
teeu
te
tee
tee
tee
tee
eee
tee
eee
tee
eee
+=′
−=′
→







+
−
→








+
−
→







+
→








+
→







−
−−
−−
−−
−−−
−−
−−−
−−
−−−








+−+
++−
=





=
2
1
332
2
1
2/32/3
6/2/2/
)(
cetet
cetee
u
u
t tt
ttt
u
Example 3: Solving for x(t) (3 of 3)
Now x(t) = Ψ(t)u(t), and hence we multiply
to obtain, after collecting terms and simplifying,
Note that this is the same solution as in Example 1.








+−+
++−








−
= −−
−−
2
1
332
3
3
2/32/3
6/2/2/
cetet
cetee
ee
ee
tt
ttt
tt
tt
x






−





+





−
+





+





+





−
= −−−−
5
4
3
1
2
1
1
1
2
1
1
1
1
1
1
1
2
3
1 teteecec tttt
x
Laplace Transforms
The Laplace transform can be used to solve systems of
equations. Here, the transform of a vector is the vector of
component transforms, denoted by X(s):
Then by extending Theorem 6.2.1, we obtain
{ }
{ }
{ }
)(
)(
)(
)(
)(
)(
2
1
2
1
s
txL
txL
tx
tx
LtL Xx =





=












=
{ } )0()()( xXx −=′ sstL
Example 4: Laplace Transform (1 of 5)
Consider again the nonhomogeneous system x' = Ax + g:
Taking the Laplace transform of each term, we obtain
where G(s) is the transform of g(t), and is given by








+





−
−
=′
−
t
e t
3
2
21
12
xx
( )





 +
= 2
3
12
)(
s
s
sG
)()()0()( ssss GAXxX +=−
Example 4: Transfer Matrix (2 of 5)
Our transformed equation is
If we take x(0) = 0, then the above equation becomes
or
Solving for X(s), we obtain
The matrix (sI – A)-1
is called the transfer matrix.
)()()0()( ssss GAXxX +=−
)()()( ssss GAXX +=
( ) )()(
1
sss GAIX
−
−=
( ) )()( sss GXAI =−
Example 4: Finding Transfer Matrix (3 of 5)
Then
Solving for (sI – A)-1
, we obtain
( ) 





+−
−+
=−⇒





−
−
=
21
12
21
12
s
s
s AIA
( ) 





+
+
++
=−
−
21
12
)3)(1(
11
s
s
ss
s AI
Example 4: Transfer Matrix (4 of 5)
Next, X(s) = (sI – A)-1
G(s), and hence
or





 +






+
+
++
= 2
3
)1(2
21
12
)3)(1(
1
)(
s
s
s
s
ss
sX
( )
( ) ( )
( ) ( ) 











++
+
+
++
++
+
++
+
=
)3(1
)2(3
)3(1
2
)3(1
3
)3(1
22
)(
22
22
sss
s
ss
sssss
s
sX
Example 4: Transfer Matrix (5 of 5)
Thus
To solve for x(t) = L-1
{X(s)}, use partial fraction expansions
of both components of X(s), and then Table 6.2.1 to obtain:
Since we assumed x(0) = 0, this solution differs slightly
from the previous particular solutions.
( )
( ) ( )
( ) ( ) 











++
+
+
++
++
+
++
+
=
)3(1
)2(3
)3(1
2
)3(1
3
)3(1
22
)(
22
22
sss
s
ss
sssss
s
sX






−





+





+





+





−
−= −−−
5
4
3
1
2
1
1
1
1
2
1
1
3
2 3
tteee ttt
x
Summary (1 of 2)
The method of undetermined coefficients requires no
integration but is limited in scope and may involve several
sets of algebraic equations.
Diagonalization requires finding inverse of transformation
matrix and solving uncoupled first order linear equations.
When coefficient matrix is Hermitian, the inverse of
transformation matrix can be found without calculation,
which is very helpful for large systems.
The Laplace transform method involves matrix inversion,
matrix multiplication, and inverse transforms. This method
is particularly useful for problems with discontinuous or
impulsive forcing functions.
Summary (2 of 2)
Variation of parameters is the most general method, but it
involves solving linear algebraic equations with variable
coefficients, integration, and matrix multiplication, and
hence may be the most computationally complicated
method.
For many small systems with constant coefficients, all of
these methods work well, and there may be little reason to
select one over another.

More Related Content

What's hot

Lecture3 ode (1) lamia
Lecture3 ode (1) lamiaLecture3 ode (1) lamia
Lecture3 ode (1) lamiamalkinh
 
Methods of solving ODE
Methods of solving ODEMethods of solving ODE
Methods of solving ODEkishor pokar
 
First order linear differential equation
First order linear differential equationFirst order linear differential equation
First order linear differential equationNofal Umair
 
Lecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equationsLecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equationsHazel Joy Chong
 
first order ode with its application
 first order ode with its application first order ode with its application
first order ode with its applicationKrishna Peshivadiya
 
OrthogonalFunctionsPaper
OrthogonalFunctionsPaperOrthogonalFunctionsPaper
OrthogonalFunctionsPaperTyler Otto
 
Simultaneous differential equations
Simultaneous differential equationsSimultaneous differential equations
Simultaneous differential equationsShubhi Jain
 
First order non-linear partial differential equation & its applications
First order non-linear partial differential equation & its applicationsFirst order non-linear partial differential equation & its applications
First order non-linear partial differential equation & its applicationsJayanshu Gundaniya
 
Digital text book
Digital text bookDigital text book
Digital text bookshareenapr5
 
Linear differential equation with constant coefficient
Linear differential equation with constant coefficientLinear differential equation with constant coefficient
Linear differential equation with constant coefficientSanjay Singh
 
Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...
Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...
Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...IOSR Journals
 
Differential equation and Laplace transform
Differential equation and Laplace transformDifferential equation and Laplace transform
Differential equation and Laplace transformsujathavvv
 
Systems Non Linear Equations
Systems Non Linear EquationsSystems Non Linear Equations
Systems Non Linear EquationsBitsy Griffin
 
Higherorder non homogeneous partial differrential equations (Maths 3) Power P...
Higherorder non homogeneous partial differrential equations (Maths 3) Power P...Higherorder non homogeneous partial differrential equations (Maths 3) Power P...
Higherorder non homogeneous partial differrential equations (Maths 3) Power P...vrajes
 

What's hot (20)

Ch04 2
Ch04 2Ch04 2
Ch04 2
 
Lecture3 ode (1) lamia
Lecture3 ode (1) lamiaLecture3 ode (1) lamia
Lecture3 ode (1) lamia
 
Ch03 2
Ch03 2Ch03 2
Ch03 2
 
Methods of solving ODE
Methods of solving ODEMethods of solving ODE
Methods of solving ODE
 
Ch03 3
Ch03 3Ch03 3
Ch03 3
 
First order linear differential equation
First order linear differential equationFirst order linear differential equation
First order linear differential equation
 
Lecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equationsLecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equations
 
first order ode with its application
 first order ode with its application first order ode with its application
first order ode with its application
 
OrthogonalFunctionsPaper
OrthogonalFunctionsPaperOrthogonalFunctionsPaper
OrthogonalFunctionsPaper
 
Simultaneous differential equations
Simultaneous differential equationsSimultaneous differential equations
Simultaneous differential equations
 
Shareena p r
Shareena p r Shareena p r
Shareena p r
 
First order non-linear partial differential equation & its applications
First order non-linear partial differential equation & its applicationsFirst order non-linear partial differential equation & its applications
First order non-linear partial differential equation & its applications
 
Digital text book
Digital text bookDigital text book
Digital text book
 
Differential equations
Differential equationsDifferential equations
Differential equations
 
Linear differential equation with constant coefficient
Linear differential equation with constant coefficientLinear differential equation with constant coefficient
Linear differential equation with constant coefficient
 
Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...
Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...
Numerical Solution of Nth - Order Fuzzy Initial Value Problems by Fourth Orde...
 
Differential equation and Laplace transform
Differential equation and Laplace transformDifferential equation and Laplace transform
Differential equation and Laplace transform
 
Systems Non Linear Equations
Systems Non Linear EquationsSystems Non Linear Equations
Systems Non Linear Equations
 
Higherorder non homogeneous partial differrential equations (Maths 3) Power P...
Higherorder non homogeneous partial differrential equations (Maths 3) Power P...Higherorder non homogeneous partial differrential equations (Maths 3) Power P...
Higherorder non homogeneous partial differrential equations (Maths 3) Power P...
 
Unit1 vrs
Unit1 vrsUnit1 vrs
Unit1 vrs
 

Viewers also liked

Método de runge kutta
Método de runge kuttaMétodo de runge kutta
Método de runge kuttaTensor
 
Methods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematicsMethods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematicsKaushal Patel
 
MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14
MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14
MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14John Ham
 
Scales-engineering drawing b.tech
Scales-engineering drawing b.techScales-engineering drawing b.tech
Scales-engineering drawing b.techMohd Mujahid Nasir
 
Differential equations of first order
Differential equations of first orderDifferential equations of first order
Differential equations of first orderUzair Saiyed
 
Signals and Systems Formula Sheet
Signals and Systems Formula SheetSignals and Systems Formula Sheet
Signals and Systems Formula SheetHaris Hassan
 

Viewers also liked (10)

Ch08 3
Ch08 3Ch08 3
Ch08 3
 
Método de runge kutta
Método de runge kuttaMétodo de runge kutta
Método de runge kutta
 
Methods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematicsMethods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematics
 
Ch08 1
Ch08 1Ch08 1
Ch08 1
 
MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14
MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14
MAT210/DiffEq/Runge-Kutta 2nd Order 2013-14
 
Scales-engineering drawing b.tech
Scales-engineering drawing b.techScales-engineering drawing b.tech
Scales-engineering drawing b.tech
 
Differential equations of first order
Differential equations of first orderDifferential equations of first order
Differential equations of first order
 
Signals and Systems Formula Sheet
Signals and Systems Formula SheetSignals and Systems Formula Sheet
Signals and Systems Formula Sheet
 
Runge kutta
Runge kuttaRunge kutta
Runge kutta
 
APPLICATION OF NUMERICAL METHODS IN SMALL SIZE
APPLICATION OF NUMERICAL METHODS IN SMALL SIZEAPPLICATION OF NUMERICAL METHODS IN SMALL SIZE
APPLICATION OF NUMERICAL METHODS IN SMALL SIZE
 

Similar to Ch07 9

Design of Linear Control Systems(0).ppt
Design of Linear Control Systems(0).pptDesign of Linear Control Systems(0).ppt
Design of Linear Control Systems(0).pptkhinmuyaraye
 
Comparison Theorems for SDEs
Comparison Theorems for SDEs Comparison Theorems for SDEs
Comparison Theorems for SDEs Ilya Gikhman
 
Controllability of Linear Dynamical System
Controllability of  Linear Dynamical SystemControllability of  Linear Dynamical System
Controllability of Linear Dynamical SystemPurnima Pandit
 
Continuous Time Convolution1. Solve the following for y(t.docx
Continuous Time Convolution1. Solve the following for y(t.docxContinuous Time Convolution1. Solve the following for y(t.docx
Continuous Time Convolution1. Solve the following for y(t.docxmaxinesmith73660
 
On the Application of the Fixed Point Theory to the Solution of Systems of Li...
On the Application of the Fixed Point Theory to the Solution of Systems of Li...On the Application of the Fixed Point Theory to the Solution of Systems of Li...
On the Application of the Fixed Point Theory to the Solution of Systems of Li...BRNSS Publication Hub
 
Chapter 3 solving systems of linear equations
Chapter 3 solving systems of linear equationsChapter 3 solving systems of linear equations
Chapter 3 solving systems of linear equationsssuser53ee01
 
Contemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualContemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualto2001
 

Similar to Ch07 9 (20)

Ch07 4
Ch07 4Ch07 4
Ch07 4
 
Design of Linear Control Systems(0).ppt
Design of Linear Control Systems(0).pptDesign of Linear Control Systems(0).ppt
Design of Linear Control Systems(0).ppt
 
Ma2002 1.19 rm
Ma2002 1.19 rmMa2002 1.19 rm
Ma2002 1.19 rm
 
Ch07 5
Ch07 5Ch07 5
Ch07 5
 
Comparison Theorems for SDEs
Comparison Theorems for SDEs Comparison Theorems for SDEs
Comparison Theorems for SDEs
 
Controllability of Linear Dynamical System
Controllability of  Linear Dynamical SystemControllability of  Linear Dynamical System
Controllability of Linear Dynamical System
 
ch03.pptx
ch03.pptxch03.pptx
ch03.pptx
 
Ch07 1
Ch07 1Ch07 1
Ch07 1
 
Dynamic stability
Dynamic stabilityDynamic stability
Dynamic stability
 
Ma2002 1.21 rm
Ma2002 1.21 rmMa2002 1.21 rm
Ma2002 1.21 rm
 
Linear regression
Linear regressionLinear regression
Linear regression
 
Continuous Time Convolution1. Solve the following for y(t.docx
Continuous Time Convolution1. Solve the following for y(t.docxContinuous Time Convolution1. Solve the following for y(t.docx
Continuous Time Convolution1. Solve the following for y(t.docx
 
On the Application of the Fixed Point Theory to the Solution of Systems of Li...
On the Application of the Fixed Point Theory to the Solution of Systems of Li...On the Application of the Fixed Point Theory to the Solution of Systems of Li...
On the Application of the Fixed Point Theory to the Solution of Systems of Li...
 
Chapter 3 solving systems of linear equations
Chapter 3 solving systems of linear equationsChapter 3 solving systems of linear equations
Chapter 3 solving systems of linear equations
 
03_AJMS_170_19_RA.pdf
03_AJMS_170_19_RA.pdf03_AJMS_170_19_RA.pdf
03_AJMS_170_19_RA.pdf
 
03_AJMS_170_19_RA.pdf
03_AJMS_170_19_RA.pdf03_AJMS_170_19_RA.pdf
03_AJMS_170_19_RA.pdf
 
legendre.pptx
legendre.pptxlegendre.pptx
legendre.pptx
 
Linear algebra03fallleturenotes01
Linear algebra03fallleturenotes01Linear algebra03fallleturenotes01
Linear algebra03fallleturenotes01
 
05_AJMS_332_21.pdf
05_AJMS_332_21.pdf05_AJMS_332_21.pdf
05_AJMS_332_21.pdf
 
Contemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualContemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manual
 

More from Rendy Robert (20)

Ch07 3
Ch07 3Ch07 3
Ch07 3
 
Ch07 2
Ch07 2Ch07 2
Ch07 2
 
Ch06 6
Ch06 6Ch06 6
Ch06 6
 
Ch06 5
Ch06 5Ch06 5
Ch06 5
 
Ch06 4
Ch06 4Ch06 4
Ch06 4
 
Ch06 3
Ch06 3Ch06 3
Ch06 3
 
Ch06 2
Ch06 2Ch06 2
Ch06 2
 
Ch06 1
Ch06 1Ch06 1
Ch06 1
 
Ch05 8
Ch05 8Ch05 8
Ch05 8
 
Ch05 7
Ch05 7Ch05 7
Ch05 7
 
Ch05 6
Ch05 6Ch05 6
Ch05 6
 
Ch05 5
Ch05 5Ch05 5
Ch05 5
 
Ch05 4
Ch05 4Ch05 4
Ch05 4
 
Ch05 3
Ch05 3Ch05 3
Ch05 3
 
Ch05 2
Ch05 2Ch05 2
Ch05 2
 
Ch05 1
Ch05 1Ch05 1
Ch05 1
 
Ch04 4
Ch04 4Ch04 4
Ch04 4
 
Ch04 1
Ch04 1Ch04 1
Ch04 1
 
Ch03 9
Ch03 9Ch03 9
Ch03 9
 
Ch03 8
Ch03 8Ch03 8
Ch03 8
 

Ch07 9

  • 1. Ch 7.9: Nonhomogeneous Linear Systems The general theory of a nonhomogeneous system of equations parallels that of a single nth order linear equation. This system can be written as x' = P(t)x + g(t), where )()()()( )()()()( )()()()( 2211 222221212 112121111 tgxtpxtpxtpx tgxtpxtpxtpx tgxtpxtpxtpx nnnnnnn nn nn ++++=′ ++++=′ ++++=′                   =               =               = )()()( )()()( )()()( )(, )( )( )( )(, )( )( )( )( 21 22221 11211 2 1 2 1 tptptp tptptp tptptp t tg tg tg t tx tx tx t nnnn n n nn      Pgx
  • 2. General Solution The general solution of x' = P(t)x + g(t) on I: α < t < β has the form where is the general solution of the homogeneous system x' = P(t)x and v(t) is a particular solution of the nonhomogeneous system x' = P(t)x + g(t). )()()()( )()2( 2 )1( 1 ttctctc n n vxxxx ++++=  )()()( )()2( 2 )1( 1 tctctc n nxxx +++ 
  • 3. Diagonalization Suppose x' = Ax + g(t), where A is an n x n diagonalizable constant matrix. Let T be the nonsingular transform matrix whose columns are the eigenvectors of A, and D the diagonal matrix whose diagonal entries are the corresponding eigenvalues of A. Suppose x satisfies x' = Ax, let y be defined by x = Ty. Substituting x = Ty into x' = Ax, we obtain Ty' = ATy + g(t). or y' = T-1 ATy + T-1 g(t) or y' = Dy + h(t), where h(t) = T-1 g(t). Note that if we can solve diagonal system y' = Dy + h(t) for y, then x = Ty is a solution to the original system.
  • 4. Solving Diagonal System Now y' = Dy + h(t) is a diagonal system of the form where r1,…, rn are the eigenvalues of A. Thus y' = Dy + h(t) is an uncoupled system of n linear first order equations in the unknowns yk(t), which can be isolated and solved separately, using methods of Section 2.1:               +                             =               ′ ′ ′ ⇔        ++++=′ ++++=′ ++++=′ nnnnnnn n n h h h y y y r r r y y y thyryyy thyyryy thyyyry           2 1 2 1 2 1 2 1 121 22212 12111 00 00 00 )(00 )(00 )(00 nkthyry kkk ,,1),(1 =+=′ nkecdssheey t t tr kk srtr k kkk ,,1,)( 0 =+= ∫ −
  • 5. Solving Original System The solution y to y' = Dy + h(t) has components For this solution vector y, the solution to the original system x' = Ax + g(t) is then x = Ty. Recall that T is the nonsingular transform matrix whose columns are the eigenvectors of A. Thus, when multiplied by T, the second term on right side of yk produces general solution of homogeneous equation, while the integral term of yk produces a particular solution of nonhomogeneous system. nkecdssheey t t tr kk srtr k kkk ,,1,)( 0 =+= ∫ −
  • 6. Example 1: General Solution of Homogeneous Case (1 of 5) Consider the nonhomogeneous system x' = Ax + g below. Note: A is a Hermitian matrix, since it is real and symmetric. The eigenvalues of A are r1 = -3 and r2 = -1, with corresponding eigenvectors The general solution of the homogeneous system is then )( 3 2 21 12 t t e t gAxxx +=        +      − − =′ −       =      − = 1 1 , 1 1 )2()1( ξξ tt ecect −−       +      − = 1 1 1 1 )( 2 3 1x
  • 7. Example 1: Transformation Matrix (2 of 5) Consider next the transformation matrix T of eigenvectors. Using a Section 7.7 comment, and A Hermitian, we have T-1 = T* = TT , provided we normalize ξ(1) and ξ(2) so that (ξ(1) , ξ(1) ) = 1 and (ξ(2) , ξ(2) ) = 1. Thus normalize as follows: Then for this choice of eigenvectors,       =      + =       − =      −−−+ = 1 1 2 1 1 1 )1)(1()1)(1( 1 , 1 1 2 1 1 1 )1)(1()1)(1( 1 )2( )1( ξ ξ       − =      − = − 11 11 2 1 , 11 11 2 1 1 TT
  • 8. Example 1: Diagonal System and its Solution (3 of 5) Under the transformation x = Ty, we obtain the diagonal system y' = Dy + T-1 g(t): Then, using methods of Section 2.1,         + − +      − − =               − +            − − =      ′ ′ − − − te te y y t e y y y y t t t 32 32 2 13 3 2 11 11 2 1 10 03 2 1 2 1 2 1 ( ) ttt ttt ectteyteyy ec t eyteyy −−− −−− +−+=⇒+=+′ +      −−=⇒−=+′ 2222 3 1111 1 2 3 2 2 3 2 9 1 32 3 2 2 2 3 23
  • 9. Example 1: Transform Back to Original System (4 of 5) We next use the transformation x = Ty to obtain the solution to the original system x' = Ax + g(t): ( ) 2 , 2 , 3 5 2 2 1 3 4 2 1 1 2 3 6 1 22 1 11 11 11 11 2 1 2 2 1 1 2 3 1 2 3 1 2 3 1 2 1 2 1 c k c k tetekek tetekek ektte ek t e y y x x ttt ttt tt tt ==             +−+      −+− +−+      ++ =             +−+ +      −−       − =            − =      −−− −−− −− −−
  • 10. Example 1: Solution of Original System (5 of 5) Simplifying further, the solution x can be written as Note that the first two terms on right side form the general solution to homogeneous system, while the remaining terms are a particular solution to nonhomogeneous system.       −      +      +      − +      +      − =             +−+      −+− +−+      ++ =      −−−− −−− −−− 5 4 3 1 2 1 1 1 1 1 2 1 1 1 1 1 3 5 2 2 1 3 4 2 1 2 3 1 2 3 1 2 3 1 2 1 tteeekek tetekek tetekek x x tttt ttt ttt
  • 11. Nondiagonal Case If A cannot be diagonalized, (repeated eigenvalues and a shortage of eigenvectors), then it can be transformed to its Jordan form J, which is nearly diagonal. In this case the differential equations are not totally uncoupled, because some rows of J have two nonzero entries: an eigenvalue in diagonal position, and a 1 in adjacent position to the right of diagonal position. However, the equations for y1,…, yn can still be solved consecutively, starting with yn. Then the solution x to original system can be found using x = Ty.
  • 12. Undetermined Coefficients A second way of solving x' = P(t)x + g(t) is the method of undetermined coefficients. Assume P is a constant matrix, and that the components of g are polynomial, exponential or sinusoidal functions, or sums or products of these. The procedure for choosing the form of solution is usually directly analogous to that given in Section 3.6. The main difference arises when g(t) has the form ueλt , where λ is a simple eigenvalue of P. In this case, g(t) matches solution form of homogeneous system x' = P(t)x, and as a result, it is necessary to take nonhomogeneous solution to be of the form ateλt + beλt . This form differs from the Section 3.6 analog, ateλt .
  • 13. Example 2: Undetermined Coefficients (1 of 5) Consider again the nonhomogeneous system x' = Ax + g: Assume a particular solution of the form where the vector coefficents a, b, c, d are to be determined. Since r = -1 is an eigenvalue of A, it is necessary to include both ate-t and be-t , as mentioned on the previous slide. te t e t t       +      +      − − =        +      − − =′ − − 3 0 0 2 21 12 3 2 21 12 xxx dcbav +++= −− tetet tt )(
  • 14. Example 2: Matrix Equations for Coefficients (2 of 5) Substituting in for x in our nonhomogeneous system x' = Ax + g, we obtain Equating coefficients, we conclude that , 3 0 0 2 21 12 te t       +      +      − − =′ − xx dcbav +++= −− tetet tt )( cAdAcbaAbaAa =      −=      −−=−= , 3 0 , 0 2 , ( ) teteteete ttttt       +      ++++=+−+− −−−−− 3 0 0 2 AdAcAbAacbaa
  • 15. Example 2: Solving Matrix Equation for a (3 of 5) Our matrix equations for the coefficients are: From the first equation, we see that a is an eigenvector of A corresponding to eigenvalue r = -1, and hence has the form We will see on the next slide that α = 1, and hence cAdAcbaAbaAa =      −=      −−=−= , 3 0 , 0 2 ,       = α α a       = 1 1 a
  • 16. Example 2: Solving Matrix Equation for b (4 of 5) Our matrix equations for the coefficients are: Substituting aT = (α,α) into second equation, Thus α = 1, and solving for b, we obtain cAdAcbaAbaAa =      −=      −−=−= , 3 0 , 0 2 ,       − =            − ⇔      − =            − − ⇔       − =                  +      − − ⇔      −      − = 100 112 11 11 2 10 01 21 122 2 1 2 1 2 1 2 1 α α α α α α α α b b b b b b b b Ab       − =→=→      −      = 1 0 0choose 1 0 1 1 bb kk
  • 17. Example 2: Particular Solution (5 of 5) Our matrix equations for the coefficients are: Solving third equation for c, and then fourth equation for d, it is straightforward to obtain cT = (1, 2), dT = (-4/3, -5/3). Thus our particular solution of x' = Ax + g is Comparing this to the result obtained in Example 1, we see that both particular solutions would be the same if we had chosen k = ½ for b on previous slide, instead of k = 0. cAdAcbaAbaAa =      −=      −−=−= , 3 0 , 0 2 ,       −      +      −      = −− 5 4 3 1 2 1 1 0 1 1 )( tetet tt v
  • 18. Variation of Parameters: Preliminaries A more general way of solving x' = P(t)x + g(t) is the method of variation of parameters. Assume P(t) and g(t) are continuous on α < t < β, and let Ψ(t) be a fundamental matrix for the homogeneous system. Recall that the columns of Ψ are linearly independent solutions of x' = P(t)x, and hence Ψ(t) is invertible on the interval α < t < β, and also Ψ'(t) = P(t)Ψ(t). Next, recall that the solution of the homogeneous system can be expressed as x = Ψ(t)c. Analogous to Section 3.7, assume the particular solution of the nonhomogeneous system has the form x = Ψ(t)u(t), where u(t) is a vector to be found.
  • 19. Variation of Parameters: Solution We assume a particular solution of the form x = Ψ(t)u(t). Substituting this into x' = P(t)x + g(t), we obtain Ψ'(t)u(t) + Ψ(t)u'(t) = P(t)Ψ(t)u(t) + g(t) Since Ψ'(t) = P(t)Ψ(t), the above equation simplifies to u'(t) = Ψ-1 (t)g(t) Thus where the vector c is an arbitrary constant of integration. The general solution to x' = P(t)x + g(t) is therefore cΨu += ∫ − dttgtt )()()( 1 ( ) arbitrary,,)()()()( 1 1 1 βα∈+= ∫ − tdssstt t t gΨΨcΨx
  • 20. Variation of Parameters: Initial Value Problem For an initial value problem x' = P(t)x + g(t), x(t0) = x(0) , the general solution to x' = P(t)x + g(t) is Alternatively, recall that the fundamental matrix Φ(t) satisfies Φ(t0) = I, and hence the general solution is In practice, it may be easier to row reduce matrices and solve necessary equations than to compute Ψ-1 (t) and substitute into equations. See next example. ∫ −− += t t dsssttt 0 )()()()()( 1)0( 0 1 gΨΨxΨΨx ∫ − += t t dssstt 0 )()()()( 1)0( gΨΦxΦx
  • 21. Example 3: Variation of Parameters (1 of 3) Consider again the nonhomogeneous system x' = Ax + g: We have previously found general solution to homogeneous case, with corresponding fundamental matrix: Using variation of parameters method, our solution is given by x = Ψ(t)u(t), where u(t) satisfies Ψ(t)u'(t) = g(t), or te t e t t       +      +      − − =        +      − − =′ − − 3 0 0 2 21 12 3 2 21 12 xxx         − = −− −− tt tt ee ee t 3 3 )(Ψ         =      ′ ′         − − −− −− t e u u ee ee t tt tt 3 2 2 1 3 3
  • 22. Example 3: Solving for u(t) (2 of 3) Solving Ψ(t)u'(t) = g(t) by row reduction, It follows that 2/31 2/3 2/3110 2/301 2/30 2/30 2/30 2 3220 2 3 2 2 32 1 32 33 3 3 3 t tt t tt tt tt tt ttt tt ttt tt ttt teu teeu te tee tee tee tee eee tee eee tee eee +=′ −=′ →        + − →         + − →        + →         + →        − −− −− −− −−− −− −−− −− −−−         +−+ ++− =      = 2 1 332 2 1 2/32/3 6/2/2/ )( cetet cetee u u t tt ttt u
  • 23. Example 3: Solving for x(t) (3 of 3) Now x(t) = Ψ(t)u(t), and hence we multiply to obtain, after collecting terms and simplifying, Note that this is the same solution as in Example 1.         +−+ ++−         − = −− −− 2 1 332 3 3 2/32/3 6/2/2/ cetet cetee ee ee tt ttt tt tt x       −      +      − +      +      +      − = −−−− 5 4 3 1 2 1 1 1 2 1 1 1 1 1 1 1 2 3 1 teteecec tttt x
  • 24. Laplace Transforms The Laplace transform can be used to solve systems of equations. Here, the transform of a vector is the vector of component transforms, denoted by X(s): Then by extending Theorem 6.2.1, we obtain { } { } { } )( )( )( )( )( )( 2 1 2 1 s txL txL tx tx LtL Xx =      =             = { } )0()()( xXx −=′ sstL
  • 25. Example 4: Laplace Transform (1 of 5) Consider again the nonhomogeneous system x' = Ax + g: Taking the Laplace transform of each term, we obtain where G(s) is the transform of g(t), and is given by         +      − − =′ − t e t 3 2 21 12 xx ( )       + = 2 3 12 )( s s sG )()()0()( ssss GAXxX +=−
  • 26. Example 4: Transfer Matrix (2 of 5) Our transformed equation is If we take x(0) = 0, then the above equation becomes or Solving for X(s), we obtain The matrix (sI – A)-1 is called the transfer matrix. )()()0()( ssss GAXxX +=− )()()( ssss GAXX += ( ) )()( 1 sss GAIX − −= ( ) )()( sss GXAI =−
  • 27. Example 4: Finding Transfer Matrix (3 of 5) Then Solving for (sI – A)-1 , we obtain ( )       +− −+ =−⇒      − − = 21 12 21 12 s s s AIA ( )       + + ++ =− − 21 12 )3)(1( 11 s s ss s AI
  • 28. Example 4: Transfer Matrix (4 of 5) Next, X(s) = (sI – A)-1 G(s), and hence or       +       + + ++ = 2 3 )1(2 21 12 )3)(1( 1 )( s s s s ss sX ( ) ( ) ( ) ( ) ( )             ++ + + ++ ++ + ++ + = )3(1 )2(3 )3(1 2 )3(1 3 )3(1 22 )( 22 22 sss s ss sssss s sX
  • 29. Example 4: Transfer Matrix (5 of 5) Thus To solve for x(t) = L-1 {X(s)}, use partial fraction expansions of both components of X(s), and then Table 6.2.1 to obtain: Since we assumed x(0) = 0, this solution differs slightly from the previous particular solutions. ( ) ( ) ( ) ( ) ( )             ++ + + ++ ++ + ++ + = )3(1 )2(3 )3(1 2 )3(1 3 )3(1 22 )( 22 22 sss s ss sssss s sX       −      +      +      +      − −= −−− 5 4 3 1 2 1 1 1 1 2 1 1 3 2 3 tteee ttt x
  • 30. Summary (1 of 2) The method of undetermined coefficients requires no integration but is limited in scope and may involve several sets of algebraic equations. Diagonalization requires finding inverse of transformation matrix and solving uncoupled first order linear equations. When coefficient matrix is Hermitian, the inverse of transformation matrix can be found without calculation, which is very helpful for large systems. The Laplace transform method involves matrix inversion, matrix multiplication, and inverse transforms. This method is particularly useful for problems with discontinuous or impulsive forcing functions.
  • 31. Summary (2 of 2) Variation of parameters is the most general method, but it involves solving linear algebraic equations with variable coefficients, integration, and matrix multiplication, and hence may be the most computationally complicated method. For many small systems with constant coefficients, all of these methods work well, and there may be little reason to select one over another.