vandermonde matrix

53

Upload: athena-higgins

Post on 31-Dec-2015

140 views

Category:

Documents


18 download

DESCRIPTION

Vandermonde Matrix. จัดทำโดย นางสาว สิริรัตน์ ตุ้นสกุล. รหัสประจำตัว 43040989. เสนอ อาจารย์ พัชรี เลิศวิจิตรศิลป์. อาจารย์ที่ปรึกษา อาจารย์ กรรณิกา คงสาคร. Vandermonde Matrix. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Vandermonde   Matrix
Page 2: Vandermonde   Matrix

  

จั�ดทำ��โดย 

น�งส�ว ส�ริ�ริ�ตน� ต��นสกุ�ลริหั�สปริะจั��ต�ว 43040989

  

อ�จั�ริย�ทำ��ปริ�กุษ�อ�จั�ริย� กุริริณิ�กุ� คงส�คริ

 

เสนอ

อ�จั�ริย� พั�ชริ� เล�ศว�จั�ตริศ�ลป$

Page 3: Vandermonde   Matrix

เมื่&�อเริ�เริ�ยนพั�ชคณิ�ตเช�งเส�น (linear algebra) เริ�มื่�กุจัะพับเอกุล�กุษณิ�ทำ��เริ�ยกุว(� Vandermonde determinant ในริ*ป

23

22

21

321

xxx

xxx

111

det )xx)(xx)(xx( 231312

=Vandermonde Matrix

 

Page 4: Vandermonde   Matrix

Vandermonde Matrix

23

22

21

321

xxx

xxx

111

ต�วอย(�ง

det = (4-2)(4-3)(3-2) = (2)(1)(1) = 2

1694

432

111

det = (-1-(-4))(-1-(-3))(-1-(-2)) (-2-(-4))(-2-(-3))(-3-(-4))

= (3)(2)(1)(2)(1)(1) = 12

182764

14916

1234

1111

Page 5: Vandermonde   Matrix

ในกุริณิ�ทำ��วไปน�ย�มื่เมื่ทำริ�กุซ์�ทำ��เริ�ยกุ Vandermonde matrix เป-น

1nn

x... 1-n

3 x

1-n2

x1-n

1 x

.

n

x... 3

x2

x1

x

1 ... 1 1 1

)x,...,x,(x V n21

… (1)

nji1

ijn1 )xx()x,...,x(Vdet

เมื่&�อ n เป-นจั��นวนเต.มื่บวกุและ n 2…(2)

Page 6: Vandermonde   Matrix

พั�ส*จัน�กุริณิ� n = 2 เหั.นได�ช�ดเจันว(�

….(3)

1221

21 xxxx

11x,xVdet

สมื่มื่ต�ใหั�

kji1

ijk1 )xx()x,...,x(Vdet

เมื่&�อ k เป-นจั��นวนเต.มื่บวกุใด ๆ ต�องกุ�ริ

แสดงว(�

1kji1

ij )xx(det V (x1,…xk,xk+1) เป-นจัริ�ง

เป-นจัริ�ง

Page 7: Vandermonde   Matrix

det V (x,…xk,xk+1) = det

k1k

kk

k3

k2

k

1k1k

1kk

1k3

1k2

1k

21k

2k

23

22

21kk32

xx...xxx

xx...xxx

.....

.....

.....

xx...xxx

xx...xxx

11...111พั�จั�ริณิ�

…(4)

Page 8: Vandermonde   Matrix

เมื่&�อกุริะจั�ยต�มื่หัล�กุทำ�� 1 ค(�ของ det V(x,…,xk,xk+1) จัะเป-นพัหั�น�มื่ด�กุริ� k ใน x และถ้��แทำน x

ด�วย จัะเหั.นว(� ค(�ของต�วกุ��หันด (determinant) เป-นศ*นย�

1k32 x,...,x,x

ด�งน�3นส�มื่�ริถ้ เข�ยนได�ว(� det V(x,…,xk,xk+1) = A(x-x2) (x-x3)…(x-xk) (x-xk+1) ….(5)

Page 9: Vandermonde   Matrix

เมื่&�อ A เป-นค(�คงทำ�� จั�กุ (5) จัะเหั.นว(� A เป-นส�มื่ปริะส�ทำธิ์�5ของ xk ด�งน�3นจั�กุ (4) ได�ว(�

1k1k

1kk

1k3

1k2

1kk32

k

xx...xx

....

....

....

xx...xx

11...11

)1(

A =

k)1(= det V(x2,…,xk+1)

= (-1)k

1kji2

ij )xx(

สริ�ปว(� detV= )x,x,...,x( 1kk1

(x-x2)(x-x3)…(x-xk)(x-xk+1)

1kji2ij

k )xx()1(=

Page 10: Vandermonde   Matrix

เมื่&�อแทำน x ด�วย x1

det V (x1,…xk,xk+1) = (x1-x2) (x1-x3)…(x1-xk) (x1-xk+1)

1kji2ij

k )xx()1(

1kji2ij )xx( )xx)(xx)...(xx)(xx( 11k1k1312

1kji2

ij )xx(=

=

โดยหัล�กุกุ�ริอ�ปน�ยทำ�งคณิ�ตศ�สตริ� ได�ว(� (2) เป-นจัริ�งทำ�กุ ๆ n ทำ��เป-นสมื่�ช�กุของจั��นวนเต.มื่บวกุใด ๆ

Page 11: Vandermonde   Matrix

เริ�มื่�กุจัะพับ Vandermonde matrix ในป6ญหั�ด�งต(อไปน�3

1. กุ�ริสริ��งพัหั�น�มื่ค(�สอดแทำริกุ (polynomial interpolation)

2. ป6ญหั�ค(�เริ��มื่ต�นของสมื่กุ�ริเช�งอน�พั�นธิ์� (differential equation initial value problem) และ

3. กุ�ริสริ��งล��ด�บโดยกุ��หันดจั�กุคว�มื่ส�มื่พั�นธิ์�เว�ยนบ�งเกุ�ด (recursively defined sequences) ในทำ��น�3จัะกุล(�วถ้�งเพั�ยงป6ญหั�ทำ�3ง 3 อย(�งทำ��กุล(�วไว�แล�ว

ข��งต�น และบทำบ�ทำของ Vandermonde matrix และเพั&�อไมื่(ใหั�เกุ�ดคว�มื่ส�บสน จัะเข�ยน V แทำน V)x,...,x,x( n21

Page 12: Vandermonde   Matrix

1. 1. พัหั�น�มื่ค(�สอดแทำริกุพัหั�น�มื่ค(�สอดแทำริกุ (Polynomial (Polynomial interpolation)interpolation)

กุ��หันดใหั�พัหั�น�มื่ด�กุริ� n-1 ผ่(�นจั�ด (x1, y1), (x2,y2),

….,(xn,yn) ต(�งกุ�น n จั�ด เข�ยนในริ*ปq(x) = ….(6)

1n1n10 xc...xcc

ส�มื่ปริะส�ทำธิ์�5 ci หั�ได�จั�กุริะบบสมื่กุ�ริ q(xj) = yj ; j = 1, 2 ,…,n

Page 13: Vandermonde   Matrix

เมื่&�อแทำนค(� j = 1, 2,…,n ในพัหั�น�มื่ q(x) จัะได�ริะบบสมื่กุ�ริด�งน�3

1n11n

212110 xc...xcxcc

1n

21n222210 xc...xcxcc

1nn1n

2n2n10 xc...xcxcc

......

= yn

= y1

= y2

…(7)

Page 14: Vandermonde   Matrix

จั�กุริะบบสมื่กุ�ริ ส�มื่�ริถ้น��มื่�เข�ยนในริ*ปเมื่ทำริ�กุซ์� ด�งน�3

1nn

2nn

1n2

222

1n1

211

x...xx1

....

....

....

x...xx1

x...xx1

1n

1

0

c

.

.

.

c

c

=

n

2

1

y

.

.

.

y

y

… (8)

ส�งเกุตว(� เมื่ทำริ�กุซ์� ส�มื่ปริะส�ทำธิ์�5 จัะเป-นต�วสล�บเปล��ยน (transposed) ของ Vandermonde matrix และ ต�วกุ��หันด (determinant) ของเมื่ทำริ�กุซ์� ส�มื่ปริะส�ทำธิ์�5ของ (7) จัะเกุ��ยวข�องกุ�บเอกุล�กุษณิ� (2) เหั.นได�ช�ดว(�เมื่&�อ xi ต(�งกุ�นหัมื่ด ต�วกุ��หันด (determinant) จัะไมื่(เทำ(�กุ�บศ*นย� ส�มื่ปริะส�ทำธิ์�5ของ q มื่�เพั�ยงหัน��งเด�ยว

Page 15: Vandermonde   Matrix

q(x) q(x) จัะส�มื่�ริถ้หั�ได�โดยกุ�ริปฏิ�บ�ต�ด�งต(อจัะส�มื่�ริถ้หั�ได�โดยกุ�ริปฏิ�บ�ต�ด�งต(อไปน�3ไปน�3

กุ��หันดใหั�

Q(x) = det

0y...yy

xx...xx

....

....

....

xx...xx

11...11

n21

1n1nn

1n2

1n1

n21

…(9)

Page 16: Vandermonde   Matrix

เมื่&�อแทำน x ใน หัล�กุส�ดทำ��ยด�วย xi จัะได�

Q( xi) = det

0y...yy

xx...xx

....

....

....

xx...xx

11...11

n21

1ni

1nn

1n2

1n1

in21

Page 17: Vandermonde   Matrix

น��หัล�กุส*ตริทำ��ยลบด�วย หัล�กุทำ�� i จัะได�ว(�สมื่�ช�กุในหัล�กุส�ดทำ��ย เป-น 0 ยกุเว�น สมื่�ช�กุต�วส�ดทำ��ย มื่�ค(�เป-น -yi และ

Q( xi) = det

in21

1nn

1n2

1n1

n21

yy...yy

0x...xx

....

....

....

0x...xx

01...11

= -yi det V(x1,…,xn)

หัริ&อ yi = - ….(10))Q(x)x,...,detV(x

1i

n1

Page 18: Vandermonde   Matrix

ส��งน�3เป-นจัริ�งส��หัริ�บทำ�กุ i = 1, 2, 3…,n และเพัริ�ะว(� q(xi) = yi

ด�งน�3นจัะได�ว(� q(x) = ….(11))Q(x)x,...,detV(x

1-

n1

ในทำ��น�3 Vandermonde determinant มื่�คว�มื่ส��ค�ญอย(�งเหั.นได�ช�ด ในกุ�ริสริ��งพัหั�น�มื่ค(�สอดแทำริกุ (polynomial interpolation) ผ่(�นจั�ดต(�งกุ�น n จั�ด

Page 19: Vandermonde   Matrix

กุ��หันดใหั�พัหั�น�มื่กุ��ล�ง 2 ทำ��ผ่(�นจั�ด (-3, 4), (0, 1), (2, 9)

ต�วอย(�งต�วอย(�ง

ค&อ q(x) =

2210 xcxcc

เมื่&�อแทำนค(� (x1, y1) =(-3,4) , (x2 y2) = (0,1)

และ (x3, y3) = (2,9) ลงในสมื่กุ�ริ จัะได�210 c9c3c

210 c0c0c

210 c4c2c

= 4

= 1

= 9

Page 20: Vandermonde   Matrix

จั�กุริะบบสมื่กุ�ริ ส�มื่�ริถ้เข�ยนในริ*ปเมื่ทำริ�กุซ์� ด�งน�3

421

001

931

2

1

0

c

c

c

9

1

4

VT C = Y)x,x,x( 321

=

det V(x1,x2,x3) = det

409

203

111

= (2-(-3)) (0-(-3)) (2-0) = (5) (3) (2)

= 30

Page 21: Vandermonde   Matrix

Q(x) = det

0914

x409

x203

1111

2

= - 2x

9 1 4

2 0 3-

1 1 1

-x

9 1 4

4 0 9

1 1 1

9 1 4

4 0 9

2 0 3-

จัะได� Q(x) = -30 + (-60)x -30 x2

 จั�กุ (11) ; q(x) =   ด�งน�3น q(x) = 1 + 2x + x2

)230x-60x-(-3030

1-

จั�กุ (9) ; กุ��หันดใหั�

#

Page 22: Vandermonde   Matrix

2. 2. ปั�ญหาค่�าเริ่�มต้�นของสมการิ่เชิงปั�ญหาค่�าเริ่�มต้�นของสมการิ่เชิงอน�พั�นธ์�อน�พั�นธ์�(Differential equation initial value (Differential equation initial value problems)problems)พั�จั�ริณิ�สมื่กุ�ริเช�งอน�พั�นธิ์�

0=y0a+Dy1a+...+y1-nD1-na+ynD ….(12)

เมื่&�อ a0,a1,…an เป-นค(�คงทำ�� และ D แทำนกุ�ริหั�อน�พั�นธิ์��เทำ�ยบกุ�บ t พัริ�อมื่ด�วยเง&�อนไขเริ��มื่ต�น

Djy(0) = yj ; j = 0, 1, 2,…,n-1 ….(13)

สมื่กุ�ริ (12) มื่�พัหั�น�มื่ล�กุษณิะเฉพั�ะ (characteristic polynomial)

n21

011n

1nn

xDxDxD

aDaDaDDp

Page 23: Vandermonde   Matrix

จั�กุสมื่กุ�ริ (12) จัะมื่�ผ่ลเฉลย yi = ; i = 1,

2,…,n และเมื่&�อ ผ่ลเฉลยทำ�3ง n ผ่ลเฉลย จัะเป-นอ�สริะเช�งเส�น ด�งน�3น ผ่ลริวมื่เช�งเส�น (linear combinations) ของ yi = ค&อ

tx ien21 x...xx

tx ie

y =

txn

tx2

tx1

n21 ec...ecec เป-นผ่ลเฉลยของ (12) ด�วย

Dy tx

nntx

22tx

11n21 exc...excexc yD2

tx2nn

tx222

tx211

n21 exc...excexc

tx1nnn

tx1n22

tx1n11

1n n21 exc...excexcyD

เมื่&�อแทำนเง&�อนไขเริ��มื่ต�นจั�กุ (13) จัะได�ริะบบสมื่กุ�ริ j

nnj22

j11 xc...xcxc = yj ; j = 0,1,2,…,n-1

และ

Page 24: Vandermonde   Matrix

ริะบบสมื่กุ�ริน�3ส�มื่�ริถ้เข�ยนใหัมื่( ในริ*ปเมื่ทำริ�กุซ์� ได�เป-น

1nn

1n3

1n2

1n1

2n

23

22

21

n321

x...xxx

....

....

....

x...xxx

x...xxx

1...111

=

n

3

2

1

c

.

.

.

c

c

c

1n

2

1

0

y

.

.

.

y

y

y

VC = Y …(14)

เมื่&�อ V = , C = , Y = )x,...,x(V n1 Tn21 c...cc T

n10 y...yy

ถ้�� xiต(�งกุ�น ผ่ลเฉลยของ (14) มื่�หัน��งเด�ยวจัะเหั.นว(� Vandermonde matrix มื่�บทำบ�ทำในกุ�ริหั�ค(�

คงทำ�� C ของผ่ลเฉลยของป6ญหั�

Page 25: Vandermonde   Matrix

ต้�วอย่�างต้�วอย่�าง= 0 ; y0= 1,y1 = 9, y2= 17 y3yy3y

( D3 - 3D2 – D + 3 )y = 0 พัหั�น�มื่ล�กุษณิะเฉพั�ะของสมื่กุ�ริค&อ p(D) = D3 - 3D2 – D + 3

= (D + 1)(D – 1)(D – 3) 3tectect-ecy(t) 321

ว�ธิ์�ทำ��

เมื่&�อแทำนเง&�อนไข เริ��มื่ต�น (13) จัะได�ผ่ลเฉลย ค&อ

321 ccc

321 c3cc)1(

321 c9cc

= 1

= 9

=17

Page 26: Vandermonde   Matrix

จั�กุริะบบสมื่กุ�ริน��มื่�เข�ยนในริ*ปเมื่ทำริ�กุซ์� ได�เป-น

911

311

111

3

2

1

c

c

c

17

9

1

=

V C = C =

0Y

01YV

#

Page 27: Vandermonde   Matrix

3.3.ลำ�าดั�บที่"�ก�าหนดัโดัย่ค่วามส�มพั�นธ์�ลำ�าดั�บที่"�ก�าหนดัโดัย่ค่วามส�มพั�นธ์�เว"ย่นบ�งเกดัเว"ย่นบ�งเกดั (Recursively defined sequences(Recursively defined sequences))

ใหั� เป-น n พัจัน�แริกุของล��ด�บทำ��มื่�คว�มื่ส�มื่พั�นธิ์�กุ�นต�มื่สมื่กุ�ริ

n10 y,,y,y

….(15)

k02-nk2n1nk1nnk yayayay

เมื่&�อ ai ไมื่(ข�3นกุ�บ k จัะเริ�ยกุล��ด�บน�3ว(� recurrent

sequenceต�วอย(�งของล��ด�บน�3ทำ��ริ*�จั�กุกุ�นด� ค&อ Fibonaci

sequence ซ์��งเริ��มื่จั�กุ 0,1,1,2,3,… และแต(ละพัจัน�จัะเป-นผ่ลริวมื่ของ 2 พัจัน� ทำ��อย*(ข��งหัน��

Page 28: Vandermonde   Matrix

ในอ�กุทำ�งหัน��ง เริ�กุ��หันดใหั� {yj} เป-นล��ด�บทำ��มื่� n + 1 พัจัน� ซ์��งสอดคล�องกุ�บสมื่กุ�ริในริ*ปแบบข��งต�นเป-น

….(16) 0yayayay k02-nk2n1nk1nnk

ซ์��ง y0, y1 ,y2, …, yn-1 เป-นค(�เริ��มื่ต�นทำ��กุ��หันดไว�แน(นอน สมื่กุ�ริทำ�� (16) จัะเริ�ยกุว(�สมื่กุ�ริเช�งผ่ลต(�ง (difference equations) และสมื่กุ�ริน�3เป-นสมื่กุ�ริทำ��ส��ค�ญในกุ�ริสริ��งแบบจั��ลองป6ญหั�ต(�ง ๆ

Page 29: Vandermonde   Matrix

สมื่กุ�ริ (16) หั�ค��ตอบได�โดยกุ�ริใหั� yj อย*(ในริ*ปฟั6งกุ�ช�นของ j ซ์��งเหัมื่&อนกุ�บทำ��กุล(�วมื่�ในสมื่กุ�ริเช�งอน�พั�นธิ์�

กุ��หันดต�วด��เน�นกุ�ริ L โดยทำ�� L {yj} = {yj+1} , j=0,1,2,…

 เริ�ยกุต�วด��เน�นกุ�ริน�3ว(� ต�วด��เน�นกุ�ริเล&�อน

(Shifting Operator) ซ์��งเล&�อนล��ด�บ y0, y1, y2,… ไปทำ�งซ์��ยเป-นล��ด�บ y1, y2, y3,… สมื่กุ�ริ (16) เข�ยนใหัมื่(ได�เป-น 

Ln{yj}+ an-1Ln-1{yj}+…+a1L{yj}+a0L{yj}={0}  ….(17)

Page 30: Vandermonde   Matrix

ซ์��งพัหั�น�มื่ล�กุษณิะเฉพั�ะของสมื่กุ�ริค&อ 

p(L) = Ln+an-1Ln-1+…+ a0

  = (L-x1)(L-x2)…(L-xn)

 ถ้�� x1, x2,…, xn

ต(�งกุ�นหัมื่ด ผ่ลริวมื่เช�งเส�นทำ�3งหัมื่ดของล��ด�บน�3 จัะเป-นผ่ลเฉลยของสมื่กุ�ริ (17) ด�งน�3นผ่ลเฉลยทำ��วไปของ (17) ค&อ  

jnn

j22

j11j xcxcxcy

Page 31: Vandermonde   Matrix

เมื่&�อใช�ค(�เริ��มื่ต�นพับว(�ส�มื่ปริะส�ทำธิ์�5 cj จัะสอดคล�องกุ�บ (14) ค&อ

n1n

2n1n

221n

11

1nn2211

0n21

yxcxcxc

y xcxcxc

y ccc

Page 32: Vandermonde   Matrix

จัะได�ริะบบสมื่กุ�ริทำ��ส�มื่�ริถ้เข�ยนใหั�อย*(ในริ*ปเมื่ทำริ�กุซ์�ได�เป-น

 

เมื่&�อ V = V(x1,…,xn) , C = [c1c2…cn]T ,

Y = [y0y1…yn-1]T

YCV

y

y

y

y

c

c

c

c

xxxx

xxxx

xxxx

1111

1n

2

1

0

n

3

2

1

1nn

1n3

1n2

1n1

2n

23

22

21

n321

Page 33: Vandermonde   Matrix

ต�วอย(ต�วอย(�ง�ง พั�จั�ริณิ�สมื่กุ�ริผ่ลต(�งส&บเน&�อง yn+2 - 5yn+1+ 6 yn =

0 ; y0 = 9 , y1 = 23

เข�ยนในริ*ปต�วด��เน�นกุ�ริ L ได�เป-น (L2 – 5L + 6)yn

= 0พัหั�น�มื่ล�กุษณิะเฉพั�ะของสมื่กุ�ริ ค&อ

p(L) = L2 + 5L+6 = (L-2)(L-3)

ด�งน�3นผ่ลเฉลย ค&อ yn = c12n + c23

n

เมื่&�อแทำนเง&�อนไขเริ��มื่ต�น จัะได� c1 + c2 = 9

2c1 +3c2 = 23

Page 34: Vandermonde   Matrix

จั�กุริะบบสมื่กุ�ริ น��มื่�เข�ยนในริ*ปเมื่ทำริ�กุซ์� ได�เป-น

 

C = V-1Y0

23

9

c

c

32

11

2

1

0YCV

เหั.นได�ช�ดว(� Vandermonde determinant จัะคริอบคล�มื่กุ�ริแกุ�ของป6ญหั�ต(�งๆ ต�มื่ทำ��กุล(�วมื่�

#

Page 35: Vandermonde   Matrix

แต(ละกุริณิ�ข��งต�น Vandermonde matrix เกุ��ยวข�องกุ�บป6ญหั�ของกุ�ริหั�ค(�ส�มื่ปริะส�ทำธิ์�5ของผ่ลริวมื่เช�งเส�น

ในป6ญหั�พัหั�น�มื่ค(�สอดแทำริกุ ป6ญหั�ค(�เริ��มื่ต�นของสมื่กุ�ริเช�งอน�พั�นธิ์� และของสมื่กุ�ริเช�งผ่ลต(�ง ส�มื่�ริถ้หั�ส*ตริของผ่ลเฉลยทำ��เกุ��ยวข�องกุ�บเมื่ทำริ�กุซ์� V(x1,…,xn)

โดยตริง โดยหัล�กุเล��ยงกุ�ริเกุ��ยวข�องกุ�บกุ�ริใช�ผ่ลริวมื่เช�งเส�น (linear combinations)

Page 36: Vandermonde   Matrix

พั�จั�ริณิ�สมื่กุ�ริเช�งอน�พั�นธิ์�พั�จั�ริณิ�สมื่กุ�ริเช�งอน�พั�นธิ์� (12)(12)

หัริ&อ

มื่�พัหั�น�มื่ล�กุษณิะเฉพั�ะของสมื่กุ�ริ

0yaDyayDayD 011n

1nn

)x(D)x)(Dx(D

aDaDaDp(D)

n21

011n

1nn

0)y aDaDa(D 011n

1nn

Page 37: Vandermonde   Matrix

เมื่&�อแปลงเป-นริะบบสมื่กุ�ริอ�นด�บหัน��งโดย กุ��หันด

n1n2110n

n1n

32

21

1

ya...yaya Dy

y Dy

y Dy

y Dy

y y

Page 38: Vandermonde   Matrix

เข�ยนในริ*ปเมื่ทำริ�กุซ์� ได�เป-น 

….(18) 

หัริ&อ DY = AY ….(19)

เมื่&�อ Y เป-นเวกุเตอริ�ทำ��ปริะกุอบด�วยสมื่�ช�กุ A เป-นเมื่ทำริ�กุซ์�ขน�ด n x n ซ์��งอย*(ทำ�งขว�

ของสมื่กุ�ริ (18)

y

y

y

y

aaaa

1000

0100

0010

Dy

Dy

Dy

Dy

n

1n

2

1

1n210n

1n

2

1

n21 y,,y,y

Page 39: Vandermonde   Matrix

ผ่ลเฉลยของริ�กุบนสมื่กุ�ริอ�นด�บหัน��ง (18) ทำ��ได�โดยหั�ค(�เจั�ะจัง จั�กุสมื่กุ�ริ

λ

0

λaaaaa

1λ000

001λ0

0001λ

λIA

1n2n210

กุริะจั�ยต�วกุ��หันดต�มื่แถ้วทำ�� n จัะได�สมื่กุ�ริ

n21

n21

012n

2n1n

1nn

x,,x,xλ

0 )x(λ)x)(λx(λ

λpaλaλaλaλ0

Page 40: Vandermonde   Matrix

ส��หัริ�บ หั�เวกุเตอริ�เจั�ะจัง C1

จั�กุ1xλ

0CI)λ-(A

0

0

0

0

c

c

c

c

xaaaaa

1x000

001x0

0001x

n

1n

2

1

11n2n210

1

1

1

1n1n213112 cxc,,cxc,cxc ด�งน�3น

Page 41: Vandermonde   Matrix

เล&อกุ c1 = 1

จัะได� และ

n1

21

1

1

x

x

x

1

C

tx

n1

21

1tλ

1111 e

x

x

x

1

eCY

Page 42: Vandermonde   Matrix

ทำ��นองเด�ยวกุ�น

tx

n2

22

2tλ

2222 e

x

x

x

1

eCY

Page 43: Vandermonde   Matrix

ผ่ลเฉลยทำ��วไป ค&อ

tx

1nn

2n

n

ntx

1n2

22

2

2tx

1n1

21

1

1

n

3

2

1

nn2211

n21 e

x

x

x

1

ce

x

x

x

1

ce

x

x

x

1

c

y

y

y

y

YcYcYcY

Page 44: Vandermonde   Matrix

จั�ดเป-น

Ce,,eVDY

c

c

c

c

e000

0e00

00e0

000e

xxxx

xxxx

xxxx

1111

y

y

y

y

txtxiag

n

3

2

1

tX

tX

tX

tX

1nn

1n3

1n2

1n1

2n

33

22

21

n321

n

3

2

1

n1

n

3

2

1

… (20)

เมื่&�อ =

txtxiag

n1 e,,eD

tX

tX

tX

tX

n

3

2

1

e000

0e00

00e0

000e

Page 45: Vandermonde   Matrix

เมื่&�อใช�เง&�อนไขค(�เริ��มื่ต�น Djy(0) = yj ; j =

0,1,2,…,n-1 จัะแทำนด�วย 

Y(0) = Y0 ….(21)

 ทำ��ใหั�ได�ว(�

Y0 = VIC = VC หัริ&อ C = V-1Y0

 

ส�ดทำ��ยจัะได�ผ่ลเฉลยหัน��งเด�ยวของสมื่กุ�ริ (19) และ (21) จัะอย*(ในริ*ป

  ….(22)

01txtx

iag YVe,,eVD(t)Y n1

Page 46: Vandermonde   Matrix

ส�งเกุตว(� ถ้��

n

3

2

1

n1iag

x000

0x00

00x0

000x

x,,xD

แล�ว n1iag

nn

n2

n1

2n

22

21

n21

x,,xDV

xxx

xxx

xxx

AV

ด�งน�3น ….(23)

1n1iag Vx,,xVDA

Page 47: Vandermonde   Matrix

ในทำ��นองเด�ยวกุ�น จั�กุ (22 ) กุ��หันดเมื่ทำริ�กุซ์� exponential

 

 ด�งน�3น ผ่ลเฉลยของป6ญหั�ค(�เริ��มื่ต�นของ

สมื่กุ�ริเช�งอน�พั�นธิ์� ค&อ  ….(24)

1txtxiag

At Ve,,eVDe n1

0At YeY

Page 48: Vandermonde   Matrix

ต�วอย(�งต�วอย(�ง จังหั�ผ่ลเฉลยของสมื่กุ�ริ

1(0)y1,y(0) ; 06yy5y

ว�ธิ์�ทำ��

พัหั�น�มื่ล�กุษณิะเฉพั�ะของสมื่กุ�ริค&อ

3)2)(D(D

65DDp(D) 2

ด�งน�3น  

กุ��หันดใหั� และ

32

11V,

e0

0ee,eD

3t

2t3t2t

iag

y

yY

1-

1Y 0

Page 49: Vandermonde   Matrix

ผ่ลเฉลยของสมื่กุ�ริค&อ 0

13t2tiag YVe,eVD Y

1

1

12

13

e0

0e

32

11

3t

2t

3t2t

3t2t

9e8e

3e4e

น��นค&อ และ #

3t2t 3e4ey 3t2t 9e8ey

Page 50: Vandermonde   Matrix

พั�จั�ริณิ�สมื่กุ�ริเช�งผ่ลต(�ง (17)Ln{yj}+an-1L

n-1{yj}+….+a1L{yj}+a0{yj}= {0}

จัะเปล��ยนริ*ปเป-นริะบบสมื่กุ�ริในว�ธิ์�ทำ��นองเด�ยวกุ�น โดยเริ�จัะพั�จั�ริณิ�ล��ด�บของเวกุเตอริ�{yj}

สมื่กุ�ริ (17) จัะกุล�ยเป-นL{Yj} = {AYj} ….(25)

เมื่&�อ A ค&อ เมื่ทำริ�กุซ์�ทำ��เคยกุล(�วถ้�งเมื่&�อ L{Yj} = {Yj+1} แล�วสมื่กุ�ริ (25) จัะสมื่มื่*ล

กุ�บ Yj+1 = AYj ….(26)

Page 51: Vandermonde   Matrix

ในทำ��นองเด�ยวกุ�น เมื่&�อใช�เง&�อนไขค(�เริ��มื่ต�น (0) = 0 ส�ดทำ��ยผ่ลเฉลยหัน��งเด�ยวของสมื่กุ�ริ (26) จัะอย*(ในริ*ปปริะย�กุต�ใช� (23) ได�ว(�ผ่ลเฉลยของป6ญหั�ค(�เริ��มื่ต�นของสมื่กุ�ริเช�งผ่ลต(�งค&อ

  

เมื่&�อ

Y Y

0j

j YAY

1jn

j1iag

j Vx,,xDVA

Page 52: Vandermonde   Matrix

ต�วอย(�ง พั�จั�ริณิ�สมื่กุ�ริผ่ลต(�งส&บเน&�อง yn+2 - 5yn+1 + 6

yn = 0 ; y0 = 9 , y1 = 2

ว�ธิ์�ทำ�� พัหั�น�มื่ล�กุษณิะเฉพั�ะของสมื่กุ�ริ ค&อ

p(L) = L2 + 5L+6= (L-2)(L-3)

ด�งน�3น  กุ��หันดใหั� และ

32

11V,

30

02,32D

n

nnn

iag

1n

n

y

yY

23

9Y 0

Page 53: Vandermonde   Matrix

ผ่ลเฉลยของสมื่กุ�ริค&อ

nn

nn

n

n

01nn

iag

31528

3524

23

9

12

13

30

02

32

11

YV,32VDY

น��นค&อ yn = และ yn+1 =

#

nn 3524 nn 31528