Toshkent axborot texnologiyalari universiteti huzuridagi dasturiy mahsulotlar va apparat dasturiy majmualar yaratish

Logranj interpolyatsion ko’phadi asosida sonli differensiallash formulasi va xatoliklarini baholash

Bizga

y(x)

funksiyaning [a, b] oraliqda teng uzoqlikda joylashgan

x_i (i  0, 1, 2, ..., n) nuqtalarda

y_i  y(x_i )

qiymatlari bilan berilgan bo’lsin. Berilgan

[a, b] oraliqda funksiyaning

y^  y^(x),

y ^  y ^(x),...

hosilalarini topish uchun,

y(x)

funksiyani

x₀ ,

x₁,..., x_k (k  n)

nuqtalardagi Logranj interplyasion formulasi

(polinumi) bilan almashtiramiz va quyidagiga ega bo’lamiz:

L (x)  _

 (x) y

.

n

Bu yerda

n

i0

n1 i

(x  x_i )^_n1(x_i )

_n1(x)  (x  x₀ )(x  x₁)...(x  x_n ).

U holda

Sunday qilib

L_n (x_i )  y_i ;
i  0, 1, 2, ..., n).

dan foydalansak

x  x_{0  q} h

Bo’ladi va

 (x)  h^n1q(q 1)...(q  n)  h^n1q^[n1]
^_n1(x_i )  (x_i  x₀ )(x_i  x₁)...(x_i  x_i1)(x_i  x_i1) 
n1

 hⁿi(i 1)...1(1)...[(n  i)]  (1)^ni hⁿi!(n  i)!

(20)

ekanligi kelib chiqadi.

Demak Logranj interpolyasion ko’phadi uchun

n _(1)^ni _{y q}^[n1]

L_n (x)  _^i  .

(21)

Endi

i0

i!(n  i)!

q  i

^dx  h ,

dq

ekanligidan foydalanib quyidagiga ega bo’lamiz:

y^(x) 

L_n^ (x) 

_{1 }n

(1)^ni y d

_{ q}[n1] _

 ^.

i

(22)

^h i0

i!(n  i)! dq _ q  i _

Shu tartibda davom ettirilib berilgan

y(x)

funksiyaning yuqori tartibli

hosilasi topiladi. Xatoligini baholash uchun, umumiy xatolik formulasidan foydalanamiz ya’ni

r_n (x)  y^(x)  L_x^ (x)

buning uchun interpolyatsion ko’phad xatoligini toppish formulasidan foydalanamiz

R_n (x)  y(x)  L_n (x) 

_y(n1) _{( )}

(n 1)! ^n1(x)


Bu yerda  -

x , x , x ,..., x orasidagi ixtiyoriy son. Shu sababli

y(x) C^(k2)

0 1 2 k

ko’zlasak u holda quyidagiga ega bo’lamiz:

r (x)  R^(x)  ^{1 } y^(n1)( ) ^

10. 
     
    

(x) ^{d } y^(n1)( )^.

^{n n} (n 1)!^

n1

n1

_dx  ^

 

11. 
    formuladan foydalansak berilgan nuqtadagi xatolik formulasini quyidagicha yozish mumkin:
    

R^(x )  (1)^ni h^{n i!(n  i)!} y^(n1)( )

(23)

^{n i} (n  i)!
Shunday qilib Nuytonning birinchi va ikkinchi interpolyatsiyasi hamda Logranj interpolyatsiyasi orqali sonli differensiallash formulasini keltirib chiqardik hamda xatoligini baholash formulasiga ega bo’ldik.

Nazorat savollari.

1. 
   Sonli differensiallash deganda nimani tushunasiz?
   
2. 
   Sonli differensiallashning qanday usullari mavjud?
   
3. 
   Nyutonning birinchi interpolyatsion ko’phadi orqali sonli differensiallashni tushuntirib bering
   
4. 
   Nyutonning ikkinchi interpolyatsion ko’phadi orqali sonli differensiallashni tushuntirib bering
   
5. 
   Logranj interpolyatsion ko’phad orqali sonli differensiallashni tushuntirib bering
   
6. 
   Sonli differensiallashda xatoliklar haqida tushuntirib bering
   
7. 
   Logranj va Nyuton ko’phadi orqali sonli differensiallashda qoldiq hadini keltirib chiqaring.
   

11. ma’ruza. Aniq integralni taqribiy hisoblash formulalari. To‘g’ri to‘rtburchaklar, trapetsiya va Simpson formulalari. Ularning algoritmi va dasturlari. Aniqlikni baholash

REJA:

1. 
   Aniq integralni taqribiy hisoblash tushunchasi
   
2. 
   Aniq integralni taqribiy hisoblash usullari
   
3. 
   Aniq integralni hisoblash algoritmi va dasturlari. Aniqlikni baholash
   

Tayanch tushunchalar: Taqribiy integrallash formulalari, Nyuton - Kotes formulalari va ularning qoldiqlari, Trapetsiya formulasi, Simpson formulasi