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;}

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


 

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

19943. Произведения, созданные в связи с выполнением трудового договора. Возникновение авторских прав и их регистрация 19.4 KB
  Лекция №4 Тема: произведения созданные в связи с выполнением трудового договора. Возникновение авторских прав и их регистрация. Трудовой договор – это соглашение между работником предприятием и работодателем в соответствии с которым работник обязуется выполнить ра
19944. Изобретательство и патентные работы 19.6 KB
  Лекция №5 Тема: изобретательство и патентные работы. Гражданский хозяйственный кодекс подзаконный акт МИН об утверждении правил составление подачи заявки на изобретение и заявки на полезные модели. Изобретение полезная модель – это результат интеллектуальной де
19945. Охрана полезных моделей (ОПМ) 22.96 KB
  Лекция №6 Тема: охрана полезных моделей ОПМ. 1891 год – первый закон об охране полезных моделей в Германии. В качестве полезной модели может быть зарегистрирована любая форма конфигурация или расположение элементов созданного объекта инструмента прибора которые п
19946. Комплекс испытательных средств для исследования ползучести и состава газообразных продуктов деления 329.83 KB
  Рассмотреть комплекс испытательных средств для исследования ползучести и состава газообразных продуктов деления, взаимосвязи его систем с облучательными устройствами и испытуемыми образцами. Обратить внимание на унификацию узлов установок, их объединение в облучательное устройство в зависимости от поставленных задач. Представить схему измерений комплекса и его элементы, параметры при испытании топливных композиций. Познакомить слушателей с газовым стендом, спектрометрическим комплексом и электроосадителем.
19947. Технология производства образцов диоксида урана двух партий 141.84 KB
  Изучались образцы диоксида урана двух технологий. Один тип образцов (тип с) по традиционной для реакторов ВВЭР технологии. Другой (тип f) изготовлен во Франции по технологии DCI и исследовался в соответствии с межгосударственной программой. Такие образцы, обладая повышенной пластичностью, предназначены для твэлов реакторов, способных работать в режимах покрытия пиковых нагрузок в электросетях.
19948. Качественные представления о двухстадийном диффузионном переносе ГПД. Обзор физических моделей и их сопоставление 47.3 KB
  Обосновать необходимость разработки двухстадийной диффузионной модели миграции ГПД для объяснения полученных экспериментальных результатов. Представить краткий обзор моделей двухстадийного переноса. Рассмотреть систему диффуравнений, условия однозначности и решение стационарной задачи.
19949. Частные случаи решения задачи и их сопоставление с экспериментальными результатами 41.7 KB
  Рассмотреть частные случаи решения задачи и сопоставить их с экспериментальными результатами. Обосновать дополнительные гипотезы о связях между параметрами переноса и необходимость их введения при решении задачи по восстановлению параметров по экспериментальным данным. Представить методику определения энергий активации и предэкпоненциальных членов коэффициентов диффузии.
19950. Связи между параметрами переноса и влияние на них дополнительных гипотез 57.09 KB
  Рассмотреть связи между параметрами переноса и влияние на них дополнительных гипотез. Представить методику определения предэкпонентных членов коэффициентов диффузии. Обосновать желание использовать дополнительные экспериментальные материалы по выходу ГПД в низкотемпературной области. Предложить модель для описания выхода ГПД при низкой температуре. Поставить и решить соответствующую задачу. Сопоставить расчет с экспериментом.
19951. Предположение о равенстве зернограничных параметров переноса в низкотемпературной и высокотемпературной области для образца с (Топливо ВВЭР) 93.93 KB
  Ввести предположение о равенстве зернограничных параметров переноса в низкотемпературной и высокотемпературной области для образца с (Топливо ВВЭР). Рассмотреть связи (аналитическая и графическая форма) между параметрами переноса и влияние на них указанного выше предположения. Представить численные значения параметров переноса и погрешности их восстановления. Сопоставить полученные результаты с данными других авторов.