41900

ИТЕРАЦИОННЫЕ МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

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

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

Цель работы: научиться решать системы линейных алгебраических уравнений СЛАУ методом простых итераций МПИ и методом Зейделя с помощью ЭВМ. Изучить метод простых итераций и метод Зейделя для решения СЛАУ. Сравнить скорости сходимости метода простых итераций и метода Зейделя. Построить рабочие формулы МПИ и метода Зейделя для численного решения системы.

Русский

2013-10-26

244.14 KB

31 чел.

ЛАБОРАТОРНАЯ РАБОТА №5.

ИТЕРАЦИОННЫЕ МЕТОДЫ РЕШЕНИЯ

СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Вариант №5.

Выполнил:

Студент группы 24275

Кожевников Е.И.

Проверил:

Доцент

Горбунов Д.В.

Цель работы: научиться решать системы линейных алгебраических уравнений (СЛАУ) методом простых итераций (МПИ) и методом Зейделя с помощью ЭВМ.

Содержание работы:

1. Изучить метод простых итераций и метод Зейделя для решения СЛАУ.

2. На конкретном примере усвоить порядок решения СЛАУ с помощью ЭВМ указанными методами.

3. Составить программу и с ее помощью решить СЛАУ с точностью . Сравнить скорости сходимости метода простых итераций и метода Зейделя.

Задание.

1. Аналитически решить СЛАУ вида:

2. Построить рабочие формулы МПИ и метода Зейделя для численного решения системы.

3. Составить программу на любом языке программирования, реализующую построенные итерационные процессы.

Решение.

 

Аналитический метод.

Аналитическим решением системы являются значения:

Метод простых итераций. 

Из системы видно, что модули диагональных коэффициентов в каждом уравнении отличны от нуля и больше суммы модулей всех остальных коэффициентов, не считая столбца свободных членов.

Разделив каждое уравнение системы на соответствующий диагональный коэффициент, сформируем столбец в левой части и перенесем остальные слагаемые в правую часть и получим рабочие формулы МПИ вида:

 

где k=0,1,2…

 

Начальное приближение обычно выбирают равным столбцу свободных членов преобразованной системы . Процесс заканчивается при одновременном выполнении трех условий:

, , .

В этом случае значения являются приближенными значениями решения СЛАУ.

Метод Зейделя. Более быструю скорость сходимости имеет метод Зейделя, в котором найденное -е приближение сразу же используется для получения -го приближения последующих координат (Рис.1).

Рис.1

Рабочие формулы метода Зейделя запишутся так:

где k=0,1,2…

 

Условия выхода итерационного процесса и выбор начального приближения аналогичны МПИ.

Блок-схема метода простых итераций и метода Зейделя приведена на рисунке 2.

Рис.1 Схема МПИ и метода Зейделя.

Тексты программ:

  1. МПИ:

Program P5;

uses Crt;

var n:integer;

     x0,x,xn,y0,y,yn,z0,z,zn,eps,rx,ry,rz:real;

begin

clrscr;

n:=0; x0:=1; x:=x0; y0:=-0.6; y:=y0; z0:=0.2; z:=z0; eps:=0.001;

writeln ('  n   x(i)   x(i-1)  RAZ(x)   y(i)   y(i-1)  RAZ(y)   z(i)   z(i-1)  RAZ(z)');

repeat

 xn:=1-(1/6)*y+(5/12)*z;

 rx:=x;

 yn:=-0.6+0.6*x+0.1*z;

 ry:=y;

 zn:=0.2-0.2*x+0.2*y;

 rz:=z;

 writeln (n:3, x:8:4, xn:8:4, (xn-x):8:4, y:8:4, yn:8:4, (yn-y):8:4, z:8:4, zn:8:4, (zn-y):8:4);

 x:=xn;

 y:=yn;

 z:=zn;

 n:=n+1;

until (abs(x-rx)<=eps) and (abs(y-ry)<=eps) and (abs(z-rz)<=eps);

readln;

end.

  1. Метод Зейделя:

Program P5; {Zeydel}

uses Crt;

var n:integer;

     x0,x,xn,y0,y,yn,z0,z,zn,eps,rx,ry,rz:real;

begin

