Что такое нулевая строка в матрице

Матрицы. Виды матриц

Матрицей называется прямоугольная таблица из чисел с некоторым количеством m строк и с некоторым количеством n столбцов. Числа m и n называются порядками или размерами матрицы.

Матрица порядка m × n записывается в форме:

или (i=1,2. m; j=1,2. n).

Числа a_ij входящие в состав данной матрицы называются ее элементами. В записи a_ij первый индекс i означает номер строки, а второй индекс j— номер столбца.

Матрица строка

Матрица размером 1×n, т.е. состоящая из одной строки, называется матрицей-строкой. Например:

Матрица столбец

Матрица размером m×1, т.е. состоящая из одного столбца, называется матрицей-столбцом. Например

Нулевая матрица

Квадратная матрица

Матрица A порядка m×n называется квадратной матрицей, если количество строк и столбцов совпадают: m=n. Число m=n называется порядком квадратной матрицы. Например:

Главная диагональ матрицы

Побочная диагональ матрицы

Диагональная матрица

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

Единичная матрица

След матрицы

Сумма главных диагональных элементов матрицы A называется следом матрицы и обозначается Sp A или Tr A. Например:

Верхняя треугольная матрица

Нижняя треугольная матрица

Квадратная матрица порядка n×n называется нижней треугольной матрицей, если равны нулю все элементы матрицы, расположенные над главной диагональю, т.е. a_ij=0, при всех i T ).

Cтолбцы матрицы A образуют пространство столбцов матрицы и обозначаются через R(A).

Ядро или нуль пространство матрицы

Противоположная матрица

Для любой матрицы A сущеcтвует противоположная матрица -A такая, что A+(-A)=0. Очевидно, что в качестве матрицы -A следует взять матрицу (-1)A, элементы которой отличаются от элементов A знаком.

Кососимметричная (Кососимметрическая) матрица

Кососимметричной называется квадратная матрица, которая отличается от своей транспонированной матрицы множителем −1:

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

Пример кососимметрической матрицы:

Разность матриц

Разностью C двух матриц A и B одинакового размера определяется равенством

Для обозначения разности двух матриц используется запись:

Степень матрицы

Пусть квадратная матрица размера n×n. Тогда степень матрицы определяется следующим образом:

где E-единичная матрица.

Из сочетательного свойства умножения следует:

где p,q— произвольные целые неотрицательные числа.

Симметричная (Симметрическая) матрица

Матрица, удовлетворяющая условию A=A T называется симметричной матрицей.

Для симметричных матриц имеет место равенство:

Источник

Если в матрице есть нулевая строка, то все строки ниже нее также нулевые;

1. если в матрице есть нулевая строка, то все строки ниже нее также нулевые;

Основная идея метода Гаусса- привести матрицу систему к диагональному виду, то есть все элементы главной диагонали –нули. Для приведения матрицы к такому виду, мы выбираем самую верхнюю строку матрицы, и вычитаем её из всех остальных строк, умножив её для каждой строки на некий коэффициент, так, что самый левый столбец ниже главной диагонали заполнен нулями. Вычитаемая с коэффициентом строка называется текущей строкой. Выбирая текущую строку вначале верхнюю, а потом всё ниже и ниже, мы добьёмся, что все элементы ниже главной диагонали будет равны нулю. Эту часть метода- обработка строк по текущей строке и предстоит распараллеливать.

Суть метода заключается в последовательном исключении неизвестных. Рассмотрим систему линейных уравнений:

Пример. Решить систему линейных уравнений методом Гаусса.

Составим расширенную матрицу системы.

Таким образом, исходная система может быть представлена в виде:

,

Пример. Решить систему методом Гаусса.

Составим расширенную матрицу системы.

Таким образом, исходная система может быть представлена в виде:

,

откуда получаем: z = 3; y = 2;x =1.

Открытие файла: функция fopen.

Для доступа к файлу применяется тип данных FILE. Это структурный тип, имя которого задано с помощью оператора typedef в стандартном заголовочном файле «stdio.h». Программисту не нужно знать, как устроена структура типа файл: ее устройство может быть системно зависимым, поэтому в целях переносимости программ обращаться явно к полям структуры FILE запрещено. Тип данных «указатель на структуру FILE используется в программах как черный ящик: функция открытия файла возвращает этот указатель в случае успеха, и в дальнейшем все файловые функции применяют его для доступа к файлу.

3.Описание алгоритма решения СЛАУ методом Гаусса

Алгоритм решения системы линейных уравнений с помощью метода Гаусса. Алгоритм реализован на языке С++.

Пусть у нас есть система N линейных уравнений

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

Источник

Матрицы: определение и основные понятия.

Определение матрицы

Количество строк и столбцов задают размеры матрицы.

Обозначение

A =		4	1	-7
		-1	0	2

Элементы матрицы

Элементы матрицы A_4×4:

A =		4	1	-7	2
		-1	0	2	44
		4	6	7	9
		11	3	1	5

Демонстрация нулевых и ненулевых строк матрицы:

Демонстрация нулевых и ненулевых столбцов матрицы:

4

1

-7

не не нулевой столбец

Диагонали матрицы

Демонстрация главной и побочной диагонали матрицы:

Источник

Виды матриц

Виды матриц не по зубам? Тебе ответит эксперт через 10 минут!

Диагональные матрицы

Замечание. Диагональные элементы матрицы (т.е. элементы, стоящие на главной диагонали) могут также равняться нулю.

Замечание. Если нулевая матрица является квадратной, то она также является и скалярной.

Треугольные матрицы

Матрица называется верхней треугольной матрицей, если все элементы ниже главной диагонали равны нулю.

Матрица называется нижней треугольной матрицей, если все элементы выше главной диагонали равны нулю.

Ступенчатая матрица

Ступенчатой называется матрица, удовлетворяющая следующим условиям:

Другое определение ступенчатой матрицы.

$$A=\left(\begin a_ <11>& a_ <12>& a_ <13>& \ldots & a_ <1 r>& \ldots & a_ <1 n>\\ 0 & a_ <22>& a_ <23>& \ldots & a_ <2 r>& \ldots & a_ <2 n>\\ 0 & 0 & a_ <33>& \ldots & a_ <3 r>& \ldots & a_ <3 n>\\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & a_ & \ldots & a_ \\ 0 & 0 & 0 & \ldots & 0 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 0 & \ldots & 0 \end\right)$$

Другое определение ступенчатой матрицы.

Примеры ступенчатых матриц:

Примеры матриц, которые не являются ступенчатыми:

Решение. Проверяем выполнение условий из определения:

Источник

Что такое нулевая строка в матрице

ОПРЕДЕЛЕНИЕ МАТРИЦЫ. ВИДЫ МАТРИЦ

Матрицей размером m×n называется совокупность m·n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Эту таблицу обычно заключают в круглые скобки. Например, матрица может иметь вид:

Для краткости матрицу можно обозначать одной заглавной буквой, например, А или В.

В общем виде матрицу размером m×n записывают так

.

Числа, составляющие матрицу, называются элементами матрицы. Элементы матрицы удобно снабжать двумя индексами a_ij: первый указывает номер строки, а второй – номер столбца. Например, a₂₃ – элемент стоит во 2-ой строке, 3-м столбце.

Если в матрице число строк равно числу столбцов, то матрица называется квадратной, причём число ее строк или столбцов называется порядком матрицы. В приведённых выше примерах квадратными являются вторая матрица – её порядок равен 3, и четвёртая матрица – её порядок 1.

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

Различаются также матрицы, имеющие только одну строку или один столбец.

Матрица, у которой всего одна строка , называется матрицей – строкой (или строковой), а матрица, у которой всего один столбец, матрицей – столбцом.

Матрица, все элементы которой равны нулю, называется нулевой и обозначается (0), или просто 0. Например,

.

Главной диагональю квадратной матрицы назовём диагональ, идущую из левого верхнего в правый нижний угол.

Квадратная матрица, у которой все элементы, лежащие ниже главной диагонали, равны нулю, называется треугольной матрицей.

.

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

Диагональная матрица, у которой все диагональные элементы равны единице, называется единичной матрицей и обозначается буквой E. Например, единичная матрица 3-го порядка имеет вид .

ДЕЙСТВИЯ НАД МАТРИЦАМИ

Равенство матриц. Две матрицы A и B называются равными, если они имеют одинаковое число строк и столбцов и их соответствующие элементы равны a_ij = b_ij. Так если и , то A=B, если a₁₁ = b₁₁, a₁₂ = b₁₂, a₂₁ = b₂₁ и a₂₂ = b₂₂.

Транспонирование. Рассмотрим произвольную матрицу A из m строк и n столбцов. Ей можно сопоставить такую матрицу B из n строк и m столбцов, у которой каждая строка является столбцом матрицы A с тем же номером (следовательно, каждый столбец является строкой матрицы A с тем же номером). Итак, если , то .

Эту матрицу B называют транспонированной матрицей A, а переход от A к B транспонированием.

Связь между матрицей A и её транспонированной можно записать в виде .

Например. Найти матрицу транспонированную данной.

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

Примеры. Найти сумму матриц:

Легко проверить, что сложение матриц подчиняется следующим законам: коммутативному A+B=B+A и ассоциативному (A+B)+C=A+(B+C).

Умножение матрицы на число. Для того чтобы умножить матрицу A на число k нужно каждый элемент матрицы A умножить на это число. Таким образом, произведение матрицы A на число k есть новая матрица, которая определяется по правилу или .

Для любых чисел a и b и матриц A и B выполняются равенства:

.

Матрицу C найти нельзя, т.к. матрицы A и B имеют разные размеры.

Умножение матриц. Эта операция осуществляется по своеобразному закону. Прежде всего, заметим, что размеры матриц–сомножителей должны быть согласованы. Перемножать можно только те матрицы, у которых число столбцов первой матрицы совпадает с числом строк второй матрицы (т.е. длина строки первой равна высоте столбца второй). Произведением матрицы A не матрицу B называется новая матрица C=AB, элементы которой составляются следующим образом:

.

Таким образом, например, чтобы получить у произведения (т.е. в матрице C) элемент, стоящий в 1-ой строке и 3-м столбце c₁₃, нужно в 1-ой матрице взять 1-ую строку, во 2-ой – 3-й столбец, и затем элементы строки умножить на соответствующие элементы столбца и полученные произведения сложить. И другие элементы матрицы-произведения получаются с помощью аналогичного произведения строк первой матрицы на столбцы второй матрицы.

В общем случае, если мы умножаем матрицу A = (a_ij) размера m×n на матрицу B = (b_ij) размера n×p, то получим матрицу C размера m×p, элементы которой вычисляются следующим образом: элемент c_ij получается в результате произведения элементов i-ой строки матрицы A на соответствующие элементы j-го столбца матрицы B и их сложения.

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

Другим важным случаем является умножение матрицы–строки на матрицу–столбец, причём ширина первой должна быть равна высоте второй, в результате получим матрицу первого порядка (т.е. один элемент). Действительно,

.

.

, B·A – не имеет смысла.

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

Можно проверить, что умножение матриц подчиняется ассоциативному и дистрибутивному законам, т.е. (AB)C=A(BC) и (A+B)C=AC+BC.

Легко также проверить, что при умножении квадратной матрицы A на единичную матрицу E того же порядка вновь получим матрицу A, причём AE=EA=A.

Можно отметить следующий любопытный факт. Как известно произведение 2-х отличных от нуля чисел не равно 0. Для матриц это может не иметь места, т.е. произведение 2-х не нулевых матриц может оказаться равным нулевой матрице.

Например, если , то

.

Пусть дана матрица второго порядка – квадратная матрица, состоящая из двух строк и двух столбцов .

Определителем второго порядка, соответствующим данной матрице, называется число, получаемое следующим образом: a₁₁a₂₂ – a₁₂a₂₁.

Определитель обозначается символом .

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

Примеры. Вычислить определители второго порядка.

Аналогично можно рассмотреть матрицу третьего порядка и соответствующий ей определитель.

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

.

Таким образом, эта формула даёт разложение определителя третьего порядка по элементам первой строки a₁₁, a₁₂, a₁₃ и сводит вычисление определителя третьего порядка к вычислению определителей второго порядка.

Примеры. Вычислить определитель третьего порядка.

.

Аналогично можно ввести понятия определителей четвёртого, пятого и т.д. порядков, понижая их порядок разложением по элементам 1-ой строки, при этом знаки «+» и «–» у слагаемых чередуются.

Итак, в отличие от матрицы, которая представляют собой таблицу чисел, определитель это число, которое определённым образом ставится в соответствие матрице.

Источник

• ← Что такое систематические нарушения
• Что такое время подачи в такси →

	0	1	-7
	0	0	2