Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Зауваження. В даному випадку діагональні коефіцієнти 4, 3, 4 системи значно переважають над іншими коефіцієнтами при невідомих




Приклад.

Вирішимо систему

Рішення.

В даному випадку діагональні коефіцієнти 4, 3, 4 системи значно переважають над іншими коефіцієнтами при невідомих. Приведемо цю систему до нормального вигляду

(*)

За нульові наближення коренів приймаємо

Підставляючи ці значення в праві частини рівнянь, отримаємо перші наближення коренів:

Перевіряємо похибку

Далі, підставляючи ці знайдені наближення в формулу (2) отримаємо друге наближення коренів

.

Після третьої підстановки будемо мати третє наближення коренів

і так далі.

1. Інколи вигідно приводити систему (1) до вигляду (2) так, щоб коефіцієнти не були рівня нулю. Наприклад, рівняння

Природно записати у вигляді

Взагалі маємо систему

Можна вважати

де . Тоді дана система еквівалентна приведеній системі

,

де при

2. Початковий вектор може бути взятий довільно. Немає необхідності за нульові наближення приймати саме стовпчик вільних членів. Збіжність процесу ітерації залежить лише від властивостей матриці α, причому при виконанні відомих умов. Якщо цей процес протікає при будь-якому виборі вихідного начального наближення, то він буде сходитися до того ж граничного вектора і при будь-якому іншому виборі початкового наближення.

Достатні умови збіжності.

Без доказу:

Теорія. Якщо для приведеної системи (2) виконане хоча б одна з умов

1)

чи

2)

То процес ітерації (3) сходиться до єдиного рішення цієї системи, не залежно від обрання початкового наближення.

Наслідки. Для системи

Метод ітерації сходиться, якщо виконуються нерівності

тобто модулі діагональних коефіцієнтів для кожного рівняння системи більше суми модулів усіх інших коефіцієнтів (не враховуючи вільних членів).

Умова є достатньою, але не необхідною. Це означає, що навіть при порушенні її може мат місце збіжність.

Приведення системи до вигляду, зручному для ітерації.

З заданої системи обирають рівняння з коефіцієнтами, модулі яких більше суми модулів інших коефіцієнтів рівняння. Кожне виділене рівняння записують у таку строку нової системи, найбільший за модулем коефіцієнт опинився діагональним.

З залишившихся невикористаних і виділених рівнянь складають лінійно незалежні між собою лінійні комбінації так, щоб виконувався приведений вище принцип комплектування нової системи. При цьому необхідно потурбуватися, щоб кожен невирішене раніше рівняння теж потрапило б в одну лінійну комбінацію.

Наприклад:

В новій системі

(А) – (Б): буде рівнянням (ІІ).

У нову систему увійшли рівняння (А), (Б) і (Г) тому в рівняння (ІV) обов’язково має увійти рівняння (В).

За рівняння (ІV) можна взяти 2(А) – (Б) + 2(В) – (Г) тобто

 




Поделиться с друзьями:


Дата добавления: 2014-12-23; Просмотров: 492; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.