Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Миноры, алгебраические дополнения матрицы.
Минором Mij, соответствующим данному элементу определителя 3 порядка, называется определитель второго порядка, полученный из матрицы вычеркиванием i-ой строки и j-го столбца. Тогда формулу для вычисления определителя 3 порядка можно переписать в виде:
Если элементы матрицы отметить точками, то получим правило треугольников:
Слагаемые со знаком плюс представляют собой произведение элементов определителя, взятых по три так, как указано линией на левой части рисунка, а со знаком минус - на правой части. Алгебраическим дополнением элемента определителя 3-го порядка называется его минор, взятый со знаком плюс, если (i+j) - четное число, и со знаком минус, если (i+j) - нечетное число, т.е.
Система линейных алгебраических уравнений с неизвестными — это система уравнений вида
Здесь — неизвестные, которые надо определить. Коэффициенты системы и её свободные члены предполагаются известными. Индексы коэффициента системы обозначают номера уравнения и неизвестного , при котором стоит этот коэффициент. Система называется однородной, если все её свободные члены равны нулю, , иначе — неоднородной. Система называется квадратной, если число уравнений равно числу неизвестных. Решение системы уравнений — совокупность чисел , таких что подстановка каждого вместо в систему обращает все её уравнения в тождества. Система называется совместной, если она имеет хотя бы одно решение, и несовместной, если у нее нет ни одного решения. Совместная система может иметь одно или более решений. Решения и совместной системы называются различными, если нарушается хотя бы одно из равенств: Совместная система называется определенной, если она имеет единственное решение; если же у нее есть хотя бы два различных решения, то она называется неопределенной. Если уравнений больше, чем неизвестных, она называется переопределённой.
Ме́тод Га́усса [1] — классический метод решения системы линейных алгебраических уравнений (СЛАУ). Это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к равносильной системе ступенчатого (или треугольного) вида, из которого последовательно, начиная с последних (по номеру) переменных, находятся все остальные переменные[2].
Пусть исходная система выглядит следующим образом Матрица A называется основной матрицей системы, b — столбцом свободных членов. Тогда согласно свойству элементарных преобразований над строками основную матрицу этой системы можно привести к ступенчатому виду(эти же преобразования нужно применять к столбцу свободных членов): При этом будем считать, что базисный минор (ненулевой минор максимального порядка) основной матрицы находится в верхнем левом углу, то есть в него входят только коэффициенты при переменных [3]. Тогда переменные называются главными переменными. Все остальные называются свободными. Если хотя бы одно число , где i > r, то рассматриваемая система несовместна. Пусть для любых i > r. Перенесём свободные переменные за знаки равенств и поделим каждое из уравнений системы на свой коэффициент при самом левом (, где — номер строки): , Если свободным переменным системы (2) придавать все возможные значения и решать новую систему относительно главных неизвестных снизу вверх (то есть от нижнего уравнения к верхнему), то мы получим все решения этой СЛАУ. Так как эта система получена путём элементарных преобразований над исходной системой (1), то по теореме об эквивалентности при элементарных преобразованиях системы (1) и (2) эквивалентны, то есть множества их решений совпадают. Метод Крамера (правило Крамера) — способ решения квадратных систем линейных алгебраических уравнений с ненулевым определителем основной матрицы (причём для таких уравнений решение существует и единственно). Назван по имени Габриэля Крамера (1704–1752), придумавшего метод. Описание метода Для системы n линейных уравнений с n неизвестными (над произвольным полем) с определителем матрицы системы Δ, отличным от нуля, решение записывается в виде (i-ый столбец матрицы системы заменяется столбцом свободных членов). В этой форме формула Крамера справедлива без предположения, что Δ отлично от нуля, не нужно даже, чтобы коэффициенты системы были бы элементами целостного кольца (определитель системы может быть даже делителем нуля в кольце коэффициентов). Можно также считать, что либо наборы b 1, b 2,..., bn и x 1, x 2,..., xn, либо набор c 1, c 2,..., cn состоят не из элементов кольца коэффициентов системы, а какого-нибудь модуля над этим кольцом. В этом виде формула Крамера используется, например, при доказательстве формулы для определителя Грама и Леммы Накаямы.
[править] Пример Система линейных уравнений: Определители:
Решение: Пример: Определители:
Обра́тная ма́трица — такая матрица A−1, при умножении на которую исходная матрица A даёт в результате единичную матрицу E: Квадратная матрица обратима тогда и только тогда, когда она невырожденная, то есть её определитель не равен нулю. Для неквадратных матриц и вырожденных матриц обратных матриц не существует. Однако возможно обобщить это понятие и ввести псевдообратные матрицы, похожие на обратные по многим свойствам. Рассмотрим квадратную матрицу . Обозначим D =det A. Квадратная матрица А называется невырожденной, или неособенной, если ее определитель отличен от нуля, и вырожденной, или особенной, если D = 0. Квадратная матрица В называется обратной для квадратной матрицы А того же порядка, если их произведение А В = В А = Е, где Е - единичная матрица того же порядка, что и матрицы А и В. Теорема. Для того, чтобы матрица А имела обратную, необходимо и достаточно, чтобы ее определитель был отличен от нуля. Матрица, обратная матрице А, обозначается через А-1, так что В = А-1. Обратная матрица вычисляется по формуле , (4.5) где А i j - алгебраические дополнения элементов a i j. Вычисление обратной матрицы по формуле (4.5) для матриц высокого порядка очень трудоемко, поэтому на практике бывает удобно находить обратную матрицу с помощью метода элементарных преобразований (ЭП). Любую неособенную матрицу А путем ЭП только столбцов (или только строк) можно привести к единичной матрице Е. Если совершенные над матрицей А ЭП в том же порядке применить к единичной матрице Е, то в результате получится обратная матрица. Удобно совершать ЭП над матрицами А и Е одновременно, записывая обе матрицы рядом через черту. Отметим еще раз, что при отыскании канонического вида матрицы с целью нахождения ее ранга можно пользоваться преобразованиями строк и столбцов. Если нужно найти обратную матрицу, в процессе преобразований следует использовать только строки или только столбцы. Пример 2.10. Для матрицы найти обратную. Решение. Находим сначала детерминант матрицы А
откуда . Пример 2.11. Методом элементарных преобразований найти обратную матрицу для матрицы: А= . Решение. Приписываем к исходной матрице справа единичную матрицу того же порядка: . С помощью элементарных
|
||||||||||
Последнее изменение этой страницы: 2017-02-05; просмотров: 383; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.117.186.92 (0.019 с.) |