12470

Розв‘язання систем нелінійних рівнянь. Метод Ньютона

Лабораторная работа

Математика и математический анализ

Лабораторна робота №4 Чисельні методи Лабораторна робота №4 Розв‘язання систем нелінійних рівнянь. Метод Ньютона. Мета роботи: познайомитися з методами розв‘язання

Украинкский

2013-04-27

87.49 KB

5 чел.

Лабораторна робота №4                                                                              Чисельні методи

Лабораторна робота №4

Розв‘язання систем нелінійних рівнянь. Метод Ньютона.

Мета роботи: познайомитися з методами розв‘язання систем нелінійних алгебраїчних рівнянь, реалізувати заданий за варіантом метод у середовищі МatLAB.

Завдання до виконання роботи: Доповнити систему МatLAB файлом, що реалізує метод Ньютона для розв‘язання систем нелінійних алгебраїчних рівнянь (відповідно до варіанту).

Теоретичні відомості.

Для розв‘язання нелінійних та трансцендентних рівнянь можуть застосовуватися звичайний ітераційний метод. Але при знаходженні розв‘язків збіжність ітераційного методу до конкретного розв‘язку залежить від початкових значень змінних.

Метод Ньютона оснований на знаходженні послідовності {[x1k,x2k,…,xnk]}, що збігається до розв‘язку (x1, x2, …, xn). Цей метод називають ітерацією нерухомої точки. Величина похідної в нерухомій точці визначає, чи буде ітераційний процес збіжним. Коли це правило застосовується для функції декількох змінних – похідні повинні бути частинними. Узагальненням “похідної” для системи функцій є матриця Якобі (Якобіан). Наприклад, для функцій трьох незалежних змінних f1(x,y,z), f2(x,y,z), f3(x,y,z) матриця Якобі має вигляд:

                  (1)

Для функцій декількох змінних диференціал використовується, щоб показати, як змінення незалежних змінних вплине на залежні змінні. Наприклад, задані функції:

       (2)

Допустимо, що значення цих функцій відомі в точці (х0, у0, z0) і необхідно визначити їх значення в точці (x, y, z) віддаленій на ().

             (3)

де – диференціали залежних змінних, – диференціали незалежних змінних. Якщо змінення функції позначити dF, а змінення змінних dX, використовуючи векторне позначення можемо записати:

     (4)

Збіжність поблизу нерухомої точки. Ітерацію нерухомої точки визначаємо наступним чином:

                              (5)

Теорема. Припустимо, що функції (2) та їх перші частинні похідні неперервні в області, в якій знаходиться нерухома точка (x, y, z). Якщо (х0, у0z0) достатньо близько розташована до точки (x, y, z) і виконуються умови:

                (6)

то ітерація збігається до нерухомої точки (x, y, z).

Метод Ньютона виконується за наступними етапами:

1етап – для здійснення обчислень сформуємо функцію:

     (7)

2 етап – обчислимо Якобіан:

         (8)

3 етап – розв‘яжемо систему рівнянь:

4 етап – обчислимо координати наступної точки – наступне наближення до розв‘язку має вигляд:

   (9)

Наприклад – розв‘яжемо нелінійну систему рівнянь:

Початкові значення для методу Ньютона : (х0, у0) = (2,00; 0,25)

Сформуємо вектор-функцію і обчислимо матрицю Якобі:

.

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

.

Обчислимо х, у з лінійної системи рівнянь:

Значення невідомих знаходять будь-яким методом для розв‘язання систем лінійних рівнянь (для систем великої розмірності):

Здійснимо наступну ітерацію:

Аналогічно знайдемо два наступні розв‘язки:

Ітерації продовжуємо до досягнення заданої точності обчислень (в розглянутому прикладі точність обмежувалася п‘ятьма десятковими знаками після коми).

Завдання на лабораторну роботу.

Розв‘язати наступні рівняння методом Ньютона в середовищі МatLAB та порівняти їх з розв‘язками, отриманими за допомогою даної викладачем програми.

Варіанти завдань:

1 вар.                          2 вар.     

3 вар.                               4 вар.    

  5 вар.                    6 вар.

   7 вар.                              8 вар.  

   9 вар.                      10 вар.


 

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

8512. Культура Китая и Японии 29.5 KB
  Культура Китая Древнекитайская культура создана китайским народом в условиях относительной изоляции. Формирование своеобразия китайской культуры в значительной степени определялось иероглифической письменностью. Ее основной принцип - связ...
8513. Особенности и современное состояние мировой политики как науки и учебной дисциплины в Китае 64 KB
  Особенности и современное состояние мировой политики как науки и учебной дисциплины в Китае Политологические исследования в Китае стали развиваться сравнительно недавно, но, несмотря на это, обладают рядом специфических, свойственных только Китаю, ч...
8514. особенности китайского менеджмента 34 KB
  особенности китайского менеджмента В 11-й пятилетке (с 2006 по 2010 годы) Китай вышел на первое место в мире по темпам экономического роста Как пишет журнал Биржевой Лидер: КНР пугает успехами своего стратегического курса, причинами которых стал р...
8515. Китайский и японский стиль деловых переговоров 25.5 KB
  Китайский и японский стиль деловых переговоров Китайский стиль ведения переговоров четко разграничивает отдельные этапы, первоначальное уточнение позиций, их обсуждение и заключительный этап. На начальном этапе переговоров большое внимание уделяется...
8516. Китайский этикет 29 KB
  Китайский этикет История китайского этикета В Китае этикет имеет долгую историю, ведущую свое начало от священных ритуалов глубокой древности. Повседневная жизнь древних народов определялась сложной системой запретов, табу и необходимых действий, им...
8517. Основи теорії права. Правові відносини 132.5 KB
  Тема 2. Основи теорії права. Правові відносини Мета заняття.Ознайомити студентів із соціальними нормами та правом як особливим видом соціальних норм, ознаками, функціями та джерелами права. Охарактеризувати складові елементи системи права, сут...
8518. Соціальна структура суспільства 28.38 KB
  Соціальна структура суспільстваМЕТА: створити умови для: розуміння учнями всіх особливостей розвитку соціальної структури розвитку аналітичного та логічного мислення учнів на основі опрацювання історичного матеріалу вміння об...
8519. Суспільно-політичний розвиток західноукраїнських земель у 60 - першій половині 70-х рр. XIX ст 26.6 KB
  Тема уроку. Суспільно-політичний розвиток західноукраїнських земель у 60 - першій половині 70-х рр. XIX ст. Мета уроку: показати причини й особливості пожвавлення суспільно-політичного руху після революції 1848-1848 рр. довести реакційну...
8520. Психологические трудности детей-дошкольников из неполных семей 2.31 MB
  Семья для маленького ребенка – это целый мир. Мир, в котором он живёт, действует, делает открытия, учится любить, ненавидеть, радоваться, сочувствовать. В семье ребенок приобретает первоначальный опыт общения, умения жить среди людей, первый опыт жить в социальном мире.