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}


 

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

11488. Hазработка программы транспонирование матрицы 364 KB
  Курсовая работа По дисциплине технология программирования На тему разработка программы транспонирование матрицы. Содержание Введение Общая информация о языке программирования С матрицы транспонирование матрицы Постановка задачи Метод реше
11489. Двоичный калькулятор 380.5 KB
  Курсовая работа по дисциплине: технология программирования Тема Двоичный калькулятор. Содержание Введение История метода Разработка программы двоичного калькулятора Блок схема программы Математическая модель решаемой программы Описан...
11490. Таблица чемпионата 299 KB
  Индивидуальное задание. На курсовую работу по дисциплине: ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ Тема: Таблица чемпионата Дата выдачи задания 17.01.2011 г. Срок представления законченной роботы 29.04.2011 г. Студент группы ИС10 3 Королёв Алексей Викторович к разработке. Этап
11491. Возрастная психология. Конспект лекций 978.5 KB
  Возрастная психология. Конспект лекций Непосредственной сдаче экзамена или зачета по любой учебной дисциплине всегда предшествует краткий период когда студент должен сосредоточиться систематизировать свои знания. Выражаясь компьютерным языком он должен вывести и
11492. Волновые явления на границе раздела двух сред при падении плоской электромагнитной волны 515 KB
  Лабораторная работа № 2 Волновые явления на границе раздела двух сред при падении плоской электромагнитной волны. ЦЕЛЬ РАБОТЫ Изучить волновые явления возникающие на границе раздела двух сред при падении плоско
11493. Физические принципы радиосвязи 899.5 KB
  Лабораторная работа №21 Физические принципы радиосвязи ЦЕЛЬ РАБОТЫ: 1.Изучить физические основы радиопередачи и радиоприема. 2.Научиться настраивать передающий и приемный стенды наблюдать осциллограммы процессов во всех блоках стендов. ПРИБОРЫ И ОБОРУДО
11494. Исследование механических характеристик электродвигателя постоянного тока с независимым возбуждением 329.5 KB
  Целью работы является исследование механических характеристик двигателя постоянного тока с независимым возбуждением в двигательном и тормозных режимах. Основные сведения Под механической характеристикой электродвигателя постоянного тока с независимым возбуждени...
11495. Информатика в 8 классе. Все уроки 2.76 MB
  Правила работы и безопасного поведения в компьютерном классе. Повторение структуры программы, типов данных, арифметических операций, организации ввода-вывода данных. Составление и Реализация алгоритмов с использованием операторов цикла. Применение текстового процессора в разработке документов из различных предметных областей...
11496. Алгоритмы растровой графики 153 KB
  Алгоритмы растровой графики Растром называется прямоугольная сетка точек формирующих изображение на экране компьютера. Каждая точка растра характеризуется двумя параметрами: своим положением на экране и своим цветом если монитор цветной или степенью яркости если м...