Исследование и решение систем уравнений первой степени

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Введение

Одной из важнейших задач математики является исследование и решение систем уравнений первой степени. Как само существование решений системы, так и возможные числовые значения элементов решения полностью определяются матрицами. В реферате я рассмотрел некоторые общие вопросы, касающиеся матриц:

определители квадратных матриц второго, третьего и высших порядков;

минор матрицы;

ранг матрицы;

операции над матрицами;

собственные числа;

функциональное пространство.

матрица линейный уравнение дифференциальный

1. Основные понятия

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

а₁₁х₁ + а₁₂х₂ + а₁₃х₃ +…+ а_1nх_n = у₁

а₂₁х₁ + а₂₂х₂ + а₂₃х₃ +…+ а_2nх_n = у₂

_{…………………………………………………………}

а_m1х₁ + а_m2х₂ + а_m3х₃ +…+ а_mnх_n = у_m

будет некоторое множество связей между переменными х₁, х₂,…,х_n и у₁, у₂,…, у_m. Эти связи, или линейное преобразование переменных х в переменные у, полностью характеризуются упорядоченным набором коэффициентов a_ij. Если это множество коэффициентов обозначить через A и записать в виде

,

то, как будет показано, посредством введения определения «произведение Ах» систему линейных уравнений можно записать в виде: Ах = у. Несомненно, приведенное выражение по виду значительно проще, чем соответствующая система линейных уравнений. Это одна из соответствующих причин использования матриц.

Столбцы матриц называются векторами-столбцами, а строки матрицы - векторами-строками. Матрица, содержащая m строк и n столбцов, называется (mЧn) матрицей. Квадратная матрица (m = n), является матрица n-го порядка.

2. Основные типы матриц

Матрица типа (mЧ1) называется матрицей-столбцом или вектором-столбцом, т.к. она состоит из одного столбца и m строк.

.

Матрица типа (1Чn), содержащая одну строку элементов, называется матрицей строкой.

.

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

.

Единичной матрицей называется диагональная матрица, диагональные элементы которой равны единице.

.

Транспонирование матрицы А - операция, при которой ее строки и столбцы меняются местами (Ат).

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

3. Простейшие операции над матрицами

Сложение матриц.

Если матрицы А и В одного порядка (mЧn), то суммой служит матрица С = А + В, элемент которой определяется как cij = aij + bij, ; .

Свойства: А + В = В + А (коммутативность);

А + (В + С) = (А + В) + С (ассоциативность).

Вычитание матриц.

Разность матриц одного порядка (mЧn) равна матрице D = А - В, элементы которой определяются как: dij = aij - bij, ; .

Матрицы А и В одинакового порядка равны, если равны их соответствующие элементы: a = b.

Произведение матриц.

Произведение матриц А и В может рассматриваться как матрица С, где С = АВ, или [Сik] = [aijbjk]. В общем случае: С = АВ = [aikbjk].

Если число столбцов матрицы А равно числу строк матрицы В, то матрицы А и В согласованы по форме, а если матрицы А и В равны (А = В), т.е. АВ = ВА, то говорят, что эти матрицы коммутативны.

Умножение матриц на скалярную величину.

При левом или правом умножении матрицы на скалярную величину R, каждый элемент данной матрицы умножается на этот скаляр R. Произвольный элемент произведения RA равен Raij.

Умножение транспонированных матриц.

ВтАт = (АВ)т.

В общем случае: Ст = (АВ)т = ВтАт.

Дифференцирование матриц.

Производная от А(t) по переменной t определяется как:

=.

Производная от суммы двух матриц:[A(t) + B(t)] = (t) +(t).

Производная от произведения двух матриц:[A(t)B(t)] = (t)B(t) + A(t)(t).

· Интегрирование матриц.

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

dt.

4. Определители

Определителем, или детерминантом второго порядка матрицы А записывается как и его значение считается равным (а₁₁а₂₂ - а₁₂а₂₁). Его порядок равен числу строк квадратной матрицы или столбцов.

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



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

.

Свойства определителя:

1. Определитель равен единице, если все элементы на главной диагонали (а₁₁, а₂₂, а₃₃,…, а_nn) равны единице, а остальные нулю.

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

3. Величина определителя остается постоянной по модулю при перестановке его строк.

4. Знак определителя изменяется при перестановке двух его строк.

