МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ЗАКАРПАТСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ

ФАКУЛЬТЕТ ІНФОРМАТИКИ

 

Кафедра програмного забезпечення автоматизованих систем та фізико-математичних дисциплін

Реєстраційний №______ Дата ________________

КУРСОВА РОБОТА

З вищої математики

Тема: Знаходження оберненої матриці за формулою

Рекомендована до захисту“____” ____________ 2007р.

Робота захищена“____” ____________ 2007р.

з оцінкою_______________________

Підписи членів комісії

Виконав студент

ІІ - го курсу

денної форми навчання

Дюркі Андрій Євгенович

Науковий керівник

проф. Поляк С.С.

Ужгород - 2007


ЗМІСТ


Вступ

 

1.Загальні поняття про матриці

 

2.Обернена матриця

 

3.Висновки

 

4.Список літератури

 

5.Програмна реалізація

 


Вступ

 

Теорія обернених матриць та їх знаходження за формулою на даний момент є актуальною, адже вона використовується в багатьох сферах економіко-математичного програмування сучасного світу.

Матриці використовуються з метою виявлення оптимального способу дій при розв’язанні задач керування системами, зокрема – економічними. Предметом дослідження процесу знаходження обернених матриць за допомогою формули є задачі пошуку оптимальних управлінських рішень, що математично зводяться до задач знаходження умовного рішення функції багатьох змінних.

Оскільки математичні методи не можуть застосовуватися безпосередньо до досліджуваного об'єкта (фірми або організації), необхідною є побудова адекватної цьому об’єкту математичної матриці. Під математичною матрицею об'єкта розуміється деяка штучна система, що спрощено відбиває структуру й основні закономірності розвитку реального об'єкта так, що її вивчення подає інформацію про стан і поведінку самого досліджуваного об'єкта. Простими словами за допомогою матричного методу аналізу існує можливість встановити реальне економічне становище досліджуваного об’єкта, а за допомогою оберненої матриці можна винайти можливість покращення його теперішнього стану.

Метою курсової роботи є вивчення матеріалу по оберненим матрицям на основі якого складається написання програми обчислення оберненої матриці до заданої.

Розкриваючи сутність тематики даного курсового дослідження виникає перелік певних завдань, виконання яких обов’язкове для його реалізації. До них відносяться:

-     визначення поняття матриць та обернених матриць;

-     висвітлення формули для знаходження обернених матриць;

-     відображення прикладів застосування формули до матриць.

Структура курсової роботи складається з двох розділів. У першому розділі розглянуто загальні поняття матриць і можливі дії над ними. У другому розділі розкрито поняття оберненої матриці, знаходження оберненої матриці до даної за допомогою формули. Дану курсову роботу завершено написанням програми на мові Pascal для обчислення оберненої матриці для заданої.

При виконанні курсової роботи були використані навчальні посібники з теорії математичного програмування та періодичні видання економіко-математичного напрямку.


Загальні поняття про матриці

 

Поняття матриці, є одним із найважливіших понять не лише в алгебрі, а й в усій сучасній математиці. Поняття матриці вперше ввели англійські математики У. Гамільтон , Д. Келі і Дж.Сільвестра в середині XIX ст.Основи теорії матриць створені К.Веєрштрасом і Г.Фробеніусом в другій половині XIX ст. і поч. XX ст.

Основні означення

Прямокутна таблиця чисел aij = 1, 2, .... m; j= 1, 2, ..., n, складена з m рядків та n стовпців і записана у вигляді

називається матрицею.

Коротко матрицю позначають так:

А=( аij ) або Аmxn

де aij — елементи матриці, причому індекс i в елементі aij означає номер рядка, j— номер стовпця, на перетині яких стоїть даний елемент.

Рядок чисел аі1 аі2…аin називають і-им рядком, а стовпець чисел

а1j

a2 j

 

amj— j-им стовпцем матриці Аm?n.

Добуток числа рядків m на число стовпців n називають розміром матриці і позначають m?n. Якщо хочуть вказати розмір m?n матриці А, то пишуть Аm?n. Матриці позначають прописними літерами латинського алфавіту А, В, С і т.д.

Матриця, в якої число рядків дорівнює числу стовпців, називається квадратною. Кількість рядків (стовпців) квадратної матриці називається її порядком. Матриця, у якої всього один рядок, називається матрицею-рядком, а матриця, у якої всього один стовпець,— матрицею-стовпцем. Дві матриці Аmn=(aij) та Вmn= (bij) називаються рівними, якщо вони однакових розмірів і мають рівні відповідні елементи: аij = bij. Нульовою називається матриця, у якої всі елементи дорівнюють нулю. Позначається така матриця буквою О.

