русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Основные действия над матрицами.


Дата добавления: 2015-08-14; просмотров: 2294; Нарушение авторских прав


Сложение и вычитание матриц сводится к соответствующим операциям над их элементами. Самым главным свойством этих операций является то, что они определены только для матриц одинакового размера. Таким образом, возможно определить операции сложения и вычитания матриц:

Определение. Суммой (разностью) двух матриц Аmxn=(aij) и Bmxn=(bij) является матрица Cmxn=(cij) такая, что cij = aij ± bij ( , ).

Определение. Произведением матрицы Аmxn=(aij) на произвольное число k называется матрица Bmxn=(bij) такая, что bij=k aij ( ).

Пример. Даны матрицы А = ; B = , найти 2А + В.

2А = , 2А + В = .

Свойства:

1. А+В=В+А; 2. А+(В+С)=(А+В)+С; 3. А+0=А; 4. А-А=0; 5. 1 А=А; 6. k(A+B)=kA+kB; 7. (k+n)A=kA+nA; 8. k(nA)=(kn)A.

Операция умножения двух матриц вводится только для случая, когда число столбцов первой матрицы равно числу строк второй матрицы.

Определение: Произведением матрицы Аmxn=(aij) на матрицу Bnxp=(bjk) называется матрица Cmxp=(cik) такая, что

( , ), т.е. элемент i-й сторки и k-го столбца матрицы произведения С равен сумме произведений элементов i-й строки матрицы А на соответствующие элементы k-го столбца матрицы В.

Схематично:

 

Свойства:

1)Умножение матриц не коммутативно, т.е. АВ ¹ ВА даже если определены оба произведения.

Если для каких – либо матриц соотношение АВ=ВА выполняется, то такие матрицы называются перестановочными.Самым характерным примером может служить единичная матрица, которая является перестановочной с любой другой матрицей того же размера: А×Е = Е×А = А. Перестановочными могут быть только квадратные матрицы одного и того же порядка.

2) Очевидно, что для любых матриц выполняются следующее свойство:

A×O = O; O×A = O, где О – нулеваяматрица.

3) Операция перемножения матриц ассоциативна, т.е. если определены произведения АВ и (АВ)С, то определены ВС и А(ВС), и выполняется равенство:



(АВ)С=А(ВС).

4) Операция умножения матриц дистрибутивна по отношению к сложению, т.е. если имеют смысл выражения А(В+С) и (А+В)С, то соответственно:

А(В + С) = АВ + АС и (А + В)С = АС + ВС.

5) Если произведение АВ определено, то для любого числа a верно соотношение: a(AB) = (aA)B = A(aB).

6) Если определено произведение АВ , то определено произведение ВТАТ и выполняется равенство: (АВ)Т = ВТАТ.

Определение: Элементарными преобразованиями матриц являются:

Перестановка местами двух параллельных рядов матриц;

Умножение всех элементов ряда матрицы на число, отличное от нуля;

Прибавление ко всем элементам ряда матрицы соответствующих элементов параллельного ряда, умноженных на одно и то же число.

Определение: Две матрицы А и В называются эквивалентными, если одна из них получается из другой с помощью элементарных преобразований. Записывается .

При помощи элементарных преобразований любую матрицу можно привести к матрице, у которой в начале главной диагонали стоят подряд несколько единиц, все остальные элементы равны нулю. Такую матрицу называют канонической: .

Примеры.

1. Найти произведение матриц А = и В = .

Решение: АВ = × = .

ВА = × = 2×1 + 4×4 + 1×3 = 2 + 16 + 3 = 21.

2. Даны матрицы А = , В = , С = и число a = 2. Найти АТВ+aС.

Решение: AT = ; ATB = × = = ;

aC = ; АТВ+aС = + = .

3. Привести к каноническому виду матрицу

Решение:

 

~ ~ ~ ~ ~ ~

Определители( детерминанты).

Определение. Квадратной матрице А порядка n можно сопоставить число detA или , называемое ее определителем, следующим образом:

1. n=1, А=(а1), 1;

2. n=2, , = ;

Схема:

 

 

3. n=3, ,

11а22а3313а21а3231а12а23-(а13а22а3111а32а2333а21а12)

Схема:

 

4. n=n, тогда определителемквадратной матрицы А= называется число, которое может быть вычислено по элементам матрицы по формуле: detA = (i = 1,2,…,n).

