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 норм матриці ;  - аналогічна норма вектора  ; - кількість ітерацій, необхідна для досягнення потрібної точності .


 

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

5738. Воздействие правительства на стратегию, структуру и соперничество фирм 131 KB
  Политика правительства оказывает многообразное влияние на то, как фирмы создаются и управляются, наих цели и на характер конкуренции между ними. Правительственная политика в этих областях переживала перемены во многих странах в конце 80-х годо...
5739. Основы получения металлических заготовок 334.5 KB
  Основы получения металлических заготовок Вступление Изготовление деталей машин, разнообразных механизмов и приборов из любых конструкционных материалов состоит в их формообразовании с соблюдением необходимой геометрии (размеры, форма), а также допус...
5740. Буддийская скульптура в Корее 1.97 MB
  Буддийская скульптура в Корее Введение Памятники буддийской скульптуры есть во всех странах, где распространен буддизм, - так как отправление буддийских культов требовало скульптурного изображения будд, бодхисаттв и других представителей пантео...
5741. Генрих Манн Психологический портрет короля Генриха IV 40.5 KB
  Выдающемуся немецкому писателю Генриху Манну в исторической дилогии Молодые годы короля Генриха IV 1936 года и Зрелые годы короля Генриха IV 1938 года, удалось создать убедительный и яркий образ идеального монарха. Историческое повествование выс...
5742. Архитектура Византии 212 KB
  Архитектура Византии В конце IV столетия после разделения Римской империи и переноса императором Константином своей резиденции в греческую Византию ведущая роль в политической, экономической и общественной жизни переходит в восточную часть...
5743. Генри ФОРД 57.5 KB
  Генри ФОРД Задайте вопрос: кто изобрел автомобиль? Многие ответят: Генри Форд. Это распространенное заблуждение - награда человеку, который сделал автомобиль доступным для миллионов людей. Хотя считается, что автомобиль был придуман и рожден в ...
5744. Обработка стали. Материаловедение. Элементы теории термической обработки стали 1.65 MB
  Элементы теории термической обработки стали Вступление Технология металлов состоит из трех основных видов: металлургии – получение металла заданного состава механической технологии – получение из металла изделий заданной внешней формы те...
5745. Акционерное общество как юридическое лицо 109 KB
  Введение В гражданском праве РФ (ст. 50 ГК РФ) среди коммерческих юридических лиц рассматривается несколько организационно - правовых форм, таких как: хозяйственные товарищества...
5746. Рынок ценных бумаг в Казахстане 83 KB
  В общем виде рынок ценных бумаг можно определить как совокупность экономических отношений по поводу выпуска и обращения ценных бумаг между его участниками. Рынок ценных бумаг - это составная часть рынка любой страны. Классификация видо...