17083

Метод Крилова побудови власного багаточлена матриці

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

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

Лабораторна робота №18 Тема. Метод Крилова побудови власного багаточлена матриці. Мета. Навчитися знаходити власний багаточлен матриці методом Крилова. Устаткування: лист формату А4 ручка програмне забезпечення Borland C Хід роботи Правила техніки безпеки ...

Украинкский

2013-06-29

66 KB

1 чел.

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

Тема. Метод Крилова побудови власного багаточлена матриці.

Мета. Навчитися знаходити власний багаточлен матриці методом Крилова.

Устаткування: лист формату А4, ручка, програмне забезпечення Borland C++

Хід роботи

  1.  Правила техніки безпеки

Теоретичні дані

Дана  матриця А=  ,

- характеристичний (власний) багаточлен матриці.

- довільний ненульовий вектор.

, , … ,

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

або:

яка вирішується одним з методів рішення системи лінійних рівнянь (Метод Гаусса).

Зауваження: якщо система по методу Гаусса не може бути вирішена, то змінити вектор .

№2

 

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

#include<iostream.h>

#include<math.h>

void main()

{int i,j;

double x1,x2,x3,x4;

double a[4][5];

double b[4][5];

double c[4][4];

double *y0=new double [4];

double *y1=new double [4];

double *y2=new double [4];

double *y3=new double [4];

double *y4=new double [4];

cout<<"vvedite matrizhu\n";

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

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

{cin>>c[i][j];}}

y0[0]=1;         y0[1]=0;        y0[2]=0;       y0[3]=0;     y1[0]=0.0;

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

{y1[j]=y0[0]*c[j][0]+y0[1]*c[j][1]+y0[2]*c[j][2]+y0[3]*c[j][3];}

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

{y2[j]=y1[0]*c[j][0]+y1[1]*c[j][1]+y1[2]*c[j][2]+y1[3]*c[j][3];}

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

{y3[j]=y2[0]*c[j][0]+y2[1]*c[j][1]+y2[2]*c[j][2]+y2[3]*c[j][3];}

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

{y4[j]=y3[0]*c[j][0]+y3[1]*c[j][1]+y3[2]*c[j][2]+y3[3]*c[j][3];}

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

{a[i][3]=y0[i];}

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

{a[i][2]=y1[i];}

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

{a[i][1]=y2[i];}

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

{a[i][0]=y3[i];}

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

{a[i][4]=-y4[i];}

if(a[0][0]==0) {cout<<"metod Gaysa ne primenim";

return;}

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

{b[0][j]=a[0][j]/a[0][0];}

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

{b[1][j]=a[1][j];}

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

{a[1][j]=a[1][j]-b[0][j]*b[1][0];}

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

{b[2][j]=a[2][j];}

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

{a[2][j]=a[2][j]-b[0][j]*b[2][0];}

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

{b[3][j]=a[3][j];}

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

{a[3][j]=a[3][j]-b[0][j]*b[3][0];}

if(a[1][1]==0) {cout<<"metod Gaysa ne primenim";

return;}

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

{b[1][j]=a[1][j]/a[1][1];}

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

{b[2][j]=a[2][j];}

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

{a[2][j]=a[2][j]-b[1][j]*b[2][1];}

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

{b[3][j]=a[3][j];}

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

{a[3][j]=a[3][j]-b[1][j]*b[3][1];}

if(a[2][2]==0) {cout<<"metod Gaysa ne primenim";

return;}

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

{b[2][j]=a[2][j]/a[2][2];}

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

{b[3][j]=a[3][j];}

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

{a[3][j]=a[3][j]-b[2][j]*b[3][2];

}

x4=a[3][4]/a[3][3];

x3=b[2][4]-b[2][3]*x4;

x2=b[1][4]-b[1][2]*x3-b[1][3]*x4;

x1=b[0][4]-b[0][1]*x2-b[0][2]*x3-b[0][3]*x4;

cout<<"x1="<<x1<<"\nx2="<<x2<<"\nx3="<<x3<<"\nx4="<<x4;}

Відповідь:

Приклад:

Відповідь:

Висновок: я навчилася знаходити власний багаточлен матриці методом Крилова


 

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

24894. Гражданско-правовая ответственность за вред, причиненный жизни и здоровью граждан 46 KB
  Цель максимальная защита интересов потерпевшего ст. Возможно изменение размера платежей в зависимости от изменения состояния здоровья трудоспособности потерпевшего или имущественного положения гражданина причинившего вред. Размер возмещения определяется исходя из среднего месячного заработка или доходов потерпевшего все виды оплат труда по договорам а также авторские гонорары до удержания налогов. В случае устойчивого повышения уровня доходов потерпевшего незадолго до причинения ему увечья учитывается только новый повышенный...
