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}


 

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

53765. Образний зміст музики. Музичні символи України 624.5 KB
  Посміхнись до всіх навколо Добрий ранок люба школа І веселий той дзвінок Кличе всіх нас на урок Урок музики урок музики урок музики урок. Музики поза образів не існує. Слухання музики.
53769. Баскетбол, конспект уроку для 8 класу 44 KB
  Ноги трохи зігнуті, лікоть руки опущений вниз, пальці рук супроводжають м’яч. Відстань між студентами 4 м. пальці рук розставлені. Ведення правою – лівою рукою. Відстань 4 м. Кидок виконується після ведення, кидок м’яча в ціль.
53770. Організовуючі вправи. Загальнопідготовчі вправи. Стрибки зі скакалкою 85 KB
  Стійка ноги 810 Руки розводити долонями нарізно руки за голову. разів догори прогинаючись у 1 поворот тулуба ліворуч попереку голову відводити руки в сторони вдих; 2 в. видих; 3 поворот тулуба праворуч руки в сторони вдих; 4 в. нарізно руки в сторони; разів Ноги поставити 1 нахил уперед руки якнайширше.
53771. Конспект уроку з фізичної культури Для учнів 2-А класу - реферат українською 29.5 KB
  Ходьба: руки за голову навприсядки стрибками на носках на п‘ятках4. Загальнорозвиваючі вправи на місціА Вп руки до плечейКолові рухи руками вперед назад 8р вперед8р назадБ Вп руки в сторониКолові рухи руками вперед назад 1012 раз Руки пряміВ Вп права рука вгорі ліва внизу; 12 переміна положень рук 1012 раз Руки пряміГ Вп руки вперед. Схрещення рук 1012 раз Руки пряміД Вп ноги нарізно руки на поясі 1 нахил вліво 2 в. 1012 раз Руки опущені ноги пряміІІ.
53772. Організуючі, стройові та ЗРВ. Спеціальні бігові та стрибкові вправи. Рухливі ігри 75 KB
  Стройові вправи: Праворуч Ліворуч Кругом Ліворуч Ліворуч Рівняйсь струнко Ходьба: звичайна навшпиньках на пятках з високим підніманням стегна руки перед собою у напівприсіді у повному присіді звичайна. руки на пояс. руки до плечей колові оберти зігнутими в ліктях руками вперед назад. руки в сторони сжаті в кулачки на 123 розвести руки в сторони на 4 зігнути руки до...
53773. Ярослав Стельмах. «Митькозавр із Юрківки, або химера лісогвого озера». Характеристика образів Сергія і Митька, їхньої поведінки у складних ситуаціях 48.5 KB
  Мета: Удосконалювати навички визначення рис характеру героїв твору вміння висловлювати свої думки про прочитане; розвивати навички переказу виразного і вибіркового читання спостережливість увагу; виховувати допитливість доброту любов до ближніх. Обладнання: схема з рисами характеру героїв портрет Ярослава Стельмаха. Завдання: учні мають удосконалити навички визначати риси характеру героїв твору і оцінювати їхні вчинки; закріпити вміння переказувати твір віднаходити цитати за поданим завданням висловлювати своє враження про...