clrscr;

n:=0; x0:=1; x:=x0; y0:=-0.6; y:=y0; z0:=0.2; z:=z0; eps:=0.001;

writeln ('  n   x(i)   x(i-1)  RAZ(x)   y(i)   y(i-1)  RAZ(y)   z(i)   z(i-1)  RAZ(z)');

repeat

 xn:=1-(1/6)*y+(5/12)*z;

 rx:=x;

 yn:=-0.6+0.6*xn+0.1*z;

 ry:=y;

 zn:=0.2-0.2*xn+0.2*yn;

 rz:=z;

 writeln (n:3, x:8:4, xn:8:4, (xn-x):8:4, y:8:4, yn:8:4, (yn-y):8:4, z:8:4, zn:8:4, (zn-y):8:4);

 x:=xn;

 y:=yn;

 z:=zn;

 n:=n+1;

until (abs(x-rx)<=eps) and (abs(y-ry)<=eps) and (abs(z-rz)<=eps);

readln;

end.


Результаты отработки программы:

  1.  Рис.2 – программы, работающей по методу простых итераций;
  2.  Рис.3 – программы, работающей по методу Ньютона.

Рис.2. Ответ: х(10)≈0.9999, y(10)≈-0.0002, z(10)≈0.0002.

Рис.2. Ответ: х(5)≈1.0001, y(5)≈0.0000, z(5)≈-0.0000.


 

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

59435. Рекомендації щодо проведення свята до Дня Матері 30.5 KB
  З першої миті життя схиляються над нами обличчя матерів. Матері Все життя дивляться вони нам услід бажають добра і щастя. Тож друже мій схилімо голови перед величчю матері перед її світлим образом.
59436. Cценарій: В осінні шати-барви вдяглися ліси й поля 45 KB
  Мета. Поглибити знання учнів про рідну природу, вчити бачити і розкривати красу навколишнього світу; заохочувати дітей до творчості; розвивати мовлення, мислення дітей; формувати вміння визначати настрій твору...
59437. Сценарій. Тарас Шевченко - провісник долі України 78 KB
  Як досяг чим завоював цю славу найбезправніший солдат Російської імперії найбільшої і найжахливішої вязниці народів яку тільки знала історія СЛОВОМ II ведучий.
59438. Шкільний захід, присвячений О.С. Пушкіну і Н.М. Гончаровій: А душу Твою люблю я ще більше твого лиця... 75.5 KB
  В багатьох художніх творах і літературних працях Наталія Миколаївна зображалась безсердечною пустою легковажною красунею любителькою балів і інших світських розваг. Плакав вітер безсило кидаючись у вікна петербурзької квартири...
59439. Сценарій: Відкрите серце для добра 33.5 KB
  У нас можна допомагати один одному гратись сміятись казати правду фантазувати і творити казати тільки добрі слова дружити. Сьогодні я пропоную пограти в гру Чарівні слова€.
59440. Сценарій свята: Наша мова солов’їна 96 KB
  Поетична грань живе у слові, і слово немислиме без неї, як немислима річка без води. “Рідна мова дорога людині як саме життя” – говорить народна мудрість. Адже без мови не може існувати народ та його культура. Рідне слово порівнюють з хлібом, мову називають солов’їною, дивом калиновим.
59441. Сценарій свята: Україно! Це твої символи 30 KB
  Ознайомити учнів з історією України її символами виховувати в них національну свідомість розуміння своєї причетності до долі України. Карта України Акт проголошення незалежності на плакатах зображення герба України прапора на столі хліб на вишитому рушнику...
59442. Сценарій: Урок математики з інсценуванням та елементами гри 58.5 KB
  І знову дзвоник запрошує в клас, У царство логіки, краси і сили. Багато тут цікавого для нас У зоряні хвилин ми відкрили.
59443. Сценарій вечора на тему: “А нумо, хлопці”, присвячений Дню Вітчизни 32 KB
  В змаганнях приймає участь вся команда Кожний учасник дістає по чотири дощечки. Перемагає та команда яка швидше прийшла до фінішу. В його відсутності команда противника договорюється що будуть робити показувати. Повернувшись він відгадує що протилежна команда показує городні роботи.