- •1.Гаусс әдісі.Тура жолды блок-схема арқылы келтір.
- •2.Гаусс әдісі.Кері жолды блок-схема арқылы келтір.
- •3.Халецкий әдісі. А матрицасын анықтау алгоритмін блок-схема арқылы келтір.
- •4.Халецкий әдісі. В матрицасын анықтау алгоритмін блок-схема арқылы келтір.
- •5.Халецкий әдісі. У векторы мен х шешімді табудың блок-схемасын сал.
- •8.Сатж үшін итерация әдісінің мағынасы. Мысалдар. (1)
- •9.Сатж үшін жай итерация әдісінің жинақталуының шарттары. Қателік бағасы.
- •Теорема 1. Егер
- •10.Сатж үшін Зейдель итерация әдісінің алгоритмін блок-схема түрінде жаз.
- •11.Сатж үшін Зейдель итерация әдісінің жинақталуының шарттары. Қателік бағасы.Мысал.
- •Теорема 1. Егер
- •12.Ньютонның 1-ші және 2-ші интерполяциялау формулалары үшін қателік бағалары.Мысал.
- •. Белгісіз коэффициентері -лерді табу үшін біз Ньютонның бірінші формуласындағы -ді -ге ауыстырып, барлық амалдарды орындаймыз. Сонда алатынымыз: . Бұдан шығатыны
- •13. Сатж берілген. Шешiмдi Гаусс адiсiмен тап жане шешiмдi табуга кететiн арифметикалык операциялык санын аныкта.
- •3 Операция аркылы орындалады.
- •15.Сатж берілген. Жай итерацияның алгоритмін көрсет және негізде.
- •21.Эйлер әдістері.
- •27. Сатж-ны Гаусс әдісімен шешудің кері жолын блок схема түрінде жазыңыз. Қолданылатын белгілеулерге түсініктеме беріңіз.
- •29. Теңдеуін Ньютон итерациялық әдісімен шешудің алгоритмін көрсетіңіз. Бастапқы Xo жуықтауын көрсетіңіз.
- •31. Екі теңдеу үшін итерация әдісі. Есептеу алгоритмін блок-схема түрінде жаз.
- •34. Интегралды жуықтап есептеу. Қателіктерін бағалау.
- •36. Симпсон формуласын қолданып интегралды есепте. Интервал , қадам . Функцияның түйіндегі мәндері формуласымен анықталады.
- •37. Трапеция мен Симпсон формулалары және олардың қалдық мүшелері.
- •38. Сатж берілген. Зейдель итерацияның алгоритмін көрсет
- •42. Ақырлы айырымын кез-келген n үшін есептейтін алгоритмді ойлап тап.
- •43. Сатж үшін жай итерация әдісінің алгоритмі блок-схема арқылы келтір.
- •44. Ньютонның 1-ші интерполяциялау формуласын блок-схема түрінде жаз.
- •49. Адамс әдісінің блок-схемасын көрсет.
- •50. Мильн әдісі.
- •Екінші жуықтауы yi(2)-ні есептейміз
- •51. Итерациялық Эйлер әдісін блок -схема арқылы келтір.
- •52. Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері
- •54. Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің торлық әдісі.
- •56. Айталық -дің жуық мәндері нүктелерінде есептелген (белгілі) болсын. Енді мәндерін мәндерінде есептеу (табу) керек. Ол үшін бүтін санын алап, келесі өрнектерді есептейміз:
- •58. Эйлер әдісі арқылы үшін тап.
- •60. Итерациялық Эйлер әдісінің блок-схемасын келтір.
3.Халецкий әдісі. А матрицасын анықтау алгоритмін блок-схема арқылы келтір.
(1)
,
,
,
А
матрицасын төменгі үшбұрышты матрица
мен диаганалі бірлерден тұратын жоғарғы
үшбұрышты матрицасының
көбейтіндісі ретінде қарастыруға
болады, яғни
(2)
мұндағы
,
.
Онда
және
элементтері келесі формулалармен
анықталады:
(3)
(4)
Бұдан ізделінді х векторын
,
(5)
теңдеулерді
біртіндеп шешу арқылы табуға болады.
және
матрицалары
үшбұрышты болғандықтан, (5) жүйелері
оңай шешіледі, яғни
.
(6)
,
(7)
(6)
формуласынан
белгісіздерді
коэффициенттерімен бірге есептеген
ыңғайлы екені көрінеді.
Егер
А – симметриялы болса, яғни
,
онда
.
4.Халецкий әдісі. В матрицасын анықтау алгоритмін блок-схема арқылы келтір.
(1)
,
,
,
А матрицасын төменгі үшбұрышты матрица
мен диаганалі бірлерден тұратын жоғарғы
үшбұрышты матрицасының
көбейтіндісі ретінде қарастыруға
болады, яғни
(2)
мұндағы
,
.
Онда
және
элементтері келесі формулалармен
анықталады:
(3)
(4)
Бұдан ізделінді х векторын
,
(5)
теңдеулерді біртіндеп шешу арқылы табуға болады. және матрицалары үшбұрышты болғандықтан, (5) жүйелері оңай шешіледі, яғни
(6)
,
(7)
(6)
формуласынан
белгісіздерді
коэффициенттерімен бірге есептеген
ыңғайлы екені көрінеді.
Егер
А– симметриялы болса, яғни
,
онда
.
5.Халецкий әдісі. У векторы мен х шешімді табудың блок-схемасын сал.
(1)
, , , А матрицасын төменгі үшбұрышты матрица мен диаганалі бірлерден тұратын жоғарғы үшбұрышты матрицасының көбейтіндісі ретінде қарастыруға болады, яғни
(2)
мұндағы ,
.
Онда және элементтері келесі формулалармен анықталады:
(3)
(4)
Бұдан ізделінді х векторын
, (5)
теңдеулерді біртіндеп шешу арқылы табуға болады. және матрицалары үшбұрышты болғандықтан, (5) жүйелері оңай шешіледі, яғни
(6)
, (7)
(6) формуласынан белгісіздерді коэффициенттерімен бірге есептеген ыңғайлы екені көрінеді.
Егер А– симметриялы болса, яғни , онда .
6.Квадрат
түбір әдісі.Т матрицасын анықтаудың
блок-схемасын келтір.Теңдеулер
жүйесін шешу әдістері негізінен екі
топқа бөлінеді:1 – топ – дәл әдістер
тобы – мұнда теңдеулер жүйесін шешу
алгоритмі ақырлы. Бұл топқа Гаусс әдісі,
негізгі элементтер әдісі, квадрат
түбірлер әдісі және т.б. жатады.2 – топ
- итерациялық әдістер тобы, мұнда
теңдеулер жүйесі берілген дәлдікпен,
жинақты болатын шексіз үрдістердің
нәтижесінде шешіледі. Оларға итерация,
Зейдель, релаксация әдістері жатады.Дәл
әдістер тобының қарапайым әдістерінің
бірі – ол Гаусс әдісі. Гаусс әдісінің
негізгі идеясы - ол алгебралық
түрлендірулердің көмегімен жүйеден
біртіндеп белгісіздерді шығару арқылы
берілген жүйені үшбұрышты теңдеулер
жүйесіне келтіру. Анықтық үшін төрт
белгісізі бар төрт теңдеуден тұратын
жүйе қарастырылады,
онан
соң әдістің қолданылуы баяндалады және
негізгі элементтер әдісі қарастырылады. Дәрісте
теңдеулер жүйесі коэффициенттерінің
матрицасы симметриялы болған жағдайда
қолданылатын квадрат түбірлер әдісін
қарастырылады. Бізге
теңдеулер
жүйесі берілген,
А матрицасы
симметриялы матрица,
яғни
. Мұндай
матрицаны транспонирленген екі үшбұрышты
матрицаның көбейтіндісі
түрінде жазуға болатыны , яғни
еске
алынып, әрі қарай әдіс түсіндіріледі.
және
Мұнда
алдымен үшбұрышты жүйесінен y1,y2,
…,yn белгісіздерін
анықтаймыз, яғни:
Онан
соң үшбұрышты жүйесінен xn,
xn-1,…,x1 белгісіздерін
анықтаймыз, яғни:
Ары
қарай n үлкен болған жағдайда қолданылатын
негізгі элементтер әдісі қарастырылады.
Онан соң Халецкий сызбасына талдау
жасалынады. Бізге сызықтық теңдеулер
жүйесі матрицалық түрде берілсін.
-
n – ші ретті квадрат матрица.
A матрицасын
екі ұшбұрышты матрицалардың көбейтіндісі
түрінде , яғни
-ге
келтіру жолдары, сәйкес сызбасы
түсіндіріледі. Әдістердің есептеу
үрдістері мысалдар арқылы көрсетіліп,
баяндалады.
7.Квадрат түбір әдісі. у векторы мен х шешімді табудың блок-схемасын сал. Теңдеулер жүйесін шешу әдістері негізінен екі топқа бөлінеді:1 – топ – дәл әдістер тобы – мұнда теңдеулер жүйесін шешу алгоритмі ақырлы. Бұл топқа Гаусс әдісі, негізгі элементтер әдісі, квадрат түбірлер әдісі және т.б. жатады.2 – топ - итерациялық әдістер тобы, мұнда теңдеулер жүйесі берілген дәлдікпен, жинақты болатын шексіз үрдістердің нәтижесінде шешіледі. Оларға итерация, Зейдель, релаксация әдістері жатады.Дәл әдістер тобының қарапайым әдістерінің бірі – ол Гаусс әдісі. Гаусс әдісінің негізгі идеясы - ол алгебралық түрлендірулердің көмегімен жүйеден біртіндеп белгісіздерді шығару арқылы берілген жүйені үшбұрышты теңдеулер жүйесіне келтіру. Анықтық үшін төрт белгісізі бар төрт теңдеуден тұратын жүйе қарастырылады, онан соң әдістің қолданылуы баяндалады және негізгі элементтер әдісі қарастырылады. Дәрісте теңдеулер жүйесі коэффициенттерінің матрицасы симметриялы болған жағдайда қолданылатын квадрат түбірлер әдісін қарастырылады. Бізге теңдеулер жүйесі берілген, А матрицасы симметриялы матрица,
яғни . Мұндай матрицаны транспонирленген екі үшбұрышты матрицаның көбейтіндісі түрінде жазуға болатыны , яғни еске алынып, әрі қарай әдіс түсіндіріледі. және
Мұнда алдымен үшбұрышты жүйесінен y1,y2, …,yn белгісіздерін анықтаймыз, яғни: Онан соң үшбұрышты жүйесінен xn, xn-1,…,x1 белгісіздерін анықтаймыз, яғни: Ары қарай n үлкен болған жағдайда қолданылатын негізгі элементтер әдісі қарастырылады. Онан соң Халецкий сызбасына талдау жасалынады. Бізге сызықтық теңдеулер жүйесі матрицалық түрде берілсін. - n – ші ретті квадрат матрица.
A матрицасын екі ұшбұрышты матрицалардың көбейтіндісі түрінде , яғни -ге келтіру жолдары, сәйкес сызбасы түсіндіріледі. Әдістердің есептеу үрдістері мысалдар арқылы көрсетіліп, баяндалады.