24895. Ответственность за вред, причиненный малолетними и несовершеннолетними гражданами 28 KB
  Родители усыновители и опекуны отвечают за вред причиненный малолетними при наличии общих оснований делктной отвти для обеих категорий 614 и 1418 лет противоправность в плохом воспитании и отсути надлежащего надзора причинная связь м у плохим воспитанием и причинением вреда вина презюмируется для обоих родителей ГК выделяет случай отвти родителей лишенных родит. Значит возможно привлечение к отвти одновременно родителей за недостатки воспитания и учреждения за недостаток надзора см. В лучае ненадлежащего исполнения...
24896. Защита гражданских прав: содержание права на защиту, способы защиты 54 KB
  Защита гражданских прав: содержание права на защиту способы защиты Как указывал В. Грибанов в своей работе Пределы осуществления и защиты гражданских прав признавая за тем или иным лицом определенные субъективные права и обязанности гражданское законодательство предоставляет управомоченному лицу и право на их защиту. Выводы сделанные в указанной работе были положены в основу дальнейшей разработки проблемы защиты гражданских прав [и использованы при написании соответствующей главы 15й кафедрального учебника]. Способ защиты...
24897. Виды гражданско-правовой ответственности 49 KB
  Виды гражданскоправовой ответственности Юридическая ответственность это одна из форм государственнопринудительного воздействия на нарушителей норм права которая заключается в применении к ним предусмотренных законом санкций мер ответственности влекущих для них дополнительные неблагоприятные последствия. Гражданскоправовая ответственность это одна из форм государственного принуждения которая состоит во взыскании судом с правонарушителя в пользу потерпевшего имущественных санкций перелагающих на правонарушителя невыгодные...
24898. Условия гражданско-правовой ответственности 48 KB
  Условия гражданскоправовой ответственности Основания гражданскоправовой ответственности обстоятельства при которых наступает гражданскоправовая ответственность. В гражданском праве ответственность в некоторых случаях может наступать и при отсутствии правонарушения со стороны лица на которое она возлагается в частности за действия третьих лиц ответственность поручителя в качестве оснований ответственности не только правонарушения но и иные обстоятельства прямо предусмотренные законом или договором. Состав гражданского...
24899. Вина как условие гражданско-правовой ответственности 45 KB
  Вина как условие гражданскоправовой ответственности Вина является субъективным условием юридической ответственности выражающим отношение правонарушителя к собственному неправомерному поведению и его последствиям. Однако в гражданском праве вина как условие ответственности имеет весьма значительную специфику. Она вызвана особенностями регулируемых гражданским правом отношений в большинстве случаев имеющих товарноденежный характер и обусловленным этим главенством компенсаторновосстановительной функции гражданскоправовой ответственности....
24900. Ответственность при совместном причинении вреда. Учет вины потерпевшего 39.5 KB
  Ответственность при совместном причинении вреда. 1081 ГК а именно: причинитель вреда возместивший совместно причиненный вред вправе требовать с каждого из других причинителей вреда долю выплаченного потерпевшему возмещения в размере соответствующем степени вины этого причинителя вреда. Если грубая неосторожность самого потерпевшего содействовала возникновению или увеличению вреда в зависимости от степени вины потерпевшего и причинителя вреда размер возмещения должен быть уменьшен. При грубой неосторожности потерпевшего и отсутствии вины...
24901. Имущественная ответственность за вред, причиненный незаконными действиями государственных органов, органов местного самоуправления или должностных лиц этих органов 62 KB
  Имущественная ответственность за вред причиненный незаконными действиями государственных органов органов местного самоуправления или должностных лиц этих органов. Указанные должностные лица действуют от имени РФ поэтому имущественную ответственность также несет казна причем в лице именно финансовых органов. Не противоречащей новому российскому законодательству Инструкция по применению Положения о порядке возмещения ущерба причиненного гражданину незаконными действиями органов дознания предварительного следствия прокуратуры и суда...
24902. Ответственность за вред, причиненный источником повышенной опасности 35 KB
  Три позиции по поводу толкования ИПО: Под ИПО понимается деятельность которая не поддается непрерывному и всеобъемлющему контролю человека. Под ИПО понимаются свойства людей или силы природы которые не поддаются полностью контролю человека и не подчиняясь полностью контролю создают высокую степень вероятности причинения вреда жизни здоровью ценностям. Под ИПО понимаются вещи оборудование находящееся в процессе эксплуатации и создающее при этом повышенную опасность для окружающих. Субъекты ответственности титульные владельцы ИПО.