В квадратних матрицях виділяють головну і побічну діагональ. Квадратна матриця називається діагональною, якщо всі її елементи, крім тих, що знаходяться на головній діагоналі, дорівнюють нулю. Діагональна матриця, у якої кожен елемент головної діагоналі дорівнює одиниці, називається одиничною і позначається буквою Е. Наприклад, одинична матриця третього порядку має вигляд

Будь-якій квадратній матриці

A =

можна поставити у відповідність певне число, яке називається ви­значником (детермінантом) цієї матриці і позначається символом det А. За означенням

а11, а12, ... а1n

det A =  = а21, а22, ... а2n

...................

 аm1m2, ... аmn

або .

Алгебраїчним доповненням  елемента  називається число, рівне .

Доповнюючим мінором елемента  матриці  називається визначник матриці n-1-го порядку, отриманий з матриці викреслюванням i-го рядка і j-го стовпця.

Дії над матрицями

Сумою матриць Аm?n=(aij) та Вm?n=(bij) однакової розмірності називають таку матрицю Сm?n=(сij) тієї ж розмірності, що сij= aij+bijдля всіх і=1,…,m та j=1,…,n. Дія утворення суми матриць називається їх додаванням. Вона є комутативною (А, В [A+B=B+A] ) і асоціативною (A,B,C [(A+B)+C]= [А+(В+С)] ).

Нулем є матриця О=(0) (всі елементи цієї матриці є нулями), причому (А [А+О=О+А] ). А існує така матриця  ,що А+=+А=О . (Якщо А=(aij), то =(-aij). Матрицю  називають протилежною до матриці А і позначають –А ).

 Добутком матриці Аm?n=(aij) на число k називають таку матрицю Dm?n= (dij) тієї ж розмірності, що й матриця Аm?n, елементи dijякої дорівнюють dij=kaij для всіх і=1,…,m та j=1,…,n. Дія утворення добутку матриці на число називається множенням матриці на це число. Для позначення добутку матриці на число вживають запис Dm?n=kАm?n. Множення матриці на число має такі властивості :

1.         ( k,s, А (ks)A=k(sA ))

2.         ( A,B, k k(A+B)=kA+kB)

3.         (k,s, А (k+s)A=kA+sA)

На множину всіх m?n – матриць відносно операцій додавання і множення їх на число можна дивитися як на m?n-вимірний векторний простір.

 Нехай Аm?n=(aij), Вn?s=(bij) – дві матриці розмінностей відповідно m?n та n?s. Добутком матриці Аm?nна матрицю Вn?sназивається така матриця Сm?s=(cij) , що

cij=ai1b1j+ai2b2j+…+ainbnj=airbrj .

Бачимо, добуток матриці А на матрицю В визначено тоді і тільки тоді, коли кількість стовпців матриці А дорівнює кількості рядків матриці В.

В результаті множення матриці А на матрицю В одержуємо матрицю С з таким числом рядків, як матриця А, і з таким числом стовпців, як і матриця В.

Для квадратних матриць однакового порядку визначені обидва добутки АВ та ВА, які є матрицями того ж порядку, що й матриці А та В. При цьому АВ може не дорівнювати ВА. Дія утворення добутку матриці А на матрицю В називається множенням матриці А на матрицю В. Множення матриць має такі властивості:

1.         (А, В, C, для яких мають зміст добутки АВ та ВС, [( АВ)С=А(ВС)] ),

2.         (А, В, C, для яких мають зміст сума В+С і добуток АВ (а, отже, AC), [A(B+C)=AB+AC]); аналогічно, (A,B,C, для яких мають зміст сума A+B і добуток AC (а, отже, BC), [(A+B)C=AC+BC]),

3.         у випадку, коли розглядувані матриці є квадратними матрицями n-го порядку, матриця Еn?n= , задовольняє умову:

(Аn?nn?n·Еn?n= Еn?n· Аn?n= Аn?n])


Обернена матриця

Як відомо, для кожного числа а≠0 існує обернене число, тобто таке число а-1, що а∙а-1 = а-1∙а = 1.

Оскільки в множині квадратних матриць n-го порядку роль одини­ці відіграє одинична матриця Е, то природно, за аналогією, прийняти таке означення: матриця А називається оберненою для квадратної матриці А, якщо А?=А?=Е. Легко зрозуміти, що не для кожної квадратної матриці існує обернена матриця. Питання про існування для даної матриці А оберненої матриці виявляється складним. Зважаючи на некомутативність множення матриць ми говоритимемо зараз про праву обернену матрицю, тобто про таку матрицю А-1, що добуток матриці А справа на цю матрицю дає одиничну матрицю

AA-1 = E (1)