Для матрицы А число mik называется минором элемента матрицы aik. Таким образом, можно заключить, что каждый элемент матрицы имеет свой минор. Миноры существуют только в квадратных матрицах.

Определение. Минором некоторого элемента аij определителя n-го порядка называется определитель n-1-го порядка, полученный из исходного путем вычеркивания строки и столбца, на пересечении которых находится выбранный элемент.

Определение. Алгебраическим дополнениемэлемента аij определителя называется его минор, взятый со знаком «плюс», если сумма i+j- четное число, и со знаком «минус», если эта сумма нечетная. Обозн. Аij=(-1)i+jmij.

Вывод: Определитель равен сумме произведений элементов некоторой строки (столбца) на соответствующие им алгебраические дополнения.

Например:

Теорема Лапласа. Если выбрано s строк матрицы с номерами i1, … ,is, то определитель этой матрицы равен сумме произведений всех миноров, расположенных в выбранных строках на их алгебраические дополнения.

Замечания:

1. определитель может вычисляться по любой строке или столбцу матрицы.

2. различные матрицы могут иметь одинаковые определители.

3. определитель единичной матрицы равен 1.

Свойства:

1. det A = det AT. Определитель не изменится, если его строки заменить столбцами, и наоборот.

2.det ( A ± B) = det A ± det B. Если элементы строки или столбца определителя представляют собой суммы двух слагаемых, то определитель может быть разложен на сумму двух соответствующих определителей.

3. Если в квадратной матрице поменять местами какие-либо две строки (или столбца), то определитель матрицы изменит знак, не изменившись по абсолютной величине.

4. Определитель, имеющий две одинаковые строки или столбца, равен нулю.

5. При умножении столбца (или строки) матрицы на число ее определитель умножается на это число.

Следствие: Если все элементы некоторой строки (столбца) пропорциональны соответствующим элементам параллельной строки (столбца), то такой определитель равен нулю.

Док-во:

6. Если матрица содержит нулевой столбец или нулевую строку, то ее определитель равен нулю. (Данное утверждение очевидно, т.к. считать определитель можно именно по нулевой строке или столбцу.)

7. Определитель матрицы не изменится, если к элементам одной из его строк(столбца) прибавить(вычесть) элементы другой строки(столбца), умноженные на какое-либо число, не равное нулю.

8. Если для элементов какой-либо строки или столбца матрицы верно соотношение: d = d1 ± d2 , e = e1 ± e2 , f = f1 ± f2 , то верно:

9. Сумма произведений элементов какого-либо ряда определителя на алгебраические дополнения соответствующих элементов параллельной строки или столбца равна нулю. А21а1122а1223а13=0

10. det ( AB) = det A det B

 

Примеры:

1. Вычислить определитель матрицы А =

= -5 + 18 + 6 = 19.

 

2. Даны матрицы А = , В = . Найти det (AB).

1-й способ: det A = 4 – 6 = -2; det B = 15 – 2 = 13; det (AB) = det A ×det B = -26.

2- й способ: AB = , det (AB) = 7×18 - 8×19 = 126 –

– 152 = -26.

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

Определение.Квадратнаяматрица А называется невырожденной, если определитель не равен нулю. В противном случае матрица А называется вырожденной.

Определение.Матрицей, союзной к матрице А, называется матрица А*= , где Аij – алгебраическое дополнение элемента аij данной матрицы А.

Определение.Если существуют квадратные матрицы Х и А одного порядка, удовлетворяющие условию:

XA = AX = E,

где Е - единичная матрица того же самого порядка, что и матрица А, то матрица Х называется обратнойк матрице А и обозначается А-1.

 

Теорема. Всякая невырожденная матрица имеет обратную.

Док-во:

Проведем доказательство для случая матрицы 3-го порядка. Пусть . Составим союзную матрицу А*= и найдем произведение матриц А и А*:

Аналогично: А*А= . Отсюда получаем: .

Свойства:

1) (A-1)-1 = A;

2) (AB)-1 = B-1A-1

3) (AT)-1 = (A-1)T.

Пример. Дана матрица А = , найти А-1.

det A = 4 - 6 = -2.

M11=4; M12= 3; M21= 2; M22=1

x11= -2; x12= 1; x21= 3/2; x22= -1/2

Таким образом, А-1= .




<== предыдущая лекция | следующая лекция ==>
Основные определения. | Ранг матрицы.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.751 сек.