20505

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

Доклад

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

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

Украинкский

2013-07-25

91 KB

34 чел.

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

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


 

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

16480. Учение Церкви о человеке 324 KB
  Учение Церкви о человеке Проблема человека никогда не теряла важности для религиозного и философского сознания однако отнюдь не всегда этому сознанию удавалось найти верный подход к проблеме. Долгое время в европейской мысли господствовали ...
16481. АПОЛОГЕТИКА Краткий конспект лекций 376.06 KB
  АПОЛОГЕТИКА Краткий конспект лекций Свящ. Кирилл Копейкин В курсе подробно рассматриваются традиционный для апологетики вопрос о предназначении человека и его месте во Вселенной. В исторической перспективе прослеживаются предпосылки возникновения об
16482. В Защиту Веры 186 KB
  В Защиту Веры Часть 2 Прот. И. Морев Содержание: Истинная вера одна. Язычество. Буддизм. Еврейство. Христианство. Католичество. Протестантство. Сектантство. Старообрядчество. Православная вера. Русская Православная Церковь. Православная Русь. Заключение. ...
16483. В Защиту Веры. Борьбa с неверием 211 KB
  Неверие. Борьбаa с неверием. Вера, как основание земного счастья человека. Необходимость веры для благочестия человека. Жизнь язычников и древних христиан. Примеры страданий за веру Христову.
16484. Апологетические заметки 202 KB
  Апологетические заметки Епископ Александр Милеант Содержание: Гармония двух откровений. Бог и мир. Боговдохновенность Писания. Книга Бытия. Библейское повествование о сотворении мира. Причины и последствия атеизма. Добро и зло. Промысел Божий. Вера в Святую Тро...
16485. Аскетика 54.5 KB
  Пон об аскетизме. термин аскет определенное искусство людей которые делали из грубых металлов что то благородное затем атлеты их упражнения аскеза. В философии стяжания добродетели. В священном писании аскет у ап. Павла упражнение в добродетели по аналогии с упраж
16486. Византология 30.5 KB
  1. Византийское наследие в оценке русской общественнофилософской мысли. Константин Леонтьев: Византия – идеал но оставляет место для жизни тех кто не может или не хочет преодолеть привязанность к миру. 3 этапа истории: 1. Младенческий: всё есть в зачаточном состоянии вс
16487. Византология. Учебное пособие 276.2 KB
  Византология III курс 2е полугодие Пособия к курсу Византологии: 1. Терновский Ф.А. Терновский С.А. ГрекоВосточная Церковь в период Вселенских Соборов. Киев 1883. Само название книги связано с церковной историей. Курс Византологии в Академии до сих пор и это себя оправды...
16488. ЛЕКЦИИ ПО ВИЗАНТОЛОГИИ 218.24 KB
  Феномен Византии - соединение христианской веры, Римской государственности и греческой культуры. Два их этих комп.уже сочетались задолго до Р.Х., и в царствование Константина Великого к ним добавился третий компонент. Царствование его и считают началом Византии