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}


 

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

38875. Производство леворина. Ферментация с получением мицелиальной массы 295 KB
  Массовая доля основного вещества не менее 985; 2.Массовая доля влаги не более 05; 3.Массовая доля веществ нерастворимых в соляной кислоте не более 01 В состав питательной среды на ферментации 4.Массовая доля влаги не более 9; 5.
38876. Определение степени художественной адекватности и принципов художественного перевода произведений А.П. Чехова на белорусский язык 334 KB
  Толстой и другие плодотворно работали не только в сфере изящной словесности но и в области художественного перевода. Интерес к подобного рода переводам проявился в науке уже давно. В книге Искусство перевода классик украинской поэзии Максим Рыльский делится опытом перевода поэзии Пушкина Лермонтова Мицкевича размышляет о значении культурного взаимообмена между родственными народами о переводе как сотворчестве.
38877. Природа света и цвета 5.75 MB
  Согласно научному определению, «свет – это электромагнитное излучение» или энергия, которая распространяется в пространстве с одинаковой скоростью под действием природного или искусственного источника света (солнца, лампы накаливания и др.). Эта энергия рассматривается в физике как электромагнитные волны, которые отличаются по своей длине.
38878. ОСНОВНЫЕ НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ ФОРМИРОВАНИЯ И ИСПОЛЬЗОВАНИЯ ТРУДОВЫХ РЕСУРСОВ В МУСХП «ЛУЧ» САФОНОВСКОГО РАЙОНА СМОЛЕНСКОЙ ОБЛАСТИ 1.35 MB
  Вопросы подлежащие разработке исследованию: рассмотреть теоретические основы формирования и использования трудовых ресурсов; дать характеристику организационнохозяйственной деятельности объекта исследования; проанализировать обеспеченность предприятия трудовыми ресурсами экономические и финансовые результаты деятельности предприятия; рассмотреть производительность труда работников предприятия и выявить пути её увеличения; разработать и обосновать резервы повышения эффективности использования трудовых ресурсов.2 Анализ производительности...
38880. Особенности экономического анализа бухгалтерской (финансовой) отчетности в государственных(муниципальных) учреждениях 868 KB
  Методы анализа бухгалтерской финансовой отчетности Анализ бухгалтерской отчетности предполагает установление и изучение взаимосвязей и взаимозависимостей между различными показателями финансовохозяйственной деятельности учреждения включенными в отчетность. Стандартные приемы методы анализа финансовой отчетности: анализ абсолютных показателей – путем сравнения показателей учреждения с показателями конкурентов: горизонтальный – сравнение интересующих позиций отчетности с данными предыдущих периодов; вертикальный –...
38882. Методические указания к разработке экономической части дипломного проектирования с элементами УИРС 229 KB
  Балансовая стоимость оптовая цена единицы техники руб. Кi=Цi IКтрКмКс руб. 4 где Кi – капитальные вложения по базовому и проектируемому вариантам руб.: Цi – цена оборудования по вариантам руб.
38883. ПОДГОТОВКА И ЗАЩИТА ДИПЛОМНЫХ, ВЫПУСКНЫХ И КУРСОВЫХ РАБОТ 762 KB
  Лобачевского ОГЛАВЛЕНИЕ Введение 4 Общие замечания 4 Выбор темы исследования 7 Взаимодействие с научным руководителем 7 Проблема исследования 9 Составление библиографии и работа с литературой 10 Оформление библиографического аппарата 13 Композиция исследования 18 Рубрикация текста 22 Язык и стиль изложения 24 Объем работы и правила её оформления 26 Основные принципы визуализации социологических данных 28 Защиты курсовой и выпускной работ 42 Защита дипломной работы 44 Приложение I. Образец заявления о выборе темы...