17085

Знаходження розв’язку системи лінійних рівнянь методом ітерацій, складання алгоритму

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

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

Лабораторна робота №2122 Тема. Знаходження розвязку системи лінійних рівнянь методом ітерацій складання алгоритму. Мета. Навчитися вирішувати систему лінійних рівнянь методом ітерацій с заданою точністю скласти алгоритм. Устаткування: папір формату А4 ПК С Х...

Украинкский

2013-06-29

78 KB

2 чел.

Лабораторна робота №21-22

Тема. Знаходження розв’язку системи лінійних рівнянь методом ітерацій, складання алгоритму.

Мета. Навчитися вирішувати систему лінійних рівнянь методом ітерацій с заданою точністю, скласти алгоритм.

Устаткування: папір формату А4, ПК, С++

Хід роботи

  1.  Правила техніки безпеки
  2.  Теоретичні дані

Нехай дана система лінійних рівнянь в нормальному виді::

Якщо виконується одна з умов:

, або  , або

, то процес ітерації лінійної системи збігається до єдиного вирішення Вибираємо початкові наближення коренів (вектор довільних членів системи).

Таким чином, якщо  наближення коренів  відомі, по методу ітерацій будуємо  наближення по наступним формулам:

Оцінка похибки:  де - одна з трьох норм матриці , - та ж норма вектора , к – число ітерацій, необхідних для досягнення заданої точності.

  1.  Індивідуальне завдання.

Методом ітерацій вирішити систему лінійних рівнянь з точністю до 0,001, визначивши число ітерацій к.

16)  

Листинг програмы.

#include<iostream.h>

#include<stdio.h>

void main()

{int i,j,n;

double *b=new double[4];

double **x=new double*[4];

for(i=0;i<4;i++)

x[i]=new double [n];

double **a=new double*[4];

for(i=0;i<4;i++)

a[i]=new double [4];

cout<<"Введите матрицу А \n";

for(i=0;i<4;i++)

for(j=0;j<4;j++)

 cin>>a[i][j];

cout<<"Введите матрицу В \n";

for(i=0;i<4;i++)

cin>>b[i];

cout<<"Введите начальное приближение x[0] \n";

for(i=0;i<4;i++)

cin>>x[i][0];

cout<<"Введите число итераций n \n";

cin>>n;

for(j=1;j<=n;j++)

 {cout<<"\n"<<j<<"-е приближение:";

 for(i=0;i<4;i++)

{x[i][j]=b[i]+a[i][0]*x[0][j-1]+a[i][1]*x[1][j-1]+a[i][2]*x[2][j-1]+a[i][3]*x[3][j-1];

 printf("%10.5f  ",x[i][j]);}

 }

delete[]x;

delete[]a;

delete[]b;}

Вывод: я навчилася вирішувати систему лінійних рівнянь методом ітерацій с заданою точністю, склала алгоритм та програму.


 

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

62955. Злочини і покарання. Вбивство. Герундій 38.38 KB
  The old English rule extended this concept to include not only intentional or deliberate killings but also accidental killings in the course of some other serious crime (such as robbery or rape).
62956. Типи злочинів. Інші види злочинів 164.24 KB
  The European Court of Human Rights was established by the European Convention (домовленість, угода) for the Protection (захист) of Human Rights and Fundamental Freedoms and was set up in Strasbourg in 1959.
62957. Види покарання 52.17 KB
  here are several kinds of punishment available to the courts. In civil cases, the most common punishment is a fine, but specific performance and injunctions may also be ordered.