Professional Documents
Culture Documents
Differential Equations
Differential Equations
ﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ راﺑﻄﻪای اﺳﺖ ﺑﯿﻦ ﯾﮏ ﺗﺎﺑﻊ ﻣﺠﻬﻮل ،ﻣﺘﻐﯿﺮ ﻣﺴﺘﻘﻞ )ﯾﺎ ﻣﺘﻐﯿﺮﻫﺎی ﻣﺴﺘﻘﻞ( و ﻣﺸﺘﻘﺎت ﺗﺎﺑﻊ ﻣﺠﻬﻮل
ﻧﺴﺒﺖ ﺑﻪ ﻣﺘﻐﯿﺮ ﻣﺴﺘﻘﻞ .در واﻗﻊ ﻣﻌﺎدﻟﻪای ﮐﻪ ﺷﺎﻣﻞ ﻣﺸﺘﻖ ﯾﮏ ﺗﺎﺑﻊ ﻣﺠﻬﻮل ﺑﺎﺷﺪ را ﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻣﯽﮔﻮﯾﻨﺪ.
ﯾﮏ دﺳﺘﻪ ﺑﻨﺪی از ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﺑﺮاﺳﺎس ﺗﻌﺪاد ﻣﺘﻐﯿﺮﻫﺎی ﻣﺴﺘﻘﻞ ﺑﻪ ﺻﻮرت زﯾﺮ اﺳﺖ:
ﻣﺮﺗﺒﻪ ﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ :ﺑﻪ ﺑﺎﻻﺗﺮﯾﻦ ﻣﺮﺗﺒﻪ ﻣﺸﺘﻖ )ﻣﺸﺘﻖ ﺟﺰﺋﯽ( ﻣﻮﺟﻮد در ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ،ﻣﺮﺗﺒﻪ ﻣﻌﺎدﻟﻪ
دﯾﻔﺮاﻧﺴﯿﻞ ﻣﯽﮔﻮﯾﻨﺪ.
′′ ′
٢x٢ y + ٣xy − y = ٠ ﻣﺜﺎل .١ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ ﻣﺮﺗﺒﻪ دوم
ut + uuxxx = ١ + uxx ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﺎ ﻣﺸﺘﻘﺎت ﺟﺰﺋﯽ ﻣﺮﺗﺒﻪ ﺳﻮم
ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﺧﻄﯽ و ﻏﯿﺮﺧﻄﯽ :ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺧﻄﯽ ﻣﻌﺎدﻟﻪای اﺳﺖ ﮐﻪ ﻧﺴﺒﺖ ﺑﻪ ﺗﺎﺑﻊ ﻣﺠﻬﻮل و ﻣﺸﺘﻘﺎت
آن ﺧﻄﯽ ﺑﺎﺷﺪ .ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻏﯿﺮﺧﻄﯽ ﻣﻌﺎدﻟﻪای اﺳﺖ ﮐﻪ ﺧﻄﯽ ﻧﺒﺎﺷﺪ.
′′ ′
x٢ y + xy + ٢y = sin x ﻣﺜﺎل .٢ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ ﺧﻄﯽ
′′ ′
x٢ y + yy + ٢y = sin x ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ ﻏﯿﺮﺧﻄﯽ
ut = uxx ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﺎ ﻣﺸﺘﻘﺎت ﺟﺰﺋﯽ ﺧﻄﯽ
ut + uux = ١ + uxx ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﺎ ﻣﺸﺘﻘﺎت ﺟﺰﺋﯽ ﻏﯿﺮﺧﻄﯽ
ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﻫﻤﮕﻦ :ﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺧﻄﯽ را ﻫﻤﮕﻦ ﻣﯽﮔﻮﯾﻨﺪ ﻫﺮﮔﺎه ﻫﺮ ﺟﻤﻠﻪ آن ﺷﺎﻣﻞ ﺗﺎﺑﻊ ﻣﺠﻬﻮل ﯾﺎ
ﯾﮑﯽ از ﻣﺸﺘﻘﺎت آن ﺑﺎﺷﺪ .ﻣﻌﺎدﻟﻪای ﮐﻪ ﻫﻤﮕﻦ ﻧﺒﺎﺷﺪ ﺑﻪ ﻣﻌﺎدﻟﻪ ﻧﺎﻫﻤﮕﻦ ﻣﻌﺮوف اﺳﺖ.
′′ ′
(١ + y ٢ )y + xy + y = ٠ ﻣﺜﺎل .٣ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ ،ﻏﯿﺮﺧﻄﯽ و ﻫﻤﮕﻦ
′′
y + sin(x + y) = sin x ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ ﻧﺎﻫﻤﮕﻦ
ﻣﺴﺎﻟﻪ ﻣﻘﺪار اوﻟﯿﻪ :ﯾﮏ ﻣﺴﺎﻟﻪ ﻣﻘﺪار اوﻟﯿﻪ ) (Initial Value Problemاز ﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﻪ ﻫﻤﺮاه ﯾﮏ ﺷﺮط
اوﻟﯿﻪ ﺗﺸﮑﯿﻞ ﺷﺪه اﺳﺖ .اﯾﻦ ﺷﺮط اوﻟﯿﻪ ﺑﻪ ﺻﻮرت ﻣﻘﺪار ﺗﺎﺑﻊ ﻣﺠﻬﻮل ﯾﺎ ﻣﺸﺘﻖ آن در ﯾﮏ ﻧﻘﻄﻪ از داﻣﻨﻪ داده ﻣﯽﺷﻮد.
ﻣﺴﺎﻟﻪ ﻣﻘﺪار ﻣﺮزی :ﯾﮏ ﻣﺴﺎﻟﻪ ﻣﻘﺪار ﻣﺮزی ) (Boundray Value Problemاز ﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﻪ ﻫﻤﺮاه
ﺷﺮاﯾﻂ ﻣﺮزی ﺗﺸﮑﯿﻞ ﺷﺪه اﺳﺖ .ﺷﺮط ﻣﺮزی ﺑﻪ ﺻﻮرت ﻣﻘﺪار ﺗﺎﺑﻊ ﻣﺠﻬﻮل در ﻣﺮز داﻣﻨﻪ ﻣﺸﺨﺺ ﻣﯽﺷﻮد.
١ﻣﺜﺎلﻫﺎﯾﯽ از ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ
′
y + P (x)y = Q(x)y n • ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﺮﻧﻮﻟﯽ
′
P (x) + Q(y)y = ٠ • ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﺟﺪاﯾﯽﭘﺬﯾﺮ
∂P
∂y = ∂Q
∂x P (x, y)dx + Q(x, y)dy = ٠ﺑﻪﻃﻮری ﮐﻪ • ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﮐﺎﻣﻞ
′
y = P (x) + Q(x)y + R(x)y ٢ • ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ رﯾﮑﺎﺗﯽ
′′ ′
x٢ y + xy + (x٢ − µ٢ )y = ٠ • ﻣﻌﺎدﻟﻪ ﺑﺴﻞ رﺗﺒﻪ µ
′′
y − xy = ٠ • ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ آﯾﺮی
• ﻣﻌﺎدﻟﻪ ﻻﭘﻼس
۵ • ﻣﻌﺎدﻟﻪ ﮔﺮﻣﺎ
( )
ut = α uxx + uyy + uzz
۶ ﻣﻮج • ﻣﻌﺎدﻟﻪ
( )
utt = C ٢ uxx + uyy + uzz
٧ ﺷﺮودﯾﻨﮕﺮ • ﻣﻌﺎدﻟﻪ
( )
−ℏ٢ ٢
٢m ∇
∂
iℏ ∂t Ψ(r, t) = + V (r, t) Ψ(r, t)
٨ ﭘﻼﻧﮏ-ﻓﻮﮐﺮ • ﻣﻌﺎدﻟﻪ
∂y ( ∂ ∂٢ )
= − A(x, t) + ٢ B(x, t) y
∂t ∂x ∂x
٩ ﮔﻮردن-ﺳﯿﻦ • ﻣﻌﺎدﻟﻪ
١٠ ﺷﻮﻟﺰ-ﺑﻠﮏ • ﻣﻌﺎدﻟﻪ
∂V ١ ∂٢V ∂V
+ σ ٢ S ٢ ٢ + rs − rV = ٠
∂t ٢ ∂S ∂S
١١ ﺑﺮﮔﺮز • ﻣﻌﺎدﻟﻪ
∂u ∂u ∂٢u
+u =ν ٢
∂t ∂t ∂x
١٢ اﺳﺘﻮﮐﺲ-ﻧﺎوﯾﺮ • ﻣﻌﺎدﻟﻪ
١
ut + (u.∇)u = −∇p + △u + g
R
heat equation۵
wave equation۶
Schrodinger٧
Fokker-Planck٨
sine-Gordon٩
Black-Scholes١٠
Burgers١١
Navier-Stockes١٢
٣روشﻫﺎی ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ
١.٣روشﻫﺎی ﺗﺤﻠﯿﻠﯽ
ﺑﻪ ﻣﻨﻈﻮر ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ آنﻫﺎ را دﺳﺘﻪﺑﻨﺪی ﻣﯽﮐﻨﻨﺪ و ﺑﺮای ﻫﺮ دﺳﺘﻪ ،روش ﺧﺎﺻﯽ اراﺋﻪ ﻣﯽﺷﻮد .روشﻫﺎی ﻣﺒﺘﻨﯽ
ﺑﺮ ﺗﺒﺪﯾﻞ ﻻﭘﻼس و ﺗﺒﺪﯾﻞ ﻓﻮرﯾﻪ ،روش ﺟﺪاﺳﺎزی ﻣﺘﻐﯿﺮﻫﺎ ﺑﺮای ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﺟﺰﺋﯽ ،آﻧﺎﻟﯿﺰ ﻓﻮرﯾﻪ ،روش ﺗﻐﯿﺮ
ﻣﺘﻐﯿﺮ ،روش ﺟﻔﺖﻫﺎی ﻟﮑﺲ ،١٣روش ﺗﺠﺰﯾﻪ آدوﻣﯿﺎن و روش اﺧﺘﻼل ﻫﻤﻮﺗﻮﭘﯽ از ﺟﻤﻠﻪ روشﻫﺎی ﺗﺤﻠﯿﻠﯽ ﺑﺮای ﺣﻞ ﻣﻌﺎدﻻت
دﯾﻔﺮاﻧﺴﯿﻞ ﻫﺴﺘﻨﺪ .ﺑﺎ وﺟﻮد روشﻫﺎی ﺗﺤﻠﯿﻠﯽ ،در ﻋﻤﻞ ﺑﺮای ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﭘﯿﭽﯿﺪه ﺑﺎﯾﺪ از روشﻫﺎی ﻋﺪدی اﺳﺘﻔﺎده
ﮐﺮد.
٢.٣روشﻫﺎی ﻋﺪدی
١.٢.٣روشﻫﺎی ﻋﺪدی ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ
ﻣﺘﻨﺎﻫﯽ ١۴ • روشﻫﺎی ﺗﻔﺎﺿﻼت
اﯾﻦ دﺳﺘﻪ از روشﻫﺎ ﺑﺮای ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ و ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﺑﺎ ﻣﺸﺘﻘﺎت ﺟﺰﺋﯽ ﺑﮑﺎر ﮔﺮﻓﺘﻪ
ﻣﯽﺷﻮﻧﺪ .در اﯾﻦ روش از ﺗﻔﺎﺿﻼت ﻣﺘﻨﺎﻫﯽ ﺑﺮای ﺗﻘﺮﯾﺐ ﻣﺸﺘﻖ اﺳﺘﻔﺎده ﻣﯽﺷﻮد .از ﺟﻤﻠﻪ روشﻫﺎی ﻣﺒﺘﻨﯽ ﺑﺮ ﺗﻔﺎﺿﻼت
ﻣﺘﻨﺎﻫﯽ ﺑﺮای ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﻣﻌﻤﻮﻟﯽ ﻣﯽﺗﻮان ﺑﻪ روشﻫﺎی زﯾﺮ اﺷﺎره ﮐﺮد .ﻓﺮض ﮐﻨﯿﺪ ﻣﺴﺎﻟﻪ ﻣﻘﺪار اوﻟﯿﻪ زﯾﺮ
ﻣﺪﻧﻈﺮ اﺳﺖ:
′
)y = f (t, y
y(t٠ ) = y٠
١
) y(t + h) = y(t) + (F١ + F٢
٢
) F٢ = hf (t + h, y + F١
)F١ = hf (t, y
Lax pair١٣
Finite Differences Methods١۴
Runge-Kutta Methods١۵
) (F٣روش راﻧﮕﻪ-ﮐﻮﺗﺎی ﻣﺮﺗﺒﻪ ﭼﻬﺎر ﮐﻼﺳﯿﮏ
١
) y(t + h) = y(t) + (F١ + ٢F٢ + ٢F٣ + F۴
۶
) F۴ = hf (t + h, y + F٣
١ ١
) F٣ = hf (t + h, y + F٢
٢ ٢
١ ١
) F٢ = hf (t + h, y + F١
٢ ٢
)F١ = hf (t, y
) (D١ﺗﻔﺎﺿﻼت ﻣﺘﻨﺎﻫﯽ :در اﯾﻦ روشﻫﺎ داﻣﻨﻪ را ﮔﺴﺴﺘﻪﺳﺎزی ﮐﺮده و ﺗﻨﻬﺎ ﺑﺪﻧﺒﺎل ﻣﻘﺪار ﺗﺎﺑﻊ ﻣﺠﻬﻮل در ﻧﻘﺎط ﮔﺴﺴﺘﻪ ﺳﺎزی
ﺷﺪه )ﺷﺒﮑﻪ( ﻫﺴﺘﯿﻢ .ﺳﭙﺲ ﻣﺸﺘﻘﺎت ﺗﺎﺑﻊ ﻣﺠﻬﻮل را ﺗﻮﺳﻂ ﻓﺮﻣﻮلﻫﺎی ﺣﺎﺻﻞ از ﺑﺴﻂ ﺗﯿﻠﻮر ﺗﻘﺮﯾﺐ ﻣﯽزﻧﯿﻢ ﺗﺎ دﺳﺘﮕﺎه
ﻣﺎﺗﺮﯾﺴﯽ ﺣﺎﺻﻞ ﺷﻮد .در ﻧﻬﺎﯾﺖ ﺑﺎ ﺣﻞ دﺳﺘﮕﺎه ﻣﺎﺗﺮﯾﺴﯽ ،ﻣﻘﺎدﯾﺮ ﺗﺎﺑﻊ ﻣﺠﻬﻮل در ﻧﻘﺎط ﺷﺒﮑﻪ ﻣﺸﺨﺺ ﻣﯽﺷﻮد .ﻣﺰﯾﺖ
اﺻﻠﯽ اﯾﻦ روش ،ﺳﺎدﮔﯽ و ﮐﻢ ﻫﺰﯾﻨﻪ ﺑﻮدن آن اﺳﺖ اﻣﺎ اﯾﺮاد ﺑﺰرگ آن اﯾﻦ اﺳﺖ ﮐﻪ ﺗﻨﻬﺎ روی داﻣﻨﻪﻫﺎی ﻣﻨﻈﻢ ﺑﺨﻮﺑﯽ
ﮐﺎر ﻣﯽﮐﻨﺪ و ﺑﺮای داﻣﻨﻪﻫﺎی ﻧﺎﻣﻨﻈﻢ دﭼﺎر ﻣﺸﮑﻞ ﻣﯽﺷﻮد.
ﺑﻪ ﻋﻨﻮان ﻣﺜﺎل ﻓﺮض ﮐﻨﯿﺪ ﮐﻪ ) ut = F (u, x, t, ux , uxxﯾﮏ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺟﺰﺋﯽ ﺑﺎﺷﺪ ﮐﻪ Fﺗﺎﺑﻌﯽ ﺑﺮ ﺣﺴﺐ
uو ﻣﺸﺘﻘﺎت آن اﺳﺖ .از ﺗﻘﺮﯾﺐﻫﺎی زﯾﺮ اﺳﺘﻔﺎده ﻣﯽﮐﻨﯿﻢ:
ﮐﻪ اﻧﺪﯾﺲ iﻣﺮﺑﻮط ﺑﻪ ﻣﮑﺎن و اﻧﺪﯾﺲ nﻣﺮﺑﻮط ﺑﻪ زﻣﺎن اﺳﺖ .ﻫﻤﭽﻨﯿﻦ hﻧﺸﺎن دﻫﻨﺪه ﻃﻮل ﮔﺎم ﻣﮑﺎﻧﯽ و kﺑﯿﺎﻧﮕﺮ
ﻃﻮل ﮔﺎم زﻣﺎﻧﯽ اﺳﺖ.
) u = ١٢ (ui,n + ui,n+١
) ut = k١ (ui,n+١ − ui,n
١
= ux ۴h (ui+١,n ) − ui−١,n + ui+١,n+١ − ui−١,n+١
١
= uxx ٢h٢
(ui+١,n ) − ٢ui,n + ui−١,n + ui+١,n+١ − ٢ui,n+١ + ui−١,n+١
Cranck-Nicolson method١٩
Finite Element Method٢٠
Finite Volume Method٢١
Meshfree Methods٢٢
اﻟﻤﺎن ﻣﺤﺪود ﻓﻘﻂ در ﻧﺎﺣﯿﻪ ﮐﻮﭼﮑﯽ از داﻣﻨﻪ ﻧﺎﺻﻔﺮ ﻣﯽﺑﺎﺷﻨﺪ .از ﺟﻤﻠﻪ روشﻫﺎی ﻃﯿﻔﯽ ﻣﯽﺗﻮان ﺑﻪ روشﻫﺎی زﯾﺮ اﺷﺎره
ﮐﺮد.
– روش ﻫﻢﻣﺤﻠﯽ :٢٣در اﯾﻦ روش ﺗﺎﺑﻊ ﺑﺎﻗﯿﻤﺎﻧﺪه در ﻧﻘﺎﻃﯽ ﻣﻌﺮوف ﺑﻪ ﻧﻘﺎط ﻫﻢﻣﺤﻠﯽ ﺻﻔﺮ ﻣﯽﺷﻮد .اﯾﻦ ﮐﺎر ﻣﻨﺠﺮ
ﺑﻪ اﯾﺠﺎد ﯾﮏ ﺳﯿﺴﺘﻢ از ﻣﻌﺎدﻻت ﻣﯽﺷﻮد ﮐﻪ ﺑﺎ ﺣﻞ آن ،ﺿﺮاﯾﺐ ﻣﺠﻬﻮل و ﻃﺒﻊ از آن ﺗﻘﺮﯾﺒﯽ ﺑﺮای ﺗﺎﺑﻊ ﻣﺠﻬﻮل
ﻣﺸﺨﺺ ﻣﯽﺷﻮد.
– روش ﮔﺎﻟﺮﮐﯿﻦ :٢۴در اﯾﻦ روش ﺗﺎﺑﻊ ﺑﺎﻗﯿﻤﺎﻧﺪه ﺑﺎﯾﺪ ﺑﺮ ﺗﻮاﺑﻊ ﭘﺎﯾﻪای ﻣﺘﻌﺎﻣﺪ ﺑﺎﺷﺪ.
– روش ﺗﺎو :٢۵اﯾﻦ روش ﻣﺸﺎﺑﻪ روش ﮔﺎﻟﺮﮐﯿﻦ اﺳﺖ ،ﺑﺎ اﯾﻦ ﺗﻔﺎوت ﮐﻪ ﻧﯿﺎزی ﻧﯿﺴﺖ ﺗﻮاﺑﻊ ﭘﺎﯾﻪای در ﺷﺮاﯾﻂ ﻣﺮزی
ﺻﺪق ﮐﻨﻨﺪ.
وزندار ٢۶ ) (D۶روش ﺑﺎﻗﯿﻤﺎﻧﺪهﻫﺎی
ﻓﺮض ﮐﻨﯿﺪ ﮐﻪ ﻣﻌﺎدﻟﻪ دﯾﻔﺮاﻧﺴﯿﻞ ﺑﻪ ﺻﻮرت Lu = fﺑﺎﺷﺪ ﮐﻪ Lﯾﮏ ﻋﻤﻠﮕﺮ دﯾﻔﺮاﻧﺴﯿﻠﯽ و fﯾﮏ ﺗﺎﺑﻊ ﻣﺸﺨﺺ
ﺳﻌﯽ ٢٧ ﻣﯽﺑﺎﺷﺪ .ﻫﻤﭽﻨﯿﻦ uﺗﺎﺑﻊ ﻣﺠﻬﻮل اﺳﺖ .در اﯾﻦ روش ﺑﺎ ﻣﺠﻤﻮﻋﻪای از ﺗﻮاﺑﻊ } {φ١ , ..., φnﺑﻪ ﻧﺎم ﺗﻮاﺑﻊ
∑n
= uﻧﻮﺷﺘﻪ ﮐﺎر ﻣﯽﮐﻨﻨﺪ .ﻓﺮض ﮐﻨﯿﺪ ﺗﺎﺑﻊ ﻣﺠﻬﻮل ﺑﻪ ﺻﻮرت ﺗﺮﮐﯿﺐ ﺧﻄﯽ اﯾﻦ ﺗﻮاﺑﻊ ﺑﻪ ﺻﻮرت i=١ ci φi
ﺷﻮد ﮐﻪ ﺿﺮاﯾﺐ ciﻣﺠﻬﻮل ﻫﺴﺘﻨﺪ و ﺑﺎﯾﺪ ﻣﺸﺨﺺ ﺷﻮﻧﺪ .ﺑﺮای ﺗﻌﯿﯿﻦ اﯾﻦ ﺿﺮاﯾﺐ ،ﺗﺎﺑﻊ ﺑﺎﻗﯿﻤﺎﻧﺪه را ﺑﻪ ﺻﻮرت
( ∑n )
R := Lﺗﻌﺮﯾﻒ ﻣﯽﮐﻨﻨﺪ .ﺣﺎل ﺑﺎﯾﺪ ﺑﺎﻗﯿﻤﺎﻧﺪه ﺑﺮ ﺗﻮاﺑﻊ Wiﺑﻪ ﻧﺎم ﺗﻮاﺑﻊ وزن ،ﻣﺘﻌﺎﻣﺪ ﺑﺎﺷﺪ. i=١ ci φi − f
∫
Wi R = ٠
ﺗﻌﺪاد ﺗﻮاﺑﻊ Wiﺑﺎ ﺗﻌﺪاد ﺿﺮاﯾﺐ ﻣﺠﻬﻮل ﺑﺮاﺑﺮ اﺳﺖ .ﭘﺲ ﺑﻪ ازای ﻫﺮ Wiﯾﮏ ﻣﻌﺎدﻟﻪ ﺟﺒﺮی دارﯾﻢ ﮐﻪ ﺑﺎ ﺣﻞ ﺳﯿﺴﺘﻢ
ﻣﻌﺎدﻻت ﺑﺪﺳﺖ آﻣﺪه ،ﺿﺮاﯾﺐ ﻣﺠﻬﻮل و ﺑﻪ دﻧﺒﺎل آن ﺗﻘﺮﯾﺒﯽ ﺑﺮای ﺗﺎﺑﻊ ﻣﺠﻬﻮل uﺑﺪﺳﺖ ﻣﯽآﯾﺪ.
اﻧﺘﺨﺎبﻫﺎی ﻣﺘﻔﺎوت ﺑﺮای ﺗﻮاﺑﻊ وزن Wﻣﻨﺠﺮ ﺑﻪ روشﻫﺎی ﻣﺘﻔﺎوت ﺑﺎ دﻗﺖ ﻣﺘﻤﺎﯾﺰ ﻣﯽﺷﻮد.
) (W١اﮔﺮ ) Wi = δ(t − tiﺑﺎﺷﺪ ،روش ﻫﻢ ﻣﺤﻠﯽ ﻧﺘﯿﺠﻪ ﻣﯽﺷﻮد .ﮐﻪ ﺑﺮای ﻫﺮ ti ،iﯾﮏ ﻧﻘﻄﻪ ﻫﻢ ﻣﺤﻠﯽ اﺳﺖ و
ﺗﺎﺑﻊ ) δ(t − tiﺗﺎﺑﻊ دﻟﺘﺎی دﯾﺮاک اﺳﺖ ﮐﻪ در ﻧﻘﻄﻪ tiﻣﻘﺪار ﯾﮏ و در ﺳﺎﯾﺮ ﻧﻘﺎط ﻣﻘﺪار ﺻﻔﺮ دارد.
) (W٢ﻓﺮض ﮐﻨﯿﺪ ﮐﻪ داﻣﻨﻪ را ﺑﻪ ﭼﻨﺪ زﯾﺮداﻣﻨﻪ △iﺗﻘﺴﯿﻢ ﮐﺮده ﺑﺎﺷﯿﻢ .اﮔﺮ
{
١ t ∈ △i
= )Wi (t
٠ otherwise
) (D٨روش ﻣﻮﻧﺖ ﮐﺎرﻟﻮ :٣٠اﺳﺎس اﯾﻦ روش اﻋﺪاد ﺗﺼﺎدﻓﯽ اﺳﺖ .ﺑﺎ اﺳﺘﻔﺎده از ﺗﻔﺎﺿﻼت ﻣﺘﻨﺎﻫﯽ ،ﻣﺴﺎﻟﻪ ﮔﺴﺴﺘﻪ ﺳﺎزی
ﻣﯽﺷﻮد .ﻣﺰﯾﺖ اﯾﻦ روش ﻧﺴﺒﺖ ﺑﻪ روشﻫﺎی ﻣﺒﺘﻨﯽ ﺑﺮ ﺷﺒﮑﻪﺑﻨﺪی داﻣﻨﻪ اﯾﻦ اﺳﺖ ﮐﻪ ﻣﻘﺪار ﺗﺎﺑﻊ ﻣﺠﻬﻮل را ﻓﻘﻂ در
ﯾﮏ ﻧﻘﻄﻪ ﻣﺸﺨﺺ ﻣﺤﺎﺳﺒﻪ ﻣﯽﮐﻨﺪ و ﻧﯿﺎزی ﺑﻪ ﻣﺤﺎﺳﺒﻪ ﻣﻘﺪار ﺗﺎﺑﻊ در ﺳﺎﯾﺮ ﻧﻘﺎط ﻧﯿﺴﺖ.
روشﻫﺎی ﻣﺴﺘﻘﯿﻢ ﺟﻮاب ﻣﺴﺎﻟﻪ رﯾﺎﺿﯽ را در ﺗﻌﺪاد ﻣﺘﻨﺎﻫﯽ ﮔﺎم ﺑﺪﺳﺖ ﻣﯽآورﻧﺪ .ﺑﻌﻨﻮان ﻣﺜﺎل روشﻫﺎی ﺣﺬﻓﯽ ﮔﺎوس و ﺗﺠﺰﯾﻪ
QRﺑﺮای ﺣﻞ ﺳﯿﺴﺘﻢ ﻣﻌﺎدﻻت ﺧﻄﯽ و روش ﺳﯿﻤﭙﻠﮑﺲ ﺑﺮای ﺣﻞ ﻣﺴﺎﺋﻞ ﺑﺮﻧﺎﻣﻪرﯾﺰی ﺧﻄﯽ ،روشﻫﺎی ﻣﺴﺘﻘﯿﻢ ﻫﺴﺘﻨﺪ.
روشﻫﺎی ﺣﻞ ﻣﻌﺎدﻻت دﯾﻔﺮاﻧﺴﯿﻞ ﮐﻪ در ﮐﺘﺎبﻫﺎی درﺳﯽ دوره ﻟﯿﺴﺎﻧﺲ اراﺋﻪ ﻣﯽﺷﻮﻧﺪ ،روشﻫﺎی ﻣﺴﺘﻘﯿﻢ ﻫﺴﺘﻨﺪ .روشﻫﺎی
ﻏﯿﺮ ﻣﺴﺘﻘﯿﻢ ﮐﻪ ﺑﻪ روشﻫﺎی ﺗﮑﺮاری ﻣﻌﺮوﻓﻨﺪ ،ﺑﺎ ﺷﺮوع از ﯾﮏ ﺣﺪس اوﻟﯿﻪ از ﺟﻮاب ،ﺑﻪ ﺟﻮاب دﻗﯿﻖ ﻫﻤﮕﺮا ﻣﯽﺷﻮﻧﺪ .از ﺟﻤﻠﻪ
اﯾﻦ روشﻫﺎ ﻣﯽﺗﻮان ﺑﻪ روش دوﺑﺨﺸﯽ و روش ﻧﯿﻮﺗﻦ ﺑﺮای ﺣﻞ ﻣﻌﺎدﻻت ﻏﯿﺮﺧﻄﯽ اﺷﺎره ﮐﺮد .در ﻋﻤﻞ از روشﻫﺎی ﺗﮑﺮاری
ﺑﺮای ﺣﻞ ﻣﺴﺎﺋﻞ اﺳﺘﻔﺎده ﻣﯽﺷﻮد .ﯾﮏ روش ﻣﺎﻧﻨﺪ روش ﮔﺮادﯾﺎن ﻣﺰدوج ﺑﺮای ﺣﻞ ﺳﯿﺴﺘﻢﻫﺎی ﺧﻄﯽ از دﯾﺪﮔﺎه ﻧﻈﺮی ﯾﮏ
روش ﻣﺴﺘﻘﯿﻢ ﻣﺤﺴﻮب ﻣﯽﺷﻮد وﻟﯽ در ﻋﻤﻞ ﺑﺪﻟﯿﻞ وﺟﻮد ﺧﻄﺎﻫﺎی ﮔﺮد ﮐﺮدن ،ﭘﺲ از ﭼﻨﺪ ﮔﺎم ﻣﺘﻨﺎﻫﯽ ﺑﻪ ﺟﻮاب دﻗﯿﻖ دﺳﺖ
ﭘﯿﺪا ﻧﻤﯽﮐﻨﺪ .از اﯾﻦ رو در ﻋﻤﻞ ﯾﮏ روش ﺗﮑﺮاری ﻣﺤﺴﻮب ﻣﯽﺷﻮد.
lines of Method٢٩
Monte Carlo Method٣٠