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

 

Пусть дано n неизвестных x ₁, x ₂, x_i, …, x_n. Система m линейных уравнений с n неизвестными x_i, , имеет вид

 

                                  (2.1)

 

здесь а_ij коэффициенты при неизвестных, причем i – номер уравнения, а j – номер неизвестного. Величины b _i - свободные члены. В матричной форме систему можно записать так

 

 A∙X = B,                                                                       (2.2)

где

Матрица А называется матрицей коэффициентов, матрица В – матрица столбец свободных членов, матрица Х – матрица столбец неизвестных. Если к матрице коэффициентов системы приписать матрицу столбец свободных членов, то получится расширенная матрица системы уравнений А _расш  или (A | B)

 

                                            (2.3)

Система трех уравнений с тремя неизвестными имеет вид

 

, где , , ,

 

(A | B) = .

 

Если все свободные члены b_i равны нулю, то система называется однородной, в противном случае система неоднородна. Линейные системы, полученные одна из другой путем элементарных преобразований (перестановкой двух уравнений, умножением одного из них на число, не равное нулю, почленным сложением двух уравнения) называются эквивалентными (или равносильными). Все эквивалентные системы имеют одинаковые решения.

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

Рассмотрим систему n линейных алгебраических уравнений с n неизвестными:

 

.(2.5)

 

Если ¹0, то система (2.4) имеет решение, и при том единственное. Если = 0, то система (1) либо не имеет решений, либо имеет бесчисленное множество решений.

В дальнейшем мы будем предполагать, что ¹0.

Решение с помощью формул Крамера.

Если определитель системы ¹0, то, согласно формулам Крамера, решение системы (2.4) можно представить в виде

                                                                                       (2.6)

 

Где , ,…, .

 

Определитель  (i =1, 2,…, n) отличается от определителя системы   тем, что  столбец в определителе   заменен столбцом из свободных членов, т.е. столбец 

 

заменен на столбец . 

Пример. Дана расширенная матрица системы . Решить систему методом Крамера.

Решение. Запишем систему в стандартной форме

 

 .

 

 Определитель данной системы

 

 

Вычислим определители ,  и :

.

.

.

Решение системы:

Для того чтобы убедиться в правильности решения, подставим эти значения  в исходную систему

.

Решение методом Гаусса. Пусть есть система (2.4)с определителем ¹0. Напишем расширенную матрицу, в которой содержится вся информация о сисеме 

 

(А | B)=

 

Метод Гаусса состоит в том, что система (2.4) с помощью ряда элементарных преобразований сводится к новой системе, расширенная матрица которой имеет 

 

 

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

Столбец свободных членов  превращается в столбец  где и стоят решения

системы

Таким образом, решение системы сводится к совершению элементарных преобразований. К элементарным преобразованиям системы относятся следующие:

1) перемена местами уравнений (т.е. перемена местами строк расширенной матрицы);

2) умножение или деление любого уравнения системы на число, отличное от 0 (т.е. умножение или деление строки расширенной матрицы на число, отличное от 0);

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

Пример. Найти методом Гаусса решение системы. .

 

Решение. Определитель системы . Таким образом, система имеет единственное решение. Найдем его методом Гаусса. Начальная расширенная матрица имеет вид

 

.

 

Далее мы будем приводить нашу матрицу к диагональному виду и выписывать ее вид после каждого шага преобразований.

1-й шаг. Разделим 1-ю строку матрицы на 2.

 

.

2-й шаг. 1-ю строку оставляем без изменения. Вместо 2-й строки записываем следующую ее комбинацию с 1-й: 1-ю строку умножаем на (-5), складываем ее со 2-й строкой, тогда новые числа, стоящие во 2-й строке расширенной матрицы, будут следующие:

 

Вместо 3-й строки записываем следующую ее комбинацию с 1-й: 1-ю строку умножаем на (-3) и складываем ее с 3-й строкой, тогда

Расширенная матрица примет вид

.

В результате первых 2-х шагов 1-й столбец  преобразовался в .

3-й шаг. Делим вторую строку на 11.

 

.

 

4-й шаг. 2-ю строку оставляем без изменения. Вместо 1-й строки записываем следующую ее комбинацию со 2-й: 2-ю строку умножаем на 2 и складываем ее   с 1-й строкой, тогда

Вместо 3-й строки записываем ее комбинацию со 2-й: 2-ю строку умножаем на (-14) и складываем ее с 3-й строкой, тогда

 

.

 

В результате 3-го и 4-го шагов 1-й столбец матрицы не изменился, а 2-й превратился в .

5-й шаг. Делим 3-ю строку на

.

 

6-й шаг. 3-ю строку оставляем без изменения. Вместо 1-й строки записываем ее комбинацию с 3-й: 3-ю строку умножаем на   и складываем ее с 1-й строкой, тогда   

Вместо 2-й строки записываем ее комбинацию с 3-й: 3-ю строку умножаем на   и складываем ее со 2-й строкой, тогда

 

 

.

В результате 5-го и 6-го шагов 3-й столбец принял вид .Таким образом, решение системы следующее:  Проверка

Решение методом исключений. Метод исключений является модификацией метода Гаусса и удобен для небольших систем.

.

Умножим первое уравнение на коэффициент при х ₁ из второго уравнения, т.е. на 5, а второе на коэффициент при х ₁ из второго уравнения, т.е. на 2 и вычтем друг из друга. Потом умножим первое на коэффициент при х ₁ из второго уравнения, т.е. на 3, а третье на 5 и снова вычтем  

_______________________________        ___________________

Поменяем в первом уравнении знаки и запишем подсистему

Умножим первое уравнение на 28, второе на 22 и сложим. Слагаемые с х ₂ сократятся и мы получим уравнение для х ₃

х ₃ = 4, подставляя х ₃ в первое уравнение подсистемы получим х ₂

, х ₂ = -2,

Подставляя х ₂ и х ₃ в первое уравнение системы найдем х ₁

 

 Объем вычислений при этом методе существенно меньше.

 

 

Векторная алгебра.

 

Вектором называется направленный отрезок прямой. Из определения следует, что вектор имеет три характеристики:

прямую на которой он лежит,

направление по прямой и длину.

Первые две характеристики объединяются одним понятием – направление. Обозначаются вектора по точкам начала и конца АВ или жирным шрифтом или знаком вектора сверху.

Различают три вида векторов:

свободные вектора, которые не меняются при параллельном переносе,

полусвободные вектора, которые можно переносить только по прямой на которой они лежат (например, вектора сил в механике),

радиус вектора, начало которых всегда находится в начале координат.

Мы будем рассматривать только свободные вектора. Свободные вектора называют равными, если они лежат на одной или параллельных прямых, направлены в одну сторону и имеют одинаковую длину (рис 3.1), т. е. параллельный перенос вектора не меняет. Свободные вектора обозначают одной буквой или а. Длину вектора обозначают при помощи модульных скобок = а или нежирным щрифом.

Вектора складывают по правилу параллелограмма: совмещают концы векторов, строят на векторах как на сторонах параллелограмм; суммой векторов называют вектор диагонали исходящий их общего начала a + b = c (рис.3.2). Вектора можно складывать и по правилу треугольника (рис. 3.3). Правило треугольника можно применить к сумме любого числа векторов (рис 3.4)

Рис. 3.2.                      Рис. 3.3. Сложение векторов

Рис. 3.1

 

 

Умножение вектора на число λ идет по следующему правилу: при умножении на положительное число направление вектора сохраняется, при умножении на отрицательное – меняется на противоположное, а длина определяется по правилу (рис 3.5).

 

çλ а ç = а                                                     (3.1)

 

Рис. 3.4 Сложение нескольких векторов

Рис. 3.5. Умножение вектора на число

 

По определению a - b = a + (-1) b.

 

Проекцией вектора на ось ОХ называется число равное разности координат проекций конца и начала вектора

 

pr _х AB = x ₂ – x ₁= ç AB ç cos (α),                                             (3.2)

 

где α - угол между вектором и осью (рис. 3.6). Вектор А ₁ В ₁ называется составляющим вектором по оси ОХ. Аналогично можно ввести проекцию вектора АВ на оси OY и OZ:

 

pr _у AB = y ₂ – y ₁= ç AB ç cos (β)                                             (3.3а)

pr_ZAB = z ₂ – z ₁= ç AB ç cos (γ),                                            (3.3б)

 

где β и γ углы между вектором АВ и осями OY и OZ. Вектора А ₂ В ₂ и А ₃ В ₃ называются составляющими векторами по осям OY и OZ соответственно.

Косинусы углов cos (α), cos (β) и cos (γ) называют направляющими косинусами

cos ²(α)+ cos ²(β)+ cos ²(γ) = 1.                                              (3.4)

 

Рис. 3.7.Разложение вектора АВ на сумму векторов, параллельных осямкоординат.

Рис. 3.6. Проекция вектора на ось ОХ

 

 

Если ввести i, j и k - единичные вектора осей ОХ, OY и OZ (их называют ортами), то вектора 

A₁B ₁ = i (x ₂ – x ₁), A ₂ B ₂ = j (y ₂ – y ₁) и A ₃ B ₃ = k (z ₂ – z ₁).                (3.5)

 

По правилу сложения векторов (рис. 3.7):

AB = A ₁ B ₁ + A ₂ B ₂ + A ₃ B ₃ = i (x ₂ – x ₁) + j (y ₂ – y ₁) + k (z ₂ – z ₁) ≡

 

≡{(x ₂ – x ₁), (y ₂ – y ₁), (z ₂ – z ₁)}.

 

Равенство AB = i (x ₂ – x ₁) + j (y ₂ – y ₁) + k (z ₂ – z ₁) называется «запись вектора через составляющие вектора. Равенство