5. Если элементы некоторого ряда имеют общий множитель, то этот множитель можно вынести за знак определителя.

.

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

.

5. Миноры и алгебраические дополнения

Минором порядка S данной матрицы А (М) называется определитель, составленный из элементов, стоящих на пересечении выбранных S строк и S столбцов.

Если матрица А квадратная матрица, то вводится определение дополнительного минора.

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

Пр.:

М = -4; =-24

Алгебраическое дополнение минора - это дополнительный минор, умноженный на (-1)^р.

А = (-1)^рМ,

где Р - сумма номеров строк и столбцов данной матрицы, входящих в минор М.

Р = 2 + 3 + 2 + 3 = 10,

А = (-1)¹⁰М(-24) = -24.

Каждый элемент a_ij матрицы, является минором первого порядка, а дополнительным минором является определитель (n-1)-го порядка, который называется минором a_ij и обозначается М_ij.

6. Союзная и обратная матрицы

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

А^*= .

Матрица А^-1 называется обратной матрицей к матрице А, необходимо и достаточно, чтобы матрица была невырожденной и выполнялось условие АА^-1 = А^-1А = I.

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

Производная от обратной матрицы.

Для значения t, при котором А(t) дифференцируема и существует обратная матрица: .

Специальные обратные матрицы:

а) АА^-1 = 1 (матрица совпадает со своей обратной матрицей).

б) А - ортогональная матрица, если А^-1 = А^т.

в) А - унитарная, если А = {(А^*)^т}^-1 (матрица, обратная матрице А, равная матрице, сопряженной с матрицей А).

7. Вектор. Линейное пространство

Скалярные произведение:

Для действительных х и у запишем как:<х, у> = х^т у = у^т х = <у, x>.

Векторное произведение:

x><у = х(у^*)^т = ,

если вектор-столбец х (nЧ1) обозначить через х>; вектор-строку (у^*)^т (1Чm) - через <y.

Ортогональные вектора:

Единичные векторы.

Вектор называется единичным, если его длина равна единице так, что <> = 1.

Линейная зависимость.

Вектор х_i (i = 1, 2,…,m) с составляющими х_1i, х_2i,…, х_ni называются линейно независимыми, если не существует таких постоянных k₁, k₂,…, k_m, что k₁х₁ + k₂х₂ +…+ k_mх_m = 0.

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

Рангом (r) матрицы (А) является наивысший порядок миноров матрицы А, отличных от нуля:r = n - g (n - порядок).

Определитель Грамма:

Система однородных уравнений имеет нетривиальное решение для k_i только в том случае, если определитель матрицы с коэффициентами [<x_i; x_j>] равен нулю. Этот определитель называется определителем Грама и равен:

система векторов линейно независимая тогда и только тогда, когда определитель Грама ? 0.

8. Линейное пространство

Наиболее простым примером линейного векторного пространства служит множество векторов, принадлежащих трехмерному пространству (эвклидову). Если система векторов х₁, х₂,…, х_m S, то и множество векторов (у), являющихся линейной комбинацией этих векторов, т.е. у = k₁х₁ + k₂х₂ +…+ k_mх_m, образующееся векторное пространство.

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

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

9. Правило Крамера для решения линейных уравнений

Правило Крамера.

Задана исходная система:

а₁₁х₁ + а₁₂х₂ +…+ а_1nх_n = у₁

а₂₁х₁ + а₂₂х₂ +…+ а_2nх_n = у₂

……………………………….

а_n1х₁ + а_n2х₂ +…+ а_nnх_n = у_n

В более компактной форме: (i = 1, 2,…, n), или А_х = у, где

, .

Итак, правило Крамера для построения решения при помощи определителей можно сформулировать следующим образом: система (n) линейных алгебраических уравнений с (n) неизвестными х₁, х₂,…, х_n имеет решение, если матрица А несобственная.

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

10. Однородная система уравнений

Если члены в правой части уравнения равны нулю, то система уравнений называется однородной.

Предположим, что ранг матрицы коэффициентов равен r.

1) Опускаем q = n - r уравнений так, чтобы определитель матрицы коэффициентов относительно r неизвестных отличался от нуля.

2) Образуем r уравнений с r неизвестными в левой части уравнения и оставшимся

q = n - r неизвестными в правой части. r неизвестных выражается через q = n - r неизвестных (q деферент А).

