Знак определителя матрицы
Знак определителя матрицыМатематический форум Math Help Planet
=== Скачать файл ===
Задание подразумевает знакомство пользователя с основными понятиями численных методов, такими как определитель и обратная матрица , и различными способами их вычислений. В данном теоретическом отчете простым и доступным языком сначала вводятся основные понятия и определения, на основании которых проводится дальнейшее исследование. Пользователь может не иметь специальных знаний в области численных методов и линейной алгебры , но с легкостью сможет воспользоваться результатами данной работы. Программа используется как лабораторный стенд для создания иллюстраций к отчету. А также проводится исследование методов для решения систем линейных алгебраических уравнений. Доказывается бесполезность вычисления обратной матрицы, поэтому в работе приводится более оптимальные способы решения уравнений не вычисляя ее. Рассказывается почему существует такое количество различных методов вычисления определителей и обратных матриц и разбираются их недостатки. Также рассматриваются погрешности при вычислении определителя и оценивается достигнутая точность. Помимо русских терминов в работе используются и их английские эквиваленты для понимания, под какими названиями искать численные процедуры в библиотеках и что означают их параметры. Введем определение определителя квадратной матрицы любого порядка. Это определение будет рекуррентным , то есть чтобы установить, что такое определитель матрицы порядка , нужно уже знать, что такое определитель матрицы порядка. Отметим также, что определитель существует только у квадратных матриц. Определитель квадратной матрицы будем обозначать или det. Определителем квадратной матрицы второго порядка называется число. Определителем квадратной матрицы порядка , , называется число. Для наглядности запишем, как можно вычислить определитель матрицы четвертого порядка: Реальное вычисление определителей для матриц выше третьего порядка на основе определения используется в исключительных случаях. Как правило, вычисление ведется по другим алгоритмам, которые будут рассмотрены позже и которые требуют меньше вычислительной работы. В определении 1 было бы точнее сказать, что определитель есть функция, определенная на множестве квадратных матриц порядка и принимающая значения в множестве чисел. В литературе вместо термина 'определитель' используется также термин 'детерминант', имеющий тот же самый смысл. От слова 'детерминант' и появилось обозначение det. При транспонировании матрицы определитель не меняется, то есть. Определитель произведения квадратных матриц равен произведению определителей сомножителей, то есть. Если в матрице поменять местами две строки, то ее определитель сменит знак. Если матрица имеет две одинаковые строки, то ее определитель равен нулю. В дальнейшем нам потребуется складывать строки и умножать строку на число. Эти действия над строками столбцами мы будем выполнять так же, как действия над матрицами-строками матрицами-столбцами , то есть поэлементно. Результатом будет служить строка столбец , как правило, не совпадающая со строками исходной матрицы. При наличии операций сложения строк столбцов и умножения их на число мы можем говорить и о линейных комбинациях строк столбцов , то есть суммах с числовыми коэффициентами. Если строку матрицы умножить на число , то ее определитель умножится на это число. Если одна из строк матрицы равна другой, умноженной на число строки пропорциональны , то определитель матрицы равен нулю. Пусть в матрице i-ая строка имеет вид. Тогда , где матрица получается из матрицы заменой i-ой строки на строку , а матрица - заменой i-ой строки на строку. Если к одной из строк матрицы добавить другую, умноженную на число, то определитель матрицы не изменится. Если одна из строк матрицы является линейной комбинацией других ее строк, то определитель матрицы равен нулю. Алгебраическим дополнением к элементу матрицы называется число, равное , где - определитель матрицы, полученной из матрицы вычеркиванием i-ой строки и j-ого столбца. Алгебраическое дополнение к элементу матрицы обозначается. Используя алгебраические дополнения, определение 1 определителя можно записать так: Для определителя матрицы справедлива формула. Воспользуемся разложением по третьей строке, так выгоднее, поскольку в третьей строке два числа из трех - нули. Для квадратной матрицы порядка при выполнено соотношение. Все свойства определителя, сформулированные для строк утверждения 1 - 11 , справедливы и для столбцов, в частности, справедливо разложение определителя по j-ому столбцу и равенство при. Определитель треугольной матрицы равен произведению элементов ее главной диагонали. Определитель единичной матрицы равен единице,. Перечисленные выше свойства позволяют находить определители матриц достаточно высоких порядков при сравнительно небольшом объеме вычислений. Алгоритм создания нулей в столбце. Пусть требуется вычислить определитель порядка. Если , то поменяем местами первую строку и любую другую, в которой первый элемент не нуль. В результате определитель , будет равен определителю новой матрицы с противоположным знаком. Если же первый элемент каждой строки равен нулю, то матрица имеет нулевой столбец и по утверждениям 1, 13 ее определитель равен нулю. Итак, считаем, что уже в исходной матрице. Первую строку оставляем без изменений. Прибавим ко второй строке первую строку, умноженную на число. Тогда первый элемент второй строки будет равен. Остальные элементы новой второй строки обозначим ,. Определитель новой матрицы по утверждению 9 равен. Первую строку умножим на число и прибавим к третьей. Первый элемент новой третьей строки будет равен. Остальные элементы новой третьей строки обозначим ,. Процесс получения нулей вместо первых элементов строк продолжим дальше. Наконец, первую строку умножим на число и прибавим к последней строке. В результате получается матрица, обозначим ее , которая имеет вид. Для вычисления определителя матрицы используем разложение по первому столбцу. Так как , то. В правой части стоит определитель матрицы порядка. К нему применим тот же алгоритм, и вычисление определителя матрицы сведется к вычислению определителя матрицы порядка. Процесс повторяем до тех пор, пока не дойдем до определителя второго порядка, который вычисляется по определению. Если матрица не обладает какими-то специфическими свойствами, то заметно уменьшить объем вычислений по сравнению с предложенным алгоритмом не удается. Еще одна хорошая сторона этого алгоритма - по нему легко составить программу для компьютера для вычисления определителей матриц больших порядков. В стандартных программах вычисления определителей используется этот алгоритм с не принципиальными изменениями, связанными с минимизацией влияния ошибок округления и погрешностей входных данных при вычислениях компьютера. Первую строку оставляем без изменения. Ко второй строке прибавляем первую, умноженную на число: К третьей строке прибавляем первую, умноженную на число: К четвертой строке прибавляем первую, умноженную на число: По тому же алгоритму считаем определитель матрицы порядка 3, стоящий справа. Первую строку оставляем без изменений, ко второй строке прибавляем первую, умноженную на число:. К третьей строке прибавляем первую, умноженную на число:. Хотя при вычислениях использовались дроби, результат оказался целым числом. Действительно, используя свойства определителей и то, что исходные числа - целые, операций с дробями можно было бы избежать. Но в инженерной практике числа крайне редко бывают целыми. Поэтому, как правило, элементы определителя будут десятичными дробями и применять какие-то ухищрения для упрощения вычислений нецелесообразно. Матрица называется обратной матрицей для квадратной матрицы , если. Из определения следует, что обратная матрица будет квадратной матрицей того же порядка, что и матрица иначе одно из произведений или было бы не определено. Обратная матрица для матрицы обозначается. Таким образом, если существует, то. Из определения обратной матрицы следует, что матрица является обратной для матрицы , то есть. Про матрицы и можно говорить, что они обратны друг другу или взаимно обратны. Так как для нахождения обратной матрицы важно, равен ли определитель марицы нулю или нет, то введем следующие определения. Квадратную матрицу назовем вырожденной или особенной матрицей , если , и невырожденной или неособенной матрицей , если. Если квадратная матрица является невырожденной, то обратная для нее существует и 1 где - алгебраические дополнения к элементам. Обратная матрица для квадратной матрицы существует тогда и только тогда, когда матрица - невырожденная, обратная матрица единственна, и справедлива формула 1. Следует обратить особое внимание на места, занимаемые алгебраическими дополнениями в формуле обратной матрицы: Найдите обратную матрицу для матрицы. Так как , то матрица - невырожденная, и обратная для нее существует. Составляем обратную матрицу, размещая найденные алгебраические дополнения так, чтобы первый индекс соответствовал столбцу, а второй - строке: В предыдущем примере было бы точнее ответ записать так: Однако запись 2 более компактна и с ней удобнее проводить дальнейшие вычисления, если таковые потребуются. Поэтому запись ответа в виде 2 предпочтительнее, если элементы матриц - целые числа. И наоборот, если элементы матрицы - десятичные дроби, то обратную матрицу лучше записать без множителя впереди. При нахождении обратной матрицы приходится выполнять довольно много вычислений и необычно правило расстановки алгебраических дополнений в итоговой матрице. Поэтому велика вероятность ошибки. Чтобы избежать ошибок следует делать проверку: Если в результате получится единичная матрица, то обратная матрица найдена правильно. В противном случае нужно искать ошибку. Нахождение обратной матрицы по формуле 1 требует слишком много вычислений. Для матриц четвертого порядка и выше это неприемлемо. Реальный алгоритм нахождения обратной матрицы будет приведен позже. Именно, определитель матрицы равен det. Обратная матрица находится решением систем линейных уравнений методом исключения Гаусса:. Полученные векторы решений - образуют, очевидно, столбцов матрицы , поскольку. Если матрица невырожденная, то и произведение ведущих элементов. Знак плюс или минус дается определителем матрицы или и зависит от того, является число перестановок строк в приведении четным или нечетным. Для треугольных сомножителей имеем и. Определитель матрицы может быть вычислен разлоразложением по алгебраическим дополнениям i-й строки:. Алгебраическое дополнение есть определитель подподматрицы , взятый с нужным знаком:. Подматрица образуется вычеркиванием i-й строки и j-го столбца матрицы. В - вектор заменяет собой j-й столбец матрицы. Если матрица представляется в виде , то левые верхние углы удовлетворяют соотношению. Связь между определителем и объемом не очевидна, однако мы можем предположить для начала, что все углы прямые, т. Тогда объем его равен просто произведению длин ребер. Мы хотим получить ту же самую формулу с помощью определителя. С этой целью вспомним, что ребра параллелепипеда представляются строками матрицы. В нашем случае эти строки взаимно ортогональны, так что. Величины суть квадраты длин строк матрицы, т. Переходя к определителям, получаем. Извлекая корень, мы и приходим к требуемому соотношению: Знак при будет зависеть от того, образуют ребра правостороннюю систему координат вида или левостороннюю. Если область не прямоугольна, то объем уже не равен произведению длин ребер. Вектор длины есть разность между вектором второй строки и его проекцией на вектор первой строки. Первый представляет собой единичный квадрат, и его площадь, равна 1. Незавершённые статьи Линейная алгебра Учебные задачи. Вычисление определителя Материал из MachineLearning. Вы поможете проекту, исправив и дополнив её. Просмотры Статья Обсуждение Просмотр История. Личные инструменты Представиться системе. Навигация Заглавная страница Сообщество Новости Последние правки Случайная статья Справка Инструктаж Вопросы и ответы ToDo. Энциклопедия анализа данных Популярные и обзорные статьи Публикации Полезные ссылки. Инструменты Ссылки сюда Связанные правки Загрузить файл Спецстраницы Версия для печати Постоянная ссылка. Содержание 1 Постановка задачи 2 Основные определения и простейшие свойства 2.
Рассказ служанки сериал 10 серия лостфильм
Техническая ошибка киви кошелек при переводе
Статусы про семью любовь и верность