20505

Метод послідовних наближень (метод ітерацій) для розв’язку системи лінійних рівнянь

Доклад

Информатика, кибернетика и программирование

11 пошуку розвязку системи с заданою похибкою відповідно теоремі про збіжність.11 виконується то ітераційний процес пошуку розвязку системи с заданою похибкою збігається і метод послідовних наближень можна використовувати.13 що легко розвязується для знаходження вектора розвязку першого наближення тому що в правої частині містить всі визначені елементи.

Украинкский

2013-07-25

91 KB

41 чел.

Метод послідовних наближень (метод ітерацій) для розв’язку системи лінійних рівнянь.

Нехай задана система лінійних алгебраїчних рівнянь виду (3.2). Метод послідовних наближень (метод Якобі) відноситься до ітераційних методів, тому потребує перетворити дану систему до нормального вигляду (3.5) та знайти канонічні норми матриці , для того щоб визначити умови збіжності ітераційного процесу (3.9) - (3.11) пошуку розв’язку системи с заданою похибкою  відповідно теоремі про збіжність. Якщо жодна з умов (3.3) – (3.11) не виконується, то дану систему необхідно перетворити по певним правилам, та знову перевірити умови збіжності ітераційного процесу (3.9) – (3.11). Якщо жодна з умов знову не виконується, то метод послідовних наближень не має сенсу використовувати. Якщо хоча б одна з умов (3.9) – (3.11) виконується, то ітераційний процес пошуку розв’язку системи с заданою похибкою  збігається і метод послідовних наближень можна використовувати.

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

,     (3.13)

що легко розв’язується для знаходження вектора розв’язку першого наближення , тому що в правої частині містить всі визначені елементи.

По-друге, перевіряється виконання умови закінчення ітераційного процесу виду:

де  - задана похибка результатів розв’язання задачі. Якщо умова не виконується, то  підставляється в праву частину системи (3.5) і знаходиться :

та знову перевіряється виконання умови закінчення ітераційного процесу виду:

.

За аналогією будь-яке (К+1)-е наближення можна обчислити за формулою:

, де к=0,1,2.....               (3.14)

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

,                    (3.15)

де - задана похибка результатів розв’язання системи.

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

Алгоритм методу послідовних наближень зображено на рисунку 3.1

     

     Рисунок 3.1. – Схема алгоритму методу послідовних наближень

Оцінка похибки метода Якобі

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

,               (3.16)

де  - одна з 3 норм матриці ;  - аналогічна норма вектора  ; - кількість ітерацій, необхідна для досягнення потрібної точності .


 

А также другие работы, которые могут Вас заинтересовать

43479. Сестринский процесс при остром гастрите 787.25 KB
  Практически половина населения Земли страдает заболеваниями желудочно-кишечного тракта. Статистика убедительно показывает, в структуре желудочно-кишечных заболеваний гастрит составляет более 80%. Сегодня этим серьёзным заболеванием страдают не только взрослые, но и дети школьного возраста.
43480. Анализ финансового состояния предприятия. Методические указания 429.5 KB
  Результаты анализа оформляются в виде аналитической записки которая как правило включает следующие основные разделы: общая оценка динамики и структуры статей бухгалтерского баланса; анализ финансового состояния и платежеспособности по данным баланса; анализ ликвидности баланса; анализ финансовых коэффициентов; определение неудовлетворительной структуры баланса неплатежеспособных предприятий. Общая оценка динамики и структуры статей бухгалтерского баланса Исходную информацию для проведения внешнего анализа финансового...
43481. ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ ПРИРОДНОГО ГАЗА В МАГИСТРАЛЬНОМ ТРУБОПРОВОДЕ И РАССТОЯНИЯ МЕЖДУ КОМПРЕССОРНЫМИ СТАНЦИЯМИ 120.5 KB
  ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ ПРИРОДНОГО ГАЗА В МАГИСТРАЛЬНОМ ТРУБОПРОВОДЕ И РАССТОЯНИЯ МЕЖДУ КОМПРЕССОРНЫМИ СТАНЦИЯМИ Постановка задачи Объект исследования термодинамическая система участок газопровода между двумя компрессорными станциями по которому осуществляется подача природного газа рис. Необходимо определить изменение термодинамических параметров газа р Т ρ w по длине трубопровода.1 Принципиальная схема газопровода Исходные данные: D диаметр трубопровода м; начальная скорость течения газа м с; р1 давление...
43482. Бухгалтерский учет. Методические указания 329.5 KB
  Золотухин Приводятся методические указания и требования к выполнению курсовой работы и подготовке к экзаменам по дисциплине Бухгалтерский финансовый учет для студентов всех форм обучения специальности 080109Бухгалтерский учет анализ и аудит . Представлен перечень теоретических вопросов по вариантам и заданий для написания курсовой работы и подготовке к экзаменам исходные данные списки рекомендуемой литературы и Интернетсайтов. Курсовая работа включает в себя исходные данные и методические указания по выполнению курсовой работы.
43484. Расчет усилителя звуковой частоты на основе микросхемы TDA 2009 350 KB
  Для разработки данного усилителя мощности следует произвести предварительный расчёт и оценить количество и тип основных элементов. После этого следует выбрать интегральную микросхему и, при необходимости, принципиальную схему предварительного усилительного каскада.