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}


 

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

77894. Правовые формы распоряжения исключительными правами ГК РФ предусматривает такие формы реализации пр. 29.5 KB
  Правовые формы распоряжения исключительными правами ГК РФ предусматривает такие формы реализации права автора путем заключения договоров: договор об отчуждении исключительного права; лицензионный договор; договор о залоге исключительного авторского права; договор авторского заказа. По договору об отчуждении исключительного права правообладатель передает или обязуется передать принадлежащее ему исключительное право на результат интеллектуальной деятельности или на средство индивидуализации в полном объеме другой стороне...
77895. Транспортные договоры 31.5 KB
  Особенность транспортных договоров: регулируются ГК РФ общие положения о перевозках транспортными уставами и кодексами правилами перевозки грузов пассажиров и багажа. По договору перевозки пассажира перевозчик обязуется перевезти пассажира в пункт назначения а в случае сдачи пассажиром багажа также доставить багаж в пункт назначения и...
77896. Договор хранения 32.5 KB
  Объект индивидуально-определенные вещи вещи определенные родовыми признаками. Может потребовать досрочного расторжения договора когда вещи стали опасны для окружающих. Обязан обеспечить сохранность вещи независимо от того хранение возмездное или безвозмездное. Обязан вернуть вещь немедленно и в том же состоянии с учетом нормального ухудшения вещи.
77897. Сравнительный анализ договора поручения, комиссии, агентского договора 27 KB
  Сравнительный анализ договора поручения комиссии агентского договора По договору поручения одна сторона поверенный обязуется совершить от имени и за счет другой стороны доверителя определенные юридические действия. По договору комиссии одна сторона комиссионер обязуется по поручению другой стороны комитента за вознаграждение совершить одну или несколько сделок от своего имени но за счет комитента. По агентскому договору одна сторона агент обязуется за вознаграждение совершать по поручению другой стороны принципала...
77898. Имущественное страхование. Формы и виды страхования 33.5 KB
  Страховой риск это событие на случай наступления которого проводится страхование. Страховой интерес убытки которые могут возникнуть у страхователя при наступлении страхового случая и от которого он страхуется. Виды страхования: I имущественное страхование: а особый объект страхования...
77899. Сравнительный анализ займа и кредита 34 KB
  В случаях когда срок возврата договором не установлен или определен моментом востребования сумма займа должна быть возвращена заемщиком в течение 30 дней со дня предъявления займодавцем требования об этом если иное не предусмотрено договором. По договору финансирования под уступку денежного требования одна сторона финансовый агент передает или обязуется передать другой стороне клиенту денежные средства в счет денежного требования клиента кредитора к третьему лицу должнику вытекающего из предоставления клиентом товаров...
77900. Договор банковского счета 31.5 KB
  Договор банковского счета По договору банковского счета банк обязуется приниматься и зачислять поступающие на счет открытый клиенту денежные средства выполнять распоряжения клиента о перечислении и выдаче соответствующих сумм со счета и проведении других операций со счета. Субъекты: банк иная кредитная организация которая имеет право на ведение банковских операций; клиент ФЛ ЮЛ. Правовое регулирование: закон о ЦБ РФ о банках и банковской деятельности инструкция ЦБ об открытии и закрытии банковских счетов счетов по вкладам...
77901. Обязательства по совместной деятельности 29.5 KB
  Обязательства по совместной деятельности По договору простого товарищества двое или несколько лиц товарищей обязуются соединить свои вклады и совместно действовать без образования ЮЛ для извлечения прибыли или достижения иной не противоречащей закону цели. СУ: вклад который должен внести каждый из товарищей в общее дело. Должна быть дана денежная оценка вклада товарищей которая определяется по соглашению сторон. Правовой режим: имущество является общей долевой собственностью товарищей договором может быть установлено иное.
77902. Інноваційні процеси 35.86 KB
  Технічні новини і нововведення проявляються у формі нових продуктів виробів технологій їх виготовлення засобів виробництва машин устаткування енергії конструкційних матеріалів. Організаційні нововведення охоплюють нові методи і форми організації усіх видів діяльності підприємств та інших ланок суспільного виробництва організаційні структури управління сферами науки і виробництва форми організації різних типів виробів і колективної праці. За масштабністю і степенем впливу на ефективність діяльності певних ланок суспільного...