ÿþA n d r z e j B A N A C H O W I C Z
K a t e d r a M e t o d S z t u c z n e j I n t e l i g e n c j i i M a t e m a t y k i S t o s o w a n e j
A N A L I Z A S Y S T E M O W A
S z c z e c i n 2 0 1 2
1
O G Ó L N E R O Z W I Z A N I E U K AA D U
R Ó W N A C R Ó {N I C Z K O W Y C H
·ð U k Ba d y p i e r w s z e g o r z d u
·ð M a c i e r z o w a f u n k c j a w y k Ba d n i c z a
·ð O g ó l n e r o z w i z a n i e r ó w n a n i a j e d n o r o d n e g o
·ð U k Ba d f u n d a m e n t a l n y c a Be k
2
U k Ba d l i n i o w y c h r ó w n a D r ó |n i c z k o w y c h p i e r w s z e g o r z d u
R o z p a t r z m y u k Ba d l i n i o w y c h r ó w n a D r ó |n i c z k o w y c h
p i e r w s z e g o r z d u p o s t a c i
,
,
& & & & & & & & & & & & & & & & & & & & & & . . . , ( 1 )
,
3
g d z i e :
t z m i e n n a n i e z a l e |n a ,
f u n k c j e n i e w i a d o m e ,
, i , j = 1 , 2 , & , n f u n k c j e z w a n e w s p ó Bc z y n n i k a m i ,
f u n k c j e z w a n e w y r a z a m i w o l n y m i , s
f u n k c j a m i z n a n y m i ( w i a d o m y m i ) .
F u n k c j e t e s o k r e [l o n e w p e w n y m p r z e d z i a l e o t w a r t y m Q ,
o g r a n i c z o n y m l u b n i e o g r a n i c z o n y m .
4
U k Ba d ( 1 ) m o |e m y z a p i s a n a s t p u j c o :
( t ) = A ( t ) x ( t ) + f ( t ) ( 2 )
g d z i e :
x ( t ) = [ x 1 ( t ) , x 2 ( t ) , & , x n ( t ) ] T Îð R n ,
f ( t ) = [ f 1 ( t ) , f 2 ( t ) , & , f n ( t ) ] T Îð R n ,
A ( t ) = [ a i j ( t ) ] m a c i e r z n × n .
U k Ba d t e n n a z y w a m y :
·ð j e d n o r o d n y m , g d y w s z y s t k i e w y r a z y w o l n e s z e r a m i ,
·ð n i e j e d n o r o d n y m , g d y n i e w s z y s t k i e w y r a z y w o l n e s
z e r a m i .
5
R ó w n a n i e u k Ba d u j e d n o r o d n e g o m a n a s t p u j c a p o s t a
( t ) = A ( t ) x ( t ) . ( 3 )
R o z w i z a n i e m u k Ba d u l i n i o w y c h r ó w n a D r ó |n i c z k o w y c h
p i e r w s z e g o r z d u n a z y w a m y k a |d y n - w y r a z o w y c i g f u n k c j i
, ( 4 )
c z y l i w e k t o r
x ( t ) = [ x 1 ( t ) , x 2 ( t ) , & , x n ( t ) ] T , ( 5 )
k t ó r y s p e Bn i a r ó w n a n i e ( 1 ) ( i o d p o w i e d n i o ( 2 ) ) w p e w n y m
p r z e d z i a l e .
6
W a r u n k i e m p o c z t k o w y m d l a u k Ba d u ( 1 ) ( i o d p o w i e d n i o
( 2 ) ) n a z y w a m y c i g n + 1 l i c z b
t 0 , b 1 , b 2 , & , b n , ( 6 )
M ó w i m y , |e r o z w i z a n i e u k Ba d u ( 4 ) s p e Bn i a w a r u n e k
p o c z t k o w y ( 6 ) , g d y
. ( 7 )
W z a p i s i e w e k t o r o w y m b d z i e m y m i e l i
x ( ) = [ , , & , ] T . ( 8 )
7
T w i e r d z e n i e 1 .
J e [l i f u n k c j e A ( t ) i f ( t ) s c i g Be d l a t Îð ( a , b ) , t o p r z e z k a |d y
p u n k t z b i o r u Q = ( a , b ) × R n p r z e c h o d z i d o k Ba d n i e j e d n a
k r z y w a c a Bk o w a r ó w n a n i a ( 2 ) . M a k s y m a l n y m p r z e d z i a Be m
i s t n i e n i a k a |d e g o r o z w i z a n i a j e s t p r z e d z i a B ( a , b ) .
W Ba s n o [c i u k Ba d u j e d n o r o d n e g o :
1 . J e d n y m z r o z w i z a D u k Ba d u j e d n o r o d n e g o j e s t r o z w i z a n i e
z e r o w e , t j . t a k i e , k t ó r e g o w s z y s t k i e s k Ba d o w e s f u n k c j a m i
r ó w n y m i 0 w p r z e d z i a l e Q . R o z w i z a n i e m n i e z e r o w y m
n a z y w a m y t a k i e r o z w i z a n i e , k t ó r e g o c o n a j m n i e j j e d n a
s k Ba d o w a n i e j e s t t o |s a m o [c i o w o r ó w n a z e r u .
8
2 . J e [l i x ( t ) j e s t r o z w i z a n i e m u k Ba d u j e d n o r o d n e g o , a c j e s t
d o w o l n s t a B, t o c · x ( t ) j e s t t e | r o z w i z a n i e m t e g o u k Ba d u .
3 . O g ó l n i e j : d o w o l n a k o m b i n a c j a l i n i o w a r o z w i z a D u k Ba d u
j e d n o r o d n e g o j e s t t e | r o z w i z a n i e m t e g o u k Ba d u .
R o z w i z a n i a t w o r z p r z e s t r z e D l i n i o w .
4 . C i g r o z w i z a D x ( 1 ) ( t ) , x ( 2 ) ( t ) , & , x ( n ) ( t ) n a z y w a m y
u k Ba d e m f u n d a m e n t a l n y m , j e [l i w e k t o r y t e s l i n i o w o
n i e z a l e |n e w p r z e d z i a l e Q ( t w o r z b a z p r z e s t r z e n i Q ) .
9
O d p o w i a d a t o w a r u n k o w i , |e w y z n a c z n i k ( w r o Ds k i a n )
W ( t ) = ( 9 )
j e s t w p r z e d z i a l e Q r ó |n y o d z e r a , t j . W ( t ) ¹ð 0 .
5 . D l a k a |d e g o u k Ba d u j e d n o r o d n e g o i s t n i e j u k Ba d y
f u n d a m e n t a l n e .
1 0
6 . K o m b i n a c j a l i n i o w a r o z w i z a D t w o r z c y c h u k Ba d
f u n d a m e n t a l n y
c 1 · x ( 1 ) ( t ) + c 2 · x ( 2 ) ( t ) + & + c n · x ( n ) ( t ) , ( 1 0 )
g d z i e : c 1 , c 2 , & , c n d o w o l n e s t a Be , j e s t r o z w i z a n i e m
o g ó l n y m u k Ba d u j e d n o r o d n e g o , o b e j m u j c y m w s z y s t k i e
r o z w i z a n i a t e g o u k Ba d u .
W n i o s e k 1
J e [l i x ( t ) j e s t r o z w i z a n i e m r ó w n a n i a j e d n o r o d n e g o ( 3 ) i
x ( t 0 ) = 0 d l a p e w n e g o t 0 Îð ( a , b ) , t o x ( t ) j e s t t o |s a m o [c i o w o
r ó w n e z e r u .
1 1
W Ba s n o [c i u k Ba d u n i e j e d n o r o d n e g o :
1 . R o z w i z a n i e o g ó l n e u k Ba d u n i e j e d n o r o d n e g o j e s t s u m
r o z w i z a D: s z c z e g ó l n e g o r o z w i z a n i a u k Ba d u
n i e j e d n o r o d n e g o i o g ó l n e g o r o z w i z a n i a u k Ba d u
j e d n o r o d n e g o .
2 . R o z w i z a n i e u k Ba d u n i e j e d n o r o d n e g o m o |n a w y z n a c z y
m e t o d u z m i e n n i a n i a s t a By c h ( z a p o m o c k w a d r a t u r ) , j e [l i
j e s t z n a n y u k Ba d f u n d a m e n t a l n y r o z w i z a D u k Ba d u
j e d n o r o d n e g o .
1 2
T w i e r d z e n i e 2 .
1 . R o z w i z a n i a r ó w n a n i a j e d n o r o d n e g o ( 3 ) t w o r z n -
w y m i a r o w p r z e s t r z e D l i n i o w E .
2 . J e [l i x c ( t ) j e s t r o z w i z a n i e m s z c z e g ó l n y m r ó w n a n i a
n i e j e d n o r o d n e g o ( 1 ) , a w e k t o r y x i ( t ) , i = 1 , 2 , & , n , s
b a z p r z e s t r z e n i E , t o r o z w i z a n i e o g ó l n e r ó w n a n i a
n i e j e d n o r o d n e g o m a p o s t a
x ( t ) = x c ( t ) + c 1 x ( 1 ) ( t ) + & + c n x ( n ) ( t ) ,
g d z i e : c i Îð R .
1 3
Z a Bó |m y , |e m a m y p e w n b a z p r z e s t r z e n i E , z Bo |o n e j z
r o z w i z a D r ó w n a n i a n i e j e d n o r o d n e g o ( 3 ) . B a z a t a s k Ba d a s i z
n f u n k c j i : x ( 1 ) ( t ) , & , x ( n ) ( t ) , k t ó r e s w e k t o r a m i
k o l u m n o w y m i . U t w ó r z m y z t y c h f u n k c j i m a c i e r z X ( t ) t a k ,
|e k o l e j n e w e k t o r y x i ( t ) t w o r z k o l u m n y t e j m a c i e r z y .
M a c i e r z t a s p e Bn i a a n a l o g i c z n e r ó w n a n i e d o r ó w n a n i a ( 3 ) :
( t ) = A ( t ) X ( t ) . ( 1 1 )
1 4
R ó w n a n i e ( 1 1 ) j e s t f o r m a l n y m z a p i s e m f a k t u , |e w e k t o r y x i ( t )
s p e Bn i a j r ó w n a n i e ( 3 ) i o d w r o t n i e , j e [l i m a c i e r z X ( t ) s p e Bn i a
r ó w n a n i e ( 1 1 ) , t o j e j k o l u m n y ( j a k o w e k t o r y ) , s p e Bn i a j
r ó w n a n i e ( 3 ) .
1 5
T w i e r d z e n i e 3 .
U k Ba d p i e r w s z e g o r z d u
( t ) = A ( t ) x ( t ) + f ( t )
z w a r u n k i e m p o c z t k o w y m
x ( t 0 ) = x 0
m a r o z w i z a n i e p o s t a c i ( z a l e |n o [ C a u c h y e g o )
x ( t ) = x 0 + X ( t ) , ( 1 2 )
g d z i e : X ( t ) X - 1 ( t 0 ) m a c i e r z p r z e j [c i a . ( 1 3 )
1 6
M a c i e r z o w a f u n k c j a w y k Ba d n i c z a .
P o t g n a t u r a l n m a c i e r z y A o k r e [l a s i r e k u r e n c y j n i e
A m = A m - 1 A
o r a z A 0 = I .
D l a m a c i e r z y d i a g o n a l n y c h i q u a s i - d i a g o n a l n y c h m a m y
A = [ a 1 , a 2 , & , a n ] Þð A m = [ , , & , ]
A = [ A 1 , A 2 , & , A s ] Þð A m = [ , , & , ]
1 7
P o t g c a Bk o w i t u j e m n m a c i e r z y n i e o s o b l i w e j o k r e [l a m y
j a k o :
= .
D l a m a c i e r z y d i a g o n a l n y c h i q u a s i - d i a g o n a l n y c h z a c h o d z
z a l e |n o [c i :
A = [ a 1 , a 2 , & , a n ] Þð = [ , , & , ]
A = [ A 1 , A 2 , & , A s ] Þð = [ , , & , ]
1 8
M a c i e r z o w f u n k c j w y k Ba d n i c z o k r e [l a m y j a k o n a s t p u j c y
s z e r e g n i e s k o Dc z o n y
= I + .
K o r z y s t a j c z t w i e r d z e n i a H a m i l t o n a C a y l e y a f u n k c j
w y k Ba d n i c z m o |n a p r z e d s t a w i w p o s t a c i n a s t p u j c e g o
s z e r e g u s k o Dc z o n e g o :
e A t = a 0 I + a 1 A + & + a n - 1 A n - 1 .
1 9
W p r z y p a d k u u k Ba d u s t a c j o n a r n e g o , t j . A = c o n s t . m a c i e r z
p r z e j [c i a ( 1 3 ) m a p o s t a
.
W t e d y z a l e |n o [ C a u c h y g o o t r z y m a n a s t p u j c p o s t a :
x ( t ) = x 0 + . ( 1 4 )
T o z a [ d l a t 0 = 0 d a j e
x ( t ) = . ( 1 5 )
2 0
O g ó l n e r o z w i z a n i e j e d n o r o d n e g o r ó w n a n i a
r ó |n i c z k o w e g o .
Z a Bó |m y , |e f u n k c j a x ( t ) = h e lðt j e s t r o z w i z a n i e m u k Ba d u
j e d n o r o d n e g o ( 3 ) . J e j p o c h o d n a j e s t r ó w n a ( t ) = lð h e lðt .
P o d s t a w m y t e w a r t o [c i d o r ó w n a n i a ( 3 ) , t o o t r z y m a m y
lð h e lðt = A h e lðt .
2 1
P o n i e w a | e lðt j e s t s t a B, t o
e lðt lð h = e lðt A h ,
lð h = A h ,
( A h lð h ) = 0 ,
( A lð I ) h = 0 ,
g d z i e : h w e k t o r y w Ba s n e m a c i e r z y A .
2 2
Z b i ó r n l i n i o w o n i e z a l e |n y c h c a Be k r ó w n a n i a ( 3 )
n a z y w a m y u k Ba d e m f u n d a m e n t a l n y m .
J e [l i r ó w n a n i e c h a r a k t e r y s t y c z n e s t o p n i a n - t e g o m a n
r ó |n y c h w a r t o [c i w Ba s n y c h , t o u z y s k u j e m y n c a Be k l i n i o w o
n i e z a l e |n y c h , c z y l i u k Ba d f u n d a m e n t a l n y c a Be k i i c h
k o m b i n a c j a l i n i o w a j e s t c a Bk o g ó l n d a n e g o r ó w n a n i a
r ó |n i c z k o w e g o .
J e [l i w a r t o [c i w Ba s n e s k r o t n e , t o z b i ó r r o z w i z a D n a l e |y
u z u p e Bn i t z w . w e k t o r a m i s t o w a r z y s z o n y m i .
2 3
P r z y k Ba d 1 .
R o z w i z a r ó w n a n i e
2 y + y y = 0 . ( 1 6 )
S p r o w a d zm y j e d o p o s t a c i m a c i e r z o w e j , p o d s t a w i a j c
x 1 = y ,
x 2 = = y
o r a z y = ( y y ) ,
2 4
c z y l i = y = ( y y ) = x 1 x 2 .
S t d x = [ x 1 , x 2 ] T o r a z = [ , ] T
i A = w r ó w n a n i u = A x .
2 5
R ó w n a n i e c h a r a k t e r y s t y c z n e
| A lðI | = =
= lð ð-ð ð ð=ð ðlð2ð ð+ð ð ð ðlð ð ð-ð ð ð=ð ð0ð,ð
c z y l i
2ðlð2ð ð+ð ðlð ð ð-ð ð1ð ð=ð ð0ð,ð ð
ð
Dð ð=ð ð1ð ð+ð ð8ð ð=ð ð9ð ð ð ð ð ðlð1ð ð=ð ð ð=ð ð-ð ð1ð,ð ð ð ð ð ð ðlð2ð ð=ð ð ð=ð ð .ð ð
2 6
W y z n a c z m y w e k t o r y w Ba s n e .
1ð)ð D l a lð1ð ð=ð ð-ð ð1ð ð
=
=
Z a l e |n o [ l i n i o w a k o l u m n ( l u b w i e r s z y ) m a c i e r z y .
2 7
= Þð = -ð
( n i e m o |e b y j e d n a k h 1 = h 2 = 0 ! )
P r z y j m i j m y = 1 o r a z = -ð 1 . M a m y w i c p i e r w s z y
w e k t o r w Ba s n y h 1 = [ 1 , -ð1 ] T .
2 8
2ð)ð D l a lð2ð ð=ð ð ð
=
=
Z a l e |n o [ l i n i o w a k o l u m n ( l u b w i e r s z y ) m a c i e r z y .
2 9
= Þð = 2ð
( n i e m o |e b y j e d n a k h 1 = h 2 = 0 ! )
P r z y j m i j m y = 2 o r a z = 1 . M a m y w i c d r u g i w e k t o r
w Ba s n y h 2 = [ 2 , 1ð] T .
M a c i e r z w e k t o r ó w w Ba s n y c h H = .
3 0
U k Ba d f u n d a m e n t a l n y c a Be k
O g ó l n a p o s t a
x ( t ) = h e lðt ,
a c a Bk i s z c z e g ó l n e o t r z y m u j e m y p o p o d s t a w i e n i u w a r t o [c i i
w e k t o r ó w w Ba s n y c h :
ð
x 1 = h 1 e - t i x 2 = h 2 .
3 1
C a Bk a o g ó l n a j e s t k o m b i n a c j l i n i o w
x = c 1 h 1 e - t + c 2 h 2 = c 1 e - t + c 2 .
P o n i e w a | x = [ x 1 , x 2 ] T = [ x 1 , ] T = [ y , y ] T ,
t o
= c 1 e - t + c 2
3 2
y = c 1 e - t + 2 c 2
y = -ð c 1 e - t + c 2
y = c 1 e - t + c 2
S p r a w d zm y . P o p o d s t a w i e n i u d o ( 1 6 ) o t r z y m a m y
2 ( c 1 e - t + c 2 ) -ð c 1 e - t + c 2 -ð c 1 e - t -ð 2 c 2 =
= 2 c 1 e - t + c 2 -ð c 1 e - t + c 2 -ð c 1 e - t -ð 2 c 2 = 0 .
3 3
P r z y k Ba d 2 .
R ó w n a n i e j e d n o r o d n e
ð
( t ) = A ( t ) x ( t ) ( 1 7 )
z w a r u n k i e m p o c z t k o w y m
x ( t 0 = 0 ) = x 0 , ( 1 8 )
3 4
g d z i e :
A = ( 1 9 )
o r a z x 0 = . ( 2 0 )
R o z w i z a n i e
R ó w n a n i e c h a r a k t e r y s t y c z n e
ð=ð ð ð=ð ð ð
3 5
ð
=ð ðlð +ð ð2ð ð=ð ðlð2ð ð+ð ð3ðlð ð+ð ð2ð ð=ð ð0ð,ð ð
Dð ð=ð ð9ð ð-ð ð8ð ð=ð ð1ð ð ð ð lð1ð ð=ð ð ð=ð ð-ð ð2ð,ð ð ð ð ð ð ðlð2ð ð=ð ð .ð ð
ð
W e k t o r y w Ba s n e m a c i e r z y :
A · h i = lði · h i
( A lði · I ) h i = 0
3 6
D l a p i e r w s z e j w a r t o [c i w Ba s n e j lð1ð ð=ð ð-ð ð2ð:ð ð ð ð ð ð
ð ð
=
=
=
3 7
U w a g a : M a c i e r z j e s t n i e p e Bn e g o r z d u
( w s p ó Bl i n i o w o [ w i e r s z y i k o l u m n ) .
= .
S t d
= .
P r z y j m i j m y = 1 , t o = 2 .
3 8
D l a d r u g i e j w a r t o [c i w Ba s n e j lð2ð ð=ð ð-ð ð1ð:ð ð ð ð ð ð ð
=
=
=
M a c i e r z t a j e s t n i e p e Bn e g o r z d u .
3 9
= .
S t d
= .
P r z y j m i j m y = 1 , t o = 1 .
M a c i e r z w e k t o r ó w w Ba s n y c h H = .
4 0
M a m y w i c :
·ð p i e r w s z y w e k t o r w Ba s n y h 1 = [ 1 , -ð ð2ð] T
·ð d r u g i w e k t o r w Ba s n y h 2 = [ 1 , -ð ð1ð] T .
U k Ba d f u n d a m e n t a l n y c a Be k
x 1 ( t ) = h 1 e - 2 t i x 2 ( t ) = h 2 e - t .
C a Bk a o g ó l n a j a k o k o m b i n a c j a l i n i o w a
x ( t ) = c 1 h 1 e - 2 t + c 2 h 2 e - t = c 1 e - 2 t + c 2 e - t . ( 2 1 )
4 1
P o u w z g l d n i e n i u w a r u n k u p o c z t k o w e g o w y z n a c z a m y
p a r a m e t r y c 1 i c 2 . M a m y
x 0 ( t ) = = c 1 h 1 e 0 + c 2 h 2 e 0 = c 1 + c 2 =
= ,
s t d o t r z y m u j e m y u k Ba d r ó w n a D:
c 1 + c 2 = 1 ,
2 c 1 c 2 = 1 .
4 2
A p o d o d a n i u s t r o n a m i b d z i e m y m i e l i :
c 1 = 2 , c 2 = 3 . ( 2 2 )
P o d s t a w m y w a r t o [c i w s p ó Bc z y n n i k ó w k o m b i n a c j i l i n i o w e j
( 2 2 ) d o r o z w i z a n i a ( 2 1 ) . P o p r z e k s z t a Bc e n i a c h o t r z y m a m y
x ( t ) = . ( 2 3 )
4 3
S p r a w d zm y . Z r ó |n i c z k u j m y o b u s t r o n n i e ( 2 3 )
=
( t ) = =
= · ,
c z y l i
( t ) = A ( t ) x ( t ) d l a x 0 = [ 1 , 1 ] T i t 0 = 0 .
4 4
Wyszukiwarka
Podobne podstrony:
5 Analiza systemowa wykłady PDF 11 z numeracjąanaliza systemowa wyklad2analiza systemowa wyklad37 Analiza systemowa wykłady PDF 11 z numeracjąanaliza systemowa wyklad16 Analiza systemowa wykłady PDF 11 z numeracjąanaliza systemu oceny okresowej pracownikówanaliza finansowa wyklad KONanaliza systemowa 2analiza finansowa wyklad Analiza wstepna i poziomaAnaliza Finansowa Wykład 05 02 12 09analiza finansowa wykładyStatystyczna analiza systemow bonus malus w ubezpieczeniach komunikacyjnych e6jSystemy wyklad ochrona jednostki centralnejAnaliza regresji wykład i lista nr 3analiza finansowa wyklad Zdolnosc obslugi dluguSystemy wyklad ochrona we wySystemy wyklad maszyny wirtualnewięcej podobnych podstron