Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
К У Р С О В А / К У Р С О В А ! / Курсова робота Чисельні методи розвязання алгебраїчних рівнянь.doc
Скачиваний:
64
Добавлен:
07.06.2015
Размер:
1.72 Mб
Скачать

Метод ітерації

Метод або ж алгоритм ітерації — рекурсивний алґоритм, що реалізує в деякому топологічному просторі  послідвоність точково-множинних відображень , з допомогою яких, за початковою точкою  вичисляють послідовність точок  згідно формул:

Ця операція називається ітерація, а послідовність  називається ітераційна послідовність. Такі методи (що ще називаються методами послідовних наближень) можуть використовуватись для находження розв'язків операторного рівняння

,

чи мінімуму деякого функціонала, чи власних значень і елементів рівняння , а також для доведення існування розв'язків цих задач. Ітераційний алгоритм називається збіжним, якщо  при . Оператори  для рівняння наведеного вище (в лінійному метричному просторі ) будують наступним чином

де — деяка послідовність операторів, що визначає тип ітераційоного алгоритму.

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