Якщо матриця А вироджена, то, якби матриця А-1 існувала, то добуток, що стоїть в лівій частині рівності (1), був би виродженою матрицею, тоді як насправді матриця E , яка стоїть в правій частині цієї рівності, є невиродженою, оскільки її визначник рівний одиниці. Таким чином, вироджена матриця не може мати правої оберненої матриці. Такі ж міркування показують, що вона не має і ліву обернену матрицю і тому для виродженої матриці обернена матриця взагалі не існує.

Отже, з'ясуємо, які умови має задовольняти матриця А, щоб для неї існувала обернена матриця. Нехай

— довільно вибрана матриця n-го порядку. Матриця

в якій елементами i-го рядка (i=1, 2, ..., п) є алгебраїчні доповнення елементів і-го стовпця матриці А, називається взаємною матрицею для матриці А.

Теорема 1. Визначник det A дорівнює сумі добутків всіх елементів будь-якого його рядка або стовпця на їх алгебраїчні доповнення.

Теорема 2. Сума добутків всіх елементів деякого рядка (стовпця) визначника det A на алгебраїчне доповнення відповідних елементів іншого рядка (стовпця) дорівнює нулю.

Беручи до уваги теореми 1, 2 та позначивши через detA визначник матриці A, обчислимо добутки і . Дістанемо

. (2)

Матриця А=(aіk) називається невиродженою (або неособливою), якщо її визначник відмінний від нуля. Вона називається виродженою (особливою), якщо її визначник дорівнює нулю. Із співвідношень (2) випливає, що якщо матриця А невироджена, то взаємна їй матри­ця  також буде невиродженою, причому det  дорівнює (n-1)-му степеневі det A.

Переходячи від рівностей (1) до рівності визначників, дістанемо

,

звідки, оскільки , .

Теорема 3. Для того щоб існувала матриця, обернена до матриці А, необхідно й достатньо, щоб матриця А була невиродженою.

Необхідність. Припустимо, що для матриці А існує обернена матриця ?. Тоді А?=Е. Звідси, за теоремою про множення визначників , тобто . Тому , і, отже, матриця А — невироджена.

Достатність. Нехай матриця А — невироджена. Тоді, як випли­ває з рівностей (2), матриця

є оберненою до матриці А.

Матрицю, обернену до матриці А, позначають символом А-1. Доведемо, що для будь-якої невиродженої матриці А існує тільки одна обернена матриця А-1. Справді, якщо матриця С така, що АС = СА = Е, то

САА-1 = (СA)А-1= ЕА-1= А-1,

САА-1 = С(AА-1)= CЕ= C,

і отже, С=А-1. Таким чином, для кожної невиродженої матриці A=(aik) існує, і притому тільки одна, обернена матриця

(3)

Співвідношення (3) називають формулою оберненої матриці. Якщо матриця А невироджена, то обернена до неї матриця А-1 також невироджена. Справді, з рівності АА-1=Е і теореми про множення визначників випливає, що ; тому матриця А-1 також невироджена. Оберненою до матриці А-1, очевидно, є матриця А.

Приклади


Информация о работе «Знаходження оберненої матриці за формулою»
Раздел: Математика
Количество знаков с пробелами: 14717
Количество таблиц: 1
Количество изображений: 6

Похожие работы

Скачать
29224
0
3

... у загальному випадку різними. 2. Опис програми Програма Matrtest. pas являється демо программою, котра показує роботу процедур з модуля Matr. pas. Модуль програми Matr. pas – в ній розміщені процедури і функції, котрі роблять перетворення матриць. У файлі – Time. dat записані коефіціенти матриці, розмірність матриці. Він мусить містити в собі початкову матрицю, і її розмірність, тому, ...

Скачать
37560
25
38

... Звідси . Власний вектор можна обчислити з умов ортогональності: Звідси Або Після нормування остаточно отримаємо: 2.6      приклади задач, що зводяться до відшукання власних значень та власних векторів матриці Задача 1 Дослідимо тривісне напруження стану елемента тіла, представленого на малюнку. Матриця напруги для нього має вигляд Якщо ...

Скачать
27263
1
5

... чного сплайну. ; . Для знаходження коефіцієнті вкубічного сплайну призначена програма Work2_2. //------------------------------------------------------------ // Work2_2.cpp //------------------------------------------------------------ // "Числові методи" // Завдання 2 // Інтерполювання функції кубічним сплайном #include <stdio.h> #include <iostream.h> #include <conio ...

Скачать
13075
0
4

... ів рядка (стовпця) відповідних елементів іншого рядка (стовпця); 5) вилучення нульового рядка (стовпця); 6) викреслення рядка (стовпця), що є лінійною комбінацією інших рядків (стовпців). Однорідні системи. Розглядається однорідна система лінійних рівнянь з n невідомими: Ах = 0. Якщо rangА = n (detА ¹ 0), то система визначена і має тільки тривіальний розв’язок: x1 = x2 = … = xn = 0. Якщо ...

0 комментариев


Наверх