AB = {(x ₂ – x ₁), (y ₂ – y ₁), (z ₂ – z ₁)}                                     (3.6)

 

называется «запись вектора в форме проекций». Числа (x ₂ – x ₁), (y ₂ – y ₁) и(z ₂ – z ₁) называются также координатами вектора

Операции с векторами a, b заданными в форме проекций

 

a = { x ₁, y _1, z ₁)}и b = { x ₂, y ₂, z ₂} идут по следующим правилам:

a + b ={ (x ₁+ x ₂), (y ₁ + y ₂), (z ₁ + z ₂)};                                       (3.7)

 λ a = {λ x ₁, λ y ₁, λ z ₁}.                                                                  (3.8)

 

Скалярным произведением векторов a = { x ₁, y _1, z ₁)}; b = { x ₂, y ₂, z ₂} называют число равное произведению длин векторов на косинус угла между ними

 

а × b = (a,b) = ç a ç· ç b çcos(Ð a, b) = x ₁ x ₂ + y ₁ y ₂ + z ₁ z ₂.         (3.9)

 

Замечание: скалярное произведение обозначается знаком .

Скалярное произведение перестановочно: а × b = b × а. Если вектора перпендикулярны, то скалярное произведение равно нулю. Скалярное произведение векторов используют для определения длины вектора

 

а × a = x ₁ x ₁+ y ₁ y ₁ + z ₁ z ₁ = x ₁²+ y ₁² + z ₁² Þç a ç=              (3.10)

Пример. Найти угол φ между векторами  и , если

М ₁(1, -2, -3), М ₂(-3, 1, 1), М ₃(3, 2, 2).

Решение. Для нахождения cosφ используем формулу  где  - скалярное произведение векторов  и . Определим проекции (координаты) векторов и cosφ. Если из координат точки М₂ вычесть координаты точки М₁, то получим вектор . Вектор  получим, если из координат точки М₃ вычтем координаты точки М₁.

 = (-3-1, 1+2, 1+3) =(-4, 3, 4),       = (3-1, 2+2, 2+3) = (2, 4, 5),

. → φ = 87⁰45'54^".

 

Векторным произведен ием векторов a и b называют такой вектор

c = a ´ b, который:

1. лежит на прямой перпендикулярной плоскости векторов a и b,

2. имеет длину численно равную произведению длин векторов на синус угла между ними (угол отсчитывается по наименьшему углу от первого вектора ка второму)

 

ç c ç = ç a ç· ç b ç sin (Ð a, b) = ç a ç· ç b ç sin (φ),                         (3.11)

 

3. направление вектора c определяется по правилу буравчика: если вращать рукоять буравчика от первого вектора ко второму по наименьшему углу, то поступательное движение буравчика показывает направление вектора c (рис. 3.8).

 

Рис. 3.8. Векторное произведение векторов

 

Замечание: векторное произведение обозначается знаком .

Из определения следует, что векторное произведение единичных векторов осей координат - ортов i, j, k равно

 

k = i ´ j, i = j ´ k, j = k ´ i.                                                        (3.12)

 

Векторное произведение не перестановочно: a ´ b = - b ´ a. Для коллинеарных векторов (лежащих на одной прямой) векторное произведение равно нулю a ´ b = 0, (a çç b). Для векторов заданных в форме проекций

 

с = a ´ b =  = i (y ₁ z ₂ – y ₂ z ₁) - j (x ₁ z ₂ – z ₁ x ₂) + k (x ₁ y ₂ – x ₂ y ₁). (3.13)

 

Длина вектора векторного произведение численно равна площади параллелограмма, построенного на векторах, как на сторонах:

 

S = ç a çç b ç sin (φ).

Смешанным произведением векторов a, b и c называется векторно-скалярное произведение

a ´ b × c = a × b ´ c º abc = ,                                         (3.14)

т. е. два вектора (первый – второй или второй – третий) перемножаются векторно, а третий вектор умножают на результат векторного произведения скалярно. В записи смешанного произведения знаки произведений обычно опускают. Смешанное произведение равно нулю, если векторы компланарны (лежат в одной плоскости). Смешанное произведение используют для вычисления объема параллелепипеда и пирамиды, построенной на векторах a, b, c.

 

V _пар = ê abc ê; V _пир = ê abc ê.                                              (3.15)

 

Пример. Даны координаты вершин пирамиды А ₁(1, -2, -3), А ₂(-3, 1, 1), А ₃(4, 3, -1), А ₄(3, 2, 2). Найти площадь грани А ₁ А ₂ А ₃  и объем пирамиды.

Решение. Площадь треугольника А ₁ А ₂ А ₃ найдем, используя геометрический смысл векторного произведения векторов

,

где - векторное произведение векторов.

Вначале находим

,

а затем

 ед².

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

,

следовательно,  ед³.