- •1.2. Қателіктер теориясы.
- •1.3. Қателіктердің классификациясы.
- •1.2.Қателіктер теориясы
- •1.2.1. Қателіктерді қатаң ескеріп есептеулер
- •1.2.2. Негізгі теоремалар
- •1.2.3. Дифференциялдық есептеу әдістерін қарапайым функциялар мәндерінің қателіктерін бағалауға қолдану
- •1.2.4. Қателіктерді қатаң ескерусіз есептеулер
- •1.2.5. Сандарды жуықтау
- •3. Қателіктердің классификациясы.
- •1.2.5. Дұрыс белгілердің негізгі ережелері
- •2.1. Алгебралық және трансцендент теңдеулерді сандық шешу. Графиктік әдіс.
- •2.2. Жартылай Қақ бөлу (дихотомия) әдісі.
- •2.1. Алгебралық және трансцендент теңдеулерді сандық шешу. Графиктік әдіс.
- •2.2. Жартылай Қақ бөлу (дихотомия) әдісі.
- •3.1. Хорда әдісі.
- •3.2. Жанамалар (Ньютон) әдісі.
- •3.1. Хорда әдісі.
- •3.2. Жанамалар (Ньютон) әдісі.
- •5.2. Матрицаларға амалдар қолдану.
- •5.3. Кері матрица.
- •6.1. Сызықтық алгебралық теңдеулер жүйесін шешу.
- •6.2. Гаусс әдісі.
- •6.1. Сызықтық алгебралық теңдеулер жүйесін шешу
- •6.2. Гаусс әдісі.
- •Кері жүрісі. (4) жүйеден біртіндеп белгісіздерді табамыз
- •7.1. Сызықтық алгебралық теңдеулер жүйесiн шешудің итерация
- •7.2. Сызықтық алгебралық теңдеулер жүйесiн шешудің Зейдель
- •7.1. Сызықтық алгебралық теңдеулер жүйесiн шешудің итерация
- •7.2. Сызықтық алгебралық теңдеулер жүйесiн шешудің Зейдель итерациясы әдісі.
- •8.2. А.Н.Крылов әдісі.
- •8.3. А.П.Данилевский әдісі.
- •9.2. Тең емес арақашықтықта орналасқан түйiндерге арналған Лагранждың интерполяциялық формуласы
- •9.3. Тең емес арақашықтықта орналасқан түйiндерге арналған Ньютонның интерполяциялық формуласы
- •9.4. Эйткеннің интерполяциялау сұлбасы
- •9.5. Ньютонның бірінші интерполяциялау формуласы
- •9.6. Ньютонның екінші интерполяциялау формуласы
- •9.7. Интерполяциалау көпмүшелігінің қателігі
- •9.8. Функция кестесін тығыздау
- •11.2 Трапеция формуласы.
- •11.3. Симпсон формуласы.
- •11.4. Ньютон формуласы.
- •12.2 Пикар әдісі.
- •12.3. Біртіндеп жуықтау әдісі
- •12.4. Эйлер әдісі Коши есебін карастырайык. Эйлер әдісінің негізгі формуласы
- •12.5. Рунге-кутт әдісі
- •13.1. Торлар әдісі
- •13.2 Дирихле есебі үшін торлар әдісі.
- •13.1. Торлар әдісі
- •13.2 Дирихле есебі үшін торлар әдісі.
9.8. Функция кестесін тығыздау
Функцияның кестесін тығыздау үшін интерполяциалау қолданылады. Функцияның берілген кестесі бойынша аргументтің мәнін үлкейту арқылы жаңа кестені құру операциясы кейбір жағдайда функцияны субтабуляциялау деп аталады. Егер кесте тұрақты қадаммен берілген болса, онда Ньютонның интерполяциалау көпмүшелігін қолданған жөн. ЭЕМ-де есептеу үшін түйіндік нүктелері белгілі болған жағдайда (егер ақырлы айырымдар және полином дәрежесі қолмен есептелінген болса) Ньютон формулаларын Горнер кестесі арқылы көрсетуге ыңғайлы болады. Ньютонның бірінші интерполяциалау формуласы келесі түрде көрсетіледі:
Егер
Горнер кестесін қолдансақ
мәнін циклда есептеуімізге болады. Егер
қолданылатын ақырлы айырмдардың
максималды реті үлкен болмаса, онда
мәнін Ньютон формулалары арқылы табуға
болады.
МЫСАЛ 1.
Мына
мәндер кестесi үшiн Лагранж көпмүшелiгiн
құрып
-тi
есептеңiз:
x |
1 |
2 |
3 |
4 |
y |
2 |
3 |
4 |
5 |
Шешуi.
төмендегi жағдайда n=3,
онда
сызықтық функциясы интерполяциялациялау
көпмүшелiгi
болып табылады, онда
Жауабы:
.
МЫСАЛ 2.
функциясының
мәндер кестесi
берiлген.
x |
1000 |
1010 |
1020 |
1030 |
1040 |
1050 |
y |
3.0000000 |
3.0043214 |
3.00806002 |
3.0128372 |
3.0170333 |
3.0211893 |
n=3 жоғарғы Ньютонның бiрiншi формуласын қолданып, lg1001 есептеп және R3 -қалдық мүшесiн бағалап көрсетiңiз.
Шешуi.
үшiн,
x |
y |
|
|
|
1000 |
3.0000000 |
0.0043214 |
-0.0000426 |
0.0000008 |
1010 |
3.0043214 |
0.0042788 |
-0.0000418 |
0.0000009 |
1020 |
3.00806002 |
0.0042370 |
-0.0000409 |
0.0000008 |
1030 |
3.0128372 |
0.0041961 |
-0.0000401 |
|
1040 |
3.0170333 |
0.0041560 |
|
|
1050 |
3.0211893 |
|
|
|
-тi есептеймiз:
-тi есептеймiз:
-тi есептеймiз:
Осыдан,
қалдық мүшенi бағалаймыз
,
мұндағы
Егер
,
онда
,
сондықтан
және
болса
болады.
Жауабы:
Бақылау сұрақтары:
Кестемен берілген функцияны интерполяциалау әдісімен жуықтаудың ерекшелігі неде?
Интерполяциалау көпмүшелігінің табылуы мен жалғыздығы қалай негізделеді? Оның дәрежесі интерполяциалау түйіндерімен қалай байланысады?
Лагранж және Ньютонның интерполяциалау көпмүшеліктері қалай құрылады? Бұл интерполяциалаудың екі әдісінің ерекшкліктері қандай?
11-Дәріс. Сандық интегралдау. Интегралдық тегістеу. Интерполяциялық квадратуралық формулалары. Ең жақсы алгебралық дәлдікті квадратуралық формулалар.
11.1. Сандық интегралдау есебінің қойылуы.
11.2 Трапеция формуласы.
11.3. Симпсон формуласы.
11.4. Ньютон формуласы.
11.1. Сандық интегралдау есебінің қойылуы.
Келесідей анықталған интегралды есептегенде
,
мұндағы
функциясы
кесіндісінде үздіксіз, кейде белгілі
Ньютон – Лейбниц формуласын қолдануға
болады:
(1)
мұндағы
функциясының алғашқыбейнелерінің бірі
болады (яғни,
).
Бірақ, сирек жағдайда, тәжірибе жүзінде
алғашқыбейнені аналитикалық түрде
алғанның өзінде, анықталған интегралдың
сандық мәнін нақты соңына дейін есептей
алмаймыз. Оған қоса, кейде интеграл
астындағы функция таблица немесе график
түрінде берілсе, онда интегралды не
үшін (6.18) формуласымен есептеу кең
ауқымды практикалық қолданыс алмайтыны
түсінікті болар еді.
Мұндай жағдайда жуықтап (сандық) интегралдаудың әртүрлі тәсілдері қолданылады.
Бір
еселі интегралдарды жуықтап есептеуге
қолданылатын формулалар квадратуралық
формулалар
деп аталынады. Квадратуралық формулаларды
құрудың қарапайым әдісі мынадай болады.
Интеграл астындағы
функциясы
кесіндісінде интерполяциялау
көпмүшелігімен алмастырылады. Мысалы,
-Лагранж
көпмүшелігімен алмастырсақ, мынадай
жуықтау теңдігі құрылады:
,
(2)
Мұндай
әдіс ЭЕМ-де жеңіл орындалатын алгоритмдерге
әкеліп, нәтижені нақты алу мүмкіндігін
береді. Бұл жағдайда,
кесіндісі
бөлікке
нүктелерімен бөлінеді, соның нәтижесінде
көпмүшелігі
құрылады.
Алынған нәтижені көпмүшелігінің орнына қоя отырып, біз
,
мәнін аламыз.
Сонымен
,
(3)
мұндағы
,
(4)
Осы табылған формулалар нәтижесін біле отырып, мынаны байқауға болады:
1).
коэффициенттері
функциясына тәуелді еместігі, себебі
олар интерполяциялау түйіндерін ескеріп
құрылған.
2).
Егер
,
-ші
дәрежелі полином болса, онда (2) формуласы
нақты болады, себебі, бұл жағдайда
.
Мұндағы xк-интерполяцияның берiлген түйіндер, Ак-функцияның түрiне тәуелді емес тек түйіндер таңдауына тәуелдi коэффициенттер, R-қалдық мүше немесе квадратуралық формуланың қателiгi.
интегралдау кесiндiсiн тең n бөлiкке бөлемiз:
интеграл астындағы функцияны алынған тораптарда есептеймiз.
Бiрдей қашықтықта жатқан тораптар үшiн квадратуралық формулалар Ньютон-Котес формулалары деп аталады. Бұндай формулалардың қарапайым түрлерi төменде келтiрiлген:
