Лекция 5. Метод исключения Гаусса и Жордана-Гаусса.

Размер: px
Начинать показ со страницы:

Download "Лекция 5. Метод исключения Гаусса и Жордана-Гаусса."

Транскрипт

1 Международный институт экономики и финансов (Государственный университет Высшая школа экономики) Лекции по линейной алгебре Владимир Черняк, Лекция 5. Метод исключения Гаусса и Жордана-Гаусса. Читать под музыку George Gershvin Do, Do, Do РЕШЕНИЕ ЛИНЕЙНЫХ УРАВНЕНИЙ МЕТОДОМ ИСКЛЮЧЕНИЯ НЕИЗВЕСТНЫХ ГАУССА Есть, по существу, три пути решения систем линейных уравнений: () Замена, () Исключение неизвестных, и () Матричные методы. Замена Замена это метод, обычно преподаваемый на первых занятиях алгебры. Чтобы использовать этот метод, нужно разрешить одно уравнение системы относительно одной переменной, т.е. выразить n через другие переменные того же уравнения. Затем необходимо заменить n на полученное выражение в других m уравнениях. В результате мы получим новую систему, содержащую m уравнений и n неизвестных,,, n. Продолжим этот процесс: решим одно уравнение новой системы относительно n, и подставим полученное выражение в другие m уравнения, чтобы получить систему из m уравнений в n переменных,,, n. Необходимо действовать так до тех пор, пока не получим систему, содержащую только одно уравнение, которое легко решить. После этого нужно использовать выражения одних переменных через другие, чтобы найти все i. Метод замены приводит к решению, но решение может быть очень громоздким. Кроме того, он не дает полного понимания того, как в общем виде решать системы типа (). На этом методе нельзя построить общую теорию линейных систем. Однако, это наиболее естественный метод решения некоторых систем специальной, очень простой формы. Этот метод будет также играть свою роль в общем методе решения, который мы сейчас рассмотрим. Исключение неизвестных (a) Метод исключения Гаусса Наиболее подходящий для теоретического анализа метод метод исключения неизвестных, другой метод, который известен из алгебры средней школы. Сначала рассмотрим простую систему Ясно, что, если исключить переменную из уравнений и этой системы путем вычитания из них первого уравнения, в результате получим почти треугольную систему

2 5 7 Продолжая процесс, можем теперь исключить переменную из третьего уравнения: умножим второе уравнение на, чтобы получить, и прибавим это новое уравнение к третьему. В результате получаем Чтобы найти, мы подставляем опять во второе уравнение. После некоторых вычислений мы находим. Опять же, чтобы найти, мы подставляем и обратно в первое уравнение и, наконец, получаем. Вместо преобразования уравнений можно работать с матрицами. Соответствующие элементарные действия, примененные к расширенной матрице системы, будут выглядеть следующим образом 5 7 Теперь мы можем вернуться к традиционной записи системы И, наконец, получаем решение как ранее. В общем виде, чтобы решить систему, состоящую из m уравнений методом исключения неизвестных, используем коэффициент при в первом уравнении, чтобы исключить переменную из всех остальных уравнений. Чтобы сделать это, прибавим первое уравнение, умноженное на надлежащее число к каждому из последующих уравнений. Теперь, не обращая внимания на первое уравнение, исключим следующую неизвестную обычно из остальных m уравнений так же, как прежде, то есть, прибавляя второе уравнение, умноженное на надлежащее число, к каждому из последующих уравнений. Если второе уравнение не содержит, но лежащее ниже уравнение содержит, то перед тем как продолжить, нужно поменять эти два уравнения местами. Продолжим исключать неизвестные, пока не достигнем последнего уравнения. Полученная в результате упрощенная система может быть легко решена заменой. Этот метод исключения неизвестных данной системы уравнений, путем прибавления одного уравнения, умноженного на надлежащее число к другому или перестановкой уравнений до тех пор, пока система не примет вид невырожденной треугольной матрицы или ступенчатой матрицы и затем решения методом обратной подстановки называется методом исключения Гаусса. Важной особенностью конечной системы является то, что каждое последующее уравнение системы содержит меньшее количество неизвестных, чем предыдущее уравнение. На каждом этапе процесса исключения Гаусса, мы стремимся сделать некоторый коэффициент нашей линейной системы равным, прибавляя к рассматриваемому уравнению

3 уравнение, идущее раньше и умноженное на некоторое надлежащее число. Коэффициент a ij этого, идущего ранее уравнения, в этом случае называется ведущим элементом, и мы говорим, что используем ведущий элемент a ij чтобы исключить ai j. На каждом этапе процедуры исключения мы используем ведущий элемент, чтобы исключить все коэффициенты, лежащие непосредственно ниже данного. В нашем примере, коэффициент при неизвестном в первом уравнении ведущий элемент; на следующей стадии коэффициент при неизвестном во втором уравнении ведущий элемент (оба ведущих элемента подчеркнуты двойной линией). Обратите внимание, что никогда не может быть ведущим элементом в данном процессе. Если вы хотите исключить из подсистемы уравнений и если коэффициент при j j является нулем в первом уравнении этой подсистемы и отличным от нуля в последующем уравнении, то вы должны поменять местами эти два уравнения прежде, чем продолжить вычисления. (b) Метод исключения Жордана-Гаусса Первая стадия обычного исключения весьма проста, но стадия обратной подстановки оказывается достаточно громоздкой, и в большой системе может создать много неприятностей. Есть вариант метода исключения Гаусса, называемый методом исключения Жордана-Гаусса, который не использует обратную подстановку вообще, но использует некоторые дополнительные элементарные преобразования. Этот метод начинается так же, как метод исключения Гаусса, т. е. с приведения первоначальной системы к невырожденной треугольной системе или к ступенчатой матрице. Теперь, после достижения этого, вместо использования обратной подстановки, используют метод исключения неизвестных Гаусса, начиная с нижнего уравнения и вплоть до верхнего, чтобы устранить все коэффициенты кроме лежащего по левую сторону в каждом уравнении. Например, продолжим преобразовывать нашу систему Теперь ведущий элемент равен (коэффициент при неизвестном в третьем уравнении). Можно исключить переменную из уравнений и этой системы, вычитая третье уравнение из первого и, умножая третье уравнение на и прибавляя новое уравнение ко второму. Результат Теперь ведущим коэффициентом является a при устранить a при в первом уравнении. Мы получаем систему, которая не нуждается ни в какой дальнейшей обработке для получения решения. во втором уравнении, чтобы

4 В матричной форме метод исключения неизвестных Жордана-Гаусса выглядит следующим образом Решение системы можно прочитать в последнем столбце. Метод исключения неизвестных Жордана-Гаусса особенно полезен при развитии теории линейных систем; метод исключения Гаусса обычно более эффективен при решении линейных систем на практике. Подведем итог методу исключения Гаусса. Чтобы использовать метод исключения Гаусса для решения линейных уравнений Ab, нужно просто применять повторяющиеся элементарные действия над уравнениями в системе (или представлять систему уравнений как расширенную матрицу и применять повторяющиеся элементарные матричные действия к расширенной матрице) до тех пор, пока матрица коэффициентов А не упростится до единичной матрицы. Решение системы уравнений может тогда читаться из остающихся элементов вектора-столбца b. Чтобы преобразовать матрицу коэффициентов в единичную матрицу, работайте вдоль главной диагонали. Сначала получите в позиции a матрицы коэффициентов; затем произведите ряд операций, чтобы получить нули везде в остальных местах в первом столбце. Затем получите в позиции a и проведите ряд операций, чтобы получить нули везде, где возможно в столбце. Продолжайте получать единицы по основной диагонали и затем очищать столбец до тех пор, пока не будет получена единичная матрица. Применяя эти идеи к нашему примеру, мы получим 7 5 Мы видим, что эта версия метода исключения Жордана-Гаусса наиболее эффективна. Матричные методы Ранее мы упомянули третий метод решения линейных систем, а именно матричный метод. Мы изучим этот метод в следующих лекциях, когда будем обсуждать обращение матриц и правило Крамера. Пока достаточно упомянуть, что некоторые из этих более совершенных методов берут начало в методе исключения Гаусса. Понимание этого метода обеспечит твердый фундамент для формирования знания линейной алгебры и некоторых других прикладных курсов, например, количественных методов в экономике. СИСТЕМЫ, ИМЕЮЩИЕ МНОЖЕСТВО РЕШЕНИЙ ИЛИ НЕ ИМЕЮЩИЕ РЕШЕНИЙ ВООБЩЕ. Попробуем использовать обсуждаемые нами методы для решения системы, имеющей множество решений. Рассмотрим систему. Используя матричное представление, получаем

5 5 Очевидно, что из преобразованной системы мы не можем получить единственное решение. Здесь и являются базисными переменными. Перемещая все слагаемые, содержащие свободные переменные (в нашем примере и ) в левую часть уравнений, получаем Выбор значений всех свободных переменных (в нашем примере и ) и включение их в систему приводит к новой системе с невырожденной треугольной матрицей Эти формулы вместе с выражениями выбора свободных переменных на произвольном уровне формируют общее решение системы с множеством решений. Важно, что метод исключения Гаусса позволяет распознать ситуацию множества решений и помогает в этом случае получить общее решение. Рассмотрим систему, не имеющую решений 9 Используя матричную запись, мы получаем Очевидно, что эта система не имеет решения Таким образом, метод исключения Гаусса способен обнаружить ситуацию отсутствия решения. Теперь обобщим результаты нашего анализа. Лемма о итерации гауссовского исключения Любая матрица, имеющая, по крайней мере, один элемент отличный от нуля может быть преобразована элементарными матричными действиями к форме, в которой любая строка имеет больше ведущих нулей, чем первая строка. Доказательство. Сравнивая строки матрицы, можно найти строку, содержащую меньше ведущих нулей, чем другие строки. Обмен строк позволяет нам сделать эту строку первой. При использовании метода исключения Гаусса можно делать так, чтобы другие строки имели меньше ведущих нолей, чем первая.!

6 Теорема о методе исключения Гаусса Расширенная матрица системы линейных уравнений, имеющей по крайней мере один коэффициент при неизвестном отличный от нуля, может быть приведена элементарными матричными действиями к ступенчатой форме. После этого процесса: () система не имеет никакого решения тогда и только тогда, когда последняя строка расширенной матрицы ступенчатой формы содержит только один элемент отличный от нуля и он находится в колонке свободных членов (последний столбец расширенной матрицы); в других случаях система имеет, по крайней мере, одно решение; () если решение существует оно единственно тогда и только тогда, когда матрица ступенчатой формы (все столбцы кроме последнего столбца свободных членов) является невырожденной и треугольной; Доказательство. В матрице можно найти коэффициент отличный от нуля и, обменивая строки и столбцы, переместить его в первую строку и первый столбец. Тогда применяя лемму об итерации метода исключения Гаусса можно преобразовать матрицу к виду, в котором любая строка имеет больше ведущих нулей, чем первая. Теперь можно исключить первую строку, и рассмотреть матрицу, состоящую из оставшихся строк. Если все элементы новой матрицы равны нулю, процесс закончен (при удалении нулевых строк, мы получаем матрицу ступенчатого вида, состоящую из одной первой строки система имеет, по крайней мере, одно решение). Если все коэффициенты равны нулю, но некоторые из постоянных членов ненулевые, то мы имеем уравнение вида b (b ), и система не имеет решения. Если существует коэффициент, не равный нулю, мы можем повторить процесс. После нескольких итераций будет получена матрица ступенчатого вида.! Согласно этой теореме любая система линейных уравнений может быть решена, используя метод исключения Гаусса.

Лекция 2. Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера.

Лекция 2. Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера. Лекция 2 Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера. Определение. Системой 3-х линейных уравнений называется система вида В этой системе искомые величины,

Подробнее

Теорема Кронекера-Капелли. Решение СЛАУ методом Гаусса.

Теорема Кронекера-Капелли. Решение СЛАУ методом Гаусса. Теорема Кронекера-Капелли. Решение СЛАУ методом Гаусса. Ранг матрицы. Рассмотрим прямоугольную матрицу имеющую m строк и столбцов: A. m m m Выделим в этой матрице произвольные строк и столбцов. Элементы

Подробнее

Линейная алгебра Лекция 5. Системы линейных уравнений

Линейная алгебра Лекция 5. Системы линейных уравнений Линейная алгебра Лекция 5 Системы линейных уравнений Основные понятия и определения Математика является инструментом для описания окружающего нас мира Линейные уравнения дают некоторые простейшие описания

Подробнее

где А матрица коэффициентов системы (основная матрица):

где А матрица коэффициентов системы (основная матрица): Лекции Глава Системы линейных уравнений Основные понятия Системой m линейных уравнений с неизвестными называется система вида: m + + + + + m + + + + m = = = m () где неизвестные величины числа ij (i =

Подробнее

Лекция 3. Особые виды матриц

Лекция 3. Особые виды матриц Международный институт экономики и финансов (Государственный университет Высшая школа экономики) Лекции по линейной алгебре Владимир Черняк, 23 Лекция 3 Особые виды матриц Читать под музыку Tnit Ticrm

Подробнее

Системы линейных уравнений. Методы решения систем линейных уравнений. Линейная алгебра (лекция 5) / 51

Системы линейных уравнений. Методы решения систем линейных уравнений. Линейная алгебра (лекция 5) / 51 Системы линейных уравнений Системы линейных уравнений. Методы решения систем линейных уравнений Линейная алгебра (лекция 5) 06.10.2012 2 / 51 Система m линейных уравнений с n неизвестными имеет вид: Линейная

Подробнее

ЛЕКЦИЯ 4 ЭЛЕМЕНТАРНЫЕ ПРЕОБРАЗОВАНИЯ МАТРИЦ. РАНГ МАТРИЦЫ

ЛЕКЦИЯ 4 ЭЛЕМЕНТАРНЫЕ ПРЕОБРАЗОВАНИЯ МАТРИЦ. РАНГ МАТРИЦЫ ЛЕКЦИЯ ЭЛЕМЕНТАРНЫЕ ПРЕОБРАЗОВАНИЯ МАТРИЦ РАНГ МАТРИЦЫ Элементарные преобразования матриц Эквивалентные матрицы Получение обратной матрицы с помощью элементарных преобразований Линейная зависимость (независимость)

Подробнее

0.5 setgray0 0.5 setgray1

0.5 setgray0 0.5 setgray1 5 setgray 5 setgray Лекция 3 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Основные определения Рассмотрим следующую систему m уравнений относительно n неизвестных в поле K: a x + a 2 + + a nx n b, a 2 x + a 2 2 + + a2 nx

Подробнее

2. Решение произвольных систем линейных алгебраических уравнений

2. Решение произвольных систем линейных алгебраических уравнений Решение произвольных систем линейных алгебраических уравнений Выше рассматривались в основном квадратные системы линейных уравнений число неизвестных в которых совпадает с числом уравнений В настоящем

Подробнее

Лекция 1.6. Методы решения СЛАУ: матричный и Гаусса

Лекция 1.6. Методы решения СЛАУ: матричный и Гаусса Лекция 6 Методы решения СЛАУ: матричный и Гаусса Аннотация: Доказывается теорема о базисном миноре Кратко излагается суть метода Гаусса Приводятся пример решения системы этим методом Доказывается теорема

Подробнее

2.1.3 Методы решений системы линейных алгебраических уравнений

2.1.3 Методы решений системы линейных алгебраических уравнений Методы решений системы линейных алгебраических уравнений Метод обратной матрицы Рассмотрим частный случай системы ) когда число уравнений равно числу неизвестных те m Система уравнений имеет вид: ì ) î

Подробнее

Параллельные вычисления в. Библиотеки решения систем линейных уравнений. Параллельная реализация CPU / GPU

Параллельные вычисления в. Библиотеки решения систем линейных уравнений. Параллельная реализация CPU / GPU Параллельные вычисления в томографии Библиотеки решения систем линейных уравнений Параллельная реализация CPU / GPU Решение системы линейных алгебраических уравнений методом Гаусса Дана система из s линейных

Подробнее

Линейная алгебра Вариант 4

Линейная алгебра Вариант 4 Линейная алгебра Вариант Задание. Систему уравнений привести к равносильной разрешенной системе, включив в набор разрешенных неизвестных,,. Записать общее решение, найти соответствующее базисное решение:

Подробнее

И называется число находимое следующим образом:

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

Подробнее

5.4. МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ( )

5.4. МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ( ) МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Пусть дана система () m линейных уравнений с неизвестными Для ее решения нужно выполнить следующие действия: Составить расширенную матрицу (7) системы: m

Подробнее

a 2 1x 1 + a 2 2x a 2 nx n = b 2, a m 1 x 1 + a m 2 x a m n x n = b m. a m 1 a m 2... a m n b m AX = B, a 1 1 a

a 2 1x 1 + a 2 2x a 2 nx n = b 2, a m 1 x 1 + a m 2 x a m n x n = b m. a m 1 a m 2... a m n b m AX = B, a 1 1 a Лекция 5 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Рассмотрим систему, состоящую из m линейных уравнений с n неизвестными: a x + a x + + a nx n = b, a x + a x + + a nx n = b, a m x + a m x + + a m n x n = b m Сокращенно

Подробнее

Теорема Кронекера-Капелли

Теорема Кронекера-Капелли Установить совместность и решить систему линейных уравнений 5xx x xx 5x 0 x4x x 0 а) по формулам Крамера, б) матричным способом, в) методом Гаусса Совместность Совместность системы можно установить: а)

Подробнее

ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Матрицы и действия над ними Матрицей размера m n называется прямоугольная таблица, имеющая m строк и n столбцов. ...

ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Матрицы и действия над ними Матрицей размера m n называется прямоугольная таблица, имеющая m строк и n столбцов. ... ы ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Матрицы и действия над ними Матрицей размера m называется прямоугольная таблица, имеющая m строк и столбцов m m m суммы двух Суммой двух ( ) и ( ) строк и столбцов называется

Подробнее

A ij (или Ad ij) элемента a ij матрицы A называется

A ij (или Ad ij) элемента a ij матрицы A называется 1) Найти все дополнительные миноры определителя 1 9 11 0 0 0 56 18 2. Пусть дана квадратная матрица порядка n. Дополнительным минором a матрицы называется определитель на единицу меньшего M ij элемента

Подробнее

Конспект лекции 4 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

Конспект лекции 4 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Конспект лекции 4 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ План лекции Лекция Системы линейных уравнений Матричная запись Основная и расширенная матрицы системы; 2 Совместные и не совместные системы 2 Однородные системы

Подробнее

A, называется рангом матрицы и обозначается rg A.

A, называется рангом матрицы и обозначается rg A. Тема 7 Ранг матрицы Базисный минор Теорема о ранге матрицы и ее следствия Системы m линейных уравнений с неизвестными Теорема Кронекера- Капелли Фундаментальная система решений однородной системы линейных

Подробнее

Тема 1: Системы линейных уравнений

Тема 1: Системы линейных уравнений Тема 1: Системы линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров

Подробнее

ЛЕКЦИЯ 2 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ОПРЕДЕЛИТЕЛИ МАЛЫХ ПОРЯД- КОВ

ЛЕКЦИЯ 2 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ОПРЕДЕЛИТЕЛИ МАЛЫХ ПОРЯД- КОВ ЛЕКЦИЯ 2 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ОПРЕДЕЛИТЕЛИ МАЛЫХ ПОРЯД- КОВ 1 ЭКВИВАЛЕНТНОСТЬ ЛИНЕЙНЫХ СИСТЕМ Пусть нам дана еще одна линейная система того же размера a 11x 1 + a 12x 2 + + a 1nx n = b 1, a 21x 1

Подробнее

M 23 = 1 0 = 1 ( 3) 0 ( 5) = 3 Очевидно, что для квадратной матрицы порядка n=3 вычисляется девять миноров.

M 23 = 1 0 = 1 ( 3) 0 ( 5) = 3 Очевидно, что для квадратной матрицы порядка n=3 вычисляется девять миноров. Лекция 2. Определители Миноры и алгебраические дополнения. Рекуррентное определение определителя n-го порядка. Соответствие между общим определением и правилом Саррюса при n=3. Основные свойства определителей.

Подробнее

Системы линейных алгебраических уравнений. Основные понятия Системой линейных алгебраических уравнений (СЛАУ) называется система вида...

Системы линейных алгебраических уравнений. Основные понятия Системой линейных алгебраических уравнений (СЛАУ) называется система вида... Системы линейных алгебраических уравнений Основные понятия Системой линейных алгебраических уравнений (СЛАУ) называется система вида a a a, a a a,, a a a Ее можно представить в виде матричного уравнения

Подробнее

Ранг также не меняется при вычеркивании из матрицы нулевой строки и при транспонировании матрицы.

Ранг также не меняется при вычеркивании из матрицы нулевой строки и при транспонировании матрицы. .4. Ранг матрицы. В матрице А выделим k строк и столбцов из элементов, стоящих на их пересечении составим определитель. Будем называть его минором k-того порядка. Если минор k-того порядка отличен от нуля,

Подробнее

Глава 1. Начала линейной алгебры

Глава 1. Начала линейной алгебры Глава Начала линейной алгебры Системы линейных уравнений Систему m линейных уравнений с n неизвестными будем записывать в следующем виде: + + + + n n = + + + + nn = m + m + m + + mnn = m () Здесь n неизвестные

Подробнее

Глава 4. Матрицы. Лекция Основные понятия.

Глава 4. Матрицы. Лекция Основные понятия. Лекция 0. Глава 4. Матрицы. В этой главе мы рассмотрим основные виды матриц, операции над ними, понятие ранга матрицы и их приложения к решению систем линейных алгебраических уравнений. 4.. Основные понятия.

Подробнее

Тема 1-5: Системы линейных уравнений

Тема 1-5: Системы линейных уравнений Тема 1-5: Системы линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков

Подробнее

1. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса

1. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса Системы линейных алгебраических уравнений Основные понятия Метод Гаусса Основные понятия Равносильные системы Определение Система линейных алгебраических уравнений (или система линейных уравнений) имеет

Подробнее

Семинар 1. Однородные СЛАУ (ОСЛАУ)

Семинар 1. Однородные СЛАУ (ОСЛАУ) Семинар Однородные СЛАУ ОСЛАУ) Рассмотрим систему, состоящую из m однородных линейных уравнений с n неизвестными: a x + a x + + a n x n =, a { x + a x + + a n x n =, a m x + a m x + + a mn x n =. Введём

Подробнее

3. Ранг матрицы ба- зисным минором Рангом матрицы A

3. Ранг матрицы ба- зисным минором Рангом матрицы A 3. Ранг матрицы ОПРЕДЕЛЕНИЕ. Минор M k матрицы называется ее базисным минором, если он отличен от нуля, а все миноры матрицы более высокого порядка k+, k+,, t равны нулю. ОПРЕДЕЛЕНИЕ. Рангом матрицы называется

Подробнее

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Метод окаймляющих миноров нахождения ранга матрицы A = m m m минора Минором k порядка k матрицы А называется любой определитель k-го порядка этой матрицы,

Подробнее

Аналитическая геометрия. Лекция 1.3

Аналитическая геометрия. Лекция 1.3 Московский Государственный Технический Университет им. Н.Э. Баумана Факультет Фундаментальные науки Кафедра Высшая математика Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция

Подробнее

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция 1.2

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция 1.2 Аналитическая геометрия Модуль 1 Матричная алгебра Векторная алгебра Лекция 12 Аннотация Вырожденные и невырожденные матрицы Приведение квадратной невырожденной матрицы к единичной с помощью элементарных

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

1. Линейная алгебра. a21x1 a12 x2 a13 x3 b2

1. Линейная алгебра. a21x1 a12 x2 a13 x3 b2 1. Линейная алгебра 1.1. В 1 представлены задачи на решение линейных алгебраических крамеровских систем с определителем, отличным от нуля, вычисление определителей и действий с матрицами. Линейные алгебраические

Подробнее

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица.

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица. ЛЕКЦИЯ N9. Общая теория систем линейных уравнений..системы линейных уравнений....правило Крамера.... 3.Ранг матрицы. Базисный минор.... 3 4.Однородные системы.... 4 5.Матричное решение систем линейных

Подробнее

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

Задача 1 Вычислить определитель матрицы Задача Вычислить определитель матрицы 4 4 A 4 4 Решение Для вычисления определителя приведем матрицу к треугольному виду. После этого определитель будет равен произведению элементов главной диагонали.

Подробнее

Матрицы и определители. Ранг матрицы. Линейная алгебра (лекция 4) 2 / 40

Матрицы и определители. Ранг матрицы. Линейная алгебра (лекция 4) 2 / 40 Линейная алгебра Матрицы и определители Ранг матрицы Линейная алгебра (лекция 4) 2 / 40 Выберем в матрице A размера m n произвольные k строк и k столбцов, k min(m, n). Линейная алгебра (лекция 4) 3 / 40

Подробнее

Матрицы и определители. Обратная матрица. Линейная алгебра (лекция 3) 2 / 23

Матрицы и определители. Обратная матрица. Линейная алгебра (лекция 3) 2 / 23 Линейная алгебра Матрицы и определители Обратная матрица Линейная алгебра (лекция 3) 2 / 23 Квадратная матрица называется вырожденной (или особенной), если ее определитель равен нулю, и невырожденной (или

Подробнее

Лекция 3 АНАЛИЗ ЛИНЕЙНЫХ ЦЕПЕЙ В УСТАНОВИВШЕМСЯ РЕЖИМЕ

Лекция 3 АНАЛИЗ ЛИНЕЙНЫХ ЦЕПЕЙ В УСТАНОВИВШЕМСЯ РЕЖИМЕ Лекция АНАЛИЗ ЛИНЕЙНЫХ ЦЕПЕЙ В УСТАНОВИВШЕМСЯ РЕЖИМЕ План Введение Решение систем линейных уравнений методом исключения Гаусса Метод LU- разложения 4 Анализ линейных цепей в установившемся синусоидальном

Подробнее

СРАВНИТЕЛЬНЫЙ АНАЛИЗ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ПРИ РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ РАЗЛИЧНЫМИ МЕТОДАМИ

СРАВНИТЕЛЬНЫЙ АНАЛИЗ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ПРИ РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ РАЗЛИЧНЫМИ МЕТОДАМИ СРАВНИТЕЛЬНЫЙ АНАЛИЗ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ПРИ РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ РАЗЛИЧНЫМИ МЕТОДАМИ Протасеня Александр Анатольевич Рогожина Регина Григорьевна Ветохина Валентина Евгеньевна

Подробнее

МАТЕМАТИКА. Составитель: старший преподаватель Н. А. Кривошеева

МАТЕМАТИКА. Составитель: старший преподаватель Н. А. Кривошеева МАТЕМАТИКА Методические рекомендации и задания контрольной работы для студентов, обучающихся по заочной форме по направлениям «Менеджмент», «Экономика» Составитель: старший преподаватель Н А Кривошеева

Подробнее

Матрицы, определители и системы линейных уравнений

Матрицы, определители и системы линейных уравнений Федеральное агентство по образованию Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» Матрицы определители и системы линейных уравнений Методические указания к решению задач Санкт-Петербург

Подробнее

Практикум по линейной алгебре

Практикум по линейной алгебре Министерство образования и науки РФ Нижегородский государственный университет им. Н.И. Лобачевского В.К. Вильданов Практикум по линейной алгебре Учебно-методическое пособие Нижний Новгород Издательство

Подробнее

РАЗДЕЛ 1. Линейная алгебра.

РАЗДЕЛ 1. Линейная алгебра. -й семестр. РАЗДЕЛ. Линейная алгебра. Основные определения. Определение. Матрицей размера mn где m- число строк n- число столбцов называется таблица чисел расположенных в определенном порядке. Эти числа

Подробнее

Тема 1-7: Определители

Тема 1-7: Определители Тема 1-7: Определители А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков (1 семестр) Перестановки

Подробнее

Аналитическая геометрия. Лекция 1.2

Аналитическая геометрия. Лекция 1.2 Московский Государственный Технический Университет им. Н.Э. Баумана Факультет Фундаментальные науки Кафедра Высшая математика Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция

Подробнее

2. ОПРЕДЕЛИТЕЛИ. СВОЙСТВА. МЕТОДЫ ВЫЧИСЛЕНИЯ. порядка n > 1 называется число

2. ОПРЕДЕЛИТЕЛИ. СВОЙСТВА. МЕТОДЫ ВЫЧИСЛЕНИЯ. порядка n > 1 называется число ОПРЕДЕЛИТЕЛИ СВОЙСТВА МЕТОДЫ ВЫЧИСЛЕНИЯ ИНДУКТИВНОЕ ОПРЕДЕЛЕНИЕ Пусть квадратная матрица порядка Определитель (детерминант) квадратной матрицы это число det, которое ставится в соответствие матрице и вычисляется

Подробнее

Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы. AB = BA = E,

Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы. AB = BA = E, 31 Обратная матрица Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы 1 Критерий существования и свойства обратной матрицы Определение Пусть A квадратная

Подробнее

Доказательство. Свойствo 1) вернo, т.к. сложение векторов коммутативно.

Доказательство. Свойствo 1) вернo, т.к. сложение векторов коммутативно. ЛЕКЦИЯ 5 МЕТОД ГАУССА Мы разобрали выше два различных способа задания линейных подпространств F n 2 при помощи образующих и как множество решений системы линейных уравнений Для различных приложений нам

Подробнее

9. Крамеровские системы линейных уравнений

9. Крамеровские системы линейных уравнений 9. Крамеровские системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Определение крамеровской системы Определение

Подробнее

Тема 2. СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ свободные члены, - неизвестные величины.

Тема 2. СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ свободные члены, - неизвестные величины. Тема СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ Система m линейных уравнений с переменными в общем случае имеет вид: m m m m ) где числа ij i, m, j, ) называются коэффициентами при переменных, i - свободные члены, j -

Подробнее

3. РАНГ МАТРИЦЫ 3.1 ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ

3. РАНГ МАТРИЦЫ 3.1 ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ . РАНГ МАТРИЦЫ. ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ Матрицы-столбцы (матрицы-строки) будем называть далее просто столбцами (соответственно строками) и обозначать в этой

Подробнее

Контрольная по алгебре с решением

Контрольная по алгебре с решением Контрольная по алгебре с решением Линейная алгебра 1-10 Каждый вариант этого раздела содержит четыре пункта, задания к которым соответствуют номеру пункта 1 Вычислить определитель 4-го порядка двумя способами:

Подробнее

Определение 1.1. Таблица чисел (вещественных или комплексных) Число строк и столбцов матрицы А, если это необходимо, можно указать так:

Определение 1.1. Таблица чисел (вещественных или комплексных) Число строк и столбцов матрицы А, если это необходимо, можно указать так: Матрицы Определение и виды матриц Определение Таблица чисел (вещественных или комплексных) () состоящая из строк и столбцов называется прямоугольной матрицей размера Число строк и столбцов матрицы А если

Подробнее

1. Линейные системы и матрицы

1. Линейные системы и матрицы 1. Линейные системы и матрицы 1. Дать определение умножения матриц. Коммутативна ли эта операция? Ответ пояснить. Произведение C матриц A и B определяется как m p m p A B ij = A ik B kj. Операция не коммутативна.

Подробнее

Системы линейных алгебраических уравнений

Системы линейных алгебраических уравнений ) Понятие СЛАУ ) Правило Крамера решения СЛАУ ) Метод Гаусса 4) Ранг матрицы, теорема Кронекера-Капелли 5) Решение СЛАУ обращением матриц, понятие обусловленности матриц ) Понятие СЛАУ О. СЛАУ система

Подробнее

Примеры решений контрольных работ

Примеры решений контрольных работ Примеры решений контрольных работ Л.И. Терехина, И.И. Фикс 1 Контрольная работа 1 Линейная алгебра Решить матричное уравнение ( ( 3 1 2 1 X + 2 4 2 3 3 ( 1 0 = 3 2 3 Выполним вначале умножение матриц на

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю.

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. Широкое использование математических методов в современном

Подробнее

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ После изучения данной темы вы сможете: проводить численное решение задач линейной алгебры. К решению систем линейных уравнений сводятся многочисленные практические задачи, решение

Подробнее

тема 1. МАТРИЦЫ квадратная матрица n-го порядка, квадратной матрицы А называются диагональными, а их совокупность главной диагональю матрицы.

тема 1. МАТРИЦЫ квадратная матрица n-го порядка, квадратной матрицы А называются диагональными, а их совокупность главной диагональю матрицы. Линейная алгебра заочное обучение тема МАТРИЦЫ ) Основные определения теории матриц Определение Матрицей размерностью называется прямоугольная таблица чисел состоящая из строк и столбцов Эта таблица обычно

Подробнее

Системы линейных уравнений

Системы линейных уравнений Министерство образования и науки РФ Уральский государственный экономический университет Ю. Б. Мельников Системы линейных уравнений Раздел электронного учебника для сопровождения лекции Изд. 4-е, испр.

Подробнее

Тема 3: Определители

Тема 3: Определители Тема 3: Определители А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров Начало

Подробнее

Пусть дана квадратная матрица второго порядка. a11 a A = Определитель второго порядка, соответствующий матрице (1), определяется равенством

Пусть дана квадратная матрица второго порядка. a11 a A = Определитель второго порядка, соответствующий матрице (1), определяется равенством Пусть дана квадратная матрица второго порядка ( ) a11 a A = 12 a 21 a 22 (1) Определитель второго порядка, соответствующий матрице (1), определяется равенством a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21

Подробнее

КЛАССЫ ЭКВИВАЛЕНТНОСТИ МАТ- РИЦ ВЫЧИСЛЕНИЕ ОБРАТНОЙ МАТРИ- ЦЫ

КЛАССЫ ЭКВИВАЛЕНТНОСТИ МАТ- РИЦ ВЫЧИСЛЕНИЕ ОБРАТНОЙ МАТРИ- ЦЫ ЛЕКЦИЯ 9 ОБРАТНЫЕ МАТРИЦЫ КЛАССЫ ЭКВИВАЛЕНТНОСТИ МАТ- РИЦ ВЫЧИСЛЕНИЕ ОБРАТНОЙ МАТРИ- ЦЫ ПРОСТРАНСТВО РЕШЕНИЙ 1 ОБРАТНЫЕ МАТРИЦЫ Для данной матрицы A M n (R) можно попробовать найти такую матрицу A M n

Подробнее

ЛЕКТОР Доцент Скориков Александр Васильевич Кафедра высшей математики Веб- страница: Трубопроводный факультет.

ЛЕКТОР Доцент Скориков Александр Васильевич Кафедра высшей математики Веб- страница:  Трубопроводный факультет. ЛЕКТОР Доцент Скориков Александр Васильевич Кафедра высшей математики Веб- страница: http://kvm.gubkin.ru Трубопроводный факультет. 1 Литература по линейной и векторной алгебре и аналитической геометрии

Подробнее

Лекция 10: Умножение матриц

Лекция 10: Умножение матриц Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В данной лекции вводится операция умножения матриц, изучаются

Подробнее

Математика (БкПл-100)

Математика (БкПл-100) Математика (БкПл-100) М.П. Харламов 2011/2012 учебный год, 1-й семестр Лекция 3. Элементы линейной алгебры (матрицы, определители, системы линейных уравнений и формулы Крамера) 1 Тема 1: Матрицы 1.1. Понятие

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА. Методические указания и варианты курсовых заданий

ЛИНЕЙНАЯ АЛГЕБРА. Методические указания и варианты курсовых заданий Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «МАТИ» - Российский государственный технологический университет им КЭЦиолковского ЛИНЕЙНАЯ

Подробнее

УДК ББК МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ. Составитель: Н.А. Пинкина КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ

УДК ББК МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ. Составитель: Н.А. Пинкина КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ КРАСНОЯРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УДК ББК Составитель: Н.А. Пинкина КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ Линейная алгебра. Решение типовых примеров. Варианты контрольных

Подробнее

Линейная алгебра Лекция 3. Обратная матрица. Ранг матрицы

Линейная алгебра Лекция 3. Обратная матрица. Ранг матрицы Линейная алгебра Лекция Обратная матрица Ранг матрицы Обратная матрица Определение Матрица А - называется обратной по отношению к квадратной матрице если при умножении этой матрицы на данную матрицу как

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ имени ВН КАРАЗИНА ЮМ ДЮКАРЕВ, ИЮ СЕРИКОВА ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений Учебно-методическое

Подробнее

Итерационные методы решения СЛАУ.

Итерационные методы решения СЛАУ. 4 Итерационные методы решения СЛАУ Метод простых итераций При большом числе уравнений прямые методы решения СЛАУ (за исключением метода прогонки) становятся труднореализуемыми на ЭВМ прежде всего из-за

Подробнее

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ Методическое пособие по проведению практических

Подробнее

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ (МИИТ) Кафедра Математика. А.Е.Гарслян МЕТОД ЖОРДАНА - ГАУССА

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ (МИИТ) Кафедра Математика. А.Е.Гарслян МЕТОД ЖОРДАНА - ГАУССА МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ (МИИТ) Кафедра Математика А.Е.Гарслян МЕТОД ЖОРДАНА - ГАУССА Методические указания к практическим занятиям Москва 00 МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Подробнее

ТРАНСПОНИРОВАНИЕ МАТРИЦ

ТРАНСПОНИРОВАНИЕ МАТРИЦ матрица Для любой матрицы ТРАНСПОНИРОВАНИЕ МАТРИЦ a a an a a an am am amn a a am a a am, an an amn получающаяся из матрицы заменой строк соответствующими столбцами, а столбцов соответствующими строками,

Подробнее

Решение систем линейных уравнений

Решение систем линейных уравнений Решение систем линейных уравнений Л. В. Калиновская, Ю. Л. Калиновский Министерство образования Московской области Государственное бюджетное образовательное учреждение высшего образования Московской области

Подробнее

a 1 1 a 1 2 a 1 n a 2 1 a 2 2 a 2 n a m 1 a m 2 a m n a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn

a 1 1 a 1 2 a 1 n a 2 1 a 2 2 a 2 n a m 1 a m 2 a m n a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Лекция 8 Матрицы Системы линейных уравнений Алгоритм Гаусса МАТРИЦЫ Основные определения Матрица размера m n прямоугольная таблица из чисел (элементов матрицы), состоящая из m строк и n столбцов Нумерация

Подробнее

Тема 2-13: Корневое разложение для линейного оператора

Тема 2-13: Корневое разложение для линейного оператора Тема 2-13: Корневое разложение для линейного оператора А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия

Подробнее

Системы линейных уравнений

Системы линейных уравнений Глава 1 Системы линейных уравнений 1.1 Определители второго и третьего порядка Определителем (детерминантом) 2-го порядка называется a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21. Определителем (детерминантом)

Подробнее

СБОРНИК ЗАДАЧ И УПРАЖНЕНИЙ ПО ЛИНЕЙНОЙ АЛГЕБРЕ

СБОРНИК ЗАДАЧ И УПРАЖНЕНИЙ ПО ЛИНЕЙНОЙ АЛГЕБРЕ МИНИСТЕРСТВО ТРАНСПОРТА РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ УЛЬЯНОВСКОЕ ВЫСШЕЕ АВИАЦИОННОЕ УЧИЛИЩЕ ГРАЖДАНСКОЙ АВИАЦИИ (ИНСТИТУТ)

Подробнее

Лекция 1: Определители второго и третьего порядков

Лекция 1: Определители второго и третьего порядков Лекция 1: Определители второго и третьего порядков Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания Мы начинаем

Подробнее

ЛЕКЦИЯ 2. Определители II-го и III-го порядков. Свойства определителей. Пусть дана система двух линейных уравнений с двумя неизвестными

ЛЕКЦИЯ 2. Определители II-го и III-го порядков. Свойства определителей. Пусть дана система двух линейных уравнений с двумя неизвестными ЛЕКЦИЯ. Определители II-го и III-го порядков. Свойства определителей. Пусть дана система двух линейных уравнений с двумя неизвестными ) коэффициенты которого составляют квадратную матрицу второго порядка

Подробнее

или A (3) x 3 + x 4 = 0 x 1 + x 2 + +x 4 + x 5 = 0 x 5 = 0 x 1 + x 2 + x 3 = 0

или A (3) x 3 + x 4 = 0 x 1 + x 2 + +x 4 + x 5 = 0 x 5 = 0 x 1 + x 2 + x 3 = 0 ЛЕКЦИЯ 6. Метод ГАУССА и ДВОЙСТВЕННЫЙ БАЗИС. В этой лекции мы опишем алгоритм решения систем линейных уравнений, позволяющий найти и двойственный базис для любого базиса пространства F n 2. В Лекциях 7

Подробнее

АЛГЕБРА И ГЕОМЕТРИЯ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Электронные методические указания

АЛГЕБРА И ГЕОМЕТРИЯ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Электронные методические указания МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ "САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ

Подробнее

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1. Найдите произведение матриц ABC: Решение типового варианта: Так как произведение матриц не перестановочно, то найти данное произведение можно двумя способами: Для определенности воспользуемся вторым

Подробнее

Лекция V. V.1. Системы линейных уравнений. x

Лекция V. V.1. Системы линейных уравнений. x Лекция V V Системы линейных уравнений a x +a ++a n b a x +a ++a n b a m x +a m ++a mn b m () Запишем систему m линейных уравнений с n неизвестными в несколько необычном виде: a a a m x + a a a m ++ a n

Подробнее

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция 1.2

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция 1.2 Аналитическая геометрия Модуль 1 Матричная алгебра Векторная алгебра Лекция 12 Аннотация Вырожденные и невырожденные матрицы Присоединенная матрица Обратная матрица и ее свойства Вычисление обратной матрицы

Подробнее

Введение в линейную алгебру

Введение в линейную алгебру Введение в линейную алгебру Матрицы. Определение. Таблица m n чисел вида m m n n mn состоящая из m строк и n столбцов называется матрицей. Элементы матрицы нумеруются аналогично элементам определителя

Подробнее

Тема. Численные методы линейной алгебры 1. Классификация

Тема. Численные методы линейной алгебры 1. Классификация Тема Численные методы линейной алгебры - - Тема Численные методы линейной алгебры Классификация Выделяют четыре основных раздела линейной алгебры: Решение систем линейных алгебраических уравнений (СЛАУ)

Подробнее

1. При каких значениях ранг матрицы. Решение:

1. При каких значениях ранг матрицы. Решение: . При каких значениях ранг матрицы равен двум? Решение: Ранг матрицы равен порядку базисного минора. Поскольку требуется, чтобы ранг матрицы был равен двум, то базисным должен быть какой-либо минор второго

Подробнее

B ; б) указать какой-либо ее базисный минор и соответствующие ему в) базисные строки и г) базисные столбцы. Решение.

