xi
|
yi
|
Xi-x
|
Li-1,i
|
Li-2,i-1,i
|
Li-3,i-2,i-1,i
|
…
|
X0
|
Y0
|
X0-x
|
|
|
|
|
X1
|
Y1
|
X1-x
|
L01(x)
|
|
|
|
X2
|
Y2
|
X2-x
|
L12(x)
|
L012(x)
|
|
|
X3
|
Y3
|
X3-x
|
L23(x)
|
L123(x)
|
L0123(x)
|
…
|
X4
|
Y4
|
X4-x
|
L34(x)
|
L234(x)
|
L1234(x)
|
…
|
Эйткен схемасын есептеуді көршілес L0123…n(x), L0123…n,n+1(x) мәндері берілген дәлдік маңайында бір бірімен беттессе тоқтатуға болады.
Xi нүктелерінде yi мәндерін қабылдайтын n-ші дәрежелі интерполяциялық көпмүшелік келсі түрде де жазылады:
. (4.7)
1-Мысал:
Төмендегі кестемен берілген функция үшін Лагранж көпмүшелігін құру.
I
|
0
|
1
|
2
|
(4.8)
3
|
xi
|
0
|
0.1
|
0.3
|
0.5
|
yi
|
-0.5
|
0
|
0.2
|
1
|
21
Шешімі: (4.4)-формула бойынша n=3, i=0,1,2,3 болғандағы өрнекті анықтаймыз:
L13(x) мүшесін есептемейміз, себебі y1=0. Бәрін бір біріне қосамыз да көпмүшеліктің соңғы түрін аламыз:
2-мысал:
Төмендегі кестемен берілген функцияның x=0.45 нүктесіндегі мәнін анықтау керек.
X
|
0.05
|
0.15
|
0.20
|
0.25
|
0.35
|
0.40
|
0.50
|
(4.9)
0.55
|
y
|
0.9512
|
0.8607
|
0.8187
|
0.7788
|
0.7047
|
0.6703
|
0.6065
|
0.5769
|
Шешімі:
Есептеуді жеңілдету үшін x=0.05t деп алайық. X-тердің мәні белгілі болғанда t-лардың мәндерін тауып алуға болады, олар: 1, 3, 4, 5, 7, 8, 10, 11. Және x=0.45 болғандағы t=9 болады. Есептеу қадамдары 6’-кестеде келтірілген.
6’-кесте. (4.9)-есептің есептелу қадамдары.
I
|
ti-tj
(i<>j)
|
Di
|
yi
|
|
0
|
8
|
-2
|
-3
|
-4
|
-6
|
-7
|
-8
|
-10
|
-725 760
|
0.9512
|
-0.0131*10-4
|
1
|
2
|
6
|
-1
|
-2
|
-4
|
-5
|
-7
|
-8
|
26 880
|
0.8607
|
0.3202*10-4
|
2
|
3
|
1
|
5
|
-1
|
-3
|
-4
|
-6
|
-7
|
-7 560
|
0.8187
|
-1.0829*10-4
|
3
|
4
|
2
|
1
|
4
|
-2
|
-3
|
-5
|
-6
|
5 760
|
0.7788
|
1.3520*10-4
|
4
|
6
|
4
|
3
|
2
|
2
|
-1
|
-3
|
-4
|
-3 456
|
0.7047
|
-2.0390*10-4
|
5
|
7
|
5
|
4
|
3
|
3
|
1
|
-2
|
-3
|
2 520
|
0.6703
|
2.6599*10-4
|
6
|
9
|
7
|
6
|
5
|
5
|
2
|
-1
|
-1
|
11 340
|
0.6065
|
0.5348*10-4
|
7
|
10
|
8
|
7
|
6
|
6
|
3
|
1
|
-2
|
-80 640
|
0.5769
|
-0.0715*10-4
|
|
|
Сонымен y(0.45)= *1.6604*10-4=0.6376.
Егер есепте керісінше функция мәні белгілі болып сол мәнге сәйкес абсцисса мәнін табу керек болса, ондай есепті кері интерполяциялау деп атайды. Кері интерполяциялау формуласы:
(4.10)
Гаусс интерполяциялық формулалары
22
Гаусс формулаларын берілген х-тің мәні кестенің ортасына жақын орналасқан жағдайларда қолданады. Егер x>x0 болса Гаусстың 1-формуласы, x0 болса, Гаусстың 2-формуласын қолданады.
1-формуласы:
(4.13)
2-формуласы:
(4.14)
Бұл формулалардағы , , , , , , , , шектік айырымдарды табу үшін 9- кесте құру керек.
9 - кесте. Гаусс формуласы үшін шектік айырымдар кестесі.
x
|
Y
|
|
|
|
|
|
|
x-4
|
y-4
|
|
|
|
|
|
|
x-3
|
y-3
|
|
|
|
|
|
|
x-2
|
y-2
|
|
|
|
|
|
|
x-1
|
y-1
|
|
|
|
|
|
|
X0
|
Y0
|
|
|
|
|
|
|
X1
|
Y1
|
|
|
|
|
|
|
X2
|
Y2
|
|
|
|
|
|
|
X3
|
Y3
|
|
|
|
|
|
|
X4
|
Y4
|
|
|
|
|
|
|
Мысалы:
y=ex функциясының мәндері кесте да келтірілген. X=1.17, x=1.13 нүктелеріндегі мәндерді анықтау керек.
Шешімі:
Шектік айырымдарды анықтау 10-кестесін құрамыз.
10-кесте . y=ex функциясының мәндері және шектік айырымдары.
i
|
xi
|
yi
|
|
|
|
-3
|
1.00
|
2.7183
|
1394
|
71
|
4
|
-2
|
1.05
|
2.8577
|
1465
|
75
|
4
|
-1
|
1.10
|
3.0042
|
1540
|
79
|
4
|
0
|
1.15
|
3.1582
|
1619
|
83
|
5
|
1
|
1.20
|
3.3201
|
1702
|
88
|
|
2
|
1.25
|
3.4903
|
1790
|
|
|
3
|
1.30
|
3.6693
|
|
|
|
23
3-ретті шектік айырымдар тұрақтана бастағандықтан кесте ны осы арада тоқтатамыз. 1,17 нүктесіндегі мәнді есептеу үшін Гаусстың 1-формуласын қолданамыз, себебі, ол нүкте х0 нүктесінен артық. Q=0.4 болады. Гаусстың 1-формуласына кестедегі мәндерді қоямыз: сонда
e1.13 дәрежесін есептеу үшін Гаусстың екінші формуласын қолданамыз, себебі 1,13 нүктесі х0 нүктесінен кіші:
Стирлингтің және Бессельдің интерполяциялық көпмүшеліктері
Стирлингтің формуласы Гаусс формулаларының арифметикалық ортасы болып табылады. болған жағдайда қолданылады:
(4.15)
Егер шартын қанағаттандырса, Бессель формуласын қолдануға болады:
(4.16)
Қалдық мүшесі келесі түрде жазылады:
,
мұндағы .
Бессель полиномын кестелік мәндерді тығыздау үшін де қолданады.
24
8-ДӘРІС. Интегралдаудың сандық әдістері.
Ньютон-Котес квадратуралық формулалары.
Трапеция, симпсон формулалары қателіктерін бағалау.
L2 кеңістігіндегі ең жоғарғы дәлдіктегі Гаусс формуласы.
Кездейсоқ шаманы берілген таралу заңдылығы бойынша моделдеу.
Еселі интегралдар үшін Монте-Карло әдісі.
Сандық интегралдау инженерлік және ғылыми деректерді анализдеу немесе сараптау үшін қажетті. Интегралды классикалық әдістермен аналитикалық түрде алу мүмкін болмаған жағдайларда сандық интегралдау есебі қойылады. Кейде интеграл астындағы функция өте күрделі, кейде функцияның таблицалық мәндері ғана берілуі мүмкін.
Сандық интегралдауды сандық квадратура деп те атайды. Ал қолданылатын формулалар квадратуралық формулалар деп аталады.
Сандық интегралдау да дәл және жуықтау болып екіге бөлінеді.
Егер абсцисса өсі бойынан алынатын нүктелер бірқалыпты орналасатын болса, онда Ньютон – Котестің дәл квадратуралық формулалары қолданылады, басқа жағдайда жуықтау – Гаусс формулалары қолданылады.
Сандық интегралдаудың негізгі идеясы - интеграл астындағы функцияны [a,b] аралығында интерполяциялық полиномға жіктеу және полиномның әр мүшесін интегралдау арқылы есептеу процесін жеңілдету.
Интегралдың қателігін төмендету үшін интеграл астындағы функция анықталған [a,b] аралығы h қадаммен бірнеше аралыққа бөлу керек: xi+1-xi=h, i=1,2,…,n-1. Қадам тұрақты болған жағдайды қарастырайық.
(1)
түрдегі интеграл берілсін. Дәл әдістерге Ньютон-Котес квадратуралық формулалары жататыны жоғарыда айтылған.
Трапеция әдісі.
Егер n=1 болса квадратуралық формула трапеция әдісі деп аталады. Әдіс бойынша; интегралдық қисық пен ох өсі аралығындағы фигура ауданын табу үшін сол фигураны трапециямен толықтырып, ауданын табуға болады:
(2)
Қателікті азайту үшін аралықты бірнеше бөлікке бөліп әр трапецияның ауданын тауып барлығының қосындысы берілген интегралдың мәні деуге болады:
(3)
Мұндағы
, (4)
.
(4)-формула әдістің қателігін бағалау формуласы деп аталады. Геометриялық мағынасы трапециямен толықтырылған уақытта осы облысқа кірмей қалған аймақтардың қосындысы, кейде оны қиылу қателігі де дейді. Оның мәні өте аз шама болуы керек.
2. Симпсон әдісі.
25
N=2 болса Ньютон – Котес формуласы Симпсон әдісін аныќтайды. [a,b] аралығын екі симметриялы бөлікке бөледі: нүктелері болса, аралыќ жұп болады, есептеу формуласы:
(5)
Онда есептеу ќателігі 16-ға азаяды. Ал бөлу аралығы таќ болса, онда [a,b] аралыќтың алғашќы үш бөлігінен үшінші дәрежелі парабола жүргізнміз, бұл жағдайда Симпсоннның үштен сегіздік формуласы ќолданылады:
3.Тіктөртбұрыштар әдісі.
[a,b] аралығынан х0 бір түйін алатын болсақ, чғни f(x)=const болады, онда қарастырып отырған аралықта деуге болады. Х0 нүктесін аралықтың тура ортаңғы нүктесі деп алсақ формуласы шығады, оны тіктөртбұрыштар формуласы дейді, әдістің қателігін азайту мақсатында аралықты бірнеше бөлікке бөліп, әр аралықты тіктөртбұрышпен толтырып, ауданын тауып, барлық аудандарды бір біріне қосады:
(6)
Гаусстың квадратуралыќ формулалары
Бұл әдісте х айнымалысын өрнекпен алмастырады: . Сонда Гаусс формуласы былай жазылады:
(5.11)
мұндағы , ал ,
Бұл әдістің ыңғайсыздығы, абсциссадағы мәндер мен коэффициенттер иррационал сандар. Біраќ соған ќарамай интегралдау түйіндерінің саны аз болса да, дәлдігі жоғары.
Абсциссадағы мәндер мен коэффиценттер мүмкін, жоғары дәрежелі көпмүшеліктердің барлығы үшін (5.11)-формула дұрыс болатындай етіп таңдалынып алуы керек. сандары N=2n-1 болғанда бірмәнді болатыны дәлелденген.
мәндерін аныќтау үшін Лежандр көпмүшелігі ќолданылады:
26
Ал -лерді табу үшін төмендегі жүйе шешіледі:
(5.11.1’)
Бұл жүйені шешу барысында коэффициенттерді төмендегі 14-кесте көмегімен де аныќтауға болады.
14-кесте . (5.11.1’)-жүйені шешу барысында анықталған
коэффициенттер.
n
|
I
|
ti
|
Ai
|
1
|
1
|
0
|
2
|
2
|
1;2
|
|
1
|
3
|
1;3
2
|
0
|
|
4
|
1;4
2;3
|
|
0.34785484
0.65214516
|
5
|
1;5
2;4
3
|
|
0.23692688
0.47862868
0.56888889
|
Мысалы:
N=5 болғанда интегралын Гаусс формуласымен есептеу керек болсын. Айнымалыны ауыстырамыз: . Сонда интеграл мына түрге келеді:
; (5.12)
;
x=0 болғанда t=-1;
x=1 болғанда t=1;
Интеграл астындағы функцияның мәндер кесте сын ќұрамыз:
Алынған мәндерді (4)-ќою арќылы интегралды есептейміз:
27
.
Канторовичтің интеграл астындағы функцияның ерекшелігін айшыќтау әдісі
Бұл әдістің негізгі идеясы f(x) функциясынан әлдебір g(x) функциясын бөліп алады да f(x)-g(x) айырымынан интеграл алады, мұндағы f(x)-элементарлы интегралданатын болуы керек, ал g(x) – сандыќ әдістердің біреуімен интегралданатын болуы керек:
(5.7)
Бұл әдіс интеграл астындағы функция келесі түрде берілген жағдайда ќолданылады:
Мұндағы функциясы [a,b] аралығында үзіліссіз дифференциалданатын функция болсын. Онда бұл функцияны Тейлор ќатарына жіктеуге болады. Тейлор ќатарына жіктелген функция түрін деп белгілесек:
болады. Сонда айырманы деп ќарастыруға болады.
Мысалы: ;
Интеграл астындағы функияны келесі түрде жазып алуға болады:
. Онда болады. Бұл функцияны Тейлор ќатарына жіктеуге болады:
. Онда: , болады.
Дәрежелік ќатарлар көмегімен интегралдау әдісі
Интеграл астындағы функция [a,b] аралығы жатќан (-R,+R) интервалында жинаќталатын дәрежелік ќатарға жіктелетін болсын:
(5.8)
Дәрежелік ќатарды мүшелеп интегралдауға болады, сонда:
(5.9)
Егер (5.9)-ќатар жинаќты болса, онда (5.10)
Әдіс ќателігі ќатар ќалдығы мен дөңгелектеу ќателігінен тұрады.
28
Егер ќатардың таңбасы ауыспалы және абсолютті шамасы бойынша монотонды кемімелі болса, онда ќатар ќалдығы тасталатын (отбрасываемый) ќатар мүшелерінің ең біріншісінің абсолют ќателігінен аспайды.
Басќа жағдайларда ќатар ќалдығын бағалау үшін ќатарлары жеңіл бағаланатын сандыќ ќатарлармен мажорлайды.
Мысал:
Интеграл астындағы функция дәрежелік ќатарға жіктеледі және кез келген х үшін жинаќталады:
Ќатардың үшінші мүшесінен бастап ќалған мүшелерін тастап кетуге болады, себебі олар нөлге өте жуыќ.
Интегралдау ќадамдарын таңдау.
Берілген интегралды сандыќ әдістердің ќайсысымен болса да шешу уаќытында берілген дәлдікті ќамтамасыз ететін ќадам таңдау керек. Кейде интегралдау аралығын бірнеше бөлікке бөлу барысында дөңгелектеу, есептеу ќателіктері өсуі мүмкін. Мұндай ыңғайсыздыќќа ұшырамас үшін интегралдау ќадамын дұрыс таңдау керек. Практикада интегралдау ќадамын 2 тәсілмен таңдайды:
Ќалдыќ мүшені бағалау арќылы
Екілік есептеу арќылы.
1-тәсілде берілген интегралды шешуге тиімді бір сандыќ әдісті таңдап алып, сол әдістің ќалдыќ мүшесінің формуласын
(5.13)
бағалау арќылы h –ты аныќтайды.
Мысалы:
Трапеция әдісін таңдайыќ. Ол әдістің ќалдыќ мүшесінің формуласы:
.
;
29
Табылған мәндерді формуласына ќойып (5.13)-бағалауды баќылаймыз, сонда екендігі табылады. Енді ќадамды табуға болады: . Трапеция формуласына ќойсаќ: .
2-тәсілде берілген интеграл h ќадаммен аралыќты n рет бөледі және ќадаммен аралыќты 2n рет бөледі де екі рет есептеледі. алынған интегралдарды сәйкесінше және деп белгілесек, шарты орындалса, онда деп есептеуге болады, мұндағы I – интегралдың дәл мәні. Егер бұл шарт орындалмаса, онда ќадамды тағы да 2-ге кішірейтеді.
Интегралдау ќадамы берілмеген есептерде, алғашќы ќадамды санына жуыќ сан ретінде алуға болады, мұндағы m=2 трапеция формуласы үшін, m=4 – Симпсон формуласы үшін. Бұл тәсіл есепті ЭЕМ көмегімен шешу кезінде ќадамды автоматты түрде компьютер таңдайтындай жағдай тудырады және бірмезгілде есептеу ќадамдары да баќыланып отырады.
Достарыңызбен бөлісу: |