Получаем q независимых решений в результате указанных этапов решения.

11. Собственные числа

От характеристических значений системы зависит ее динамические свойства.

у = А_х, где у и х - векторы столбцы, а А - квадратная матрица (nЧn).

у = А_х = лх, где л - скалярный коэффициент пропорциональности.

Значение л (л_i), для которого уравнение у = А_х имеет решение x_i ? 0 называется собственным или характеристическим числом А. Соответственный вектор решения x_i ? 0 называется собственным или характеристическим вектором А.

12. Характеристическое уравнение

Многочлен n-й степени относительно А, определенный уравнением , называется характеристическим уравнением А.

Р(л) = лⁿ + a₁ л^n-1 + a₂ л^n-2 +…+ a_n-1 л + a_n = 0. Корни характеристического уравнения равны собственным или характеристическим значениям А.

13. Билинейная и квадратичная форма

Билинейной формой относительно переломных х_i, у_i, называется выражение вида:

В = a₁₁x₁y₁ + a₁₂x₁y₂ +…+ a_1nx₁y_n + a₂₁x₂y₁ + a₂₂x₂y₂ +…+a_2nx₂y_n+…+ a_n1x_ny₁ +…+a_nnx_ny_n, где все составляющие - действительные величины.

Комплексная форма: , или в матричной форме:

Матрица А - матрица коэффициентов формы, ранг А - ранг формы. Если х = у, то предыдущее уравнение превратится в: Q = x^TAx = <x, Ax>.

Q называется квадратичной формой x₁, x₂,…, x_n. Или: .

Преобразование переменных.

Линейное преобразование х = Ву, где В - произвольная неособенная матрица (nЧn), преобразует Q в квадратичную форму относительно у₁, у₂,…, у_n: Q = y^TB^TABy или Q = у^тСу, где С = В^тАВ.

14. Матричные многочлены

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

A^kA^m = A^k+m

(A^k)^m = A^km

A⁰ = I_n

(A^-1)^m = A^-m

Если A^m = В, где А - квадратная матрица, то A - корень m-той степени В.

Матричные многочлены.

N(x) = P_nxⁿ + P_n-1x^n-1 +…+ P₁x + P₀ (х - скалярная переменная).

х заменяем квадратной матрицей А, то:

N(A) = P_nAⁿ + P_n-1A^n-1 +…+ P₁A + P₀I_n.

Бесконечные ряды матриц.

Запишем: S(A) = a₀I_n + a₁A + a₂A² +…+ a_nAⁿ +…= a_kA^k, тогда геометрический ряд: G(A) = I + aA + a²A² +…= a_kA^k.

Экспоненциальная функция:

e^A = expA = I +

Синусоидальная функция:

sinA = A - .

Косинусоидальная функция:

cosA = I -.

Гиперболический синус:

shA = A +.

Гиперболический косинус:

chA = I +.

Теорема Кэли-Гамеильтона.

I₀ = - действительная матрица (2Ч2) (аналог j = ).

sin aI₀ = aI₀ + I₀ sha. Обобщим: А^р = МА^рМ^-1.

Если N(л) - многочлен от л вида: N(л) = лⁿ + C₁ л^n-1 +…+ C_n-1 л + C_n, то

N(A) = Aⁿ + C₁A^n-1 +…+ C_n-1A + C_nI = MN(л)M^-1 = MM^-1, где л₁, л₂,…, л_n - не нули N(л).

Если N(л) = Р(л₁), то N(л₁) = N(л₂) =…= N(л_n) = 0 Р(А) = [0], где

Р(л) = |лI -A| матрица А удовлетворяет своему характеристическому уравнению.

Теорема Сельвестра.

Если N(A) - матричный многочлен от А и если квадратная матрица А содержит n различных характеристических чисел, то многочлен от А можно записать в виде:

, где

.

Согласно теореме Кэли-Гамильтона:

N(A)=a₁A^n-1 + a₂A^n-2 +…+ a_n-1A + a_nI (произвольный матричный многочлен N(A)) запишется многочленом А с наивысшей степенью n-1.

Теорема Сельвестра. Вырожденная форма.

Если модифицировать уравнение: N(A) = (в том случае, когда А содержит кратные характеристические числа), тогда она (модификация) будет называться вырожденной формой теоремы Сильвера.

Если характеристический корень имеет порядок S, то можно показать, что N(A), обусловленная I корнем л_i, равно:

