
- •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.Ақырлы айырымдар және қуалау әдісін қолданып есеп шығару
- •29.Квадратты түбір әдісі.Эрмит матрицасының факторизациясы
29.Квадратты түбір әдісі.Эрмит матрицасының факторизациясы
Теңдеулер жүйесі коэффициенттерінің матрицасы симметриялы болған жағдайда жүйені шешу үшін квадрат түбірлер әдісін қолданған тиімді. Осы әдісті толық қарастырайық.
Бізге
(1.5.1)
теңдеулер жүйесі берілген, А матрицасы
симметриялы матрица, яғни
.
Мұндай матрицаны транспонирленген екі үшбұрышты матрицаның көбейтіндісі түрінде жазуға болатыны алгебра курсынан белгілі, яғни
, (1.5.2)
мұндағы
, (1.5.3)
. (1.5.4)
T және T’ матрицаларын
көбейте отырып Т матрицасының
элементтерін
анықтауға
мүмкіндік беретін төмендегідей
формулаларды аламыз:
(1.5.5)
Егер T және T’ матрицалары үшін (1.5.2) – теңдігі орынды болса, онда (1.5.1) жүйесі төмендегідей жүйелерге эквивалентті болатындығы алгебра курсынан белгілі:
және
(1.5.6)
(1.5.6) теңдеулер жүйесін ашып жазсақ:
(1.5.7)
(1.5.8)
(1.5.7)
– үшбұрышты жүйесінен y1,y2,
…,yn белгісіздерін
анықтаймыз, яғни:
(1.5.8) – үшбұрышты жүйесінен xn, xn-1,…,x1 белгісіздерін анықтаймыз, яғни:
(1.5.9)