Теңдеулер жүйесін шешудің Зейдель әдісі


Slide 1

Теңдеулер жүйесін

шешудің Зейдель

әдісі

Slide 2

Жуықтап шешу тәсілдері итерациялық әдістер деп аталады.

Олар жүйе шешімін біртіндеп жуықтау шегі ретінде анықтайды.

Оларға жататын әдістер: Зейдель, қарапайым итерация,

релаксация, градиентті т. б. Практикада бұл әдістерді 106 ретті

сандармен есептеу жүргізуде қолданады.

САТЖ-ны шешу үшін оның жалпы шешімі қай уақытта бар болады,

және неше шешімі болуы мүмкін деген сұрақтарға жауап беру керек.

N белгісізді m теңдеуден тұратын САТЖ-ны қарастырайық:

(3. 1)

немесе векторлық-матрицалық түрде жазсақ:

Ax=b (3. 2)

Мұндағы А-коэффициенттерден құралған матрица,

х- белгісіздерден құралған вектор, b - бос мүшелерден құралған вектор.

Slide 3 Slide 4

Қарапайым итерация әдісі.

жүйені қандай да бір амалдар қолданып келесі түрге келтірейік,

Slide 5

Бұл жүйені қарапайым итерация әдісімен шешкенде

итерациялық процесстің

әр қадамы белгілі бастапқы жуықтаудан белгісіздің жаңа

жуықтауына көшуден тұратын еді.

Белгілі бастапқы жуықтаудың элементтерін x1, x2, …, xn деп,

ал есептелетін келесі жуықтауларды

y1, y2, …, yn деп белгілейік.

Сонда есептеу формулалары келесі түрге көшеді:

Slide 6

Зейдель әдісінің негізгі идеясы итерациялық процестің

әр қадамында yi-дің мәндерін есептеу барысында

оның алдында есептелген y1, y2, …, yi-1 мәндері

қолданылады да формуланы ашып жазсақ,

Зейдель формуласы келесідей болады:

Slide 7

Х жиынының х және у нүктелерінің ара қашықтығын

анықтайтын функциясы метрика деп аталады,

егер төмендегі шарттар орындалса:

1)

2) , егер х=у болғанда ғана

3)

4)

метрикасы енгізілген жиын метрикалық

кеңістік деп аталады.

Slide 8

итерациялық процесінің жинақтылығы үш

метрикалық кеңістікте мына шарттардың

бірі орындалуымен бекітіледі:

1. кеңістікте

шарты

кеңістікте

шарты

3. кеңістікте

шарты

Slide 9

Егер бұл шарттардың біреуі орындалса, итерациялық процесс

кез келген бастапқы жуықтауда өзінің жалғыз шешіміне жинақталады.

Зейдель әдісін жүйенің матрицасы симметриялы

элементтерден тұрған жағдайда қолданады. Егер матрица

симметриялы болмаса оны симметриялы түрге келтіру үшін

жүйенің матрицасын және векторларын транспонирленген

матрицаға көбейтеді:

АТ*А*х=AT*b

Белгілеулер енгіземіз:

AT*A=C

AT*b=D

Сонда

Cx=D

Ал бұл жүйені қалыпты жүйе деп атайды.

Slide 10

Қалыпты жүйенің элементтері симметриялы және диагональды

элементтері нөлден өзгеше болады.

Қалыпты жүйені алдында қарастырған амалдарды қолданып

- итерациялық жүйеге келтіруге болады.

Cx=D - қалыпты жүйеге эквивалентті келтірілген

итерациялық жүйе үшін Зейдельдің итерациялық процесі өзінің

жалғыз шешіміне кез келген бастапқы

жуықтауларда жинақталады.

Егер е дәлдік берілсе, итерациялық әдіс

i=0, 1, 2, … шарты

i=0, 1, 2, … орындалғанға дейін жалғасады.

Slide 11

мысал:

Берілген жүйе үшін матрицасын,

транспонирленген матрицасын құрып,

жоғарыда айтылған әрекеттерді

орындаймыз:

Slide 12

Сонымен анықталған матрица бойынша қалыпты жүйе құраймыз:

Итерациялық түрге келтіреміз:

Бұл жүйе үшін 1-3 жинақтылық шарттары орынды.

Ендеше бастапқы жуықтау таңдаймыз: х1=1, х2=1, х3=1.

Зейдель процесі келесідей жазылады:

Есептеу i=0, 1, 2, … шарты орындалғанға дейін жалғасады

Slide 13

Сөзжұмбақ

З

Е

Й

Е

Е

Л

Ь

Ә

Д

І

С

І

С

Е

П

Т

І

К

Д

С

Ә

М

Н

А

Л

К

А

С

Ц

И

Я

Р

Ы

Ғ

З

А

Ж

М

Д

Н

Р

Е

І

Б

Л

Р

С

Е

К

Е

Н

Slide 14

Көп білдіңдер ме?

Slide 15

Жарайсыңдар!

Slide 16

Назарларыңызға

рахмет!


Ұқсас жұмыстар
Дифференциалданатын барлық нақты функцияларды табыңдар, егер
БІРТЕКТЕС СЫЗЫҚТЫҚ ТЕҢДЕУЛЕР ЖҮЙЕСІН ШЕШУДІҢ ФУНДАМЕНТАЛДЫ ЖҮЙЕСІ
Біртектес тригонометриялық теңдеулерді шешу
Квадратты матрица және тік бұрышты матрица
Жоғары дәрежелі теңдеулер
Матрицалық шешім әдісі
Теңдеуді шешудің тәсілдері
Логарифмдік теңдеулерді шешу туралы ақпарат
Фотоматика калькуляторының көмегімен есептер шығару
Теңдеулер жүйесін шешу
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz