37689

Вибір векторної норми і знаходження коефіцієнта стиску

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

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

Вибір векторної норми і знаходження коефіцієнта стиску. Скористаємось програмою NormMatr. Після її виконання маємо. Всі ці норми менше одиниці. Тому можна вибрати будь-яку векторну норму з цих норм. Але зручно вибрати ту векторну норму, для якої відповідна підлегла норма матриці буде найменшою. Тому виберемо векторну m-норму , для якої коефіцієнт стиску дорівнює

Украинкский

2013-09-25

41 KB

4 чел.

  1.  Вибір векторної норми і знаходження коефіцієнта стиску. Скористаємось програмою NormMatr. Після її виконання маємо: , , . Всі ці норми менше одиниці. Тому можна вибрати будь-яку векторну норму з цих норм. Але зручно вибрати ту векторну норму, для якої відповідна підлегла норма матриці буде найменшою. Тому виберемо векторну m-норму , для якої коефіцієнт стиску дорівнює .
  2.  Вибір початкового наближення. Як початкове наближення  можна вибрати будь-який вектор. Виберемо, як початковий, нульовий вектор . При цьому  (вектор правої частини СЛР). Скориставшись програмою NormVect, одержуємо  
  3.  Вибір моменту зупинки. Виберемо зупинку обчислень за кількістю ітерацій, яку знайдемо з оцінки

        (1.5.20)

звідси знаходимо число N ітерацій, що забезпечують задану точність є = 0.001:

.

Тому для обчислень використовуємо  арифметичний цикл for і здійснимо зупинку обчислень за числом ітерацій .


BEGIN {VectNorms}

norm[1] :=abs (v[1]) ; {m - норма}

for i :=1 to n do

if norm[1]<abs ( v [ i ] ) then norm [1] :=abs ( v [ i ] );

norm [2]=0;                   {k - норма}

for i :=1 to n do norm[2] :=norm[2] + sqr(v[i]);

norm[2] :=sqrt(norm [2] );

norm[3]:=0;                       {l - норма}

for i :=1 to n do norm [3] :=[3] + abs (v[i]) ;

END; {VectNorms}

procedure MatrNorms (n,m : integer ; A : TMatr ; var norm :  TNorm) ;

var j , k : integer ; sum : extendet ;

BEGIN {MatrNorms}

norm[1] :=0;                       {m - норма}

for i :=1 to n do

begin sum:=0; for j:=1 to m do sum:=sum + abs( a [ i , j ] ) ;

if norm[1]<sum then norm[1] : =sum;

end ;

norm[2] :=0 ;                     {k - норма}

for i:=1 to n do for j:= to m do

norm[2] : =norm [2] + sqr( a[ i , j ]);

norm[2] : =sqrt (norm[2]) ;

norm[3] : =0 ;                    {l - норма}

for j : = to m do

begin sum : = 0 ; for i : = to n do sum := sum + abs ( a [ i , j ] ) ;

if norm[3]<sum then norm[3] : =sum ;

end;

END; {MatrNorms}


 

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

40962. Слово і його значення. 173.5 KB
  Cyчcна ceмнтика грунтується на тких пpинципах: l cyтнicть як нзивєтьcя лeкcичним знчeнням це не нyкoвe пoняття пpo вiдпoвiднy piч звичйнe пoняття мoвця що iнкoли сyпpoвoджyєтьcя вжливими eмoцiйними oзнкми; 2 ця cyтніcть пoвинн вивoдитиcя із змicтoвнoгo тлyмчeння cлoв що гpyнтyєтьcя на ocнoвi мoвнoї oдиницi з її cтpyктypними влcтивocтями; 3 cлoв y мoвнoмy пoтoцi пoєднyютьcя не дoвiльно в злeжнocтi від їх знчeнь y вiдпoвiднocтi з лeкcичними i кoнcтpyктивними oзнкми які oбмeжyють i peгyлюють cпoлyчyвнicть.
40963. Анализ ИС-аналогов 117 KB
  Реализация навигационной схемы проекта Возможности инструментальных средств поддержки разработки обеспечившие авторский вид проекта Разработать сценарии к каждому разделу дипломного проекта. Провести юзабилити тестирование проекта с целью выявления и устранения недостатков.
40964. Электрические сети 15.55 MB
  Энергетической системой называют совокупность электрических станций, электрических и тепловых сетей и потребителей электрической и тепловой энергии, объединенных между собой и связанных общностью режима.
40965. Фонетика и графика. Гласные звуки в английском языке 896 KB
  Язык существует в сознании его носителей, в памяти тех, кто знает этот язык. Прежде всего, в сознании его “природных” носителей, знающих его с детства. Подумаем, как возникает язык в сознании каждого отдельного человека. Конечно, он не является врожденным, передающимся по наследству, как передаются черты лица, особенности характера, да и вся биологическая организация человека.
40966. Выражения. Значения выражений. 174 KB
  Первичное выражение создания не массива: литерал простое имя выражение в скобках доступ к члену выражение вызова метод доступа к элементу доступ через this доступ к базовому объекту выражение после инкремента выражение после декремента выражение создания объекта выражение создания делегата выражение typeof выражение checked выражение unchecked выражение значения по умолчанию Простые имена Просто имя состоит из идентификатора за которым может следовать список аргументов типа: простое имя: индетификатор список аргументов типанеобязательно...
40967. Суспільство, держава, право 61.5 KB
  Суспільний розвиток: диференціація суспільства ієрархізація князь бояри помісники общинники Поруч існує церковна влада повністю підпорядкована князю флуктуація не замкненість станів принцип флудократичності де є гроші там і влада КР базувалася на таких механізмах спадкування влади: право захоплення влади право за вибором народу за взаємним погодженням між князями розділялися з трони право родинності: право старшинства сходження ліствічне право вотчиності віддавали вотчину. Має право брати на поруки своїх членів. Має право...
40968. Прочность и удлинение трикотажа 168 KB
  Прочность и удлинение клееных нетканых полотен зависит от вида волокнистого материала расположения волокон типа связующего его количества и характера распределения. Большое влияние на характер распределения и величину деформации растяжения материала в одежде оказывают конструктивные особенности одежды расположение швов в ней вид материала и его свойства условия окружающей среды и другие факторы. Растяжение материала в одежде при ее эксплуатации можно определить несколькими методами: непосредственным измерением методом нитки и...
40969. Одноцикловые характеристики при растяжении 469.5 KB
  Составные части полной деформации материалов. Первая половина цикла нагружение соответствует режиму ползучести а вторая режиму уменьшения деформации за счет исчезновения высокоэластической деформации. В качестве входного возбуждения используется изменение деформации в виде широкого импульса а в качестве выходной функции изменение внутреннего усилия в пробе во времени рис. Первая половина цикла соответствует режиму релаксации усилия вторая режиму уменьшения деформации за счет исчезновения высокоэластической деформации.
40970. Основні характеристики систем спеціального зв’язку 116.5 KB
  При розгляді цього питання насамперед необхідно згадати визначення криптографічної системи та системи криптографічного захисту інформації КЗІ оскільки вони є об'єктом дослідження в рамках нашої лекції. Так для фахівця з організації захисту інформації найбільш зручним є нормативноправовий підхід. Криптографічна система – це сукупність засобів КЗІ необхідної ключової нормативної експлуатаційної а також іншої документації у тому числі такої що визначає заходи безпеки використання яких забезпечує належний рівень захищеності...