B ; б) указать какой-либо ее базисный минор и соответствующие ему в) базисные строки и г) базисные столбцы. Решение. Т е м а : «Л и н е й н а я з а в и с и м о с т ь с и с т е м ы в е к т о р о в» ( т и п о в ы е п р и м е р ы с р е ш е н и я м и ) Пример. Путем приведения элементарными преобразованиями исходной матрицы

Подробнее

Основные формулы. n2, где. порядка по строке или столбцу:

Основные формулы. n2, где. порядка по строке или столбцу: . Линейная алгебра. Основные формулы. Определитель -го порядка: det A a a a a a a a a. a a a Определитель -го порядка (правило Саррюса): det A a a a a a a a a a + a a a + a a a a a a a a a a a a. Алгебраическое

Подробнее

А.П. Иванова РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОЙ АЛГЕБРЫ В MATHCAD

А.П. Иванова РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОЙ АЛГЕБРЫ В MATHCAD Федеральное государственное бюджетное образовательное учреждение высшего образования «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ ИМПЕРАТОРА НИКОЛАЯ II» Кафедра «Математический анализ» А.П.

Подробнее

Лекция 4: Решение систем линейных уравнений методом Гаусса

Лекция 4: Решение систем линейных уравнений методом Гаусса Лекция 4: Решение систем линейных уравнений методом Гаусса Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания Данная

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени НЭ Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÀÍ Êàíàòíèêîâ, ÀÏ Êðèùåíêî ÀÍÀËÈÒÈ

Подробнее

Тема : Общая теория систем линейных уравнений

Тема : Общая теория систем линейных уравнений Тема : Общая теория систем линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для

Подробнее