Eyler usuli Runge – Kutta usuli

Eyler va Runge-Kutta usullari. Birinchi tartibli oddiy differensial tenglamalarni taqriban yechishning Eyler va Runge-Kutta metodlari, ulaming hatoliklari. 
Reja:

1. 
   Eyler usuli
   
2. 
   Runge – Kutta usuli
   

Ushbu bo’limning yuqori paragraflarida ko’rilgan usullar taqribiy analitik usullar bo’lib, bu hollarda yechimlar analitik (formula) ko’rinishlarida olindi. Bu usullar bilan topilgan yechimni aniqlik darajasi haqida yuritish birmuncha murakkab bo’ladi.
Masalan, ketma-ket differensiallash usulini qo’llaganda qatorning juda ko’p hadlarini hisoblashga to’g’ri keladi va ko’p hollarda shu qatorni umumiy hadini aniqlab bo’lmaydi. Pikar algoritmini qo’llaganimizda esa, juda murakkab integrallarni hisoblashga to’g’ri keladi va ko’p hollarda integral ostidagi funktsiyalar elementar funktsiyalar orqali ifodalanmaydi. Amaliy masalalarni yechganda, yechimlarni formula ko’rinishida emas, balki jadval ko’rinishida olingani qulay bo’ladi.
Differensial tenglamalarni sonli usullar bilan yechganda yechimlar jadval ko’rinishida olinadi. Amaliy masalalarni yechishda ko’p qo’llanadigan Eyler va Runge–Kutta usullarini ko’rib chiqamiz.
Birinchi tartibli differensial tenglamani
y^’=f(x,y) (7.4.1)
[a,b] kesmada boshlang’ich shart: x=x₀ da u=u₀ ni qanoatlantiruvchi yechimi topilsin.
[a,b] kesmani x₀, x₁, x₂, ..., x_n nuqtalar bilan “n” ta teng bo’laklarga ajratamiz.
Bu erda x_i=x₀+ih (i=0,1, ..., n), h= – qadam.
(7.4.1) tenglamani [a,b] kesmaga tegishli bo’lgan biror [x_k , x_k+1] kesmada integrallasak

_k
Bu erda y(x_k)=y_k belgilash kiritsak
u_k+1=u_k+ (7.4.2)
Bu erda integral ostidagi funktsiyani [x_k , x_k+1] kesmada o’zgarmas x=x_k nuqtada boshlang’ich qiymatga teng desak, Eyler formulasini hosil qilamiz:


u_k+1= y_k+ y_k , y_k=hf(x_k,y_k) (7.4.3)

Ushbu jarayonni [a,b] ga tegishli bo’lgan har bir kesmachada takrorlasak, (7.4.1) ni yechimini ifodalovchi jadvalni tuzamiz..
Eyler usulini differensial tenglamalar tizimini yechishni ham qo’llash mumkin. Quyidagi sistema uchun boshlang’ich masala berilgan bo’lsin:
x=x₀ da u=u₀, z=z₀ (7.4.4)
(7.4.4) ning taqribiy yechimlari quyidagi formulalar bilan topiladi
u_i+1=y_i+ y_i , z_i+1=z_i+ z_i
Bu erda
u_i=hf₁(x_i,y_i,z_i), z_i=hf₂(x_i,y_i,z_i), (i==0,1,2, ...)

Misol. Eyler usuli bilan y^’=y+(1+x)y² , u(1)=-1 masalaning yechimi [1;1,5] kesmada h=0,1 qadam bilan topilsin.

Yechish. Masalani shartidan x₀=1, u₀=-1 topamiz va (7.4.3) Eyler formulasidan quyidagi jadvalni tuzamiz.

I	xi	yi	f(xi ,yi)	Aniq yechim
0	1	-1	1	-1
1	1,1	-0,9	0,801	-0,909091
2	1,2	-0,8199	0,659019	-0,833333
3	1,3	-0,753998	0,553582	-0,769231
4	1,4	-0,698640	0,472794	-0,714286
5	1,5	-0,651361		-0,666667

Jadvaldan taqribiy yechim va aniq yechim orasidagi farqlarni xam ko’rishimiz mumkin.

Bu usulni takomillashtirilgan ko’rinishlaridan biri Eyler-Koshi usulidir. Eyler-Koshi usuli yordamida esa taqribiy yechimlar quyidagi formulalar orqali xisoblanadi:



bu erda
.


§ 7.5 Runge – Kutta usuli

Runge – Kutta usuli ko’p jixatdan Eyler usuliga o’xshash, ammo aniqlik darajasi Eyler usuliga nisbatan yuqori bo’lgan usullardan biridir. Runge – Kutta usuli bilan amaliy masalalarni yechish juda qulay. Buning sababi, bu usul orqali noma’lum funktsiyani x_i+1 dagi qiymatini topish uchun uning x_i dagi qiymati aniq bo’lishi etarli.