Метод Кэли-Гамильтона.

Рассмотрим случай, когда степень матричного многочлена N(A) выше, чем порядок А.

Делим N(л) на характеристический многочлен А:

, R(л) - остаточный член. Затем умножаем Р(л):

N(л) = Р(л)Q(л) + R(л). Если Р(л) = 0, то N(л) = R(л). Т.к. P[A] = [0], то матричная функция N(A) = R(A).

А если Q(л) - аналитическая функция в области, то F(л) = Q(л)Р(л) + R(л) (*), где Р(л) - характеристический многочлен А, а R(л) - многочлен вида:

Р(л) = а₀ + а₁л + а₂ л² +…+ а_n-1 л^n-1.

.к. Р(л_i)=0, то F(л₁) = R(л₁)

F(л₂) = R(л2)

…………….

F(л₂) = R(лn)

Покажем, что - аналитическая функция л. Нули знаменателя служат нулями и числителя, то Q(л) - аналитическая функция. Поэтому уравнение (*) справедливо для всех л. Вместо л можно подставить А: F(А) = Q(А)Р(А) + R(А). По теореме Кэли-Гамильтона: Р(А) = 0 F(А) = R(А).

15. Функциональное пространство

Здесь рассмотрим такую систему из n функций f₁(t),…, f_n(t), определенных на интервале (а, b), что ни одна функция f_i(t) не является линейной комбинацией любых других (n-1) функций из этого интервала.

Скалярное произведение.

. Для комплексных функций действительного переменного t: .

Норма функция.

Норма f = || f ||^1/2 = <f, f>^1/2 = []^1/2. Нормированной функцией называется функция, норма которой равна единице.

Ортогональные функции.

Две функции f(t) и g(t), ортогональны на (а, b), если <f, g> = 0. Система нормированных функций ц₁(t), ц₂(t) называется ортонормированной, если < ц_i, ц_j> = д_ij.

Ортогональные функции в качестве базиса функционального пространства.

Рассмотрим бесконечную ортогональную систему функций ц₁(t), ц₂(t),… в качестве координатных векторов, то по аналогии f(t) вектор этого пространства, а разложение:

С_k = <f, ц_k>.

Если F(t) апроксимируется линейной комбинацией n нормированных функций

(a < t < b), то получится аппроксимация: a_k = c_k. Затем (*) - неравенство Бесселя.

Заданная ортонормированная система ц₁(t), ц₂(t),…, ц_n(t) называется полной, если производная кусочно-непрерывная f(t) может апроксимироваться в среднем этой системы со сколь угодно малой ошибкой при большом количестве ее членов, т.е. или

Ортогональная система с «весом».

Вводим весовую функцию щ(t): . Эта функция выбирается для выделения области на (a, b). Говорят, что ц_k(t) ортонормированны относительно данной «весовой» функции. Коэффициенты Фурье f(t) определяются как: .

16. Метрическое пространство

Пусть X - произвольное множество. Понятие расстояния между элементами из X получается путем обобщения фундаментальных свойств, которые можно интуитивно ожидать от понятия расстояния.

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

1. d(x, y)=0 тогда и только тогда, когда х=у (аксиома идентичности);

2. d(x, y)=d(y, x) (аксиома симметрии);

3. для любой тройки имеет место d(x, у) ? d(x, z)+d(z, у) (аксиома треугольника).

Метрическим пространством называется пара (X, d), т. е. множество X с определенной на нем метрикой d. Элементы множества X называют точками метрического пространства (X, d).

Из данного определения следует, что множество X только тогда превращается в метрическое пространство, когда в него введена соответствующая метрика d(x, у). Если в одном и том же множестве X ввести различные метрики, то получатся и различные пространства.

Заключение

В данном реферате я рассмотрел основные понятия линейной алгебры и матричного множества, что необходимо для успешного освоения курса математических основ теории систем.

Используемая литература

7. Беклемишев Д.В. Курс аналитической геометрии и линейной алгебры. М., 1975.

8. Чемоданов Б.К. «Математические основы теории автоматического регулирования», Москва 1977 г.

9. Коршунов Ю.М. «Математические основы кибернетики», Москва 1987 г.

10. Пискунов Н.С. Дифференциальное и интегральное исчисления. М., 1978, Т. 1, Т. 2.

Размещено на Allbest.ru

...