3850

Розв’язування системи нелінійних алгебраїчних рівнянь методом простої ітерації (методом Ньютона)

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

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

Розв’язування системи нелінійних алгебраїчних рівнянь методом простої ітерації (методом Ньютона) Мета роботи: вивчити і засвоїти метод простої ітерації. Короткі теоретичні відомості Метод простої ітерації для розв’язування системи двох нел...

Украинкский

2012-11-16

63 KB

55 чел.

Розв’язування системи нелінійних алгебраїчних рівнянь методом простої ітерації (методом Ньютона)

Мета роботи: вивчити і засвоїти метод простої ітерації.

Короткі теоретичні відомості

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

Нехай потрібно з заданою точністю ε знайти дійсні корені системи двох нелінійних рівнянь.

F1(x,y)=0

(3)

    F2(x,y)=0

Кількість і наближення коренів системи (3) знаходимо графічно. Нехай система має тільки ізольовані дійсні корені. При використанні методу ітерацій систему (3) зводимо до еквівалентної системи наступного вигляду:

                    (4)

де , – так звані ітеруючі функції. На основі системи (4) будуємо ітерації

          (5)

Згідно з теоремою [3, с. 79] для збіжності процесу (5) до кореня системи (4) необхідно, щоб виконувалася умова на неперервно диференційовні функції ,

      (6)  

Оцінка похибки n-го наближення дається формулою

      (7)

де M=max{q1,q2}

Збіжність методу ітерацій є доброю, якщо М<1/2, при цьому М/(1-М) < 1.

Побудуємо ітеруючі функції для системи (4)

      (8)

Коефіцієнти α,β,γ,δ знаходимо з системи

       (9)

Тоді, за такого підбору параметрів α,β,γ,δ, умова (6) виконується, якщо часткові похідні функцій ,  в околі точки  змінюються мало.

Приклад.. Нехай маємо систему

  

Записуємо еквівалентну систему

  

В квадраті будуть виконуватися умови

0<φ1<1, 0<φ2<1

Тоді умови (6) матимуть вигляд

Завдання

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

Номер завдання для кожного студента відповідає його порядковому номеру в списку групи (підгрупи).

12. 

Лістинг програми

#include <vcl.h>

#include <math.h>

#pragma hdrstop

#include "Unit1.h"

//---------------------------------------------------------------------------

#pragma package(smart_init)

#pragma resource "*.dfm"

TForm1 *Form1;

float x0, y0, xn0, ytn1, yn0, eps, h, xn1, yn1, k1, k2;

bool modif=true;

//---------------------------------------------------------------------------

__fastcall TForm1::TForm1(TComponent* Owner)

 : TForm(Owner)

{

}

//---------------------------------------------------------------------------

double func(double xn0, double yn0)

{

return (sin(yn0*yn0+xn0)/(xn0*yn0));

}

//---------------------------------------------------------------------------

double func_toch(double xn0, double yn0)

{

return (xn0*xn0-yn0*yn0-0.75)));

}

//---------------------------------------------------------------------------

void __fastcall TForm1::Button1Click(TObject *Sender)

{

eps=StrToFloat(LabeledEdit1->Text);

xn0=x0;

yn0=y0;

while (xn0 < (x0+0.4267))

{

 k1 = h*func(xn0,yn0);

 k2 = h*func(xn0+h,yn0+k1);

 yn1 = yn0 + (k1+k2)/2.0;

 xn1 = xn0 + h;

 xn0 = xn1;

 yn0 = yn1;

 ytn1=func_toch(xn1);

  Edit1->Text=FloatToStrF(xn1,ffFixed,8,4);

  Edit2->Text= FloatToStrF(yn1,ffFixed,8,4);

 if(abs(yn1-ytn1)>eps){h/=2.0; modif=false;}

 else if(!modif){h*=2; modif=true;}

}

}

Вигляд програми:

Висновок: на даній лабораторній роботі я навчився розв‘язувати системи нелінійних рівнянь методом простої ітерації.


 

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

20576. Первісний лад на території України 61 KB
  Основними заняттями людини були збиральництво і полювання. Соціальною формою існування за раннього палеоліту виступало людське стадо, оскільки лише колективне буття давало можливість вижити у складних кліматичних і природних умовах. Жили люди того часу в печерах або хижах із дерева та кісток мамонта.
