Professional Documents
Culture Documents
Fourier Series
Fourier Series
1-2ﻣﻘﺪﻣﻪ
در اﻳﻦ ﻓﺼﻞ ﺑﻪ ﻣﻌﺮﻓﻲ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي ﺧﻄﻲ و روش ﻫﺎي ﺣﻞ آﻧﻬﺎ ﭘﺮداﺧﺘﻪ ﺷﺪه
اﺳﺖ .از ﺟﻤﻠﻪ روش ﻫﺎي ﻣﺒﺘﻨﻲ ﺑﺮ اﻟﮕﻮرﻳﺘﻢ ﻫﺎ روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ و روش ﮔﻮس -ﺟﺮدن و از روش
ﻫﺎي ﻣﺒﺘﻨﻲ ﺑﺮ ﺗﺠﺰﻳﻪ ﻣﺎﺗﺮﻳﺲ ﻫﺎ دو روش ﺗﺠﺰﻳﻪ LUو ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﺑﺮرﺳﻲ ﺷﺪه اﺳﺖ .در ﺑﻴﺎن ﻫﺮ
ﻳﻚ ﻣﺜﺎل ﻫﺎي ﻛﺎرﺑﺮد ﻫﻤﺮاه ﺑﺎ ﻛﺪﻧﻮﻳﺴﻲ ﻫﺎي MATLABآورده ﺷﺪه اﺳﺖ .اﻟﮕﻮرﻳﺘﻢ ﻫﺎي ﻧﺎم ﺑﺮده
ﺑﻪ ﻟﺤﺎظ ﺣﺠﻢ ﻣﺤﺎﺳﺒﺎت ﺑﺎ ﻳﻜﺪﻳﮕﺮ ﻣﻘﺎﻳﺴﻪ و ﻣﺰاﻳﺎي ﻫﺮ ﻳﻚ ﻣﻄﺮح ﮔﺮدﻳﺪه اﺳﺖ.
79 ﻓﺼﻞ دوم :دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي ﺧﻄﻲ
اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻣﻌﺮف ﻳﻚ ﺳﻴﺴﺘﻢ m × nاﺳﺖ ،ﻛﻪ در آن aijﻫﺎ و biﻫﺎ ﻣﻘﺎدﻳﺮ ﺛﺎﺑﺖ ﻣﻌﻴﻦ و
x jﻫﺎ ﻣﺠﻬﻮﻻﺗﻲ ﻫﺴﺘﻨﺪ ﻛﻪ ﺑﺎﻳﺪ ﺗﻌﻴﻴﻦ ﮔﺮدﻧﺪ .اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت را ﻣﻲ ﺗﻮان ﺑﺎ ﺻﺮﻓﻨﻈﺮ ﻛﺮدن
ﻣﺠﻬﻮﻻت و ﻓﻘﻂ ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﺿﺮاﻳﺐ ﺑﺼﻮرت زﻳﺮ ﻧﻤﺎﻳﺶ داد،
⎡ a11 a12 ⎤ K a1n b1
⎢ ⎥
a a22 ⎥ K a2 n b2
[A | b] = ⎢⎢ 21 )(2-2
M M ⎥O M M
⎢ ⎥
⎢⎣am1 am 2 ⎦⎥ K amn bm
اﻳﻦ ﻣﺎﺗﺮﻳﺲ را ﻣﺎﺗﺮﻳﺲ اﻓﺰوده 1ﺳﻴﺴﺘﻢ ﻣﻲ ﻧﺎﻣﻨﺪ ،ﻛﻪ ﻫﺮ ﺳﻄﺮ آن ﺑﻴﺎن ﻛﻨﻨﺪه ﻳﻜﻲ از ﻣﻌﺎدﻻت ﺧﻄﻲ
ﻣﻲ ﺑﺎﺷﺪ .ﻫﻤﭽﻨﻴﻦ ﻣﻲ ﺗﻮان ﻣﻌﺎدﻻت را ﺑﺸﻜﻞ Ax = bﻧﻤﺎﻳﺶ داد ،ﻛﻪ در آن Aﻳﻚ ﻣﺎﺗﺮﻳﺲ
b ، m × nﻳﻚ ﺑﺮدار m × 1و xﻳﻚ ﺑﺮدار n × 1ﺑﺼﻮرت زﻳﺮ اﺳﺖ،
⎤ ⎡ a11 a12 K a1n ⎤ ⎡ b1 ⎤ ⎡ x1
⎢a ⎥ a 22 K a 2 n ⎥ ⎢ b ⎥ ⎥ ⎢x
A = ⎢ 21 ⎥, b = ⎢ 2 ⎥ , x = ⎢ 2
⎢ M ⎥ M O M ⎥⎢M ⎥⎢M
⎢ ⎥ ⎥ ⎢ ⎥ ⎢
⎦ ⎣a m1 am 2 K a mn ⎦ ⎣bm ⎦ ⎣ xn
در راﺑﻄﻪ ﺑﺎ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﺑﺎﻻ ﭘﺮﺳﺸﻲ ﻛﻪ ﻣﻄﺮح ﻣﻲ ﮔﺮدد آن اﺳﺖ ﻛﻪ آﻳﺎ ﺟﻮاﺑﻲ ﺑﺮاي اﻳﻦ
ﻣﺠﻤﻮﻋﻪ ﻣﻌﺎدﻻت وﺟﻮد دارد ﻳﺎ ﻧﻪ و در ﺻﻮرت وﺟﻮد ﺟﻮاب ﻣﻨﺤﺼﺮﺑﻔﺮد اﺳﺖ ﻳﺎ ﺧﻴﺮ .در ﻓﺮآﻳﻨﺪ ﺣﻞ اﻳﻦ
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت اﻣﻜﺎن رخ داد ﺣﺎﻟﺖ ﻫﺎي زﻳﺮ وﺟﻮد دارد،
-1ﺣﺎﻟﺘﻲ ﻛﻪ دﺳﺘﮕﺎه ﺑﺪون ﺟﻮاب ﻳﺎ ﻧﺎﺳﺎزﮔﺎر 2اﺳﺖ.
-2ﺣﺎﻟﺘﻲ ﻛﻪ دﺳﺘﮕﺎه ﺳﺎزﮔﺎر 3اﺳﺖ و ﺟﻮاب دارد ﻛﻪ در اﻳﻨﺼﻮرت اﻣﻜﺎن دارد ﻓﻘﻂ ﻳﻚ ﺟﻮاب
ﻣﻨﺤﺼﺮﺑﻔﺮد داﺷﺘﻪ ﺑﺎﺷﺪ ﻳﺎ اﻳﻨﻜﻪ ﺑﻴﺸﻤﺎر ﺟﻮاب داﺷﺘﻪ ﺑﺎﺷﺪ.
١
Augmented Matrix
٢
Inconsistent
٣
Consistent
در ﻳﻚ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي ﺧﻄﻲ m × nﻛﻪ mﺗﻌﺪاد ﻣﻌﺎدﻻت و nﺗﻌﺪاد ﻣﺠﻬﻮﻻت
اﺳﺖ ،ﺣﺎﻟﺖ ﻫﺎي زﻳﺮ را ﻣﻲ ﺗﻮان در ﻧﻈﺮ ﮔﺮﻓﺖ،
-1ﺣﺎﻟﺖ : m = nدر اﻳﻦ ﺣﺎﻟﺖ دﺳﺘﮕﺎه را ﻫﻤﻮاره ﻣﻌﻴﻦ 1ﮔﻮﻳﻨﺪ،
اﮔﺮ A ≠ 0ﺑﺎﺷﺪ ،دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺳﺎزﮔﺎر اﺳﺖ و ﻳﻚ ﺟﻮاب ﻣﻨﺤﺼﺮﺑﻔﺮد دارد.
⎧ 3x1 + 2 x2 = 5
⎨
⎩ x1 + x2 = 2
اﮔﺮ A = 0و دﺳﺘﮕﺎه ﺳﺎزﮔﺎر ﺑﺎﺷﺪ ،ﺑﻴﺸﻤﺎر ﺟﻮاب دارد و ﺑﺮاي ﺑﺪﺳﺖ آوردن ﻳﻚ ﭘﺎﺳﺦ ﻣﻌﻴﻦ از روش
ﺣﺪاﻗﻞ ﻧُﺮم 2ﻣﻲ ﺗﻮان اﺳﺘﻔﺎده ﻧﻤﻮد،
⎧ 3x1 + 2 x2 = 5
⎨
⎩ 6 x1 + 4 x2 = 10
اﮔﺮ A = 0و دﺳﺘﮕﺎه ﻧﺎﺳﺎزﮔﺎر ﺑﺎﺷﺪ ،اﺻﻼٌ ﺟﻮاب ﻧﺪارد و ﺑﺮاي ﺑﺪﺳﺖ آوردن ﻳﻚ ﭘﺎﺳﺦ ﺗﻘﺮﻳﺒﻲ از روش
ﺣﺪاﻗﻞ ﻣﺮﺑﻌﺎت 3اﺳﺘﻔﺎده ﻣﻲ ﺷﻮد.
⎧ 3x1 + 2 x2 = 5
⎨
⎩ 6 x1 + 4 x2 = 5
١
Everdetermined
٢
Minimum Norm Solution
٣
Least Square Solution
٤
Underdetermined
٥
Overdetermined
در ﺻﻮرت ﻧﺎﺳﺎزﮔﺎر ﺑﻮدن ،اﺻﻼً ﺟﻮاﺑﻲ ﻧﺪارﻧﺪ ،ﻛﻪ در ﭼﻨﻴﻦ ﻣﻮاردي ﺑﺮاي ﺑﺪﺳﺖ آوردن ﻳﻚ ﭘﺎﺳﺦ
ﺗﻘﺮﻳﺒﻲ از روش ﺣﺪاﻗﻞ ﻣﺮﺑﻌﺎت اﺳﺘﻔﺎده ﻣﻲ ﺷﻮد.
⎧4 x1 − x 2 = 2
⎪
⎨7 x1 + 2 x 2 = 8
⎪x + 6x = 2
⎩ 1 2
ﺑﺮرﺳﻲ وﺟﻮد و ﻋﺪم وﺟﻮد ﺟﻮاب زﻣﺎﻧﻴﻜﻪ ﺗﻌﺪاد ﻣﻌﺎدﻻت و ﻣﺠﻬﻮﻻت دﺳﺘﮕﺎه ﻛﻢ ﺑﺎﺷﻨﺪ ﺑﺴﻴﺎر
ﺳﺎده اﺳﺖ .ﻟﻴﻜﻦ در ﻋﻤﻞ ﻣﻤﻜﻦ اﺳﺖ ﺑﺎ ﺗﻌﺪاد ﻣﻌﺎدﻻت و ﻣﺠﻬﻮﻻت ﺑﻴﺸﺘﺮي ﺳﺮ و ﻛﺎر داﺷﺘﻪ ﺑﺎﺷﻴﻢ.
ﺑﺮاي دﺳﺘﮕﺎه ﻫﺎﻳﻲ ﺑﺎ ﺗﻌﺪاد ﻣﻌﺎدﻻت و ﻣﺠﻬﻮﻻت ﺑﻴﺸﺘﺮ ﺑﺎﻳﺪ از روﺷﻬﺎي ﺧﺎﺻﻲ ﺟﻬﺖ ﺑﺪﺳﺖ آوردن
ﭘﺎﺳﺦ اﺳﺘﻔﺎده ﻛﺮد .ﻧﺮم اﻓﺰار MATLABاﺑﺰارﻫﺎي زﻳﺎدي ﺑﺮاي ﺣﻞ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ دارد .ﻳﻚ
روش ﺑﺮاي ﺣﻞ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت Ax = bﻛﻪ در آن Am× nو b m×1ﻣﻲ ﺑﺎﺷﺪ ،اﺳﺘﻔﺎده از ﻋﻤﻠﮕﺮ ﺗﻘﺴﻴﻢ
ﭼﭗ ) \ ( اﺳﺖ.
در ﺣﺎﻟﺖ m = nﻧﺮم اﻓﺰار MATLABﺟﻮاب دﻗﻴﻖ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت را ﭘﺲ از ﮔﺮد ﻛﺮدن
اﻋﺪاد ﻣﺤﺎﺳﺒﻪ ﻣﻲ ﻛﻨﺪ.
A = [1 2 3;4 5 6;7 8 ]10
= A
;)b = ones(3,1
x = A\b
= x
- 1.0000
1.0000
0.0000
ﺻﺤﺖ ﭘﺎﺳﺦ را ﻣﻲ ﺗﻮان ﺑﺎ ﻣﺤﺎﺳﺒﻪ ﺑﺮدار ﺑﺎﻗﻴﻤﺎﻧﺪه rﺑﺼﻮرت زﻳﺮ ﺑﺮرﺳﻲ ﻛﺮد،
r = b - A *x
= r
* 1.0e - 015
0.1110
0.6661
0.2220
ﺑﻪ ﻟﺤﺎظ ﺗﺌﻮري ،ﺑﺎﻗﻴﻤﺎﻧﺪه rﺑﺮاﺑﺮ ﺻﻔﺮ اﺳﺖ و ﻧﺘﻴﺠﻪ ﺣﺎﺻﻞ ﺗﺄﺛﻴﺮ ﮔﺮد ﻛﺮدن اﻋﺪاد ﻣﻲ ﺑﺎﺷﺪ.
;)b = ones(3,1
= x
- 1.0000
1.0000
0.0000
ﺑﺮاي ﻣﺸﺎﻫﺪه ﺗﻔﺎوت اﻳﻦ دو روش از ﻧﻈﺮ ﺣﺠﻢ ﻣﺤﺎﺳﺒﺎﺗﻲ ﺑﻪ وﻳﮋه در دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺑﺎ اﺑﻌﺎد ﺑﺎﻻ
دﺳﺘﻮري ﺑﺼﻮرت زﻳﺮ در ﻧﻈﺮ ﻣﻲ ﮔﻴﺮﻳﻢ،
;)A = rand(1000,1000
;)b = rand(1000,1
;tic
;x = A \ b
toc
= elapsed_time
9.8900
;tic
;x = inv(A)* b
toc
= elapsed_time
18.2180
دﺳﺘﻮرﻫﺎي ticو tocﺑﺎﻋﺚ ﻣﻲ ﺷﻮﻧﺪ ﻛﻪ زﻣﺎن ﻻزم ﺑﺮاي ﻣﺤﺎﺳﺒﻪ ﻋﺒﺎرت ﺑﻴﻦ آن دو دﺳﺘﻮر ﺑﺮﺣﺴﺐ
ﺛﺎﻧﻴﻪ ﺛﺒﺖ و در ﺧﺮوﺟﻲ ﻧﺸﺎن داده ﺷﻮد .ﻣﺸﺨﺺ اﺳﺖ ﻛﻪ ﺑﺎ اﻓﺰاﻳﺶ اﺑﻌﺎد دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺠﻢ
ﻣﺤﺎﺳﺒﺎت در اﺳﺘﻔﺎده از دﺳﺘﻮر) inv(Aﺑﺴﻴﺎر اﻓﺰاﻳﺶ ﺧﻮاﻫﺪ داﺷﺖ.
ﻣﺜﺎل1-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧23.297 x1 + 33.074 x 2 = 13.520
Ax = b → ⎨
⎩52.684 x1 + 74.752 x 2 = 30.616
ﭘﺎﺳﺦ ﺳﻴﺴﺘﻢ را ﻣﻲ ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ آورد،
;]A = [23.297 33.074;52.684 74.752
;]b = [13.520;30.616
)det(A
= ans
- 0.9733
2.0000
- 1.0000
ﺣﺎل اﮔﺮ اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻣﺮﺑﻮط ﺑﻪ اﻧﺠﺎم ﻳﻚ ﺳﺮي آزﻣﺎﻳﺸﺎت ﻣﺨﺘﻠﻒ ﺑﻮده و در اﻧﺪازه ﮔﻴﺮي ﻫﺎي
ﻣﺨﺘﻠﻒ ﺟﻮاب ﻫﺎي زﻳﺮ ﺑﺪﺳﺖ آﻣﺪه ﺑﺎﺷﺪ .ﺑﺮرﺳﻲ ﻛﻨﻴﺪ در ﻫﺮ ﺣﺎﻟﺖ ﺣﻞ دﻗﻴﻖ ﺳﻴﺴﺘﻢ ﭼﻪ ﺧﻮاﻫﺪ ﺷﺪ؟
⎤⎡ b1 ⎤ ⎡13.65 ⎤ ⎡ b1 ⎤ ⎡13.4 ⎤ ⎡ b1 ⎤ ⎡ 13.5
⎢b ⎥ = ⎢ 30.5 ⎥ , ⎢b ⎥ = ⎢30.5⎥ , ⎥⎢b ⎥ = ⎢30.75
⎣ ⎦⎣ 2 ⎦ ⎣ ⎦⎣ 2 ⎦ ⎣ ⎦⎣ 2 ⎦
8.8137
;]b = [13.4;30.5
= x
7.2746
- 4.7190
;]b = [13.5;30.75
= x
8.0897
- 5.2901
□
ﻣﺸﺨﺺ اﺳﺖ ﻛﻪ ﺗﻐﻴﻴﺮات ﺑﺴﻴﺎر ﻛﻮﭼﻚ در ﺑﺮدار bﺑﻪ ﺷﺪت در ﻧﺘﻴﺠﻪ ﺣﺎﺻﻞ ﺗﺄﺛﻴﺮ ﮔﺬار اﺳﺖ .ﺑﻪ
ﭼﻨﻴﻦ دﺳﺘﮕﺎﻫﻬﺎي ﻣﻌﺎدﻻت ﺑﺪ ﺣﺎﻟﺖ 1ﮔﻔﺘﻪ ﻣﻲ ﺷﻮد .ﻋﻠﺖ اﻳﻦ ﻣﻮﺿﻮع را ﻣﻲ ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺑﻴﺎن
ﻛﺮد.
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
An×n x n×1 = b n×1
ﺑﺎ ﻓﺮض اﻳﻨﻜﻪ ﻣﺎﺗﺮﻳﺲ Aﻏﻴﺮ ﻣﻨﻔﺮد ﺑﺎﺷﺪ ﻣﻲ ﺗﻮان ﻧﻮﺷﺖ،
x = A−1b
ﺣﺎل اﮔﺮ bﺷﺎﻣﻞ ﻧﻮﻳﺰ ﻳﺎ ﺧﻄﺎﻫﺎي ﻣﺤﺎﺳﺒﺎﺗﻲ ﻧﺎﺷﻲ از ﮔﺮد ﻛﺮدن ﻣﺎﻧﻨﺪ ∆bﺑﺎﺷﺪ ،در اﻳﻨﺼﻮرت اﻳﻦ ﺧﻄﺎ
ﺑﺼﻮرت زﻳﺮ در ﭘﺎﺳﺦ ﻇﺎﻫﺮ ﺧﻮاﻫﺪ ﺷﺪ،
)x + ∆x = A−1 (b + ∆b
ﻟﺬا ﻣﻲ ﺗﻮان ﻧﻮﺷﺖ،
∆x = A−1∆b
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺧﻮاص ﻧُﺮم ﻣﺎﺗﺮﻳﺲ ﻫﺎ از اﻳﻦ راﺑﻄﻪ ﻣﻲ ﺗﻮان ﻧﺘﻴﺠﻪ ﮔﺮﻓﺖ،
∆x ≤ A −1 ∆b
ﻧُﺮم ﻣﻮرد ﻧﻈﺮ ﻧُﺮم دو اﺳﺖ.
از ﻋﺒﺎرت اﺧﻴﺮ ﻣﻲ ﺗﻮان ﺗﻌﺒﻴﺮ ﻛﺮد ﻛﻪ ،اﮔﺮ A−1ﻣﻘﺪار ﻛﻮﭼﻜﻲ داﺷﺘﻪ ﺑﺎﺷﺪ ،ﺑﺮاي ﺗﻐﻴﻴﺮات
ﻛﻢ در bﻳﻌﻨﻲ ∆bﻛﻮﭼﻚ ،ﻣﻘﺪار ∆xﻛﻢ ﺧﻮاﻫﺪ ﺑﻮد .وﻟﻲ ﺑﺮاي A−1ﻫﺎي ﺑﺰرگ ،ﻣﻘﺪار ∆x
ﺑﺰرگ اﺳﺖ ،ﺣﺘﻲ اﮔﺮ ∆bﻣﻘﺪار ﻛﻮﭼﻜﻲ ﺑﺎﺷﺪ.
ﻟﺬا ﺑﺮاي ﺗﺸﺨﻴﺺ ﺑﺪ ﺣﺎﻟﺖ ﺑﻮدن ﻳﻚ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﭘﺎراﻣﺘﺮي ﺑﻪ ﻧﺎم ﻋﺪد ﺣﺎﻟﺖ 2ﺗﻌﺮﻳﻒ
ﻣﻲ ﮔﺮدد،
κ = A A −1 , κ ≥1 )(3-2
١
Ill condition
٢
Condition Number
اﮔﺮ ﻋﺪد ﺣﺎﻟﺖ ﻛﻮﭼﻚ ﺑﺎﺷﺪ ،ﺑﻴﺎن ﻛﻨﻨﺪه آن اﺳﺖ ﻛﻪ ﻣﺎﺗﺮﻳﺲ Aو دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ ﺧﻮش
ﺣﺎﻟﺖ 1اﺳﺖ و اﮔﺮ ﻋﺪد ﺣﺎﻟﺖ ﻣﻘﺪار ﺧﻴﻠﻲ ﺑﺰرﮔﻲ ﺑﺎﺷﺪ ،ﺑﻴﺎﻧﮕﺮ آن اﺳﺖ ﻛﻪ ﻣﺎﺗﺮﻳﺲ ﻧﺰدﻳﻚ ﺑﻪ ﻣﻨﻔﺮد
ﺷﺪن اﺳﺖ ،ﻟﺬا آن ﻣﺎﺗﺮﻳﺲ را ﺑﺪ ﺣﺎﻟﺖ ﻣﻲ ﻧﺎﻣﻨﺪ و ﺧﻄﺎي ﻣﺤﺎﺳﺒﺎﺗﻲ در ﻣﻌﻜﻮس ﻛﺮدن ﻣﺎﺗﺮﻳﺲ Aزﻳﺎد
اﺳﺖ.
ﻣﺜﺎل2-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧23.297 x1 + 33.074 x 2 = 13.520
Ax = b → ⎨
⎩52.684 x1 + 74.752 x 2 = 30.616
ﻋﺪد ﺣﺎﻟﺖ را ﺑﺮاي اﻳﻦ ﺳﻴﺴﺘﻢ ﺑﺪﺳﺖ آورﻳﺪ و ﺑﺪ ﺣﺎﻟﺖ ﻳﺎ ﺧﻮش ﺣﺎﻟﺖ ﺑﻮدن ﺳﻴﺴﺘﻢ را ﺑﺮرﺳﻲ ﻧﻤﺎﻳﻴﺪ.
ﺑﺮاي ﺑﺪﺳﺖ آوردن ﻋﺪد ﺣﺎﻟﺖ از ﺗﻌﺮﻳﻒ آن اﺳﺘﻔﺎده ﻣﻲ ﻧﻤﺎﻳﻴﻢ ،اﻟﺒﺘﻪ دﺳﺘﻮري ﺑﻪ ﻧﺎم ) cond(Aﺑﺮاي
ﻣﺤﺎﺳﺒﻪ ﻋﺪد ﺣﺎﻟﺖ ﻣﺎﺗﺮﻳﺲ ﻫﺎ وﺟﻮد دارد،
))norm(A)* norm(inv(A
= ans
1.0275e + 004
)cond(A
= ans
1.0275e + 004
ﻧﺘﻴﺠﻪ ﻧﺸﺎن ﻣﻲ دﻫﺪ ﻛﻪ κ = 1.0275 × 10 4 >> 1اﺳﺖ ،ﻟﺬا اﻳﻦ ﺳﻴﺴﺘﻢ ﺑﺪ ﺣﺎﻟﺖ ﻣﻲ ﺑﺎﺷﺪ و ﺑﻪ
ﻫﻤﻴﻦ دﻟﻴﻞ ﺗﻐﻴﻴﺮات ﺑﺴﻴﺎر ﻛﻮﭼﻚ در ﺑﺮدار bﺳﺒﺐ ﺑﺮوز ﺧﻄﺎي ﻣﺤﺎﺳﺒﺎﺗﻲ ﺑﺎﻻﻳﻲ در ﺣﻞ دﺳﺘﮕﺎه
ﻣﻌﺎدﻻت Ax = bﻣﻲ ﮔﺮدد.
دﺳﺘﻮر) cond(Aﻋﺪد ﺣﺎﻟﺖ را ﺑﺮ اﺳﺎس ﻧُﺮم دو ﻣﺎﺗﺮﻳﺲ ﻣﺤﺎﺳﺒﻪ ﻣﻲ ﻧﻤﺎﻳﺪ و ﺑﺮاي ﻣﺤﺎﺳﺒﻪ
آن ﺑﺮ ﺣﺴﺐ دﻳﮕﺮ ﻧُﺮم ﻫﺎ ﻣﻲ ﺗﻮان از دﺳﺘﻮرﻫﺎي ) cond(A, inf) ، cond(A,1و ) 'cond(A, ' fro
اﺳﺘﻔﺎده ﻛﺮد.
□
١
Well Conditioned
در اﻳﻨﺼﻮرت دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ ﺑﺸﻜﻞ زﻳﺮ ﺧﻮاﻫﺪ ﺑﻮد ،ﻛﻪ ﺑﺎ اﺳﺘﻔﺎده از ﻳﻚ اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ
ﭘﺴﺮو 3ﻣﻲ ﺗﻮان آن را ﺣﻞ ﻛﺮد،
′ x1 + a12
a11 ′ x3 + L + a1′n xn = b1′
′ x2 + a13
′ x2 + a23
a22 ′ x3 + L + a2′ n xn = b2′
′ x3 + L + a3′ n xn = b3′
a33
M
an′ −1,n−1 xn−1 + an′ −1,n xn = bn′ −1
′ xn = bn′
a nn
١
Gaussian Elimination
٢
Gauss - Jordan
٣
Backward Substitution Algorithm
bn′
= xn ﮔﺎم اول(
a′nn
1 ⎛ n ⎞
= xi ⎟ ⎜ bi′ − ∑ aij′ x j , ﮔﺎم دوم( i = n − 1,K,2,1
aii′ ⎜ ⎟
⎝ j =i +1 ⎠
ﮔﺎم ﺳﻮم( x = [ x1 , x2 ,K, xn ]T
ﻓﺮاﻳﻨﺪ ﺗﺒﺪﻳﻞ ﻣﺎﺗﺮﻳﺲ ﺿﺮاﻳﺐ ﺑﻪ ﻓﺮم ﺑﺎﻻ ﻣﺜﻠﺜﻲ را ﻣﻲ ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺧﻼﺻﻪ ﻛﺮد،
ﻣﺜﺎل3-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧9 x1 + 3 x2 + 4 x3 = 7
⎪
⎨4 x1 + 3 x2 + 4 x3 = 8
⎪x + x + x = 3
⎩ 1 2 3
⎤ ⎡9 3 4 7 ⎤ ⎡ x1
−6 ⎥ ⎢ ⎥ ⎢ 15 20 44
r2 + r3 → r3 ⇒ ⎥ ⎢0 9 9 9 ⎥ ⎢ x 2
15
⎦⎥ ⎢0 0 −93 154 ⎥ ⎢⎣ x3
⎣ ⎦
) (3ﺑﻨﺎﺑﺮاﻳﻦ ﻣﺎﺗﺮﻳﺲ ﺿﺮاﻳﺐ ﺑﻪ ﻓﺮم ﺑﺎﻻﻣﺜﻠﺜﻲ ﺗﺒﺪﻳﻞ ﻣﻲ ﺷﻮد و دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ ﺑﺼﻮرت زﻳﺮ
ﺧﻮاﻫﺪ ﺑﻮد،
9 x1 + 3x2 + 4 x3 = 7
15 20 44
= x 2 + x3
9 9 9
−3 4
= x3
9 15
ﻛﻪ ﺟﻮاب ﻫﺎ ﺑﻪ راﺣﺘﻲ ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﭘﺴﺮو ﻗﺎﺑﻞ ﻣﺤﺎﺳﺒﻪ ﻫﺴﺘﻨﺪ،
−1 −4
= x1 = , x2 = 4, x3
5 5
□
در اﻧﺠﺎم روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ ،ﻫﺮ ﻳﻚ از ﻣﺮاﺣﻞ ﮔﻔﺘﻪ ﺷﺪه را ﻣﻲ ﺗﻮان در ﻗﺎﻟﺐ ﺿﺮب ﻳﻚ
ﻣﺎﺗﺮﻳﺲ ﻣﻘﺪﻣﺎﺗﻲ 1ﺑﻴﺎن ﻛﺮد .ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﻣﺮﺑﻌﻲ ﺑﻮده و ﺑﺎ اﻧﺠﺎم ﻳﻚ ﻋﻤﻞ ﻣﻘﺪﻣﺎﺗﻲ روي
ﻣﺎﺗﺮﻳﺲ واﺣﺪ I nﺑﺪﺳﺖ ﻣﻲ آﻳﻨﺪ .در ﻣﺠﻤﻮع ﺳﻪ ﻧﻮع ﻣﺎﺗﺮﻳﺲ ﻣﻘﺪﻣﺎﺗﻲ ﺑﺮاي اﻧﺠﺎم ﻋﻤﻠﻴﺎت ﺳﻄﺮي،
ﻫﻤﭽﻨﻴﻦ ﺑﺮاي ﻋﻤﻠﻴﺎت ﺳﺘﻮﻧﻲ ﻣﺎﺗﺮﻳﺲ ﻫﺎ وﺟﻮد دارد.
-1ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﻛﻪ ﻋﻤﻞ ﺟﺎﺑﺠﺎﻳﻲ ﺳﻄﺮ را اﻧﺠﺎم ﻣﻲ دﻫﻨﺪ . ri ↔ r j ،ﺑﻪ ﭼﻨﻴﻦ ﻣﺎﺗﺮﻳﺲ
ﻫﺎﻳﻲ ﻣﺎﺗﺮﻳﺲ ﺟﺎﻳﮕﺸﺖ 2ﻧﻴﺰ ﮔﻔﺘﻪ ﻣﻲ ﺷﻮد .در اﻳﻦ ﻣﺎﺗﺮﻳﺲ ﻫﺎ det( E ) = −1و E −1 = Eاﺳﺖ.
ﻣﺜﺎل 4-2
ﺑﺮاي ﻧﻤﻮﻧﻪ ﻣﺎﺗﺮﻳﺲ ﻫﺎي زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎤⎡1 0 0⎤ ⎡2 − 5 4⎤ ⎡2 − 5 4
⇒ r2 ↔ r3 ⎥⎥ E1 A = ⎢⎢0 0 1⎥⎥ ⎢⎢0 6 3⎥⎥ = ⎢⎢9 12 7
⎦⎥⎢⎣0 1 0⎥⎦ ⎢⎣9 12 7⎥⎦ ⎢⎣0 6 3
⎤⎡0 1⎤ ⎡ 2 3⎤ ⎡− 9 5
⇒ r1 ↔ r2 ⎢ = E2 B ⎢⎥ ⎢=⎥ ⎥
⎦⎣1 0⎦ ⎣− 9 5⎦ ⎣ 2 3
□
١
Elementary Matrix
٢
Permutation Matrix
-2ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﻛﻪ ﻫﺮ ﺳﻄﺮ از ﻣﺎﺗﺮﻳﺲ را در ﻋﺪدي ﻣﺜﻞ kﺿﺮب ﻣﻲ ﻧﻤﺎﻳﻨﺪ. kri → ri ،
در اﻳﻦ ﻣﺎﺗﺮﻳﺲ ﻫﺎ Eﻳﻚ ﻣﺎﺗﺮﻳﺲ ﻗﻄﺮي det( E ) = k ،اﺳﺖ و ) [Ei (k )] = Ei (1 / kاﺳﺖ.
−1
ﻣﺜﺎل 5-2
ﺑﺮاي ﻧﻤﻮﻧﻪ ﻣﺎﺗﺮﻳﺲ ﻫﺎي زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎡1 0 0⎤ ⎡2 − 5 4⎤ ⎡ 2 − 5 ⎤ 4
⇒ − 4r2 → r2 E1 A = ⎢⎢0 − 4 0⎥⎥ ⎢⎢0 6 ⎥⎥3⎥ = ⎢0 − 24 − 12
⎥ ⎢
⎢⎣0 0 1⎥⎦ ⎢⎣9 12 7 ⎥⎦ ⎢⎣9 12 ⎦⎥ 7
⎡5 0⎤ ⎡ 2 3⎤ ⎡ 10 ⎤15
⇒ 5r1 → r1 ⎢ = E2 B ⎥ ⎢− 9 5⎥ = ⎢− 9
⎣ 0 1 ⎣⎦ ⎣ ⎦ ⎦⎥ 5
□
-3ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﻛﻪ ﻫﺮ ﺳﻄﺮ از ﻣﺎﺗﺮﻳﺲ را ﺑﺎ ﻣﻀﺮﺑﻲ از ﺳﺎﻳﺮ ﺳﻄﺮﻫﺎ ﺟﻤﻊ ﻣﻲ ﻧﻤﺎﻳﻨﺪ،
. kr j + ri → riدر اﻳﻦ ﻣﺎﺗﺮﻳﺲ ﻫﺎ det( E ) = 1اﺳﺖ و ) [Ei (k )] = Ei (− kاﺳﺖ.
−1
ﻣﺜﺎل 6-2
ﺑﺮاي ﻧﻤﻮﻧﻪ ﻣﺎﺗﺮﻳﺲ ﻫﺎي زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎡1 − 4 0⎤ ⎡2 − 5 ⎤4⎤ ⎡2 − 29 − 8
⇒ − 4r2 + r1 → r1 E1 A = ⎢⎢0 1 0⎥⎥ ⎢⎢0 6 3⎥⎥ = ⎢⎢0 6 ⎥⎥ 3
⎢⎣0 0 1⎥⎦ ⎢⎣9 12 7⎥⎦ ⎢⎣9 12 ⎦⎥ 7
⎡1 0⎤ ⎡ 2 3⎤ ⎡2 ⎤3
⇒ 5r1 + r2 → r2 ⎢ = E2 B ⎢⎥ ⎢=⎥
⎣5 1⎦ ⎣− 9 5⎦ ⎣1 ⎦⎥20
□
ﻣﺜﺎل 7-2
در ﻣﺜﺎل ) (3-2ﺑﺮاي اﻧﺠﺎم ﻫﺮ ﻳﻚ از ﻣﺮاﺣﻞ ﮔﻔﺘﻪ ﺷﺪه ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ E2 ، E1و E3را ﻣﻲ
ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺑﻴﺎن ﻛﺮد،
−4
ﻣﺮﺣﻠﻪ )r1 + r2 → r2 : (1
9
⎤ ⎡ 1 0 0⎤ ⎡9 3 4 7⎤ ⎡9 3 4 7
⎥ E 1 [A b ] = ⎢⎢ −94 1 0⎥⎥ ⎢4 3 4 8⎥ = ⎢0 159 209 449
⎢ ⎢ ⎥ ⎥
⎦⎥ ⎢⎣ 0 0 1⎥⎦ ⎢⎣1 1 1 3⎥⎦ ⎢⎣1 1 1 3
−1
r1 + r3 → r3 : (2) ﻣﺮﺣﻠﻪ
9
⎡1 0 0 ⎤ ⎡9 3 4 7 ⎤ ⎡9 3 4 7 ⎤
⎥ ⎢ ⎥
E 2 E1 [A b ] = ⎢⎢ 0 1
⎢
0⎥⎥ ⎢0 159 209 449 ⎥ = ⎢0 159 209 449 ⎥
⎢⎣ −91 0 1⎥⎦ ⎢⎣1 1 1 3 ⎥⎦ ⎢⎣0 96 59 209 ⎥⎦
−6
r2 + r3 → r3 : (3) ﻣﺮﺣﻠﻪ
15
⎡1 0 0 ⎤ ⎡9 3 4 7 ⎤ ⎡9 3 4 7 ⎤
⎢ ⎥ ⎢ ⎥
E 3 E2 E1 [A b ] = ⎢⎢0 1 0⎥⎥ ⎢0 159 209 449 ⎥ = ⎢0 159 209 449 ⎥
⎢⎣0 −6
15 1⎥⎦ ⎢⎣0 96 59 209 ⎥⎦ ⎢⎣0 0 93 154 ⎥⎦
،ﺑﻨﺎﺑﺮاﻳﻦ ﻛﻞ اﻳﻦ ﺗﺒﺪﻳﻼت را ﻣﻲ ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺑﻴﺎن ﻛﺮد
E3 E2 E1 [A b ]
ﻣﻲ ﺗﻮان ﺑﺮﻧﺎﻣﻪ اي ﺑﺮاي ﻣﺤﺎﺳﺒﻪ ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ از روشMATLAB ﺑﺎ اﺳﺘﻔﺎده از ﻧﺮم اﻓﺰار
،ﺣﺬﻓﻲ ﮔﻮﺳﻲ و ﺣﻞ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﭘﺴﺮو ﻧﻮﺷﺖ
%Gaussian Eliminatio n algorithm without pivoting.
NA = size(A,2);
if NB1 ~ = NA,
end
AB = [A B];
E = eye(NA, NA);
for j = 1 : NA - 1
for i = j + 1 : NA
if AB(j, j) ~ = 0
AB = E * AB;
E = eye(NA, NA);
else
end
end
end
x = zeros(1, NA);
sum = 0;
for i = NA : -1 : 1
for j = i + 1 : NA
sum = sum + x(1,j) * AB(i,j);
end
x(1,i) = (AB(i, NA + 1) - sum) / AB(i,i);
sum = 0;
end
(;) ﺧﺮوﺟﻲ ﺑﺮﻧﺎﻣﻪ اﺻﻠﻲ ﺷﺎﻣﻞ ﭘﺎﺳﺦ ﻧﻬﺎﻳﻲ و ﻣﺎﺗﺮﻳﺲ اﻓﺰوده ﺑﺎﻻﻣﺜﻠﺜﻲ ﻣﻲ ﺑﺎﺷﺪ و در ﺻﻮرﺗﻴﻜﻪ ﺑﺎ ﺣﺬف
، اﺟﺮاي ﺑﺮﻧﺎﻣﻪ ﺑﺼﻮرت زﻳﺮ ﺧﻮاﻫﺪ ﺑﻮد،اﺟﺎزه ﻧﻮﺷﺘﻦ ﻧﺘﺎﻳﺞ را ﺑﺮاي ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﺑﺪﻫﻴﺪ
A = [9 3 4;4 3 4;1 1 1];
b = [7;8;3];
[x AB] = gauss1(A,b)
E =
1.0000 0 0
- 0.4444 1.0000 0
0 0 1.0000
E =
1.0000 0 0
0 1.0000 0
- 0.1111 0 1.0000
E =
1.0000 0 0
0 1.0000 0
0 - 0.4000 1.0000
x =
- 0.2000 4.0000 - 0.8000
AB =
9.0000 3.0000 4.0000 7.0000
ﻣﺜﺎل 8-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧− 2 x1 + x2 − x3 = 4
⎪
⎨ x1 + 2 x2 + 3 x3 = 13
⎪3 x + x = −1
⎩ 1 3
□
ﻣﺜﺎل 9-2
در ﻣﺪار اﻟﻜﺘﺮﻳﻜﻲ زﻳﺮ ﺑﺎ اﻋﻤﺎل روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ ﺟﺮﻳﺎﻧﻬﺎي i2 ، i1و i3را ﺑﺪﺳﺖ آورﻳﺪ.
V2 = 0
V1 = 0
i1
R 4 = 10
V3 = 200
ﻣﻌﺎدﻻت ﻣﺪاري ﺑﺮاي ﺣﻠﻘﻪ ﻫﺎ و ﻣﺎﺗﺮﻳﺲ اﻓﺰوده ﺣﺎﺻﻞ ﺑﺮاي اﻳﻦ ﺳﻴﺴﺘﻢ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎧20(i1 − i2 ) + 10(i1 − i3 ) = 0 ⎤ ⎡ 30 − 20 − 10 0 ⎤ ⎡ i1
⎪ ⎢ ⎥ ⎢⎥
⎨25i2 + 10(i2 − i3 ) + 20(i2 − i1 ) = 0 → ⎥ ⎢− 20 55 − 10 0 ⎥ ⎢i2
⎪30i + 10(i − i ) + 10(i − i ) = 200 ⎦⎥ ⎢⎣ − 10 − 10 50 200⎥⎦ ⎢⎣i3
⎩ 3 3 2 3 1
ﻣﺜﺎل 10-2
در ﻳﻚ آزﻣﺎﻳﺶ ﭘﺮﺗﺎب ﻣﻮﺷﻚ ،ﺳﺮﻋﺖ ﻣﻮﺷﻚ در راﺳﺘﺎي ﻗﺎﺋﻢ در زﻣﺎن ﻫﺎي ﻣﺨﺘﻠﻒ ﺑﺼﻮرت زﻳﺮ اﻧﺪازه
ﮔﻴﺮي ﺷﺪه اﺳﺖ،
زﻣﺎن )t (sec ﺳﺮﻋﺖ )v (m/sec
5 106.8
8 177.2
12 279.2
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﻳﻦ ﺟﺪول ﺳﺮﻋﺖ ﻣﻮﺷﻚ ﺑﺮ ﺣﺴﺐ زﻣﺎن را ﻣﻲ ﺗﻮان ﺑﺼﻮرت ﭼﻨﺪﺟﻤﻠﻪ اي درﺟﻪ دوم ﺗﻘﺮﻳﺐ
زد،
v(t ) = a1t 2 + a 2 t + a3 , 5 ≤ t ≤ 12
ﺑﺎ اﺳﺘﻔﺎده از روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ ﻣﻘﺪار ﺿﺮاﻳﺐ اﻳﻦ ﭼﻨﺪ ﺟﻤﻠﻪ اي را ﺑﺪﺳﺖ آورﻳﺪ .ﺳﭙﺲ ﺳﺮﻋﺖ ﻣﻮﺷﻚ
را در ﻟﺤﻈﻪ t = 6 secﺑﻴﺎﺑﻴﺪ.
اﺑﺘﺪا ﺑﺎﻳﺪ ﺑﺎ ﻗﺮار دادن ﻧﻘﺎط در ﻣﻌﺎدﻟﻪ ﺳﺮﻋﺖ ﻣﻮﺷﻚ ﺑﺮ ﺣﺴﺐ زﻣﺎن دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ را ﺑﺪﺳﺖ
آورﻳﻢ،
⎡t12 ⎤ t1 1⎤ ⎡ a1 ⎤ ⎡ v1 ⎤ ⎡ 25 5 1⎤ ⎡ a1 ⎤ ⎡106.8
⎢2 ⎥
⎢t 2 ⎥⎥ t 2 1⎥ ⎢⎢a 2 ⎥⎥ = ⎢⎢v 2 → ⎥ ⎢ 64 8 1⎥ ⎢a ⎥ = ⎢177.2
⎢ ⎢ ⎥ ⎥⎢ 2 ⎥
⎢t 32 ⎦⎥ t 3 1⎥⎦ ⎢⎣ a3 ⎥⎦ ⎢⎣v3 ⎦⎥⎢⎣144 12 1⎥⎦ ⎢⎣ a3 ⎥⎦ ⎢⎣279.2
⎣
ﺣﺎل ﺑﺎ اﻋﻤﺎل روش ﺣﺬﻓﻲ -ﮔﻮﺳﻲ اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت را ﺣﻞ ﻣﻲ ﻧﻤﺎﻳﻴﻢ ،ﻓﺮم ﻣﺎﺗﺮﻳﺲ اﻓﺰوده ﺳﻴﺴﺘﻢ
ﺑﺼﻮرت زﻳﺮ اﺳﺖ،
⎤ ⎡ 25 5 1 106.8 ⎤ ⎡ a1
] [A b →
⎢ ⎥ ⎢⎥
⎥ ⎢ 64 8 1 177.2 ⎥ ⎢a 2
⎦⎥ ⎢⎣144 12 1 279.2⎥⎦ ⎢⎣ a3
ﮔﺎم اول -ﺣﺬف ﻣﺠﻬﻮل a1از ﻣﻌﺎدﻻت دوم و ﺳﻮم ،ﺗﻮﺟﻪ ﻛﻨﻴﺪ ﻛﻪ − 64 / 25 = −2.56و
− 144 / 25 = −5.76ﻣﻲ ﺑﺎﺷﺪ،
⎡25 5 1 ⎤ 106.8 ⎤ ⎡ a1
⎫ − 2.56r1 + r2 → r2 ⎢ ⎥ ⎢⎥
⎬ ⇒ ⎥ ⎢ 0 − 4.8 − 1.56 − 96.208 ⎥ ⎢a 2
⎭ − 5.76r1 + r3 → r3
⎦⎥ ⎢⎣ 0 − 16.8 − 4.76 − 335.968⎥⎦ ⎢⎣ a3
ﮔﺎم دوم -ﺣﺬف ﻣﺠﻬﻮل a 2از ﻣﻌﺎدﻟﻪ ﺳﻮم ،ﺗﻮﺟﻪ ﻛﻨﻴﺪ ﻛﻪ − 16.8 / 4.8 = −3.5ﻣﻲ ﺑﺎﺷﺪ،
⎡25 5 1 ⎤ 106.8 ⎤ ⎡ a1
⎢ ⎥ ⎢⎥
} − 3.5r2 + r3 → r3 ⇒ ⎥ ⎢ 0 − 4.8 − 1.56 − 96.208⎥ ⎢a 2
⎢⎣ 0 0 0.7 ⎦⎥ 0.76 ⎥⎦ ⎢⎣ a3
ﻧﻜﺘﻪ :1در اﺟﺮاي ﻋﻤﻠﻴﺎت ﺣﺬﻓﻲ -ﮔﻮﺳﻲ اﮔﺮ ﻳﻜﻲ از ﻋﻨﺎﺻﺮ ﻗﻄﺮ اﺻﻠﻲ ﺑﺮاﺑﺮ ﺑﺎ ﺻﻔﺮ ﮔﺮدد اﻧﺠﺎم ﻋﻤﻠﻴﺎت
ﻣﺘﻮﻗﻒ ﺧﻮاﻫﺪ ﺷﺪ .در ﭼﻨﻴﻦ ﻣﻮاردي ﺑﺮاي اداﻣﻪ ﻋﻤﻠﻴﺎت ﻧﻴﺎز ﺑﻪ ﺟﺎﺑﺠﺎ ﻛﺮدن ﻣﻌﺎدﻟﻪ ﻣﺬﻛﻮر ﻳﺎ ﻫﻤﺎن
ﺳﻄﺮﻫﺎي ﻣﺎﺗﺮﻳﺲ اﻓﺰوده دارﻳﻢ ،ﻛﻪ ﺑﻪ اﻳﻦ ﻛﺎر ﻣﺤﻮرﮔﻴﺮي 1ﮔﻔﺘﻪ ﻣﻲ ﺷﻮد .در اﻧﺘﺨﺎب ﺳﻄﺮ ﻣﻨﺎﺳﺐ
ﺑﺮاي ﺟﺎﺑﺠﺎﻳﻲ ﺑﺨﺎﻃﺮ ﭘﺎﻳﺪاري اﻟﮕﻮرﻳﺘﻢ ،ﺑﻬﺘﺮ اﺳﺖ ﺳﻄﺮي را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﻢ ﻛﻪ ﺑﺰرﮔﺘﺮﻳﻦ ﻋﺪد ﻣﺤﻮري
را داﺷﺘﻪ ﺑﺎﺷﺪ.
ﻣﺜﺎل 11-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧2 x1 + 4 x2 − 2 x3 − 2 x4 = −4
⎪ x + 2 x + 4 x − 3x = 5
⎪ 1 2 3 4
⎨
⎪− 3 x1 − 3 x2 + 8 x3 − 2 x4 = 7
⎪⎩− x1 + x2 + 6 x3 − 3 x4 = 7
١
Pivoting
) (1اﺑﺘﺪا ﺑﺎﻳﺪ ﻣﺠﻬﻮل x1را از ﻣﻌﺎدﻻت دوم ﺗﺎ ﭼﻬﺎرم ﺣﺬف ﻧﻤﺎﻳﻴﻢ،
−1 ⎫
⎪ r1 + r2 → r2 ⎡2 ⎤ 4 − 2 − 2 − 4⎤ ⎡ x1
2
⎪ ⎢ ⎥
3 ⎪ ⎢0 ⎥⎥ 0 5 − 2 7 ⎥ ⎢⎢ x 2
⇒ ⎬ r1 + r3 → r3
2 ⎢0 ⎥ 3 5 − 5 1 ⎥ ⎢ x3
⎪ ⎢ ⎥ ⎢⎥
1 ⎪ ⎢⎣0 ⎦ 3 5 − 4 5 ⎥⎦ ⎣ x 4
⎪ r1 + r4 → r4
2 ⎭
و ﭼﻬﺎرم ﺣﺬف ﻧﻤﺎﻳﻴﻢ ،ﻟﻴﻜﻦ ﺑﻪ ﻋﻠﺖ ﺻﻔﺮ ﺑﻮدن ﻋﻨﺼﺮ ) (2ﺣﺎل ﺑﺎﻳﺪ ﻣﺠﻬﻮل x2را از ﻣﻌﺎدﻻت ﺳﻮم
ﻣﺤﻮري a 22اﻳﻦ ﻛﺎر اﻣﻜﺎن ﭘﺬﻳﺮ ﻧﻤﻲ ﺑﺎﺷﺪ .در ﭼﻨﻴﻦ ﺷﺮاﻳﻄﻲ ﺑﺎﻳﺪ ﻋﻤﻞ ﻣﺤﻮرﮔﻴﺮي اﻧﺠﺎم دﻫﻴﻢ ،ﻳﻌﻨﻲ
ﺟﺎي ﻣﻌﺎدﻟﻪ دوم را ﺑﺎ ﻣﻌﺎدﻟﻪ ﭼﻬﺎرم ﻋﻮض ﻣﻲ ﻧﻤﺎﻳﻴﻢ .ﺑﻨﺎﺑﺮاﻳﻦ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده ﺟﺪﻳﺪ ﺑﺼﻮرت زﻳﺮ ﻗﺎﺑﻞ
ﺑﺎزﻧﻮﻳﺴﻲ ﺧﻮاﻫﺪ ﺑﻮد،
⎡2 ⎤ 4 − 2 − 2 − 4⎤ ⎡ x1
⎢ ⎥
⎢0 ⎥⎥ 3 5 − 4 5 ⎥ ⎢⎢ x2
⎢0 ⎥ 3 5 − 5 1 ⎥ ⎢ x3
⎢ ⎥ ⎢⎥
⎢⎣0 ⎦ 0 5 − 2 7 ⎥⎦ ⎣ x4
) (3ﺣﺎل ﻣﻲ ﺗﻮاﻧﻴﻢ ﻣﺠﻬﻮل x2را از ﻣﻌﺎدﻻت ﺳﻮم و ﭼﻬﺎرم ﺣﺬف ﻛﻨﻴﻢ،
⎡2 ⎤ 4 − 2 − 2 − 4⎤ ⎡ x1
⎢ ⎥
⎢0 ⎥⎥ 3 5 − 4 5 ⎥ ⎢⎢ x2
− r2 + r3 → r3 ⇒
⎢0 ⎥ 0 0 − 1 − 4 ⎥ ⎢ x3
⎢ ⎥ ⎢⎥
⎣⎢0 ⎦ 0 5 − 2 7 ⎦⎥ ⎣ x4
) (4اﻳﻦ ﺑﺎر ﻻزم اﺳﺖ ﺗﺎ ﻣﺠﻬﻮل x3را از ﻣﻌﺎدﻟﻪ ﭼﻬﺎرم ﺣﺬف ﻧﻤﺎﻳﻴﻢ ،ﻟﻴﻜﻦ ﺑﺎز ﻫﻢ ﻋﻨﺼﺮ ﻣﺤﻮري a33
ﺑﺮاﺑﺮ ﺑﺎ ﺻﻔﺮ اﺳﺖ ،ﭘﺲ ﺑﺎز ﻫﻢ ﻋﻤﻞ ﻣﺤﻮرﮔﻴﺮي را اﻧﺠﺎم داده و ﺟﺎي ﻣﻌﺎدﻟﻪ ﺳﻮم را ﺑﺎ ﻣﻌﺎدﻟﻪ ﭼﻬﺎرم
ﻋﻮض ﻣﻲ ﻧﻤﺎﻳﻴﻢ،
⎤ ⎡2 4 − 2 − 2 − 4⎤ ⎡ x1
⎢ ⎥ ⎢⎥
⎥ ⎢0 3 5 − 4 5 ⎥ ⎢ x2
⎥ ⎢ 0 0 5 − 2 7 ⎥ ⎢ x3
⎢ ⎥ ⎢⎥
⎦ ⎣⎢0 0 0 − 1 − 4⎦⎥ ⎣ x4
ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﻣﺎﺗﺮﻳﺲ ﺿﺮاﻳﺐ ﺑﻪ ﻓﺮم ﺑﺎﻻﻣﺜﻠﺜﻲ ﺗﺒﺪﻳﻞ ﻣﻲ ﮔﺮدد و دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ ﺑﺼﻮرت زﻳﺮ
ﺧﻮاﻫﺪ ﺑﻮد،
2 x1 + 4 x2 − 2 x3 − 2 x4 = −4
3 x 2 + 5 x3 − 4 x 4 = 5
5 x3 − 2 x 4 = 7
− x4 = −4
ﻛﻪ ﺟﻮاب ﻫﺎ ﺑﻪ راﺣﺘﻲ ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﭘﺴﺮو ﻗﺎﺑﻞ ﻣﺤﺎﺳﺒﻪ ﻫﺴﺘﻨﺪ،
x1 = 1, x2 = 2, x3 = 3 , x4 = 4
ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﺑﺮاي اﻧﺠﺎم ﻫﺮ ﻣﺮﺣﻠﻪ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﻨﺪ،
⎡1 ⎤0 0 0 ⎡1 ⎤0 0 0 ⎡1 ⎤0 0 0
⎢ −1 ⎢0 ⎥⎥1 0 0
⎥⎥1 0 0 ⎢0 ⎥⎥1 0 0
E1 = ⎢ 2 , E2 = ⎢ 3 , ⎢ = E3
⎢0 ⎥0 1 0 ⎢2 ⎥0 1 0 ⎢0 ⎥0 1 0
⎢ ⎥ ⎢ ⎥ ⎢1 ⎥
⎣0 ⎦0 0 1 ⎣0 ⎦0 0 1 ⎣2 ⎦0 0 1
⎡1 0 0 ⎤0 ⎡1 0 0 ⎤0 ⎡1 0 0 ⎤0
⎢0 0 0 ⎥⎥1 ⎢0 1 0 ⎥⎥0 ⎢0 1 0 ⎥⎥0
⎢ = E4 , ⎢ = E5 , ⎢ = E6
⎢0 0 1 ⎥0 ⎢0 − 1 1 ⎥0 ⎢0 0 0 ⎥1
⎢ ⎥ ⎢ ⎥ ⎢ ⎥
⎣0 1 0 ⎦0 ⎣0 0 0 ⎦1 ⎣0 0 1 ⎦0
در ﺑﺮﻧﺎﻣﻪ gauss1ﻋﻤﻠﻴﺎت ﻣﺤﻮرﮔﻴﺮي در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﻧﺸﺪه اﺳﺖ ،ﻟﺬا اﺳﺘﻔﺎده از اﻳﻦ ﺑﺮﻧﺎﻣﻪ در اﻳﻦ
ﺣﺎﻟﺖ ﭘﻴﻐﺎم ﺧﻄﺎﻳﻲ ﺑﺼﻮرت زﻳﺮ ﻣﻲ دﻫﺪ،
;]A = [2 4 - 2 - 2;1 2 4 - 3;-3 - 3 8 - 2;-1 1 6 - 3
;]b = [-4;5;7;7
)x = gauss1(A,b
،ﻟﺬا ﻣﻲ ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺑﺮﻧﺎﻣﻪ را اﺻﻼح ﻧﻤﻮد ﺗﺎ ﻋﻤﻞ ﻣﺤﻮرﮔﻴﺮي ﻫﻢ ﺻﻮرت ﮔﻴﺮد
AB = [A B];
E = eye(NA, NA);
for j = 1 : NA - 1
for i = j + 1 : NA
if AB(j,j) ~= 0
E(i,j) = - AB(i,j) / AB(j,j);
AB = E * AB;
E = eye(NA, NA);
else
AB = E * AB;
E = eye(NA, NA);
end
end
end
0 0 0 1 4
□
12-2 ﻣﺜﺎل
،دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ
⎧ x1 − 2 x2 + 3 x3 = −2
⎪
⎨− x1 + 2 x2 − 2 x3 = 3
⎪2 x − x + 3 x = −7
⎩ 1 2 3
ﮔﺎم دوم -ﺟﺎﺑﺠﺎﻳﻲ ﻣﻌﺎدﻻت دوم و ﺳﻮم ﺣﺬف ﻣﺠﻬﻮل x2از ﻣﻌﺎدﻟﻪ ﺳﻮم،
⎤ ⎡1 − 2 3 − 2⎤ ⎡ x1 ⎤⎡1 0 0
⎢ ⎥ ⎢⎥
r2 ↔ r3 ⇒ ⎥ ⎢0 3 − 3 − 3 ⎥ ⎢ x 2 → ⎥⎥E3 = ⎢⎢0 0 1
⎢⎣0 0 ⎦⎥ 1 1 ⎥⎦ ⎢⎣ x3 ⎦⎥⎢⎣0 1 0
□
١
Floating-point operation
n
u, v = u T v = u1v1 + u 2 v2 + L + u n vn = ∑ ui vi -3ﺿﺮب داﺧﻠﻲ دو ﺑﺮدار : n ×1
i =1
-ﻣﻌﺎدل ﺑﺎ nﻋﻤﻞ ﺿﺮب و n − 1ﻋﻤﻞ ﺟﻤﻊ ﻣﻲ ﺑﺎﺷﺪ ،ﻟﺬا ﺗﻌﺪاد ﻛﻞ ﻋﻤﻠﻴﺎت 2n − 1ﺧﻮاﻫﺪ ﺑﻮد.
ﺗﻌﺪاد ﻋﻤﻠﻴﺎت ﺟﺒﺮي ﻣﻮرد ﻧﻴﺎز ﺑﺮاي اﻧﺠﺎم اﻳﻦ اﻟﮕﻮرﻳﺘﻢ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
)n(n + 1
= 1+ 2 + 3 +L+ n ﻋﻤﻠﻴﺎت ﺿﺮب ﻳﺎ ﺗﻘﺴﻴﻢ →
2
)n(n + 1
= 0 +1 + 2 + L + n −1 ﻋﻤﻠﻴﺎت ﺟﻤﻊ ﻳﺎ ﺗﻔﺮﻳﻖ → − n
2
ﻟﺬا در ﻛﻞ n 2ﻋﻤﻠﻴﺎت ﺟﺒﺮي ﺧﻮاﻫﺪ ﺑﻮد.
ﻣﺜﺎل13-2
ﺑﻪ ﺣﺠﻢ ﻣﺤﺎﺳﺒﺎت ﺑﺮاي ﺣﻞ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺑﺎ روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ ﺗﻮﺟﻪ ﻧﻤﺎﻳﻴﺪ،
⎧ 33 3
⎪⎪ + 3 − = 11
2
3 3
3× 3 → ⎨ 3 → 16 flops
⎪3 + 3 − 5 × 3 = 5
2
3 3
5×5 → ⎨ 3 → 115 flops
⎪ 5 + 5 − 5 × 5 = 50
2
در ﻧﺮم اﻓﺰار MATLABاز دﺳﺘﻮر flopsﻣﻲ ﺗﻮان ﺗﻌﺪاد ﻋﻤﻠﻴﺎت ﺟﺒﺮي اﻧﺠﺎم ﺷﺪه را
ﺑﺪﺳﺖ آورد .اﻳﻦ دﺳﺘﻮر ﺑﺮاي ﻋﻤﻞ ﺟﻤﻊ ﻳﺎ ﺗﻔﺮﻳﻖ اﻋﺪاد ﺣﻘﻴﻘﻲ 1 flopsو ﺑﺮاي اﻋﺪاد ﻣﺨﺘﻠﻂ
2 flopsدر ﻧﻈﺮ ﻣﻲ ﮔﻴﺮد .در ﻣﻮرد ﻋﻤﻞ ﺿﺮب و ﺗﻘﺴﻴﻢ ﺑﺮاي اﻋﺪاد ﺣﻘﻴﻘﻲ 1 flopsو ﺑﺮاي اﻋﺪاد
ﻣﺨﺘﻠﻂ 6 flopsدر ﻧﻈﺮ ﻣﻲ ﮔﻴﺮد .دﺳﺘﻮر ) flops(0ﺷﻤﺎرش را از ﺻﻔﺮ آﻏﺎز ﻣﻲ ﻛﻨﺪ.
١
Floating point operations per second
)flops(0
;u + v
nflops = flops
= nflops
5
)flops(0
;u'*v
nflops = flops
= nflops
10
)flops(0
;A * B
nflops = flops
= nflops
48
)flops(0
;C * u
nflops = flops
= nflops
20
١
Row Echelon Form
ﻓﺮاﻳﻨﺪ ﺗﺒﺪﻳﻞ ﻣﺎﺗﺮﻳﺲ ﺿﺮاﻳﺐ m × nﺑﻪ ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ را ﻣﻲ ﺗﻮان ﺑﺼﻮرت زﻳﺮ ﺧﻼﺻﻪ ﻛﺮد،
ﮔﺎم اول -در ﺻﻮرﺗﻴﻜﻪ ﺿﺮﻳﺐ x1در ﻣﻌﺎدﻟﻪ اول ﻳﻚ ﻧﺒﺎﺷﺪ،
1
r1 → r1
a11
ﺣﺬف ﻣﺠﻬﻮل x1از ﻣﻌﺎدﻻت دوم ﺗﺎ mام،
− ai1r1 + ri → ri , i = 2,K, m
ﮔﺎم دوم -در ﺻﻮرﺗﻴﻜﻪ ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻧﺒﺎﺷﺪ،
1
r2 → r2
a22
ﺣﺬف ﻣﺠﻬﻮل x2از ﻣﻌﺎدﻻت ﺳﻮم ﺗﺎ mام،
− ai 2 r2 + ri → ri , i = 3,K, m
ﮔﺎم ﺳﻮم -ﺑﻪ ﻫﻤﻴﻦ ﺗﺮﺗﻴﺐ ﺗﺎ ﮔﺎم m − 1اداﻣﻪ ﻣﻲ دﻫﻴﻢ.
ﻣﺜﺎل14-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧ x1 + 3 x2 + x3 + 5 x4 + x5 = 5
⎪
⎨ x 2 + x3 + 2 x 4 + x5 = 4
⎪2 x + 4 x + 7 x + x = 3
⎩ 1 2 4 5
١
Pivot Entry
) (1از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x1در ﺳﻄﺮ اول ﻳﻚ و در ﺳﻄﺮ دوم ﺻﻔﺮ ﻣﻲ ﺑﺎﺷﺪ ،ﻟﺬا x1را از ﺳﻄﺮ ﺳﻮم ﺣﺬف
ﻧﻤﺎﻳﻴﻢ،
⎤ ⎡ x1
⎡1 3 1 5 ⎥⎥ 1 5 ⎤ ⎢⎢ x2
⎢ ⎥
− 2r1 + r3 → r3 ⇒ ⎢0 1 1 2 ⎥ 1 4 ⎥ ⎢ x3
⎢⎣0 − 2 − 2 − 3 ⎥ ⎢
⎥ − 1 − 7 ⎥⎦ ⎢ x4
⎦⎥ ⎢⎣ x5
در ﺳﻄﺮ دوم ﻳﻚ اﺳﺖ ،ﻟﺬا x2را از ﺳﻄﺮ ﺳﻮم ﺣﺬف ﻣﻲ ﻧﻤﺎﻳﻴﻢ، ) (2ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﻳﻨﻜﻪ ﺿﺮﻳﺐ x2
⎤ ⎡ x1
⎥ ⎡1 3 1 5 1 5 ⎤ ⎢ x 2
⎢ ⎥⎥ ⎢ ⎥
2r2 + r3 → r3 ⇒ ⎢ 0 1 1 2 1 4 ⎥ ⎢ x3
⎥⎥ ⎢⎣0 0 0 1 1 1 ⎥⎦ ⎢⎢ x4
⎦⎥ ⎢⎣ x5
) (3از آﻧﺠﺎﻳﻴﻜﻪ در ﺳﻄﺮ ﺳﻮم ،اوﻟﻴﻦ ﻋﺪد ﻏﻴﺮ ﺻﻔﺮ از ﺳﻤﺖ ﭼﭗ ﻳﻚ ﻣﻲ ﺑﺎﺷﺪ ،ﻟﺬا اﻟﮕﻮرﻳﺘﻢ ﭘﺎﻳﺎن ﻳﺎﻓﺘﻪ
اﺳﺖ و ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎤ ⎡ x1
⎥ ⎡1 3 1 5 1 5⎤ ⎢ x2
⎢ ⎥ ⎢⎥
⎢ 0 1 1 2 1 4 ⎥ ⎥ ⎢ x3
⎥ ⎢⎣0 0 0 1 1 1⎥⎦ ⎢ x4
⎥ ⎢
⎦⎥ ⎢⎣ x5
ﺑﻨﺎﺑﺮاﻳﻦ ،دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻣﻌﺎدل ﺑﺼﻮرت زﻳﺮ در ﺧﻮاﻫﺪ آﻣﺪ،
x1 + 3x2 + x3 + 5 x4 + x5 = 5
x2 + x3 + 2 x4 + x5 = 4
x4 + x5 = 1
از آﻧﺠﺎﺋﻴﻜﻪ ﺗﻌﺪاد ﻣﺠﻬﻮﻻت ﺑﻴﺸﺘﺮ از ﺗﻌﺪاد ﻣﻌﺎدﻻت ﻣﻲ ﺑﺎﺷﻨﺪ ،ﻣﻲ ﺗﻮان ﺑﺮﺧﻲ از ﻣﺠﻬﻮﻻت را ﺑﺮﺣﺴﺐ
دﻳﮕﺮي ﺑﺪﺳﺖ آورد،
x1 = −6 + x5 + 2 x3 , x2 = 2 + x5 − x3 , x4 = 1 − x5
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﻳﻦ ﺟﻮاﺑﻬﺎ ،ﻣﺘﻐﻴﺮﻫﺎي x1 , x2 , x4ﻣﺴﺘﻘﻞ ﻧﺒﻮده و واﺑﺴﺘﻪ ﺑﻪ ﻣﻘﺪار x3و x5ﻫﺴﺘﻨﺪ ،ﺑﻪ x3
و x5ﻣﺘﻐﻴﺮﻫﺎي آزاد 1ﻧﻴﺰ ﮔﻔﺘﻪ ﻣﻲ ﺷﻮد .ﺑﺎ ﻛﻤﻲ دﻗﺖ ﻣﻲ ﺗﻮان درﻳﺎﻓﺖ ﻛﻪ ﻣﺘﻐﻴﺮﻫﺎي x1 , x2 , x4
ﻣﺮﺑﻮط ﺑﻪ ﺳﺘﻮن ﻫﺎﻳﻲ ﻫﺴﺘﻨﺪ ﻛﻪ ﻋﻨﺎﺻﺮ ﻣﺤﻮري در آﻧﻬﺎ ﻗﺮار دارﻧﺪ.
□
١
Free variables
ﻣﺜﺎل15-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧7 x1 + 2 x2 − 2 x3 − 4 x4 + 3x5 = 8
⎪
⎨− 3x1 − 3x2 + 2 x4 + x5 = −1
⎪4 x − x − 8 x + 20 x = 1
⎩ 1 2 3 5
⎥ ⎢⎥
7 7 7 7 7
1 ⎢
r1 → r1 ⇒ ⎢− 3 − 3 0 2 ⎥ 1 − 1⎥ ⎢ x3
7 ⎥ ⎢
⎢ 4 −1 − 8 0 ⎥ 20 1 ⎥⎦ ⎢ x 4
⎣
⎦⎥ ⎢⎣ x5
ﮔﺎم دوم -از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻧﻴﺴﺖ دارﻳﻢ،
⎤ ⎡ x1
⎡1 2 −2 −4 3 8
⎥ ⎤ ⎢ x2
⎥ ⎢⎥
7 7 7 7 7
−7 ⎢
r2 → r2 ⇒ ⎥ ⎥ ⎢ x3
−2 −16 −17
⎢0 1 6
15 15 15 15
15
⎢0 −15 − 48 16 128 − 25⎥ ⎥ ⎢ x4
⎣ 7 7 7 7 7 ⎥ ⎢⎦
⎦⎥ ⎢⎣ x5
ﺣﺬف ﻣﺠﻬﻮل x2از ﻣﻌﺎدﻟﻪ ﺳﻮم،
⎤ ⎡ x1
⎡1 2 −2 −4
⎥ ⎤ ⎢ x2
3 8
⎥ ⎢⎥
7 7 7 7 7
15 ⎢
r2 + r3 → r3 ⇒ ⎥ ⎥ ⎢ x3
−2 −16 −17
⎢ 0 1 6
15 15 15 15
7
⎥ ⎢0 0 − 6 2 16 − 6⎥ ⎢ x4
⎣ ⎥ ⎢⎦
⎦⎥ ⎢⎣ x5
ﮔﺎم ﺳﻮم -ﺿﺮﻳﺐ x3را در ﻣﻌﺎدﻟﻪ ﺳﻮم ﺑﻪ ﻳﻚ ﺗﺒﺪﻳﻞ ﻣﻲ ﻛﻨﻴﻢ،
⎤ ⎡ x1
⎢ 8
⎡1 72 −2
7
−4
7
3
7
⎥ ⎤
⎥ 7 ⎢ x2
−1 ⎢ ⎥ −17
r3 → r3 ⇒ ⎢0 1
6
15
−2
15
−16
15
⎥ ⎢
15 ⎥ x3
6 ⎥ ⎢
⎢0 0 1 −1 −8
⎥ 1 ⎥⎦ ⎢ x4
⎣ 3 3
⎦⎥ ⎢⎣ x5
ﮔﺎم ﭼﻬﺎرم -ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﻳﻨﻜﻪ x4و x5ﻣﺘﻐﻴﺮﻫﺎي آزاد ﻫﺴﺘﻨﺪ ،دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ را ﺣﻞ
ﻣﻲ ﻛﻨﻴﻢ،
2 2 4 3 8 ⎫ ⎧ 28 2 1
x1 + = x 2 − x3 − x 4 + x 5 ⎪ ⎪ x1 = + x 4 + x5
7 7 7 7 7 15 3 3
⎪ ⎪
6 2 16 ⎪ − 17 ⎪ − 23
= x 2 + x3 − x 4 − x5 ⎬ → = ⎨ x2
15 15 15 ⎪ 15 ⎪ 15
1 8 ⎪ ⎪ 1 8
⎪ x3 − x 4 − x5 = 1 ⎪ x3 = 1 + 3 x 4 + 3 x5
3 3 ⎭ ⎩
اﻳﻦ دﺳﺘﮕﺎه ﺑﻴﺸﻤﺎر ﺟﻮاب دارد.
□
ﻣﺜﺎل16-2
ﻣﻌﺎدﻟﻪ ﺷﻴﻤﻴﺎﻳﻲ اﻛﺴﻴﺪاﺳﻴﻮن آﻣﻮﻧﻴﺎك را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
( x1 ) NH 3 + ( x2 )O2 → ( x3 ) NO + ( x4 ) H 2O
ﻛﻪ ﻣﺤﺼﻮل ﻧﻬﺎﻳﻲ آن ﻣﻨﻮاﻛﺴﻴﺪ ﻧﻴﺘﺮوژن و آب ﻣﻲ ﺑﺎﺷﺪ .ﻫﺪف ﻳﺎﻓﺘﻦ ﻛﻤﺘﺮﻳﻦ ﻣﻘﺎدﻳﺮ ﺻﺤﻴﺢ ﻣﺜﺒﺖ
ﺑﺮاي x3 ، x2 ، x1و x4ﻣﻲ ﺑﺎﺷﺪ ﺑﻄﻮرﻳﻜﻪ ﺗﻌﺎدل در ﻣﻌﺎدﻟﻪ ﺷﻴﻤﻴﺎﻳﻲ ﺑﺎﻻ ﺑﺮﻗﺮار ﮔﺮدد .ﺑﺮاي اﻳﻦ ﻣﻨﻈﻮر
ﺗﻌﺪاد اﺗﻤﻬﺎي ﻫﺮ ﻳﻚ از ﻋﻨﺎﺻﺮ را در ﻃﺮﻓﻴﻦ ﻣﻌﺎدﻟﻪ ﺷﻴﻤﻴﺎﻳﻲ در ﻧﻈﺮ ﻣﻲ ﮔﻴﺮﻳﻢ،
N : x1 = x3
H : 3x1 = 2 x4
O : 2 x2 = x3 + x4
در ﻧﺘﻴﺠﻪ ﻳﻚ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻫﻤﮕﻦ ﺑﺎ ﺳﻪ ﻣﻌﺎدﻟﻪ و ﭼﻬﺎر ﻣﺠﻬﻮل ﺑﺸﻜﻞ زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
x1 − x 3 = 0
3x1 − 2 x4 = 0
2 x2 − x3 − x4 = 0
ﺑﺮاي اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده زﻳﺮ ﻗﺎﺑﻞ ﻧﻮﺷﺘﻦ اﺳﺖ،
⎤ ⎡x
⎥ ⎡1 0 − 1 0 0 ⎤ ⎢ 1
⎢ ⎥ ⎥ ⎢ x2
⎢ 3 0 0 − 2 0 ⎥ ⎥⎢ x
⎥ ⎢⎣0 2 − 1 − 1 0⎥⎦ ⎢ 3
⎦ ⎣ x4
ﺑﺎ اﻋﻤﺎل روش ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺷﻜﻞ زﻳﺮ در ﻣﻲ آﻳﺪ،
⎤ ⎡x ⎤ ⎡x
⎥ ⎡1 0 − 1 0 0⎤ ⎢ 1 ⎥ ⎡1 0 − 1 0 0⎤ ⎢ 1
⎢ ⎥ ⎥ ⎢ x2 ⎢ ⎥ −1 ⎥ ⎢ 2
x
⎢ 0 2 − 1 − 1 0 ⎥ ⎥⎢x → ⎢ 0 1 −1
2 2 0 ⎥ ⎥⎢x
⎥ ⎢⎣0 0 3 − 2 0⎥⎦ ⎢ 3 ⎥ ⎢⎣0 0 1 −32 0⎥⎦ ⎢ 3
⎦ ⎣ x4 ⎦ ⎣ x4
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﺤﻞ ﻗﺮار ﮔﺮﻓﺘﻦ ﻋﻨﺎﺻﺮ ﻣﺤﻮري ﻣﻲ ﺗﻮان ﮔﻔﺖ ﻛﻪ x2 ، x1و x3ﻣﺘﻐﻴﺮﻫﺎي واﺑﺴﺘﻪ و x4
ﻣﺘﻐﻴﺮ آزاد ﻣﻲ ﺑﺎﺷﺪ .ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﻣﺠﻤﻮﻋﻪ ﺟﻮاب ﺑﻪ ﺷﻜﻞ زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
2 5 2
x1 = x 4 , x2 = x4 , x3 = x 4
3 6 3
ﺑﻨﺎﺑﺮاﻳﻦ ﺑﺎ اﻧﺘﺨﺎب x4 = 6ﻛﻤﺘﺮﻳﻦ ﻣﻘﺎدﻳﺮ ﺻﺤﻴﺢ ﻣﺜﺒﺖ ﺑﺮاي x3 ، x2 ، x1و x4ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
)( x1 , x2 , x3 , x4 ) = (4,5,4,6
ﻧﻬﺎﻳﺘﺎً ﻣﻌﺎدﻟﻪ ﺷﻴﻤﻴﺎﻳﻲ ﺑﻪ ﺷﻜﻞ زﻳﺮ ﺧﻮاﻫﺪ ﺑﻮد،
4 NH 3 + 5O2 → 4 NO + 6 H 2O
□
ﻣﺜﺎل17-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧2 x 2 + x3 = 4
⎪
⎨ x1 + x2 + 2 x3 = 6
⎪2 x + x + x = 7
⎩ 1 2 3
⎤ ⎡2 1 1 7⎤ ⎡ x1
−1 ⎢ ⎢⎥ 3 5 ⎥
r1 + r2 → r2 ⇒ ⎥ ⎢0 2 2 2 ⎥ ⎢ x 2
1
2
⎦⎥ ⎢⎣0 2 1 4⎥⎦ ⎢⎣ x3
) (2ﺣﺬف ﻣﺠﻬﻮل x2از ﻣﻌﺎدﻻت اول و ﺳﻮم،
⎤ ⎡2 0 − 2 2 ⎤ ⎡ x1
⎫ − 2r2 + r1 → r1 ⎢ ⎢⎥ 5 ⎥
⎬ ⇒ ⎥ ⎢0 2 2 2 ⎥ ⎢ x2
1 3
⎭ − 4r2 + r3 → r3
⎦⎥ ⎢⎣0 0 − 5 − 6⎥⎦ ⎢⎣ x3
) (3ﺣﺬف ﻣﺠﻬﻮل x3از ﻣﻌﺎدﻻت اول و دوم،
−2 ⎫ ⎤ ⎡2 0 0 225 ⎤ ⎡ x1
⎪ r3 + r1 → r1
⎪ ⎢ ⎥
⎥⎥ 0 12 0 107 ⎥ ⎢⎢ x2
5
⇒ ⎬ ⎢
3
⎪ r3 + r2 → r2 ⎦⎥ ⎢0 0 − 5 − 6⎥ ⎢⎣ x3
⎣ ⎦
10 ⎭⎪
) (4در اﻳﻦ ﻣﺮﺣﻠﻪ ﻛﻪ ﻣﺎﺗﺮﻳﺲ Aﺑﺼﻮرت ﻗﻄﺮي در آﻣﺪه اﺳﺖ ،ﺑﺎ ﺗﻘﺴﻴﻢ ﻫﺮ ﺳﻄﺮ ﺑﺮ ﻋﻨﺼﺮ ﻗﻄﺮ اﺻﻠﻲ
آن ﻣﺎﺗﺮﻳﺲ Aرا ﺑﻪ ﻳﻚ ﻣﺎﺗﺮﻳﺲ واﺣﺪ ﺗﺒﺪﻳﻞ ﻣﻲ ﻧﻤﺎﻳﻴﻢ،
1 ⎫
r1 → r1 ⎪
2 ⎤ ⎡1 0 0 115 ⎤ ⎡ x1
⎪ ⎢ ⎢⎥ 7 ⎥
2r2 → r2 ⎬ ⇒ ⎥ ⎢0 1 0 5 ⎥ ⎢ x 2
−1 ⎪ ⎦⎥ ⎢0 0 1 65 ⎥ ⎢⎣ x3
⎪ r3 → r3 ⎣ ⎦
5 ⎭
ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﻣﻘﺪار ﻣﺠﻬﻮﻻت ﺑﻪ ﺻﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
11 7 6
x1 = , x2 = , = x3
5 5 5
ﺑﺎ اﺳﺘﻔﺎده از ﻧﺮم اﻓﺰار MATLABﻣﻲ ﺗﻮان ﺑﺮﻧﺎﻣﻪ اي ﺑﺮاي اﻟﮕﻮرﻳﺘﻢ ﮔﻮس -ﺟﺮدن ﻧﻮﺷﺖ،
%Gauss - Jordan algorithm with pivoting.
for j = 1 : NA
for i = 1 : NA
if AB(j,j) ~= 0
E(i,j) = - AB(i,j) / AB(j,j);
AB = E * AB;
E = eye(NA, NA);
else
[max,k] = max(abs(AB([j : NA],j)));
b = [4;6;7];
[x AB] = gaussjordan(A, b)
x =
AB =
1.0000 0 0 2.2000
0 1.0000 0 1.4000
0 0 1.0000 1.2000
□
ﻣﺜﺎل18-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧− 2 x1 + x2 − x3 = 4
⎪
⎨ x1 + 2 x2 + 3 x3 = 13
⎪3 x + x = −1
⎩ 1 3
ﻓﺮم ﻣﺎﺗﺮﻳﺲ اﻓﺰوده اﻳﻦ ﻣﻌﺎدﻻت ﺑﺼﻮرت زﻳﺮ ﻣﻲ ﺑﺎﺷﺪ،
⎤ ⎡− 2 1 − 1 4
⎥⎥ [A b] → ⎢⎢ 1 2 3 13
⎦⎥⎢⎣ 3 0 1 − 1
ﮔﺎم اول -ﺣﺬف ﻣﺠﻬﻮل x1از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ اول،
1 ⎫ ⎤ ⎡− 2 1 − 1 4 ⎤ ⎡ x1
⎪ r1 + r2 → r2
⎪ ⎢ ⎥
⎥⎥ 0 52 52 15⎥ ⎢⎢ x 2
2
⇒ ⎬ ⎢
3
⎪⎪ r1 + r3 → r3 ⎦⎥ ⎢⎣ 0 32 −21 5 ⎥⎦ ⎢⎣ x3
2 ⎭
⎤ ⎡1 0 0 ⎤ ⎡1 0 0
⎥⎥E1 = ⎢ 2 1 0⎥, E 2 = ⎢⎢0 1 0
⎢ 1 ⎥
⎦⎥⎢⎣0 0 1 ⎦⎥⎢⎣ 32 0 1
ﮔﺎم دوم -ﺣﺬف ﻣﺠﻬﻮل x2از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ دوم،
−2 ⎫ ⎤ ⎡− 2 0 − 2 − 2⎤ ⎡ x1
⎪ r2 + r1 → r1
5 ⎪ ⎢ ⎥ ⎢⎥
⇒ ⎬ 0 52 ⎥ 2 15 ⎥ ⎢ x 2
5
−3 ⎢
⎪ r2 + r3 → r3 ⎦⎥ ⎢⎣ 0 0 − 2 − 4⎥⎦ ⎢⎣ x3
5 ⎭⎪
⎤⎡1 −52 0 ⎤⎡1 0 0
⎢ ⎥ ⎢ ⎥
⎥ E 3 = ⎢0 1 0 ⎥ , E 4 = ⎢0 1 0
⎦⎥⎢⎣0 0 1 ⎦⎥⎢⎣0 −53 1
ﮔﺎم ﺳﻮم -ﺣﺬف ﻣﺠﻬﻮل x3از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ ﺳﻮم،
⎫ − r3 + r1 → r1 ⎤ ⎡− 2 0 0 2 ⎤ ⎡ x1
⎪ ⎢ ⎥ ⎢⎥
5 ⎬⇒ ⎥ ⎢ 0 2 0 10 ⎥ ⎢ x 2
5
⎪ r3 + r2 → r2
4 ⎭ ⎦⎥ ⎢⎣ 0 0 − 2 − 4⎥⎦ ⎢⎣ x3
⎤⎡1 0 − 1 ⎤ ⎡1 0 0
⎢ ⎥
⎥⎥ E5 = ⎢0 1 0 ⎥, E 6 = ⎢⎢0 1 54
⎦⎥ ⎢⎣0 0 1 ⎦⎥⎢⎣0 0 1
x1 = −1 , x 2 = 4 , x3 = 2
□
ﻣﺜﺎل19-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧ x1 − 2 x2 + 3 x3 = −2
⎪
⎨− x1 + 2 x2 − 2 x3 = 3
⎪2 x − x + 3 x = −7
⎩ 1 2 3
;]b = [-2;3;-7
= x
= AB
1 0 0 -5
ﻣﺜﺎل20-2
ﻣﺪار اﻟﻜﺘﺮﻳﻜﻲ ﺳﺎده زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
ﻫﺪف در اﻳﻦ ﻣﺪار ﻳﺎﻓﺘﻦ ﻣﻘﺪار ﺟﺮﻳﺎﻧﻬﺎي I 2 ، I1و I 3ﻣﻲ ﺑﺎﺷﺪ .ﺑﺎ اﻋﻤﺎل ﻗﻮاﻧﻴﻦ ﻣﺪاري ﻣﻌﺎدﻻت زﻳﺮ
ﺑﺪﺳﺖ ﻣﻲ آﻳﻨﺪ،
I1 − I 2 − I 3 = 0
8 I1 + 4 I 2 = 20
4 I 2 − 20 I 3 = −16
ﺑﺮاي اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده زﻳﺮ ﻗﺎﺑﻞ ﻧﻮﺷﺘﻦ اﺳﺖ،
⎤ ⎡1 − 1 − 1 0 ⎤ ⎡ I 1
⎢ ⎥
⎢2 1 ⎥⎥ 0 5 ⎥ ⎢⎢ I 2
⎦⎥ ⎢⎣0 1 − 5 − 4⎥⎦ ⎢⎣ I 3
ﻛﻪ ﺑﺎ اﻋﻤﺎل روش ﮔﺎوس -ﺟﺮدن ﺑﻪ ﺻﻮرت زﻳﺮ ﺑﻴﺎن ﻣﻲ ﮔﺮدد،
⎤ ⎡1 0 0 2 ⎤ ⎡ I 1
⎢ ⎥ ⎢⎥
⎥ ⎢0 1 0 1 ⎥ ⎢ I 2
⎦⎥ ⎢⎣0 0 1 1⎥⎦ ⎢⎣ I 3
ﺑﻨﺎﺑﺮاﻳﻦ ﺟﻮاﺑﻬﺎ ﺑﺼﻮرت زﻳﺮ ﺧﻮاﻫﻨﺪ ﺑﻮد،
I1 = 2 A, I 2 = I 3 = 1A,
□
ﻣﺜﺎل21-2
ﻣﻌﻜﻮس ﻣﺎﺗﺮﻳﺲ Aرا ﺑﺎ اﺳﺘﻔﺎده از روش ﮔﻮس -ﺟﺮدن ﺑﺪﺳﺖ آورﻳﺪ،
⎡1 2 ⎤3
⎥⎥A = ⎢− 1 1 − 2
⎢
⎦⎥ ⎢⎣ 2 − 1 3
ﺑﺎ اﺳﺘﻔﺎده از راﺑﻄﻪ) (7-2دارﻳﻢ،
⎡1 2 ⎤3 1 0 0
⎥⎥[A I ] = ⎢− 1 1 − 2 0 1 0
⎢
⎦⎥⎢⎣ 2 − 1 3 0 0 1
ﺣﺎل روش ﮔﻮس -ﺟﺮدن را ﺑﺮ روي اﻳﻦ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده ﭘﻴﺎده ﻣﻲ ﻛﻨﻴﻢ،
⎡1 2 ⎤3 1 0 0
r1 + r2 → r2 ⎫ ⎢ ⎥
⎬ ⇒ ⎢0 3 ⎥1 1 1 0
⎭ − 2r1 + r3 → r3
⎦⎥⎢⎣0 − 5 − 3 − 2 0 1
−2 ⎫ ⎡1 0 7 1 −2
⎤0
⎪ r2 + r1 → r1 3 3 3
3 ⎪ ⎢ ⎥
⎬ ⇒ ⎢0 3 1 1 1 ⎥0
5
⎪ r2 + r3 → r3 ⎢0 0
⎣
− 4 −1 5
⎦⎥1
3 ⎭⎪ 3 3 3
ﻟﺬا ﺑﻪ راﺣﺘﻲ و ﺑﺪون ﻧﻴﺎز ﺑﻪ ﻣﺤﺎﺳﺒﻪ ﻣﺎﺗﺮﻳﺲ اﻟﺤﺎﻗﻲ ﻣﻌﻜﻮس ﻣﺎﺗﺮﻳﺲ Aﺑﺪﺳﺖ ﻣﻲ آﻳﺪ .ﻣﻲ ﺗﻮان ﺑﺎ
اﺟﺮاي ﺑﺮﻧﺎﻣﻪ gaussjordanو دﺳﺘﻮر invﻧﺘﻴﺠﻪ را ﺑﺮرﺳﻲ ﻧﻤﻮد،
[ ]
0.2500 - 1.2500 - 0.7500
در ﺧﺮوﺟﻲ ﺑﺮﻧﺎﻣﻪ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده I A −1ﻇﺎﻫﺮ ﻣﻲ ﺷﻮد ،ﻛﻪ ﺑﺎ ﺣﺎﺻﻞ دﺳﺘﻮر invﻣﻄﺎﺑﻘﺖ دارد.
□
١
Reduced Row Echelon Form
ﻓﺮاﻳﻨﺪ ﺗﺒﺪﻳﻞ ﻣﺎﺗﺮﻳﺲ ﺿﺮاﻳﺐ m × nﺑﻪ ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﻛﺎﻫﺶ ﻳﺎﻓﺘﻪ ﺑﺼﻮرت زﻳﺮ اﺳﺖ،
ﮔﺎم اول -در ﺻﻮرﺗﻴﻜﻪ ﺿﺮﻳﺐ x1در ﻣﻌﺎدﻟﻪ اول ﻳﻚ ﻧﺒﺎﺷﺪ،
1
r1 → r1
a11
ﺣﺬف ﻣﺠﻬﻮل x1از ﻣﻌﺎدﻻت دوم ﺗﺎ mام،
− ai1r1 + ri → ri , i = 2,K, m
ﮔﺎم دوم -در ﺻﻮرﺗﻴﻜﻪ ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻧﺒﺎﺷﺪ،
1
r2 → r2
a22
ﺣﺬف ﻣﺠﻬﻮل x2از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ دوم،
− ai 2 r2 + ri → ri , i = 1,K, m , i ≠ 2
ﮔﺎم ﺳﻮم -ﺑﻪ ﻫﻤﻴﻦ ﺗﺮﺗﻴﺐ ﺗﺎ ﮔﺎم m − 1اداﻣﻪ ﻣﻲ دﻫﻴﻢ.
ﻣﺜﺎل22-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ.
⎧ x1 + 3 x2 + x3 + 5 x4 + x5 = 5
⎪
⎨ x 2 + x3 + 2 x 4 + x5 = 4
⎪2 x + 4 x + 7 x + x = 3
⎩ 1 2 4 5
) (2ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻣﻲ ﺑﺎﺷﺪ ،ﻟﺬا x2را از ﺳﻄﺮ اول و دوم ﺣﺬف ﻣﻲ ﻧﻤﺎﻳﻴﻢ،
⎤ ⎡ x1
⎥ ⎡1 0 − 2 − 1 − 2 − 7 ⎤ ⎢ x 2
⎫ − 3r2 + r1 → r1 ⎢ ⎥ ⎢⎥
⎭ 2r2 + r3 → r3
⎬ ⇒ ⎢ 0 1 1 2 1 4 ⎥ ⎥ ⎢ x3
⎢⎣0 0 0 ⎥ ⎢
1 ⎥ 1 1 ⎥⎦ ⎢ x4
⎦⎥ ⎢⎣ x5
) (3از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x3در ﺳﻄﺮ ﺳﻮم ﺻﻔﺮ ﻣﻲ ﺑﺎﺷﺪ ،ﺳﺮاغ x4ﻣﻲ روﻳﻢ .ﺿﺮﻳﺐ x4ﻳﻚ اﺳﺖ ،ﭘﺲ
ﻛﺎﻓﻲ اﺳﺖ ﻛﻪ x4را از ﻣﻌﺎدﻻت اول و دوم ﺣﺬف ﻧﻤﺎﻳﻴﻢ،
⎤ ⎡ x1
⎥ ⎡1 0 − 2 0 − 1 − 6 ⎤ ⎢ x 2
r3 + r1 → r1 ⎫ ⎢ ⎥ ⎢⎥
⎬
⎭ − 2r3 + r2 → r2
⇒ ⎢ 0 1 1 0 − 1 2 ⎥ ⎥ ⎢ x3
⎥ ⎢⎣0 0 0 1 1 1 ⎥⎦ ⎢ x4
⎥ ⎢
⎦⎥ ⎢⎣ x5
ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﻛﺎﻫﺶ ﻳﺎﻓﺘﻪ ﻣﻌﺎدﻻت ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ ،ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﻌﺎدﻻت ﺑﺪﺳﺖ آﻣﺪه
ﻧﺘﺎﻳﺞ زﻳﺮ ﺣﺎﺻﻞ ﻣﻲ ﺷﻮد،
x1 = −6 + x5 + 2 x3 , x2 = 2 + x5 − x3 , x4 = 1 − x5
ﺑﺎ ﻛﻤﻲ دﻗﺖ ﻣﺘﻮﺟﻪ ﻣﻲ ﺷﻮﻳﻢ ﻛﻪ ﻣﺘﻐﻴﺮﻫﺎي x1 , x2 , x4ﻣﺮﺑﻮط ﺑﻪ ﺳﺘﻮن ﻫﺎﻳﻲ ﻫﺴﺘﻨﺪ ﻛﻪ ﻋﻨﺎﺻﺮ
ﻣﺤﻮري در آن ﻗﺮار دارﻧﺪ.
ﺑﺮاي ﺑﺪﺳﺖ آوردن ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﻛﺎﻫﺶ ﻳﺎﻓﺘﻪ در ﻧﺮم اﻓﺰار MATLABﻣﻲ ﺗﻮان از
دﺳﺘﻮر ) rref(Aاﺳﺘﻔﺎده ﻧﻤﻮد،
;]A = [1 3 1 5 1;0 1 1 2 1;2 4 0 7 1
;]b = [5;4;3
)]rref([A b
= ans
ﻣﺜﺎل23-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ.
⎧7 x1 + 2 x2 − 2 x3 − 4 x4 + 3 x5 = 8
⎪
⎨− 3 x1 − 3 x2 + 2 x4 + x5 = −1
⎪4 x − x − 8 x + 20 x = 1
⎩ 1 2 3 5
⎥ ⎢⎥
7 7 7 7 7
1 ⎢
7
r1 → r1 ⇒ ⎢ − 3 − 3 0 2 1 − 1⎥ ⎥ ⎢ x3
⎥ ⎢ 4 − 1 − 8 0 20 1 ⎥ ⎢ x 4
⎣ ⎥ ⎢⎦
⎦⎥ ⎢⎣ x5
ﺣﺬف ﻣﺠﻬﻮل x1از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ اول،
⎤ ⎡ x1
⎡1 2 −2 −4 3 8
⎥ ⎤ ⎢ x2
⎫ 3r1 + r2 → r2 ⎢
7 7 7 7 7 ⎥ ⎢
⎥ 17
⎬ ⇒ ⎢0
−15 −6 2 16
7 ⎥ x3
⎥ ⎢
⎭ − 4r1 + r3 → r3 7 7 7 7
⎢ ⎥ − 25 ⎥
⎢0 −15 − 48 16 128
⎥ 7 ⎦ ⎢ x4
⎣ 7 7 7 7
⎦⎥ ⎢⎣ x5
ﮔﺎم دوم -از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻧﻴﺴﺖ دارﻳﻢ،
⎤ ⎡ x1
⎡1 72 −2 −4 3 8
⎥ ⎤ ⎢ x2
−7 ⎢
7 7 7 7 ⎥ ⎢
⎥ −16 −17
r2 → r2 ⇒ ⎢ 0 1 6
15
−2
15 15 15 ⎥ x3
⎥ ⎢
15 ⎢ ⎥ − 25 ⎥
⎢0 −715 −748 167 128 ⎥ 7 ⎦ ⎢ x4
⎣ 7
⎦⎥ ⎢⎣ x5
ﺣﺬف ﻣﺠﻬﻮل x2از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ دوم،
⎤ ⎡ x1
15
⎪ r2 + r3 → r3
⎫ ⎡1 0 −6 −8 11 22
⎥ ⎤ ⎢ x2
⎪ ⎢
15 15 15 15 ⎥ ⎢
7 ⎢ ⎥ −16 −17 ⎥
⎬ ⇒ ⎢0 1 15
6 −2
15 15 15 ⎥ x3
−2 ⎢ ⎥
⎪ r2 + r1 → r1 ⎢0 0 − 6
⎣ 2 ⎥ 16 − 6⎥⎦ ⎢ x4
7 ⎭⎪
⎦⎥ ⎢⎣ x5
−1 ⎢
15 15 ⎥ ⎢ 15 15
⎥ −16 −17
r3 → r3 ⇒ ⎢ 0 1 6
15
−2
15 15 15 ⎥ x3
⎥ ⎢
6 ⎥ ⎢
⎢0 0 1 3 −1 − 8
⎥ 1 ⎥⎦ ⎢ x4
⎣ 3
⎦⎥ ⎢⎣ x5
ﮔﺎم ﭼﻬﺎرم -ﺣﺬف ﻣﺠﻬﻮل x3از ﺗﻤﺎﻣﻲ ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ ﺳﻮم،
⎤ ⎡ x1
⎢ 28
6
⎪ r3 + r1 → r1
⎫ ⎡1 0 0 −32 −31 15 ⎥ ⎤ x2
⎪ ⎢ ⎥ ⎢
15 ⎥ − 23
⎬ ⇒ ⎢ 0 1 0 0 0 15 ⎥ x3
⎥ ⎢
−6
⎪ r3 + r2 → r2 ⎥ ⎢0 0 1 −31 −38 1 ⎥ ⎢ x4
15 ⎭⎪ ⎣ ⎥ ⎢⎦
⎦⎥ ⎢⎣ x5
ﮔﺎم ﭘﻨﺠﻢ -ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﻳﻨﻜﻪ x4و x5ﻣﺘﻐﻴﺮﻫﺎي آزاد ﻫﺴﺘﻨﺪ ،دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺣﺎﺻﻞ را ﺣﻞ ﻣﻲ ﻛﻨﻴﻢ،
2 1 ⎫ 28 ⎧ 28 2 1
⎪ = x1 − x4 − x5 ⎪ x1 = 15 + 3 x4 + 3 x5
3 3 15
⎪ ⎪
⎪ − 23 ⎪ − 23
= x2 →⎬ = ⎨ x2
⎪ 15 ⎪ 15
1 8 ⎪ ⎪ 1 8
⎪ x3 − x 4 − x 5 = 1 ⎪ x3 = 1 + 3 x 4 + 3 x 5
3 3 ⎭ ⎩
□
ﻣﺜﺎل24-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي ﺧﻄﻲ زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧3 x1 − 4 x2 = 10
⎪
⎨− 5 x1 + 8 x2 = −17
⎪− 3 x + 12 x = −12
⎩ 1 2
⎤ ⎡ 3 − 4 10
⎥⎥[A b] → ⎢⎢− 5 8 − 17
⎦⎥⎢⎣ − 3 12 − 12
ﮔﺎم اول -از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x1در ﻣﻌﺎدﻟﻪ اول ﻳﻚ ﻧﻴﺴﺖ دارﻳﻢ،
⎤ ⎡ 1 −34 103
1 ⎢ ⎤ ⎥ ⎡ x1
r1 → r1 ⇒ ⎢ − 5 8 − 17 ⎥ ⎥⎢x
3
⎦ ⎢ − 3 12 − 12⎥ ⎣ 2
⎣ ⎦
ﺣﺬف ﻣﺠﻬﻮل x1از ﺗﻤﺎم ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ اول،
⎤ ⎡1 −34 103
⎫ 5r1 + r2 → r2 ⎢ ⎥ 4 −1
⎤ ⎡ x1
⎬ ⇒ ⎢ 0 ⎥ ⎥⎢x
⎭ 3r1 + r3 → r3 3 3
⎦ ⎢0 8 − 2 ⎥ ⎣ 2
⎣ ⎦
ﮔﺎم دوم -از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻧﻴﺴﺖ دارﻳﻢ،
⎤ ⎡1 −34 103
3 ⎢ ⎥ −1
⎤ ⎡ x1
r2 → r2 ⇒ ⎢ 0 1 4 ⎥ ⎥⎢x
4
⎦ ⎢0 8 − 2⎥ ⎣ 2
⎣ ⎦
ﺣﺬف ﻣﺠﻬﻮل x2از ﺗﻤﺎم ﻣﻌﺎدﻻت ﺑﻪ ﺟﺰ ﻣﻌﺎدﻟﻪ دوم،
⎫ − 8r2 + r3 → r3 ⎤ ⎡1 0 3
⎪ ⎢ ⎥ −1
⎤ ⎡ x1
4 ⎬ ⇒ ⎢ 0 1 4 ⎥ ⎥⎢x
⎪ r2 + r1 → r1
3 ⎭ ⎦ ⎢⎣0 0 0 ⎥⎦ ⎣ 2
ﻫﻤﺎﻧﻄﻮر ﻛﻪ ﭘﻴﺪاﺳﺖ ﺳﻴﺴﺘﻢ ﺳﺎزﮔﺎر اﺳﺖ و ﺟﻮاب دارد ،ﻟﺬا ﺟﻮاب ﻫﺎ را ﺑﺪﺳﺖ ﻣﻲ آورﻳﻢ،
−1
x1 = 3 , = x2
4
ﺑﺎ اﺳﺘﻔﺎده از ﻧﺮم اﻓﺰار MATLABدارﻳﻢ،
;]A = [3 - 4;-5 8;-3 12
;]b = [10;-17;-12
)]rref([A b
= ans
1.0000 0 3.0000
ﻣﺜﺎل25-2
ﺷﻜﻞ زﻳﺮ ﺑﻴﺎﻧﮕﺮ روﻧﺪ ﺗﺮاﻓﻴﻚ در ﻃﻮل ﺧﻴﺎﺑﺎﻧﻬﺎي ﺑﺨﺸﻲ از ﻳﻚ ﺷﻬﺮ ﻣﻲ ﺑﺎﺷﺪ .ﺗﻤﺎﻣﻲ ﺧﻴﺎﺑﺎن ﻫﺎ ﻳﻜﻄﺮﻓﻪ
ﺑﻮده و ﻣﺤﻞ ﺗﻘﺎﻃﻊ ﻫﺎ ﺑﺎ ﮔﺮه ﻫﺎ ﻧﻤﺎﻳﺶ داده ﺷﺪه اﺳﺖ،
ﻓﺮض ﻛﻨﻴﺪ ﻛﻪ ﻛﻞ ﺑﺎر وارد ﺷﺪه در ﺷﺒﻜﻪ ﺑﺮاﺑﺮ ﺑﺎ ﻛﻞ ﺑﺎر ﺧﺎرج ﺷﺪه از ﺷﺒﻜﻪ اﺳﺖ،
400 + 200 + 200 + 500 = 300 + 300 + x1 + 300
ﺑﻨﺎﺑﺮاﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﺑﺎ ﭘﻨﺞ ﻣﻌﺎدﻟﻪ و ﭘﻨﺞ ﻣﺠﻬﻮل زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
x1+ x2 − x3 = 200
x2 − x4 = 100
x3 − x5 = 100
x4 − x5 = −200
x1 = 400
ﺑﺮاي اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده زﻳﺮ ﻗﺎﺑﻞ ﻧﻮﺷﺘﻦ اﺳﺖ،
⎡1 1 −1 0 ⎤ 0 200 ⎤ ⎡ x1
⎢ ⎥
⎢0 1 0 ⎥⎥ − 1 0 100 ⎥ ⎢⎢ x2
⎢0 0 1 ⎥ 0 − 1 100 ⎥ ⎢ x3
⎢ ⎥ ⎢⎥
⎢0 0 0 ⎥ 1 − 1 − 200⎥ ⎢ x4
⎢1 0 0 ⎦⎥ 0 0 400 ⎥⎦ ⎢⎣ x5
⎣
ﻳﻜﻲ از ﻛﺎرﺑﺮدﻫﺎي دﺳﺘﻮر ) rref(Aدر ﺗﺸﺨﻴﺺ ﺳﺎزﮔﺎر ﻳﺎ ﻧﺎﺳﺎزﮔﺎر ﺑﻮدن دﺳﺘﮕﺎه ﻣﻌﺎدﻻت
اﺳﺖ .ﻣﻌﺎدﻻت ﻣﻌﺮﻓﻲ ﺷﺪه ﺑﺎ ﻣﺎﺗﺮﻳﺲ اﻓﺰوده ] [A bزﻣﺎﻧﻲ ﺳﺎزﮔﺎر اﺳﺖ ،ﻛﻪ در ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ
ﻛﺎﻫﺶ ﻳﺎﻓﺘﻪ ﻳﺎ ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ آن ،ﺳﻄﺮي ﺑﻪ ﺷﻜﻞ زﻳﺮ ﻇﺎﻫﺮ ﻧﺸﺪه ﺑﺎﺷﺪ،
(0 0 L 0 α ), α ≠ 0 )(8-2
در ﻏﻴﺮ اﻳﻨﺼﻮرت ﻣﻌﺎدﻟﻪ ﺣﺎﺻﻞ از ﺳﻄﺮ ﻣﺬﻛﻮر ﺑﺼﻮرت زﻳﺮ در ﺧﻮاﻫﺪ آﻣﺪ،
0 x1 + 0 x2 + L + 0 xn = α
ﻛﻪ ﺑﺮاي α ≠ 0اﻳﻦ ﻣﻌﺎدﻟﻪ راه ﺣﻠﻲ ﻧﺪارد و ﻧﺘﻴﺠﺘﺎً دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ اﺻﻠﻲ ﻧﺎﺳﺎزﮔﺎر ﺧﻮاﻫﺪ ﺑﻮد.
ﻣﺜﺎل26-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧ x1 + x2 + x3 = 3
⎪
⎨2 x1 − x2 − x3 = 5
⎪2 x + 2 x + 2 x = 7
⎩ 1 2 3
اﻳﻦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻧﻤﻮﻧﻪ اي از ﻳﻚ ﺳﻴﺴﺘﻢ ﻧﺎﺳﺎزﮔﺎر اﺳﺖ .زﻳﺮا ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ آن ﺑﻪ ﺷﻜﻞ زﻳﺮ
ﻣﻲ ﺑﺎﺷﺪ،
⎤ ⎡1 1 1 3⎤ ⎡ x1
⎢ ⎢⎥ 1 ⎥
⎥ ⎢0 1 1 3 ⎥ ⎢ x 2
⎦⎥ ⎢⎣0 0 0 1⎥⎦ ⎢⎣ x3
□
ﻣﺜﺎل27-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ و در ﺻﻮرت ﺳﺎزﮔﺎر ﺑﻮدن ﺟﻮاب آن را ﺑﺪﺳﺖ آورﻳﺪ،
⎧3 x1 − 4 x2 = 10
⎪
⎨− 5 x1 + 8 x2 = −17
⎪− 3 x + 12 x = −12
⎩ 1 2
اﻳﻦ دﺳﺘﮕﺎه ﻳﻚ ﺳﻴﺴﺘﻢ ﻓﺮاﻣﻌﻴﻦ اﺳﺖ ،ﻓﺮم ﻣﺎﺗﺮﻳﺲ اﻓﺰوده اﻳﻦ ﻣﻌﺎدﻻت ﺑﺼﻮرت زﻳﺮ ﻣﻲ ﺑﺎﺷﺪ،
⎤ ⎡ 3 − 4 10
⎥⎥[A b] → ⎢⎢− 5 8 − 17
⎦⎥⎢⎣ − 3 12 − 12
ﮔﺎم اول -از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x1در ﻣﻌﺎدﻟﻪ اول ﻳﻚ ﻧﻴﺴﺖ دارﻳﻢ،
⎤ ⎡ 1 −34 103
1 ⎢ ⎤ ⎥ ⎡ x1
r1 → r1 ⇒ ⎢ − 5 8 − 17 ⎥ ⎥⎢x
3
⎦ ⎢ − 3 12 − 12⎥ ⎣ 2
⎣ ⎦
ﺣﺬف ﻣﺠﻬﻮل x1از ﻣﻌﺎدﻻت دوم و ﺳﻮم،
⎤ ⎡1 −34 103
⎫ 5r1 + r2 → r2 ⎢ ⎥ 4 −1
⎤ ⎡ x1
⎬ ⇒ ⎢ 0 ⎥ ⎥⎢x
⎭ 3r1 + r3 → r3 3 3
⎦ ⎢0 8 − 2 ⎥ ⎣ 2
⎣ ⎦
ﮔﺎم دوم -از آﻧﺠﺎﻳﻴﻜﻪ ﺿﺮﻳﺐ x2در ﻣﻌﺎدﻟﻪ دوم ﻳﻚ ﻧﻴﺴﺖ دارﻳﻢ،
⎡1 −4
3
⎤
10
3
3 ⎢ ⎤ ⎥⎡ x
r2 → r2 ⇒ ⎢0 ⎥ 1 −41 ⎥ ⎢ 1
4
⎦ 8 − 2⎥⎦ ⎣ 2
x
⎢0
⎣
ﺣﺬف ﻣﺠﻬﻮل x2از ﻣﻌﺎدﻟﻪ ﺳﻮم،
⎤ ⎡1 −34 103
⎢ ⎥ −1
⎤ ⎡ x1
− 8r2 + r3 → r3 ⇒ 0 1 ⎢⎥ 4
⎢ ⎥ x
⎦ ⎢0 0 0 ⎥ ⎣ 2
⎣ ⎦
ﻫﻤﺎﻧﻄﻮر ﻛﻪ ﭘﻴﺪاﺳﺖ ﺳﻴﺴﺘﻢ ﺳﺎزﮔﺎر ﺑﻮده و دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﻮاب دارد .ﻟﺬا ﺟﻮاب ﻫﺎ را ﺑﺪﺳﺖ ﻣﻲ
آورﻳﻢ،
4 ⎫ 10
⎪ = x1 − x2
3 ⎪3 −1
⎬ → x1 = 3 , = x2
−1 ⎪ 4
= x2 ⎭⎪
4
□
ﻣﺜﺎل28-2
ﻧﺸﺎن دﻫﻴﺪ ﺳﻴﺴﺘﻢ زﻳﺮ ﺑﻪ ﺷﺮﻃﻲ ﺳﺎزﮔﺎر اﺳﺖ ﻛﻪ c = 2a − 3bﺑﺎﺷﺪ.
⎧2 x1 − x 2 + 3x3 = a
⎪
⎨3x1 + x 2 − 5 x3 = b
⎪− 5 x − 5 x + 21x = c
⎩ 1 2 3
ﻧﻤﻮﻧﻪ اي دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻛﻪ ﻫﻤﻮاره ﺳﺎزﮔﺎر اﺳﺖ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻫﻤﮕﻦ 1ﻣﻲ ﺑﺎﺷﺪ .ﻓﺮم
ﻛﻠﻲ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي ﺧﻄﻲ ﻫﻤﮕﻦ ﺑﺼﻮرت زﻳﺮ ﻣﻲ ﺑﺎﺷﺪ،
a11 x1 + a12 x2 + L + a1n xn = 0
a21 x1 + a22 x2 + L + a2 n xn = 0
)(9-2
M
am1 x1 + am 2 x2 + L + amn xn = 0
ﻫﻤﺎﻧﻄﻮر ﻛﻪ از ﻣﻌﺎدﻻت ﺑﺎﻻ ﺑﺮ ﻣﻲ آﻳﺪ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﻫﻤﮕﻦ ﺳﺎزﮔﺎر ﻣﻲ ﺑﺎﺷﺪ ،زﻳﺮا ﺷﺮط
ﻧﺎﺳﺎزﮔﺎري ﻫﺮﮔﺰ رخ ﻧﺨﻮاﻫﺪ داد ،ﻫﻤﭽﻨﻴﻦ ﻳﻚ ﻣﺠﻤﻮﻋﻪ ﺟﻮاب ﭘﺎﺳﺦ ﺑﺪﻳﻬﻲ 2ﻳﻌﻨﻲ x = 0ﺑﺮاي ﺣﻞ
اﻳﻦ ﻣﻌﺎدﻻت ﻫﻤﻮاره وﺟﻮد دارد .اﻟﺒﺘﻪ ﮔﺎﻫﻲ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﻫﻤﮕﻦ ﻣﻲ ﺗﻮاﻧﺪ ﻋﻼوه ﺑﺮ ﭘﺎﺳﺦ
ﺑﺪﻳﻬﻲ ﺑﻴﺸﻤﺎر ﺟﻮاب دﻳﮕﺮ ﻫﻢ داﺷﺘﻪ ﺑﺎﺷﺪ.
ﻣﺜﺎل 29-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻫﻤﮕﻦ زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧ x1 + 2 x2 + 2 x3 = 0
⎪
⎨2 x1 + 5 x2 + 3 x3 = 0
⎪3 x + 6 x + 8 x = 0
⎩ 1 2 3
ﻣﺎﺗﺮﻳﺲ اﻓﺰوده و ﺗﺒﺪﻳﻞ آن ﺑﺎ روش ﺧﺬﻓﻲ ﮔﻮﺳﻲ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎤ ⎡1 2 2 0⎤ ⎡ x1 ⎤ ⎡1 2 2 0⎤ ⎡ x1
⎢ ⎥ ⎢⎥ ⎢ ⎥ ⎢⎥
⎥ ⎢ 2 5 3 0⎥ ⎢ x 2 → ⎥ ⎢0 1 − 1 0 ⎥ ⎢ x 2
⎦⎥ ⎢⎣3 6 8 0⎥⎦ ⎢⎣ x 3 ⎦⎥ ⎢⎣0 0 2 0⎥⎦ ⎢⎣ x3
ﺑﺎ ﺣﻞ اﻳﻦ ﻣﻌﺎدﻻت در ﻣﻲ ﻳﺎﺑﻴﻢ ﻛﻪ ﺗﻨﻬﺎ ﺟﻮاب ﻣﻤﻜﻦ ﭘﺎﺳﺦ ﺑﺪﻳﻬﻲ ) ( x1 , x2 , x3 ) = (0,0,0ﻣﻲ ﺑﺎﺷﺪ.
□
ﻣﺜﺎل 30-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻫﻤﮕﻦ زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧ x1 + 2 x2 + 2 x3 + 3 x4 = 0
⎪
⎨2 x1 + 4 x2 + x3 + 3 x4 = 0
⎪3 x + 6 x + x + 4 x = 0
⎩ 1 2 3 4
١
Homogeneous Systems
٢
Trivial Solution
ﻣﺎﺗﺮﻳﺲ اﻓﺰوده و ﺗﺒﺪﻳﻞ آن ﺑﺎ روش ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎡ 1 2 2 3 0 ⎤ ⎡1 2 2 3 0⎤ ⎡1 2 2 ⎤ 3 0 ⎤ ⎡1 2 2 3 0
⎢ ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎥
⎢ 2 4 1 3 0 ⎥ → ⎢0 0 − 3 − 3 0 ⎥ → ⎢0 0 1 ⎥ 1 0 ⎥ → ⎢0 0 1 1 0
⎦⎥⎢⎣3 6 1 4 0⎥⎦ ⎢⎣0 0 − 5 − 5 0⎥⎦ ⎢⎣0 0 − 5 − 5 0⎥⎦ ⎢⎣0 0 0 0 0
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﺤﻞ ﻋﻨﺎﺻﺮ ﻣﺤﻮري x1و x3ﻣﺘﻐﻴﺮﻫﺎي واﺑﺴﺘﻪ و x2و x4ﻣﺘﻐﻴﺮﻫﺎي آزاد ﻫﺴﺘﻨﺪ.
x1 = −2 x2 − x4 , x3 = − x 4
ﻫﻤﺎﻧﻄﻮر ﻛﻪ ﻣﺸﺎﻫﺪه ﻣﻲ ﺷﻮد در اﻳﻦ ﺣﺎﻟﺖ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻋﻼوه ﺑﺮ ﭘﺎﺳﺦ ﺑﺪﻳﻬﻲ ،ﺑﻴﻨﻬﺎﻳﺖ ﺟﻮاب
دﻳﮕﺮ ﻫﻢ ﺧﻮاﻫﺪ داﺷﺖ.
□
١
LU Factorization
٢
Cholesky Factorization
ﻣﺜﺎل31-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎧3 x1 + 6 x 2 − 9 x3 = 0
⎪
⎨2 x1 + 5 x 2 − 3 x3 = −4
⎪− 4 x + x + 10 x = 3
⎩ 1 2 3
⎡1 ⎤ 0 0⎤ ⎡3 6 − 9
⎢ ⎥
A = LU = ⎢ 23 1 0⎥ ⎢⎢0 1 ⎥⎥ 3
⎢⎣ −34 ⎦⎥9 1⎥⎦ ⎢⎣0 0 − 29
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﻌﺎدﻻت دارﻳﻢ،
⎤ ⎡ 1 0 0⎤ ⎡ y1 ⎤ ⎡ 0
⎢ ⎥
⎥⎥Ly = b → ⎢ 23 1 0⎥ ⎢⎢ y 2 ⎥⎥ = ⎢⎢− 4
⎦⎥ ⎢⎣ −34 9 1⎥⎦ ⎢⎣ y 3 ⎥⎦ ⎢⎣ 3
ﺑﺎ ﺣﻞ ﻣﻌﺎدﻻت ﻣﺎﺗﺮﻳﺴﻲ ﺑﻮﺳﻴﻠﻪ اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﭘﻴﺸﺮو ﺟﻮاﺑﻬﺎ ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﻨﺪ،
⎧ y1 = 0 ⎧ y1 = 0
⎪2 ⎪
⎨ 3 y1 + y 2 = −4 → ⎨ y 2 = −4
⎪ −4 y + 9 y + y = 3 ⎪ y = 39
⎩3 1 2 3 ⎩ 3
ﺑﺎ ﺟﺎﻳﮕﺬاري اﻳﻦ ﻣﻘﺎدﻳﺮ در ﻣﻌﺎدﻻت ﻣﺎﺗﺮﻳﺲ دوم ﭘﺎﺳﺦ ﻧﻬﺎﻳﻲ ﺑﺎ ﻳﻚ اﻟﮕﻮرﻳﺘﻢ ﺟﺎﻳﮕﺰﻳﻨﻲ ﭘﺴﺮو ﻣﺤﺎﺳﺒﻪ
ﻣﻲ ﮔﺮدد،
⎤ ⎡3 6 − 9 ⎤ ⎡ x1 ⎤ ⎡ y1
y = Ux → ⎢⎢0 1 ⎥⎥ 3 ⎥⎥ ⎢⎢ x 2 ⎥⎥ = ⎢⎢ y 2
⎦⎥ ⎢⎣0 0 − 29⎥⎦ ⎢⎣ x3 ⎥⎦ ⎢⎣ y 3
ﻣﺜﺎل32-2
ﺗﺠﺰﻳﻪ LUﻣﺎﺗﺮﻳﺲ ﻣﺮﺑﻌﻲ Aرا ﺑﻴﺎﺑﻴﺪ،
⎤⎡ 3 6 − 9
⎥⎥A = ⎢⎢ 2 5 − 3
⎦⎥ ⎢⎣− 4 1 10
ﻫﻤﺎﻧﻨﺪ آﻧﭽﻪ ﻛﻪ در روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ اﻧﺠﺎم دادﻳﻢ ﺳﻌﻲ ﻣﻲ ﻛﻨﻴﻢ ﺗﺎ ﻣﺎﺗﺮﻳﺲ ﻣﺬﻛﻮر را ﺑﺎ اﻧﺠﺎم ﻳﻚ
ﺳﺮي ﻋﻤﻠﻴﺎت ﺳﻄﺮي ﺑﻪ ﺻﻮرت ﺑﺎﻻ ﻣﺜﻠﺜﻲ در آورﻳﻢ.
⎤⎡ 3 6 − 9 ⎤⎡ 1 0 0
−2 ⇒ ⎥⎢0 1 3
r1 + r2 → r2 ⇒ ⎢ ⎥ ⎥⎥E1 = ⎢⎢ −32 1 0
3
⎦⎥ ⎢⎣− 4 1 10 ⎦⎥⎢⎣ 0 0 1
⎤ ⎡3 6 − 9 ⎤ ⎡1 0 0
4
r1 + r3 → r3 ⇒ ⇒ ⎥ ⎢0 1 3
⎢ ⎥ ⎥⎥E 2 = ⎢⎢0 1 0
3
⎦⎥⎢⎣0 9 − 2 ⎦⎥⎢⎣ 43 0 1
⎤ ⎡3 6 − 9 ⎤⎡1 0 0
− 9r2 + r3 → r3 ⇒ ⎢0 1 ⎥ 3 ⎥ ⇒ ⎥⎥E 3 = ⎢⎢0 1 0
⎢
⎦⎥⎢⎣0 0 − 29 ⎦⎥⎢⎣0 − 9 1
ﺑﻨﺎﺑﺮاﻳﻦ ﻣﺎﺗﺮﻳﺲ ﺑﺎﻻ ﻣﺜﻠﺜﻲ Uﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎤ ⎡3 6 − 9
U = ⎢⎢0 1 ⎥⎥ 3
⎦⎥⎢⎣0 0 − 29
ﺣﺎل ﺑﺮاي ﺑﺪﺳﺖ آوردن ﻣﺎﺗﺮﻳﺲ Lاﺑﺘﺪا ﻣﻌﻜﻮس ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ E 2 ، E1و E3را ﺑﺪﺳﺖ ﻣﻲ
آورﻳﻢ ﻛﻪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺧﻮاص ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ ﺑﻪ راﺣﺘﻲ ﻗﺎﺑﻞ ﻣﺤﺎﺳﺒﻪ ﻫﺴﺘﻨﺪ و ﺳﭙﺲ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ
راﺑﻄﻪ ) (11-2ﻣﺎﺗﺮﻳﺲ ﭘﺎﻳﻴﻦ ﻣﺜﻠﺜﻲ Lرا ﻣﺤﺎﺳﺒﻪ ﻣﻲ ﻛﻨﻴﻢ،
⎡1 0 0⎤ ⎡ 1 0 0⎤ ⎡1 0 0⎤ ⎡ 1 ⎤0 0
L=E E E
1
−1 −1
2
−1
3 = ⎢⎢ 23 1 0⎥⎥ ⎢⎢ 0 1 0⎥⎥ ⎢⎢0 1 0⎥⎥ = ⎢⎢ 23 ⎥⎥1 0
⎢⎣0 0 1⎥⎦ ⎢⎣ −34 0 1⎥⎦ ⎢⎣0 9 1⎥⎦ ⎢⎣ −34 ⎦⎥9 1
ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ، ﺑﻨﺎﺑﺮاﻳﻦ ﺗﺠﺰﻳﻪ LUﻣﺎﺗﺮﻳﺲ A
⎡1 ⎤ 0 0⎤ ⎡3 6 − 9
⎢ ⎥
A = LU = ⎢ 23 1 0⎥ ⎢⎢0 1 ⎥⎥ 3
⎢⎣ −34 ⎦⎥9 1⎥⎦ ⎢⎣0 0 − 29
L =
1.0000 0 0
0.6667 1.0000 0
- 1.3333 9.0000 1.0000
U =
3 6 -9
0 1 3
0 0 -2
□
ﻣﺜﺎل33-2
ﻣﺎﺗﺮﻳﺲ Aرا در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ،
⎡1 4 ⎤5
A = ⎢⎢4 ⎥⎥18 26
⎢⎣3 ⎦⎥ 16 30
ﺑﺪﺳﺖ آورﻳﺪ ﻛﻪ ﻣﺎﺗﺮﻳﺲ Aرا ﺑﻪ ﻓﺮم ﺑﺎﻻ ﻣﺜﻠﺜﻲ اﻟﻒ( ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ E 2 ، E1و E3را ﻃﻮري
U = E3 E 2 E1 Aﺗﺒﺪﻳﻞ ﻧﻤﺎﻳﺪ و ﺑﺎ اﺳﺘﻔﺎده از آن ﺗﺠﺰﻳﻪ A = LUﻣﺎﺗﺮﻳﺲ را ﺑﺪﺳﺖ آورﻳﺪ.
ب( ﺑﺎ اﺳﺘﻔﺎده از اﻳﻦ ﺗﺠﺰﻳﻪ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت Ax = b1و Ax = b 2را ﺣﻞ ﻧﻤﺎﻳﻴﺪ.
⎤⎡6 ⎤⎡6
b1 = ⎢⎢ 0 ⎥⎥ , ⎥⎥ b 2 = ⎢⎢ 6
⎦⎥⎢⎣− 6 ⎦⎥⎢⎣12
اﻟﻒ( ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ E 2 ، E1و E3را ﺑﺎ اﻋﻤﺎل اﻟﮕﻮرﻳﺘﻢ ﺣﺬﻓﻲ ﮔﻮﺳﻲ ﻣﻲ ﺗﻮان ﺑﺪﺳﺖ آورد
ﮔﺎم اول -ﺣﺬف ﻣﺠﻬﻮل x1از ﻣﻌﺎدﻻت دوم و ﺳﻮم،
⎤ ⎡1 4 5 ⎡1 ⎤0 0
− 4r1 + r2 → r2 ⇒ ⎥ ⎢0 2 6 → E1 = ⎢⎢− 4 ⎥⎥1 0
⎢ ⎥
⎦⎥⎢⎣3 16 30 ⎢⎣ 0 ⎦⎥0 1
⎤ ⎡1 4 5 ⎡1 ⎤0 0
− 3r1 + r3 → r3 ⇒ ⎥ ⎢0 2 6 → E2 = ⎢⎢ 0 ⎥⎥1 0
⎢ ⎥
⎦⎥⎢⎣0 4 15 ⎢⎣− 3 ⎦⎥0 1
= L
1 0 0
4 1 0
3 2 1
= U
1 4 5
0 2 6
⎡1 0 0⎤ ⎡ y1 ⎤ ⎡ 6 ⎤
Ly = b 2 → ⎢⎢4 1 0⎥⎥ ⎢⎢ y 2 ⎥⎥ = ⎢⎢ 6 ⎥⎥ → y1 = 6, y 2 = −18, y 3 = 30
⎢⎣3 2 1⎥⎦ ⎢⎣ y 3 ⎥⎦ ⎢⎣12⎥⎦
⎡1 4 5⎤ ⎡ x1 ⎤ ⎡ 6 ⎤
Ux = y → ⎢⎢0 2 6⎥⎥ ⎢⎢ x 2 ⎥⎥ = ⎢⎢− 24⎥⎥ → x1 = 112, x 2 = −39, x3 = 10
⎢⎣0 0 3⎥⎦ ⎢⎣ x3 ⎥⎦ ⎢⎣ 24 ⎥⎦
;]b1 = [6;0;-6
;]b2 = [6;6;12
)[x1,L, U] = LUsolve(A,b1
= x1
= L
= U
1 4 5
)x2 = LUsolve(A,b2
= x2
u11 = a11
U12 = A12
1 (14-2)
L21 = A21
a11
A22 − L21U12 = L22U 22
34-2ﻣﺜﺎل
را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪA ﻣﺎﺗﺮﻳﺲ ﻣﺮﺑﻌﻲ
⎡ 3 6 − 9⎤
A = ⎢⎢ 2 5 − 3⎥⎥
⎢⎣− 4 1 10 ⎥⎦
، ﻣﺎﺗﺮﻳﺲ را ﺑﺎ اﺳﺘﻔﺎده از روش ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﺑﻠﻮﻛﻲ ﺑﺪﺳﺖ آورﻳﺪLU ﺗﺠﺰﻳﻪ
ﻣﺜﺎل35-2
ﻣﺎﺗﺮﻳﺲ ﻣﺮﺑﻌﻲ Aرا در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ
⎤ ⎡1 1 1
⎥⎥A = ⎢⎢1 4 4
⎦⎥ ⎢⎣1 4 8
ﺗﺠﺰﻳﻪ LUﻣﺎﺗﺮﻳﺲ را ﺑﺎ اﺳﺘﻔﺎده از روش ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﺑﻠﻮﻛﻲ ﺑﺪﺳﺖ آورﻳﺪ،
ﻣﺜﺎل36-2
ﺗﺠﺰﻳﻪ A = PLUﻣﺎﺗﺮﻳﺲ زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ.
⎤⎡5 6 7
⎥⎥ A = ⎢⎢10 12 3
⎦⎥⎢⎣20 17 19
ﺑﺎ اﻋﻤﺎل روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ اﺑﺘﺪا ﻣﺎﺗﺮﻳﺲ Aرا ﺑﻪ ﻳﻚ ﻣﺎﺗﺮﻳﺲ ﺑﺎﻻ ﻣﺜﻠﺜﻲ ﺗﺒﺪﻳﻞ ﻣﻲ ﻧﻤﺎﻳﻴﻢ و ﻣﺎﺗﺮﻳﺲ
ﻣﻘﺪﻣﺎﺗﻲ ﻫﺮ ﻣﺮﺣﻠﻪ را ﺑﺪﺳﺖ ﻣﻲ آورﻳﻢ،
⎤⎡5 6 7 −2r1+ r2 →r2 ⎡5 6 ⎤ 7 ⎤⎡ 1 0 0
⎥ ⎢10 12 3 →
⎥⎢ 0 0 − 11 ⇒ ⎥⎥E1 = ⎢⎢− 2 1 0
⎢ ⎥ ⎢ ⎥
⎦⎥⎢⎣20 17 19 ⎦⎥ ⎢⎣20 17 19 ⎦⎥⎢⎣ 0 0 1
⎡5 6 ⎤ 7 −4r1+ r3 →r3 ⎡5 6 ⎤ 7 ⎤⎡ 1 0 0
⎥⎢ 0 0 − 11 →
⎥⎢0 0 − 11 ⇒ ⎥⎥E 2 = ⎢⎢ 0 1 0
⎢ ⎥ ⎢ ⎥
⎦⎥ ⎢⎣20 17 19 ⎦⎥ ⎢⎣0 − 7 − 9 ⎦⎥⎢⎣− 4 0 1
١
LU Factorization with Pivoting
⎡5 6 ⎤ 7 r2 ↔r3 ⎡5 6 ⎤ 7 ⎤⎡1 0 0
⎥⎢0 0 − 11 →
⎥ ⎢0 − 7 − 9 ⇒ ⎥⎥E3 = ⎢⎢0 0 1
⎢ ⎥ ⎢ ⎥
⎦⎥ ⎢⎣0 − 7 − 9 ⎦⎥⎢⎣0 0 − 11 ⎦⎥⎢⎣0 1 0
ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﻣﺎﺗﺮﻳﺲ ﺑﺎﻻ ﻣﺜﻠﺜﻲ Uﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎡5 6 ⎤ 7
⎥⎥ U = ⎢0 − 7 − 9
⎢
⎦⎥⎢⎣0 0 − 11
ﻣﺎﺗﺮﻳﺲ ﭘﺎﻳﻴﻦ ﻣﺜﻠﺜﻲ Lﻧﻴﺰ ﺑﺸﻜﻞ زﻳﺮ ﻗﺎﺑﻞ ﻣﺤﺎﺳﺒﻪ اﺳﺖ،
E3 E2 E1 A = U → A = E1−1 E2−1 E3−1U = PLU
در ﻧﺮم اﻓﺰار MATLABاز ﺗﺎﺑﻊ ) lu(Aﺑﺮاي ﺗﺠﺰﻳﻪ ﻣﺎﺗﺮﻳﺲ Aﺑﻪ ﻓﺮم PA = LU
اﺳﺘﻔﺎده ﻣﻲ ﺷﻮد ،ﻛﻪ در آن Lو Uﺑﻪ ﺗﺮﺗﻴﺐ ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﭘﺎﻳﻴﻦ و ﺑﺎﻻ ﻣﺜﻠﺜﻲ ﻫﺴﺘﻨﺪ و Pﻣﺎﺗﺮﻳﺲ
ﺟﺎﻳﮕﺸﺖ اﺳﺖ .از آﻧﺠﺎﺋﻴﻜﻪ Pﻳﻚ ﻣﺎﺗﺮﻳﺲ ﻣﺘﻌﺎﻣﺪ اﺳﺖ ،ﻟﺬا دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ Ax = bﻣﻌﺎدل
ﺑﺎ LUx = PT bﻣﻲ ﺑﺎﺷﺪ و ﺑﺎ ﺣﻞ دو ﻣﻌﺎدﻟﻪ ) y = L \ ( PT bو x = U \ yﭘﺎﺳﺦ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ.
ﺑﻪ اﺟﺮاي اﻳﻦ دﺳﺘﻮر ﺗﻮﺟﻪ ﻧﻤﺎﻳﻴﺪ،
;]A = [5 6 7;10 12 3;20 17 19
)[L,U,P] = lu(A
= L
1.0000 0 0
0.5000 1.0000 0
0.2500 0.5000 1.0000
= U
20.0000 17.0000 19.0000
0 3.5000 - 6.5000
0 0 5.5000
= P
0 0 1
0 1 0
1 0 0
ﻧﺮم اﻓﺰار MATLABدر اﺟﺮاي دﺳﺘﻮر) lu(Aﺑﺮاي ﭘﺎﻳﺪاري ﺑﻴﺸﺘﺮ اﻟﮕﻮرﻳﺘﻢ ،ﻫﻤﻮاره ﺳﻌﻲ ﻣﻲ ﻛﻨﺪ
ﻋﻨﺎﺻﺮ ﺳﺘﻮن ﻫﺎ را ﺑﺼﻮرت ﻧﺰوﻟﻲ ﻣﺮﺗﺐ ﻧﻤﺎﻳﺪ .ﻟﺬا ﻧﻴﺎز ﺑﻪ ﺟﺎﻳﮕﺸﺖ ﻫﺎي ﺑﻴﺸﺘﺮي دارد در ﺣﺎﻟﻴﻜﻪ در
اﻟﮕﻮرﻳﺘﻢ ﻣﻌﺮﻓﻲ ﺷﺪه ﻓﻘﻂ در ﺻﻮرت ﺻﻔﺮ ﺷﺪن ﻋﻨﺎﺻﺮ ﻗﻄﺮي ﻋﻤﻞ ﺟﺎﻳﮕﺸﺖ ﺻﻮرت ﻣﻲ ﮔﻴﺮد.
□
ﻣﺜﺎل37-2
ﺗﺠﺰﻳﻪ A = PLUﻣﺎﺗﺮﻳﺲ زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ.
⎤ ⎡0 1 1
⎥⎥ A = ⎢⎢1 0 1
⎦⎥⎢⎣2 3 4
اﺑﺘﺪا ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﻘﺪﻣﺎﺗﻲ E 2 ، E1و E3را ﺑﺎ اﻋﻤﺎل اﻟﮕﻮرﻳﺘﻢ ﺣﺬﻓﻲ ﮔﻮﺳﻲ ﺑﺪﺳﺖ ﻣﻲ آورﻳﻢ.
ﮔﺎم اول -ﺟﺎﺑﺠﺎﻳﻲ ﺳﻄﺮ اول ﺑﺎ ﺳﻮم و ﺣﺬف ﻣﺠﻬﻮل x1از ﻣﻌﺎدﻟﻪ دوم،
⎤⎡ 2 3 4 ⎤ ⎡0 0 1
r1 ↔ r2 ⇒ ⎥ ⎢1 0 1 → ⎥⎥E1 = ⎢⎢0 1 0
⎢ ⎥
⎦⎥⎢⎣0 1 1 ⎦⎥⎢⎣1 0 0
⎤ ⎡2 3 4 ⎤⎡ 1 0 0
r + r2 → r2 ⇒ ⎢ ⎥ ⎥⎥E2 = ⎢⎢ −21 1 0
⎥⎢0 2 − 1 →
−1 −3
2 1
⎤ ⎡2 3 4
E3 E 2 E1 A = U ⎥⎥→ U = ⎢⎢0 −23 − 1
⎦⎥ ⎢⎣0 0 13
ﺑﺮاي ﺑﺪﺳﺖ آوردن ﺗﺠﺰﻳﻪ A = LUﺑﺼﻮرت زﻳﺮ ﻋﻤﻞ ﻣﻲ ﻛﻨﻴﻢ .ﻣﺎﺗﺮﻳﺲ ﭘﺎﻳﻴﻦ ﻣﺜﻠﺜﻲ Lﻧﻴﺰ ﺑﺸﻜﻞ
زﻳﺮ ﻗﺎﺑﻞ ﻣﺤﺎﺳﺒﻪ اﺳﺖ،
E3 E2 E1 A = U → A = E1−1 E2−1 E3−1U = LU
⎡0 0 1⎤ ⎡1 0 0⎤ ⎡1 0 0⎤ ⎡0 0 1⎤ ⎡1 0 ⎤0
−1
E E E
1
−1
2
−1
3 = ⎢⎢0 1 0⎥⎥ ⎢⎢ 12 1 0⎥⎥ ⎢⎢0 1 0⎥⎥ = ⎢⎢0 1 0⎥⎥ ⎢⎢ 12 1 0⎥⎥ = PL
⎢⎣1 0 0⎥⎦ ⎢⎣0 0 1⎥⎦ ⎢⎣0 −2
3 1⎥⎦ ⎢⎣1 0 0⎥⎦ ⎢⎣0 −2
3 ⎦⎥1
ﻣﺜﺎل38-2
ﺗﺠﺰﻳﻪ A = PLUﻣﺎﺗﺮﻳﺲ زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ.
⎤ ⎡1 0 0
⎥⎥ A = ⎢⎢0 0 2
⎦⎥⎢⎣0 1 − 1
در اﻳﻦ ﻣﺎﺗﺮﻳﺲ اﮔﺮ ﺻﻮرت ﻛﻠﻲ ﺗﺠﺰﻳﻪ LUرا اﺟﺮا ﻧﻤﺎﻳﻴﻢ دارﻳﻢ،
⎡1 0 0 ⎤ ⎡ 1 0 0⎤ ⎡u11 u12 ⎤ u13
A = ⎢⎢0 0 2 ⎥⎥ = ⎢⎢l 21 1 0⎥⎥ ⎢⎢ 0 u 22 ⎥⎥ u 23
⎢⎣0 1 − 1⎥⎦ ⎢⎣l31 l32 1⎥⎦ ⎢⎣ 0 0 ⎦⎥ u33
ﺣﺎل ﺑﺮاي رﻓﻊ اﻳﻦ ﻣﺸﻜﻞ ﻫﻤﺎﻧﻨﺪ روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ ﺑﺎﻳﺪ ﻳﻚ ﻋﻤﻞ ﺟﺎﻳﮕﺸﺖ اﻧﺠﺎم ﮔﻴﺮد،
⎤ ⎡ 0 2 ⎤ ⎡0 ⎤ ⎡0 2
⎢ = A22 − L21U 12 ⎥ ⎢ = ]− ⎢ ⎥[0 0 ⎥
⎦⎣1 − 1⎦ ⎣0 ⎦⎣1 − 1
~
ﺣﺎل ﺗﺠﺰﻳﻪ LUرا ﺑﺮاي ﻣﺎﺗﺮﻳﺲ Aاداﻣﻪ ﻣﻲ دﻫﻴﻢ،
~ ⎡1 − 1⎤ ⎡ 1 ⎤ 0⎤ ⎡u 22 u 23
A = L22U 22 → ⎢0 2 ⎥ = ⎢l
⎣ ⎦ ⎣ 32 ⎦⎥ 1⎥⎦ ⎢⎣ 0 u33
⎧u 22 = 1
⎪ u22 =1
⎡1 − 1⎤ ⎡ u 22 u 23 ⎤ ⎪l32 u 22 = 0 → l32 = 0
⎢0 2 ⎥ = ⎢l u ⎥ ⎨→
l32 u 23 + u33 ⎦ ⎪u = −1
⎣ ⎦ ⎣ 32 22 23
⎪
⎩ 32 u32 + u33 = 2 → u33 = 2
l
ﻣﺜﺎل39-2
ﺗﺠﺰﻳﻪ A = PLUﻣﺎﺗﺮﻳﺲ زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ.
⎤⎡0 5 5
⎥⎥A = ⎢⎢2 3 0
⎦⎥⎢⎣6 9 8
اﺑﺘﺪا ﻣﺎﺗﺮﻳﺲ A = LUرا ﺑﺼﻮرت زﻳﺮ ﻣﻲ ﻧﻮﻳﺴﻴﻢ،
⎤ ⎡0 5 5⎤ ⎡ 1 0 0⎤ ⎡u11 u12 u13
⎥⎥ A = ⎢⎢2 3 0⎥⎥ = ⎢⎢l 21 1 0⎥⎥ ⎢⎢ 0 u 22 u 23
⎢⎣6 9 8⎥⎦ ⎢⎣l31 l32 1⎥⎦ ⎢⎣ 0 ⎦⎥ 0 u33
از آﻧﺠﺎﻳﻴﻜﻪ a11 = 0ﻣﻲ ﺑﺎﺷﺪ ،از اﺑﺘﺪا ﻳﻚ ﻣﺎﺗﺮﻳﺲ ﺟﺎﻳﮕﺸﺖ P1را در ﻧﻈﺮ ﻣﻲ ﮔﻴﺮﻳﻢ،
⎤ ⎡ 6 9 8 ⎤ ⎡0 0 1 ⎤ ⎡ 0 5 5
~ ⎥ ⎢ 2 3 0 ⎥ = ⎢0 1 0 ⎥ ⎢ 2 3 0
A = P1 A → ⎢ ⎢ ⎥ ⎢⎥ ⎥
⎦⎥⎢⎣0 5 5⎥⎦ ⎢⎣1 0 0⎥⎦ ⎢⎣6 9 8
~
ﺑﺎ اﻳﻦ ﻛﺎر ﺳﻄﺮ اول و ﺳﻮم را ﺟﺎﺑﺠﺎ ﻣﻲ ﻧﻤﺎﻳﻴﻢ .ﺣﺎل ﺗﺠﺰﻳﻪ LUرا ﺑﺮاي ﻣﺎﺗﺮﻳﺲ Aﺑﺪﺳﺖ ﻣﻲ آورﻳﻢ،
~ ⎡6 9 8⎤ ⎡ 1 0 0⎤ ⎡u11 u12 ⎤ u13
~~ ⎡ a ⎤ A12 ⎢2 3
A = ⎢ ~11 ⎥ ~ → ⎢ 0⎥⎥ = ⎢⎢l 21 1 0⎥⎥ ⎢⎢ 0 u 22 ⎥⎥ u 23
⎣ A21 ⎦ A22
⎢⎣0 5 5⎥⎦ ⎢⎣l31 l32 1⎥⎦ ⎢⎣ 0 0 ⎦⎥ u 33
~
u11 = a11 → u11 = 6
~
U 12 = A12 → U 12 = [9 8] → u12 = 9 , u13 = 8
~ 1 ⎤1 ⎡ 2 1
L21 = ~ A21 → L21 = ⎢ ⎥ → l 21 = , l31 = 0
a11 ⎦6 ⎣0 3
~
A22 − L21U 12 = L22U 22
⎤ ⎡3 0⎤ ⎡ 13 ⎡1 0⎤ ⎡u 22 u 23 ⎤ ⎡0 −8
⎤ ⎡ u 22 u 23 ⎤
⎢5 5⎥ − ⎢0⎥[9 8] = ⎢l → =
3
⎣ ⎦ ⎣ ⎦ ⎣ 32 1⎥⎦ ⎢⎣ 0 u33 ⎥⎦ ⎢⎣5 5 ⎥⎦ ⎢⎣l32 u 22 ⎦⎥ l32 u 23 + u33
ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﻣﺎﺗﺮﻳﺲ ﻣﺜﺒﺖ ﻣﻌﻴﻦ ﻣﺬﻛﻮر ﺑﺼﻮرت A = LLTﺗﺠﺰﻳﻪ ﻣﻲ ﮔﺮدد.
ﻣﺜﺎل40-2
ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﻣﺎﺗﺮﻳﺲ ﻣﺜﺒﺖ ﻣﻌﻴﻦ A3×3را ﺑﻴﺎﺑﻴﺪ،
⎤⎡ 25 15 − 5
⎥⎥ A = ⎢⎢ 15 18 0
⎦⎥ ⎢⎣− 5 0 11
اﮔﺮ ﻣﺎﺗﺮﻳﺲ A = LLTرا ﺑﺼﻮرت زﻳﺮ ﺑﻨﻮﻳﺴﻴﻢ،
⎡ 25 15 − 5⎤ ⎡l11 0 ⎤ 0 ⎤ ⎡l11 l21 l31
A = ⎢⎢ 15 18 0 ⎥⎥ = ⎢⎢l21 l22 ⎥⎥ 0 ⎥⎥ ⎢⎢ 0 l22 l32
⎢⎣− 5 0 11 ⎥⎦ ⎢⎣l31 l32 ⎦⎥ l33 ⎥⎦ ⎢⎣ 0 0 l33
ﺑﻪ اﻳﻦ ﺗﺮﺗﻴﺐ ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﻣﺎﺗﺮﻳﺲ Aﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آﻳﺪ،
⎤⎡ 25 15 − 5⎤ ⎡ 5 0 0⎤ ⎡5 1 − 1
⎥⎥ A = ⎢⎢ 15 18 0 ⎥⎥ = ⎢⎢ 1 3 0⎥⎥ ⎢⎢0 3 1
⎦⎥ ⎢⎣− 5 0 11 ⎥⎦ ⎢⎣− 1 1 3⎥⎦ ⎢⎣0 0 3
در ﻧﺮم اﻓﺰار MATLABاز دﺳﺘﻮر ) chol(Aﺑﺮاي ﺑﺪﺳﺖ آوردن ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ اﺳﺘﻔﺎده ﻣﻲ ﺷﻮد،
)chol(A
= ans
5 3 -1
0 3 1
اﮔﺮ ﻣﺎﺗﺮﻳﺲ ﻣﺬﻛﻮر ﻣﺜﺒﺖ ﻣﻌﻴﻦ ﻧﺒﺎﺷﺪ ،ﭘﻴﻐﺎم ﺧﻄﺎ ﺑﺼﻮرت زﻳﺮ ﺣﺎﺿﺮ ﻣﻲ ﺷﻮد،
;]A = [0 5 5;2 3 0;6 9 8
)chol(A
??? Error using ==> chol
Matrix must be positive definite.
□
اﺑﺘﺪا ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﻣﺎﺗﺮﻳﺲ ﻣﺜﺒﺖ ﻣﻌﻴﻦ An× nرا ﺑﺼﻮرت زﻳﺮ ﺑﺪﺳﺖ ﻣﻲ آورﻳﻢ،
A = LLT
ﺳﭙﺲ ﺑﺎ ﺟﺎﻳﮕﺬاري در ﻣﻌﺎدﻟﻪ دﺳﺘﮕﺎه دارﻳﻢ،
A = LLT
ﻣﺜﺎل41-2
دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را ﺑﺎ اﺳﺘﻔﺎده از ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﺣﻞ ﻧﻤﺎﻳﻴﺪ،
⎧ x1 + x2 + x3 = −2
⎪
⎨ x1 + 2 x2 + 2 x3 = 1
⎪ x + 2 x + 7 x = −1
⎩ 1 2 3
⎤ ⎡1 1 1 ⎤ ⎡ x1 ⎤ ⎡ 2
Ax = b → ⎥ ⎢1 2 2⎥ ⎢ x ⎥ = ⎢ 1
⎢ ⎥ ⎢ ⎥ ⎥⎢ 2
⎦⎥⎢⎣1 2 7 ⎥⎦ ⎢⎣ x3 ⎥⎦ ⎢⎣− 1
ﺑﺮاي اﺳﺘﻔﺎده از ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﺑﺎﻳﺪ ﻣﺎﺗﺮﻳﺲ ﻣﺜﺒﺖ ﻣﻌﻴﻦ ﺑﺎﺷﺪ .ﭘﺲ اﺑﺘﺪا ﻣﺜﺒﺖ ﻣﻌﻴﻦ ﺑﻮدن ﻣﺎﺗﺮﻳﺲ A
را ﺑﺮرﺳﻲ ﻣﻲ ﻧﻤﺎﻳﻴﻢ،
1 1 1
1 1
1> 0 , =1> 0 , 1 2 2 =5>0
1 2
1 2 7
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﻌﻴﺎر ﺳﻴﻠﻮﺳﺘﺮ ﻣﺎﺗﺮﻳﺲ Aﻣﺜﺒﺖ ﻣﻌﻴﻦ اﺳﺖ ،ﻟﺬا ﻣﻲ ﺗﻮان از روش ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ دﺳﺘﮕﺎه
را ﺣﻞ ﻧﻤﻮد .ﺣﺎل ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ ﻣﺎﺗﺮﻳﺲ Aرا ﺑﺪﺳﺖ ﻣﻲ آورﻳﻢ،
در ﻧﺮم اﻓﺰار MATLABﻣﻲ ﺗﻮان ﭘﺎﺳﺦ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ Ax = bرا ﺑﺎ اﺳﺘﻔﺎده از دﺳﺘﻮر
) chol(Aو ﺣﻞ دو ﻣﻌﺎدﻟﻪ ﺑﺪﺳﺖ آورد،
ﻣﺴﺎﺋﻞ
-1 -2دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي زﻳﺮ را ﺑﺎ روش ﺣﺬﻓﻲ ﮔﻮﺳﻲ و روش ﮔﻮس -ﺟﺮدن ﺣﻞ ﻧﻤﺎﻳﻴﺪ.
⎧ x1 − 2 x2 + 3 x3 = −2 ⎧2 x1 + 5 x2 + 8 x3 = 2
⎪ ⎪
) ⎨− x1 + x2 − 2 x3 = 3ب ) ⎨ x1 + 2 x2 + 3 x3 = 4اﻟﻒ
⎪2 x − x + 3 x = 1 ⎪3 x + 4 x + 4 x = 1
⎩ 1 2 3 ⎩ 1 2 3
-2-2دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺟﺒﺮي زﻳﺮ را ﺑﻪ ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ در آورﻳﺪ و ﺳﭙﺲ ﺣﻞ ﻧﻤﺎﻳﻴﺪ.
⎧ x1 − 4 x2 = 10 ⎧ x1 + 2 x2 + 3 x3 − 3 x4 = 1
⎪ ⎪
) ⎨ x1 + 8 x2 = 0ب ) ⎨2 x1 − 5 x2 − 3 x3 + 12 x4 = 2اﻟﻒ
⎪ x + 12 x = −1 ⎪7 x + x + 8 x + 5 x = 7
⎩ 1 2 ⎩ 1 2 3 4
-3-2ﻓﺮم ﺳﻄﺮي ﭘﻠﻜﺎﻧﻲ ﻛﺎﻫﺶ ﻳﺎﻓﺘﻪ ﻣﻌﺎدﻻت زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ و ﺳﭙﺲ آﻧﻬﺎ را ﺣﻞ ﻧﻤﺎﻳﻴﺪ.
⎧5 x3 + 15 x5 = 5
⎪2 x + 4 x + 7 x + x = 3 ⎧2 x1 + x2 + 3 x3 + 2 x4 = 5
⎪ 2 3 4 5 ⎪
⎨ )ب ) ⎨ x1 + 3 x2 + 2 x3 + 4 x4 = 1اﻟﻒ
⎪ 2x + 2 x3 + 3 x4 = 1 ⎪3 x + 2 x = 2
⎪⎩ x2 + 2 x3 + 4 x4 + x5 = 2 ⎩ 1 2
⎧2 x1 + x2 + 3 x3 + 5 x4 = 7
⎧ x1 + 2 x2 + x3 = 2 ⎪4 x + 4 x + 8 x = 8
⎪ ⎪ 1 3 4
) ⎨2 x1 + 4 x2 = 2د ⎨ )ج
⎪3 x + 6 x + x = 4 x
⎪ 1 2 + x + 2 x3 + 3 x4 = 5
⎩ 1 2 3
⎪⎩ x2 + x3 + x4 = 3
-5-2ﻧﺸﺎن دﻫﻴﺪ اﮔﺮ ] [α 1 ,K , α nو ] [ β1 ,K , β nﺟﻮاب ﻫﺎي ﻳﻚ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﻲ ﺑﺎﺷﻨﺪ،
ﻣﺠﻤﻮﻋﻪ زﻳﺮ ﻧﻴﺰ ﻳﻚ ﺟﻮاب ﺑﺮاي دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﻣﺬﻛﻮر ﺧﻮاﻫﺪ ﺑﻮد،
] [(1 − t )α 1 + tβ 1 , K, (1 − t )α n + tβ n
ﻛﻪ در آن tﻳﻚ ﻋﺪد ﺻﺤﻴﺢ اﺳﺖ.
-9-2در ﻣﺪار اﻟﻜﺘﺮﻳﻜﻲ زﻳﺮ ﺑﺎ اﻋﻤﺎل روش ﮔﻮس -ﺟﺮدن ﺟﺮﻳﺎﻧﻬﺎي I 2 ، I1و I 3را ﺑﺪﺳﺖ آورﻳﺪ.
-13-2در ﻫﺮ ﺑﺨﺶ ﺗﺠﺰﻳﻪ LUﻣﺎﺗﺮﻳﺲ Aرا ﺑﺪﺳﺖ آورﻳﺪ و ﺳﭙﺲ از آن ﺑﺮاي ﺣﻞ ﺳﻴﺴﺘﻢ
Ax = bاﺳﺘﻔﺎده ﻧﻤﺎﻳﻴﺪ.
-14-2ﻣﺎﺗﺮﻳﺲ Aو ﺑﺮدار bرا در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ ،ﻓﺮض ﻛﻨﻴﺪ ﻣﺎﺗﺮﻳﺲ Aرا ﺑﺼﻮرت ﺣﺎﺻﻠﻀﺮب ﺳﻪ
ﻣﺎﺗﺮﻳﺲ ﺳﺎده ﺗﺠﺰﻳﻪ ﻛﺮدﻳﻢ .ﺑﻪ اﻳﻦ روش ﺗﺠﺰﻳﻪ LDUﮔﻔﺘﻪ ﻣﻲ ﺷﻮد،
⎡ 1 0 0⎤ ⎡ d1 0 ⎤ 0 ⎤ ⎡1 − 1 0 ⎤ ⎡0
A = LDU = ⎢⎢− 1 1 0⎥⎥ ⎢⎢ 0 ⎥ ⎢
⎥d 2 0 ⎥ ⎢0 1 − 1 ⎥ ⎥⎥, b = ⎢⎢0
⎢⎣ 0 − 1 1⎥⎦ ⎢⎣ 0 ⎦⎥ 0 d 3 ⎥⎦ ⎢⎣0 0 1 ⎦⎥⎢⎣1
اﻟﻒ( ﺗﺤﺖ ﭼﻪ ﺷﺮاﻳﻄﻲ ﻣﺎﺗﺮﻳﺲ Aﻏﻴﺮﻣﻨﻔﺮد اﺳﺖ؟
ب( ﺑﺎ اﺳﺘﻔﺎده از ﺗﺠﺰﻳﻪ ﺑﺎﻻ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت Ax = bزﻳﺮ را ﺣﻞ ﻛﻨﻴﺪ.
-15-2ﺑﺎ اﺳﺘﻔﺎده از اﻃﻼﻋﺎت زﻳﺮ و ﺑﺪون ﻣﺤﺎﺳﺒﻪ Aﻳﺎ A −1ﻳﺎ A −2ﻳﺎ A 2ﺣﺎﺻﻞ ﻋﺒﺎرت زﻳﺮ را ﺑﺪﺳﺖ
آورﻳﺪ.
A−1x + A−2 y
⎤ ⎡1 0 0 ⎤⎡1 0 1 ⎤⎡1 ⎤⎡− 1
L = ⎢⎢1 1 0⎥⎥ , U = ⎢⎢0 1 1⎥⎥ , x = ⎢⎢0⎥⎥ ,
⎥⎥ y = ⎢⎢ 1
⎦⎥⎢⎣0 1 1 ⎦⎥⎢⎣0 0 1 ⎦⎥⎢⎣1 ⎦⎥ ⎢⎣ 1
ﻣﺎﺗﺮﻳﺲ ﻫﺎي Lو Uﺣﺎﺻﻞ ﺗﺠﺰﻳﻪ A = LUﻣﻲ ﺑﺎﺷﻨﺪ.
ﻣﺜﺒﺖ ﻣﻌﻴﻦ ﺑﻮدن ﻣﺎﺗﺮﻳﺲ ﻫﺎي زﻳﺮ را ﺑﺮرﺳﻲ ﻧﻤﺎﻳﻴﺪ و ﺑﺮاي ﻣﺎﺗﺮﻳﺲ ﻫﺎي ﻣﺜﺒﺖ ﻣﻌﻴﻦ ﺗﺠﺰﻳﻪ ﭼﺎﻟﺴﻜﻲ
را ﺑﺪﺳﺖ آورﻳﺪ .ﻧﺘﻴﺠﻪ را ﺑﺎ دﺳﺘﻮر ) chol(Aدر ﻧﺮم اﻓﺰار MATLABﺑﺮرﺳﻲ ﻧﻤﺎﻳﻴﺪ.
κ = Aاﺳﺖ. ب( ﺑﺮاي ε = 1ﻣﻘﺪار A−1و κرا ﺑﺪﺳﺖ آورﻳﺪ و ﻧﺸﺎن دﻫﻴﺪ A −1
ج( ﺑﺎ اﻧﺘﺨﺎب ε = 0.0001ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ ﻣﻌﺎدﻟﻪ Ax = bﻳﻚ ﺳﻴﺴﺘﻢ ﺑﺪ ﺣﺎﻟﺖ اﺳﺖ .ﺑﺮاي اﻳﻦ
ﻣﻨﻈﻮر ﺟﻮاب ﻣﻌﺎدﻟﻪ را ﺑﺮاي ﺑﺮدار ] b = [1.1 1 1ﺑﺮرﺳﻲ ﻛﻨﻴﺪ.
T
-20-2ﭘﺎﺳﺦ ﻣﺴﺘﻘﻴﻢ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت زﻳﺮ را ﻳﻜﺒﺎر ﺑﺮاي k = 15و ﻳﻜﺒﺎر ﺑﺮاي k = 14.9ﺑﺪﺳﺖ
آورﻳﺪ .آﻳﺎ ﺳﻴﺴﺘﻢ ﺑﺪ ﺣﺎﻟﺖ اﺳﺖ؟ ﻋﺪد ﺣﺎﻟﺖ ﻣﺎﺗﺮﻳﺲ Aرا ﺑﺪﺳﺖ آورﻳﺪ؟
⎤⎡8 5 2 ⎤ ⎡ k
Ax = b → ⎥ ⎢ 21 19 16 ⎥ x = ⎢ 56
⎢ ⎥ ⎥ ⎢
⎦⎥⎣⎢39 48 53 ⎥⎦⎣⎢140