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