20577. Зовнішня політика УНР. Берестейській договір та його наслідки. У зовнішній політиці 26.5 KB
  Зовнішня політика УНР. У зовнішній політиці Директорії вдалося розширити міжнародні зв'язки УНР її визнали Угорщина Чехословаччина Голландія Італія. Не визнали УНР країни Антанти й відроджена Польща яка претендувала на Правобережну Україну. Не визнавши гетьманської адміністрації дипломати країн Антанти не збиралися визнавати й поновлену УНР.
20578. Гетьманський переворот. Павло Скоропадський. Гетьманський уряд та його політика 39 KB
  після того як держави Антанти навіть не відповіли на пропозицію про мирні переговори Раднарком Росії розпочав їх з Німеччиною та її союзниками. був прийнятий закон Про посольства 1 місії Української Держави. Основний акцент робився на професійній підготовці фаховому рівні принциповості та патріотизмі працівників зовнішньополітичного відомства Української Держави. Міністрами закордонних справ Української Держави гетьмана П.
20579. Доба Директорії УНР: її внутрішня і зовнішня політика 39 KB
  Доба Директорії УНР: її внутрішня і зовнішня політика Політичні помилки тяжке становище трудящих залежність від окупаційної влади поразка Німеччини та її союзників у війні стали причинами падіння гетьманської влади в листопаді 1918 року. Коновальця Директорія повела наступ на Київ і захопила його 14 грудня 1918 року Прийшовши до влади вона обіцяла знищити поміщицьке землеволодіння встановити трудову владу провести вибори до Конгресу трудового народу якому й належатиме влада. Винниченко на черговому з'їзді Української...
20580. Зх. Укр. землі в 1918 р. Утворення ЗУНР. Петрушевич 32 KB
  Утворення ЗУНР. Левицьким і виданий тимчасовий закон про державну самостійність українських земель колишньої АвстроУгорської імперії за яким усі вони входили до складу Західноукраїнської Народної Республіки ЗУНР. Уряд ЗУНР переїхав до Тернополя а пізніше до Станіславова. перша сесія Української Національної Ради у Станіславові проголосила об'єднання ЗУНР з УНР в єдину державу.
20581. Відновлення радянської влади в Україні в 1919р. Селянсько-повстанський рух. 1919 р 27.5 KB
  Згідно з декретом Тимчасового робітничоселянського уряду вона дістала назву Українська Соціалістична Радянська Республіка УСРР а сам уряд з переїздом до Харкова зазнав значних змін на чолі уряду за рекомендацією В. Юридичне оформлення радянської державності на теренах України відбулося 10 березня 1919 р коли III Всеукраїнський з'їзд рад Харків прийняв першу Конституцію УСРР. Центральним завданням цієї диктатури Основний Закон УСРР визначив здійснення переходу від буржуазного ладу до соціалізму після чого диктатура а слідом за...
20582. Утворення СРСР. Статус України в складі Радянського союзу 29.5 KB
  Утворення СРСР. Повернімося однак до періоду що передував створенню СРСР. 10 грудня на VII Всеукраїнському з'їзді Рад було схвалено Декларацію про утворення СРСР і проект основ Конституції СРСР. З'їзд звернувся до з'їздів Рад інших радянських республік з пропозицією невідкладно оформити створення СРСР.
20583. Перехід до нової економічної політики та її здійснення в Україні 38 KB
  Сюди на цей раз надовго повернулася радянськобільшовицька влада. Радянська влада жорстоко розправлялася з незадоволеними більшовицькою політикою. Але більшовицька влада не була б такою коли б вона дала змогу реалізувати цю політику в усіх її вимірах. Радянськобільшовицька влада поверталася до традиційно тоталітарних методів керівництва й управління.
20584. Політика українізації та коренізації: суть, причини, наслідки 28.5 KB
  Політика українізації та коренізації: суть причини наслідки. складовою частиною національнокультурних процесів в Україні була політика українізації що проводилася в роки НЕПу. Політика українізації була складовою частиною політики коренізацїі яку запровадило партійне керівництво на підставі рішень XII з'їзду РКПб квітень 1923 р. Для проведення українізації було створено комісію на чолі з секретарем ЦК КПбУ В.