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}


 

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

29790. Классификация систем передачи информации (СПИ) по среде распространения сигналов. Структурная схема многоканальной системы передачи информации 61.5 KB
  Классификация систем передачи информации СПИ по среде распространения сигналов. Структурная схема многоканальной системы передачи информации. Классификация систем передачи информации по среде распространения сигналов. Многоканальная система передачи представляет собой сложный комплекс включающий линейные и станционные устройства предназначенные для получения определенного числа каналов на заданную дальность.
29791. Линейные методы разделения каналов. Принцип формирования линейного спектра в аппаратуре с частотным разделением каналов (ЧРК). Структурная схема 8.31 MB
  Отличительными признаками канальных сигналов в этой системе передачи являются разные неперекрывающиеся полосы частот которые занимают эти сигналы. Такое различие позволяет разделить канальные сигналы в приемной части аппаратуры с помощью электрических фильтров. Первичные информационные сигналы Cit могут быть различного вида. Другие сигналы характеризуются более широким спектром.
29792. Основные характеристики телефонного канала (канала тональной частоты) 446 KB
  Основные характеристики телефонного канала канала тональной частоты.1718 Остаточное затухание канала ТЧ r разность между уровнем сигнала измерительного генератора p0 с Rr = 600 Ом в согласованной нагрузке и уровнем и уровнем сигнала на выходе канала p2 нагруженного на сопротивление Rн = 600 Ом. Частотная характеристика остаточного затухания канала ТЧ измеряется или встроенными приборами или с помощью комплектов П321 П322 и П326.2 Амплитудная характеристика канала ТЧ называется зависимость его остаточного затухания от уровня...
29793. Классификация телефонных аппаратов и их схем. Мостовая противоместная схема 229 KB
  Тактикотехнические характеристики Аппаратура Азур–1 является двухпроводной двухполосной системой передачи с ЧРК обеспечивающей получение одного канала ТЧ в диапазоне частот 43 – 117 кГц. В режиме А в линию передается нижняя полоса частот линейного спектра 43 – 74 кГц а принимается верхняя полоса частот линейного спектра 86 – 117 кГц. В режиме Б в линию передается верхняя полоса частот линейного спектра а принимается нижняя. Наименование характеристики Значение Диапазон передаваемых частот кГц 412 Уровень передачи канала на выходе...
29794. Классификация полевых телефонных аппаратов. Назначение и ТТХ телефонного аппарата ТА-57. Варианты включения ТА-57 в линию 122 KB
  Общая структурная схема оконечной аппаратуры Тракт передачи На входе тракта передачи установлен электронный ключ Кл1 обеспечивающий подключение к тракту тока частоты 21 кГц при получении соответствующего сигнала. Он при помощи тока несущей частоты 136 кГц осуществляет перенос спектра тональной частоты 03 34 кГц в спектр 1363 1394 кГц. выделяющий полосу частот 1363 1394 кГц. В зависимости от режима работы станции А или Б с помощью токов несущих частот 132 кГц или 148 кГц соответственно осуществляется формирование линейного...
29795. Цепи посылки и приема вызова в режимах МБ и ЦБ в ТА-57 по принципиальной схеме. 886.5 KB
  Цепи посылки и приема вызова в режимах МБ и ЦБ в ТА57 по принципиальной схеме. Прием вызова Прием вызова производится на звонок НА который как при работе в системе МБ так и при работе в системе ЦБ постоянно включен в линию по следующей цепи: Рис. Цепь посылки вызова на РТС ЦБ. Источник индукторного вызова провод линии клемма Л1 вывод индуктора GJ в шунтирующий контакт индуктора GJ ШК21 вывод индуктора GJ обмотка звонка НА конденсатор С11 клемма Л2 провод линии в источник индукторного вызова.
29796. Цепи передачи и приема разговора в ТА-57 по принципиальной схеме 47.5 KB
  Назначение и состав полевой кабельной линии ПКЛ296 303. В первом случае сигналы разговорных частот поступают с линии на телефон BF аппарата по следующей цепи: Источник электрического сигнала провод а линии клемма Л1 вывод индуктора GJ в шунтирующий контакт индуктора GJ ШК21 вывод индуктора GJ контакты 21 переключателя S2 конденсатор С10 контакты 89 переключателя S4 обмотка П1 трансформатора Т2 телефон BF клемма Л2 провод в линии источник электрического сигнала. Провод в линии подключается в цепь базы транзистора VT3: Клемма...
29797. Цепь дистанционного управления радиостанцией в ТА-57 по структурной схеме 230.5 KB
  При нажатии разговорного клапана S1 его контактами 34 создается цепь срабатывания реле К радиостанции: Плюс батареи GB радиостанции обмотка реле К провод а линии клемма Л1 вывод индуктора GJ а контакты 21 переключателя S2 обмотка дросселя L2 контакты 12 переключателя S3 контакты 34 переключателя S1 клемма Л2 провод в линии минус батареи GB радиостанции. В зависимости от назначения канал ТЧ может быть установлен в один из следующих режимов: двухпроводный оконечный с уровнями 0 дБ О Нп на входе и минус 70 дБ минус...
29798. Структурная схема системы передачи дискретных сообщений (СПДС) 1.14 MB
  Структурная схема системы передачи дискретных сообщений СПДС. Структурная схема системы передачи дискретных сообщений. Системой передачи дискретных сообщений СПДС называют совокупность оконечной аппаратуры передачи дискретных сообщений и каналов связи предназначенной для передачи сообщений от отправителя сообщений к получателю сообщений с заданной достоверностью надежностью и временем доставки. Рассмотрим основные особенности процесса передачи сообщений при телеграфной связи и передаче Данных а также их преобразования.