- •1.Абсолютті және салыстырмалы қателіктер. Нақты сандарды эем берілуі мен жуықталуы.
- •2.Матрицалар нормасы мен дәрежесі.
- •Матрицаның дәрежелері
- •Матрицаның нормасы
- •3.Сызықты алгебралық теңдеулер жүйесін шешудің тура әдістері.Гаусс әдісі
- •Гаусс әдісі. Белгісіздерді біртіндеп жою алгоритмі
- •4.Сызықты алгебралық теңдеулер жүйесін шешудің тура әдістері.Негізгі элемент әдісі
- •5.Зейдель әдісі.
- •6.Зейдель әдісінің жинақталуының жеткілікті шарттары Зейдель процесі жинақталуының жеткілікті шарттары Теорема 1. Егер
- •Нормасы бойынша Зейдель процесі жуықтау қателігінің бағасы
- •Теорема 2. Егер
- •Нормасы бойынша Зейдель процесі жуықтау қателігінің бағасы
- •Теорема 3. Егер
- •7.Минималды үйлесімсіздік әдісі мен оның қателігі Келесі сатж-ін қарастырайық
- •Минималды үйлесімсіздіктер әдісі және оның жинақтылығы
- •8.Меншікті мән және меншікті векторды итерациялық әдістерінің алгоритмдерін құру.Ньютон және Ньютон-Конторович әдістері
- •Ньютон (жанамалар) әдісі
- •Ньютон–Канторович әдісі.
- •9.Аралас әдіс. Әдістердің жинақтығы Аралас әдісі.
- •10.Гаусс,Стирлинг интерполяциялық формулалары
- •11.Лагранж интерполяциялық формулалары .Қателік бағалары
- •12.Интерпляция түйіндерін таңдаудың ең тиімді жолын таңдау
- •13.Ньютон әдісінде шешімнің бар болуы және жинақтық Ньютон (жанамалар) әдісі
- •Ең жылдам түсу әдісі және оның жинақтылығы
- •15.Симпсон және трапеция жалпы формулалары
- •16.Тордағы аппроксимация қателігі
- •17.Эйлер әдісінің модификациялары
- •Эйлер әдісін итерация әдісімен жалғастыру
- •18.Қарапайым дифференциалдық операторлардың айырымдылық аппроксимациялары. Тор және торлық функциялары. Тордағы аппроксимация қателігі
- •19.Қарапайым дифференциалдық теңдеулерге қойылған Коши есебін шешудің сандық әдістері
- •20.Эйлер әдісінің модификациялары
- •Эйлер әдісін итерация әдісімен жалғастыру
- •21.Эйлер және Рунге-Кутт әдістерін қолданып есеп шығару Эйлер әдісін итерация әдісімен жалғастыру
- •Рунге – Кутт әдісі
- •22.Көп қадамды айырымдық әдістер. Адамс әдісі Адамс схемасы
- •23.Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері.Қуалау әдісі
- •24.Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері. Орнықтылығы,қателігінің бағасы.Жинақтылығы
- •25.Ақырлы айырымдар және қуалау әдісін қолданып есеп шығару
16.Тордағы аппроксимация қателігі
Дифференциалдық теңдеулерді айырымдық әдістермен шешу – алдымен тор енгізуден басталады. Сондықтан да олар кейде торлық әдістер деп те аталады. Айырымдық торды төменде келтірілген мысал арқылы түсіндірейік.
Айталық,
аралығында
мынадай шекаралық есеп берілсін:
,
Бұл
есеп бойынша
аралығында
(1) теңдеуін, ал x=0
және x=1
болғанда, шекаралық шарттарын
қанағаттандыратын
функциясын анықтау керек. Осы қойылған
есеп үшін
аралығында айырымдық тор
түрінде
енгізіледі.
аралығында бір-бірінен
қашықтықта жатқан
нүктелерін айырымдық тордың тораптары
деп атайды.
Айырымдық
тор енгізудің нәтижесінде
аралық тор облысы деп аталатын
нүктелер жиынымен алмастырылады,
мұндағы
– тораптар жиыны. (1) – (2) есебінің
облысында анықталған дәл шешімі болсын
дейік. Онда
сандары осы функциясының сәйкес
тораптардағы
мәндері болады. Бұл жағдайда сандар
жиыны
облысында анықталған торлық функция
деп аталады да
арқылы белгіленеді. Әрі қарай операторларды
жуықтату әдістері қарастырылады.
немесе
Егер
бекітілген сан болса, онда
және
шамаларын айырымдық қатынастар деп
қарастырса да болады. Сандық әдістер
теориясында оларды айырымдық операторлар
деп атап, былайша белгілейді:
және
.
Кейде оларды айырымдық туындылар деп
те атайды.
және
операторлардағы белгісі олардың бірінші
ретті
туындыға сәйкес келетінін білдіреді.
Ал егер теңдеулерде -ты мейлінше аз шама деп есептеп, ондағы lim белгісін алып тастасақ, онда нүктесінде мынадай жуық теңдіктерді алған болар едік:
Енді осы және операторлары арқылы орташа айырымдық туынды деп аталатын мынадай операторды құрамыз:
.
17.Эйлер әдісінің модификациялары
(1)
есебін
қарастырайық.
кесіндісінде
нүктелер
жиынын (торды) алайық.
шешімі мәндерінінің жуық
шешімінің айырымдылық схемасын жоғарыда
алынған торда құрайық:
(2)
Бұл
схеманың аппроксимация (жуықтау) реті
(жуықтау дәлдігі) 1-ге тең. Егер
есептелсе, онда
(3)
нүктесін
нүктесіне,
жазықтығында
дифференциалдық теңдеуінің,
нүктесінен өтетін,
интегральдық қисығына жанама бойымен
жылжытуы.
Осы айтылған әдіс – Эйлер әдісі деп аталады.
Егер
функциясы
тікбұрышында Липшиц шартын қанағаттандырса,
яғни
,
тұрақты
шама және
теңсіздігі орындалса,
тұрақты
шама, онда шешімінің қателігінің бағасы
төмендегідей болады
.
(4)
Ал,
іс жүзінде, алдымен
-ді
қадамымен және
-ді
қадамымен есептейді де қателігінің
бағасын былай анықтайды:
.
(5)
Эйлер әдісін итерация әдісімен жалғастыру
.
(6)
Енді итерациялық процесс құрамыз
(7)
Мысал.
Мұндағы
.
Есептің дәл шешімі
Эйлер
әдісі.
