35273

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

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

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

h void min { int klj; double [3][3]b[3][3]y0[3]y1[3]y2[3]y3[3]y4[3]yn1yn2yn3yn4Sum1Sum2Sum3Sum4; double x1x2x3x4d0d1d2d3102030213132; cout Vvedite mtritsy endl; fork=0;k =3;k { forl=0;l =3;l cin b[k][l]; } cout Vvedite nylevou vektor endl; fork=0;k =3;k cin y0[k]; fork=0;k =3;k { forl=0;l =3;l { yn1=b[k][l]y0[l]; Sum1=Sum1yn1; } y1[k]=Sum1; } fork=0;k =3;k { forl=0;l =3;l { yn2=b[k][l]y1[l]; Sum2=Sum2yn2; } y2[k]=Sum2; } fork=0;k =3;k {...

Украинкский

2013-09-09

36 KB

0 чел.

еревко О.В.

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

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

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

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

Хід роботи

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

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

№16

#include <iostream.h>

void main()

{

int k,l,j;

double a[3][3],b[3][3],y0[3],y1[3],y2[3],y3[3],y4[3],yn1,yn2,yn3,yn4,Sum1,Sum2,Sum3,Sum4;

double x1,x2,x3,x4,d0,d1,d2,d3,a10,a20,a30,a21,a31,a32;

cout<<"Vvedite matritsy A"<<endl;

for(k=0;k<=3;k++)

{

 for(l=0;l<=3;l++)

 cin>>b[k][l];

}

cout<<"Vvedite nylevou vektor"<<endl;

for(k=0;k<=3;k++)

cin>>y0[k];

for(k=0;k<=3;k++)

{

 for(l=0;l<=3;l++)

 {

  yn1=b[k][l]*y0[l];

  Sum1=Sum1+yn1;

 }

 y1[k]=Sum1;

}

for(k=0;k<=3;k++)

{

 for(l=0;l<=3;l++)

 {

  yn2=b[k][l]*y1[l];

  Sum2=Sum2+yn2;

 }

 y2[k]=Sum2;

}

for(k=0;k<=3;k++)

{

 for(l=0;l<=3;l++)

 {

  yn3=b[k][l]*y2[l];

  Sum3=Sum3+yn3;

 }

 y3[k]=Sum3;

}

for(k=0;k<=3;k++)

{

 for(l=0;l<=3;l++)

 {

  yn4=b[k][l]*y3[l];

  Sum4=Sum4+yn4;

 }

 y4[k]=Sum4;

}

cout<<"Koordinati vektora y1:"<<endl;

for(k=0;k<=3;k++)

cout<<" "<<y1[k];

cout<<endl;

cout<<"Koordinati vektora y2:"<<endl;

for(k=0;k<=3;k++)

cout<<" "<<y2[k];

cout<<endl;

cout<<"Koordinati vektora y3:"<<endl;

for(k=0;k<=3;k++)

cout<<" "<<y3[k];

cout<<endl;

cout<<"Koordinati vektora y4:"<<endl;

for(k=0;k<=3;k++)

cout<<" "<<y4[k];

a[0][0]=y3[0];a[0][1]=y2[0];a[0][2]=y1[0];a[0][3]=y0[0];a[0][4]=-y4[0];

a[1][0]=y3[1];a[1][1]=y2[1];a[1][2]=y1[1];a[1][3]=y0[1];a[1][4]=-y4[1];

a[2][0]=y3[2];a[2][1]=y2[2];a[2][2]=y1[2];a[2][3]=y0[2];a[2][4]=-y4[2];

a[3][0]=y3[3];a[3][1]=y2[3];a[3][2]=y1[3];a[3][3]=y0[3];a[3][4]=-y4[3];

d0=a[0][0];

if(d0==0)cout<<"Metod Gayssa ne premenim"<<endl;return;

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

{a[0][j]=a[0][j]/d0;

}

a10=a[1][0];

a20=a[2][0];

a30=a[3][0];

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

{a[1][j]=a[1][j]-a[0][j]*a10;

a[2][j]=a[2][j]-a[0][j]*a20;

a[3][j]=a[3][j]-a[0][j]*a30;

}

d1=a[1][1];

if(d1==0)cout<<"Metod Gayssa ne premenim"<<endl;return;

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

{a[1][j]=a[1][j]/d1;

}

a21=a[2][1];

a31=a[3][1];

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

{a[2][j]=a[2][j]-a[1][j]*a21;

a[3][j]=a[3][j]-a[1][j]*a31;

}

d2=a[2][2];

if(d2==0)cout<<"Metod Gayssa ne premenim"<<endl;return;

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

{a[2][j]=a[2][j]/d2;

}

a32=a[3][2];

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

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

}

d3=a[3][3];

if(d3==0)cout<<"Metod Gayssa ne premenim"<<endl;return;

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

{a[3][j]=a[3][j]/d3;

}

x4=a[3][4];

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

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

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

cout<<"p1="<<x1;

cout<<"p2="<<x2;

cout<<"p3="<<x3;

cout<<"p4="<<x4;

}

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

3


 

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

28938. Движение декабристов 36 KB
  Первые тайные общества появились после окончания заграничного похода русской армии. Членами общества были молодые гвардейские офицеры С. Главной целью общества было уничтожение крепостного права и установление конституционной монархии путем военного переворота. Слабость организации и разногласия между членами общества привели к его самороспуску.
28939. Внутренняя и внешняя политика России во второй четверти XIX в. 51 KB
  Внутренняя и внешняя политика России во второй четверти XIX в. Понимал неизбежность реформ но не решался отменить крепостное право укреплял самодержавие опираясь на армию и чиновничество жестоко преследовал любую крамолу в России и за рубежом за что получил прозвище жандарм Европы. внешний долг России достиг 102 млн. был заключен Туркманчайский договор по которому к России присоединялась Восточная Армения.
28940. Основные общественно-политические течения во второй четверти XIX в. 34.5 KB
  Следует отметить что за народность выступали представители всех направлений общественного движения в России но вкладывали в это понятие совершенно различное содержание. Западники и славянофилы Либеральнооппозиционное направление в русской общественной мысли в России второй четверти XIX в. Славянофилы выступали за отмену крепостного права сверху ратовали за развитие промышленности торговли просвещения сурово критиковали существовавшую в России политическую систему выступали за свободу слова и печати. Однако основной тезис...
28941. История как наука и ее роль в обществе 31.5 KB
  История как наука и ее роль в обществе. Пушкин История в целом изучает прошлое человечества а также отдельные стороны деятельности общества тенденции исторического процесса. Раздел История в том или ином виде присутствует во многих науках. Например: историческая география экономическая история социальная история гражданская и военная история идеология История подразделяется на Мировую Историю отдельных народов и Историю континентов.
28942. Античное наследие в эпоху Великого переселения народов 26 KB
  Античное наследие в эпоху Великого переселения народов. Настала беспокойная эпоха великого переселения народов в ходе которого Западная Римская империя была разгромлена многочисленными варварскими племенами готы гунны вандалы и т. Каковы же причины явления получившего название Великого переселения народов Качественные сдвиги в хозяйственной жизни германских и славянских племён накануне Великого переселения привели к росту общественного богатства и большого числа людей не занятых производительным трудом. Причины их переселения...
28943. Славянский мир. Процесс этногенеза у восточных славян 24 KB
  Славянский мир. Процесс этногенеза у восточных славян. Древнерусская народность явилась тем этническим образованием восточных славян которое возникло в период зарождения и утверждение феодализма в эпоху возникновения государства в процессе формирования расширявшим свою территорию включая в состав Руси неславянские этнические элементы. В ходе Великого переселения народов в Европу хлынули также славянские племена.
28944. Основные этапы становления государственности в Древней Руси и ее особенности 26 KB
  Были разгромлены Волжская Булгария и Хазарский каганат покорены мордовские племена отражен натиск печенегов но война с Византией закончилась неудачно: дружине Святослава с трудом удалось отступить. Святослав попал в засаду печенегов в районе днепровских порогов и был убит. Был укреплен государственный аппарат и решена задача обороны от печенегов.
28945. Принятие христианства и его роль в укреплении государства, духовном объединении древнерусского общества 28.5 KB
  Язычество приводило к изоляции Руси от христианского мира Европы тормозило развитие международных связей и торговли; 2. Язычество мешало стабилизации и укреплению феодального строя на Руси; 3. Монотеизм христианской религии укреплял авторитет княжеской власти способствовал единению Руси; 5. Появляющееся социальное неравенство на Руси требовало новой идеологии которая могла бы оправдать богатство одних и бедность других утешить людей попавших в зависимость от феодала обещая им лучшую жизнь в ином мире.
28946. Русь в период политической раздробленности. Основные политический центры, их государственный и общественный строй 32 KB
  Опираясь на его мощь местные князья сумели установить свою власть в каждой земле. Однако впоследствии между силившимися боярством и местными князьями возникли противоречия и борьба за власть. Боярство обладавшее значительной экономической силой сумело победить князя в борьбе за власть. Реальная же власть была сосредоточена в руках местного боярства.