Runge – Kutta usulini uning aniqlash darajasi bo’yicha bir nyecha usullarga ajratadilar. Shulardan amaliyotda eng ko’p qo’llanadigani to’rtinchi darajali aniqlikdagi Runge – Kutta usulidir.
Birinchi tartibli differensial tenglama y^’=f(x,y) uchun x=x_i da y=y_i (i=0,1,2, ...n) qiymatlar ma’lum bo’lsin. Bu erda “u_i” boshlang’ich shart ma’nosida bo’lmasligi ham mumkin.
Tenglamaning yechimi qidirilayotgan kesma [a,b], x_i=x₀+ih (i=0,1,2,...n) nuqtalar bilan bir-biriga teng “n” ta bo’lakka bo’lingan.
Noma’lum funktsiya “u” ni x=x_i+1 dagi qiymati y_i+1= y(x_i+1) ni topish uchun quyidagi ketma-ket hisoblash jarayonini amalga oshirmoq lozim bo’ladi:
K₁⁽ⁱ⁾=hf_i(x_i,y_i)
K₂⁽ⁱ⁾=hf_i(x_i +h/2, y_i+K₁⁽ⁱ⁾/2)
K₃⁽ⁱ⁾=hf_i(x_i +h/2, y_i+K₂⁽ⁱ⁾/2) (7.5.1)
K₄⁽ⁱ⁾=hf_i(x_i +h, y_i+K₃⁽ⁱ⁾)

Funktsiyaning orttirmasi y_i ni quyidagi formuladan topiladi

y_i=(K₁⁽ⁱ⁾+2 K₂⁽ⁱ⁾+2 K₃⁽ⁱ⁾+ K₄⁽ⁱ⁾) / 6 (7.5.2)

Bu erda h=(b-a)/n – integrallash qadami. i ni har bir qiymati uchun (7.5.1) va (7.5.2) dagi amallarni bajaramiz va noma’lum funktsiya “u” ni qiymatlarini (tenglamaning yechimini) quyidagi formuladan topamiz.
y_i+1=y_i+ y_i , (i=0,1,2, ...n) (7.5.3)
Runge – Kutta usuli bilan differensial tenglamani yechishda jadval tuzilsa hisoblash jarayoni birmuncha osonlashadi. Jadvalni tuzish tartibi quyidagicha:

1. 
   (2) va (3) ustunlarga x va u ning kerakli bo’lgan qiymatlari yoziladi.
   
2. 
   “x” va “u” larning qiymatlarini ((2)-va (3)-ustunlardan) u^’=f(x,y) tenglamani o’ng tarafiga qo’yiladi va natijalarni (4) ustunga (satrlari mos ravishda) qo’yiladi.
   
3. 
   Topilgan f(x,y) qiymatlarini integrallash qadami “h” ga ko’paytiriladi va natijalar (5) ustunga yoziladi.
   
4. 
   K₁⁽⁰⁾ ni 1 ga, K₂⁽⁰⁾ va K₃⁽⁰⁾ larni 2 ga, K₄⁽⁰⁾ ni 1 ga ko’paytirib ularni (6) ustunga yozamiz.
   

I-IV jarayonni Kⁱ ni (i=0,1,2, ...n) har bir qiymati uchun takrorlaymiz. (6)-ustunni qiymatlarining yig’indisini hisoblab, natijani 6 ga bo’lamiz va u=(1/6) (K₁⁽ⁱ⁾+2 K₂⁽ⁱ⁾+2 K₃⁽ⁱ⁾+ K₄⁽ⁱ⁾) ni
topamiz. Va nihoyat y_i+1=y_i+ y_i topiladi. YUqorida keltirilgan hisoblash tartibini [a,b] kesmani barcha nuqtalari uchun takrorlaymiz.
1-Jadval

	X	U	u’=f(x,y)	K=hf(x,y)	u
1	2	3	4	5	6
	x0	y0	f(x0 ,y0)	K1^(0)	K1^(0)
	x0+h/2	y0+K1^(0)/2	f(x0+h/2; y0+K1^(0)/2)	K2^(0)	2K2^(0)
0	x0+h/2	y0+K2^(0)/2	f(x0+h/2; y0+K2^(0)/2)	K3^(0)	2K3^(0)
	x0+h	y0+K3^(0)	f(x0+h; y0+K3^(0))	K4^(0)	K4^(0)
	x1	y1=y0+ y0	f(x1 ,y1)	K1^(0)	K1^(0)
	x1+h/2	y1+K1^(1)/2	f(x1+h/2; y1+K1^(1)/2)	K2^(0)	2K2^(0)
1	x1+h/2	y1+K2^(1)/2	f(x1+h/2; y1+K2^(1)/2)	K3^(0)