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}


 

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

66581. Структуры службы маркетинга на ОАО «Брестский завод бытовой химии» 143.5 KB
  Прохождение стажировки без отрыва от производства на ОАО Брестский завод бытовой химии предполагало постановку и реализацию следующих целей: Изучение особенностей технологии производства продукции выпускаемой ОАО Брестский завод бытовой химии.
66582. Использование Matlab для проектирования fuzzy-регуляторов 130.05 KB
  Ход работы: Пусть необходимо спроектировать fuzzy регулятор для автоматического управления подвижной платформы массой М=200 кг на отрезке пути 100м если допустимая максимальная скорость движения платформы не может быть более 2м с. Привод подвижной платформы развивает усилие при торможении и разгоне не более 100Н.
66583. РОЗРОБКА ІНТЕЛЕКТУАЛЬНОЇ СИСТЕМИ КЕРУВАННЯ БЕЗПІЛОТНИМ ЛІТАЛЬНИМ АПАРАТОМ 1.94 MB
  Об'єктом досліджень є інтелектуальні системи керування рухом безпілотного літального апарату БПЛА які б надійно забезпечували користувача всією сукупністю навігаційної інформації при складних умовах руху літального апарату. Предметом досліджень є інтелектуальні системи керування рухом безпілотного літального...
66584. Социология. Методические указания 227 KB
  Методические указания составлены в соответствии с требованиями государственного образовательного стандарта по прохождению педагогической практики студентами пятого курса, включают в себя содержание и порядок прохождения педагогической практики, организационные положения...
66585. Процес усунення несправностей та помилок в роботі ТзОВ Торгової мережі «Барвінок» 343.02 KB
  Також причиною невисокого показника є виробництво вказаних видів птиці в приватному секторі для особистого споживання а не для продажу в роздрібній мережі. Після написання огляду можна приступати до аналізу ТЗ і розробки робочого проекту мережі.
66589. Анализ структуры персонала филиала ОАО «Иркутскэнерго» 145.5 KB
  Преддипломная практика является неотъемлемой частью учебного процесса. В ходе её прохождения происходит углубление и закрепление знаний и профессиональных навыков, полученных в процессе обучения. Она помогает преобразовать знания в умения.