- •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.3. Тең емес арақашықтықта орналасқан түйiндерге арналған Ньютонның интерполяциялық формуласы
(3)
(3)-тiң оң жағындағы барлық мүшелерiнiң қосындысы Ньютонның интерполяциялау көпмүшелiгi деп, ал соңғы мүшесi
(4)
қателiгi деп аталады.
9.4. Эйткеннің интерполяциялау сұлбасы
Функциясын есептегенде -тiң нақты мәндерiн тең емес арақашықтықта орналасқан аргументтерi үшiн Лагранждың интерполяциялау полиномы арқылы Эйткеннiң сұлбасын қолдану тиiмдi.
(5)
…………………………………….
болсын және Эйткен сұлбасы бойынша есептеу төмендегi сұлба түрiнде жүргiзiледi:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Есептеу соңғы -тiң тiзбектiк мәнiн салыстырумен анықталады.
9.5. Ньютонның бірінші интерполяциялау формуласы
Тұрақты қадаммен берілген кесте, функцияға ақырлы түрлі кестесі құрылған. Интерполяциалау көп мүшелігін осындай түрде іздейміз:
(6)
Бұл n дәрежедегі көпмүшелік.
коэфиценттерінің
мағынасын, шыққан функцияның мағынасының
сәйкестік шартын және көпмүшелік
түйіндерін табамыз.
-ге қарап, (5.11)-ден
-ді табамыз, одан
.
мәнді
және
-ні бере отырып төмендегіні аламыз:
,
одан
тағы
сол сияқты
,
немесе
одан
.
Жалпы
жағдайда
үшін мынадай түр болады:
(7)
(6)-ші көпмүшелік үшін (7)-ні қоямыз:
(8)
Бұл формула басқаша түрде қолданылады
болса,
тағы сол сияқты
онда:
(9)
(9)
– формула Ньютонның бірінші интерполяциондық
формуласы деп аталады. Абсолюттік шамасы
бойынша
кіші болғанда, бұл формула интерполяцианың
кесіндісінің басында интерполяциалау
үшін қолданылады. Осы себепке байланысты
Ньютонның бірінші интерполяциалау
формуласын алға интерполяциалау деп
атайды. Бастапқы
мәнін
аргументтегі кестелік мәнді қабылдауға
болады.
9.6. Ньютонның екінші интерполяциялау формуласы
Аргументтің мәні интерполяциалау кесіндісінің соңына жақын орналасқан кезде бірінші интерполяциалау формуласын қолдану тиімсіз. Бұл жағдайда артқа интерполяциалау, яғни, Ньютонның келесі түрде ізделінетін екінші интерполяциалау формуласы қолданылады:
(10)
Ньютонның бірінші формуласындағыдай коэффицентері түйінде функция мәндері және интерполяциалау көпмүшесінің сәйкес келу шартынан табылады.
(11)
(11)-шы
өрнекті (10)-ші өрнекке қойып және
айнымалысына өтіп, Ньютонның екінші
формулаларының соңғы түрін аламыз:
(12)
