35264

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

Практическая работа

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

h void min {int ij; double x1x2x3x4; double [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 Введите матрицу n ; fori=0;i 4;i {forj=0;j 4;j {cin c[i][j];}} y0[0]=1; y0[1]=0; y0[2]=0; y0[3]=0; y1[0]=0.0; forj=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];} forj=0;j 4;j...

Украинкский

2013-09-09

90.5 KB

2 чел.

еревко О.В.

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

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

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

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

Хід роботи

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

Знайти власний багаточлен матриці А по методу Крилова, використовуючи метод Гаусса.

№16

#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<<"Введите матрицу\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<<"Метод Гаусса не применим";

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<<"Метод Гаусса не применим";

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<<"Метод Гаусса не применим";

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;

}

Результат программы

  1.  Контрольні питання
  •  Дайте визначення власного багаточлена матриці.
  •  Сформулюйте задачу знаходження власного багаточлена матриці по методу Крилова.
  •  Яка ідея методу Крилова знаходження власного багаточлена?
  •  Які допоміжні методи використовуються в методі Крилова?

Як продовжити рішення, якщо по будь-якому методу отримана система не має


 

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

83477. Демілітаризовані і нейтралізовані території 36.41 KB
  Демілітаризована територія - це територія, відносно якої держава прийняли міжнародне зобовязання скоротити або взагалі не розташовувати в її межах військові укріплення і споруди, певні види озброєнь збройних сил. Такі території створюються на основі міжнародних угод з метою забезпечення міжнародної безпеки.
83478. Поняття та склад державної території 35.77 KB
  До складу державної території входять: сухопутна територія поверхня суші включаючи острови; водна територія акваторія що включає внутрішні води і територіальне море; земні надра; повітряний простір розташований над вищевказаними просторами. До внутрішніх вод відносяться: води портів; води заток бухт лиманів ширина входу в які не перевищує 24 морські милі; води заток бухт лиманів і проток ширина входу в які перевищує 24 морські милі але які історично належать даній державі; води річок озер і інших водоймищ що...
83479. Способи придбання території 37.79 KB
  Способи придбання державної території поділяються на первини і похідні. Сьогодні до первинних способів придбання державної території відноситься прирощення території який полягає у встановленні державою суверенітету над утворюваними новими ділянками суші поява яких повязана як з природними процесами наприклад землетрусом так і з діяльністю людини спрямованою на збільшення території держави наприклад намивання нових ділянок території в морі. Похідні способи полягають у переході території однієї держав до складу території іншої як на...
83480. Державні кордони 38.17 KB
  Міжнародне право зобовязує утримуватися від будьяких посягань на кордони інших держав від будьяких вимог або дій спрямованих на захоплення частини або всієї території будьякої держави. Кордони можуть змінюватися відповідно до міжнародного права мирним шляхом. Відомі також випадки коли традиційні кордони визнаються без договірного оформлення спираючись на норми звичаєвого права.
83481. Міжнародні річки 38.03 KB
  Міжнародні річки річки що протікають по території декількох держав або розділяють території декількох держав. Розрізняють власне міжнародні річки судноплавні річки що мають вихід до моря і використовуються для цілей інтенсивного торгового судноплавства; трансграничні багатонаціональні річки ті що протікають по території декількох держав і що не мають виходу до моря вони або несудноплавні або судноплавство по них носить місцевий характер; та прикордонні річки що розділяють території держав. Більш того прибережні держави спільно...
83482. Правовий режим Антарктики. Система договору про Антарктику 37.85 KB
  З метою визначення міжнародноправового режиму Антарктики 1 грудня 1959 р. Для сприяння реалізації цілей і принципів Договору створен; Консультативна рада що надає свої рекомендації національним урядам та готує проекти конвенцій щодо ресурсів Антарктики. Конвенція про збереження морських живих ресурсів Антарктики 1980 р.
83483. Режим Антарктики. Секторальний принцип розподілу арктичних просторів 38.21 KB
  Природні ресурси військовостратегічна безпека міжнародні сполучення ось причини уваги яка приділяється режиму Арктики. Правовий режим Арктики встановлюється міжнародним правом а також законами приарктичних держав. Простори Арктики історично поділені між Росією Канадою США Данією та Норвегією на п\'ять секторів.
83484. Концепція загальної спадщини людства 38.35 KB
  З часом вона стала концепцією загальної спадщини людства поширивши захист на інтереси не тільки нинішнього але і майбутніх поколінь. У позитивне міжнародне право концепція загальної спадщини була введена Договором про принципи діяльності держав по дослідженню і Використанню космічного простору включаючи Місяць і інші небесні тіла 1967 р. Вони отримали право на участь у встановленні режиму загальної спадщини і в його використанні за ними закріплене праві виходу до моря через територію прибережних держав.
83485. Населення та громадянство в міжнародному праві 38.91 KB
  Населення будьякої держави складається з наступних категорій: громадян даної держави іноземних громадян осіб без громадянства. Виділяють наступні способи набуття громадянства: філіація; натуралізація укорінення; поновлення в громадянстві реінтеграція; дарування громадянства; оптація; трансферт. Філіація або набуття громадянства за народженням базується на двох принципах: права крові jus snguinis та права ґрунту jus soli. Різновидом натуралізації є спрощений порядок набуття громадянства певними категоріями осіб.