Чтение онлайн

на главную - закладки

Жанры

Большая Советская Энциклопедия (МА)
Шрифт:

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

(здесь Х — столбец из неизвестных функций), имеет решение х = eAt C , где С — столбец из произвольных постоянных.

Ненулевой столбец Х такой, что AX = lХ , называется собственным вектором М. А . В этом равенстве коэффициент l может быть лишь одним из корней

многочлена

который называется характеристическим многочленом М. А . Эти корни называются собственными значениями, или характеристическими числами, М. А . Коэффициенты характеристического многочлена выражаются через суммы некоторых миноров М. А. В частности, p1 = a11 + ... + a1n = SpA (след A ),

. Справедливо соотношение Кэли — Гамильтона: если j(f ) есть характеристический многочлен М. А , то j(A ) = 0, так что М. А является «корнем» своего характеристического многочлена.

М. А называется подобной М. В, если существует такая неособенная М. С , что В = С– 1 . Легко проверяется, что подобные М. имеют одинаковые характеристические многочлены.

Исчисление матриц . М. — полезный аппарат для исследования многих задач теоретической и прикладной математики. Одной из важнейших задач является задача нахождения решения систем линейных алгебраических уравнений. В матричных обозначениях такие системы записываются в виде

AX = F ,

где A есть М. коэффициентов, Х — искомое решение, записанное в виде столбца из n элементов, F — столбец свободных членов из m элементов. Если А — квадратная неособенная М., то система имеет единственное решение Х = A– 1 F . Если A прямоугольная (m ' n– матрица ранга k , то решение может не существовать или быть не единственным. В случае несуществования решения имеет смысл обобщённое решение, дающее минимум сумме квадратов невязок (см. Наименьших квадратов метод ). При отсутствии единственности точного или обобщённого решения часто выбирают нормальное решение, то есть решение с наименьшей суммой квадратов компонент. Нормальное обобщённое решение находится по формуле Х = A + F . Наиболее важен случай переопределённой системы: k = n < m . В этом случае обобщённое решение единственно. При k = m < n (недоопределённая система) точных решений бесконечно много и формула даёт нормальное решение.

Не менее важной для многочисленных приложений (в теории дифференциальных уравнений, в теории малых колебаний, в квантовой механике и т. д.) является задача решения полной или частичной проблемы собственных значений. Здесь ищутся все или часть собственных значений М. и принадлежащие им собственные или корневые (некоторые обобщения собственных) векторы. К этой задаче близко примыкает и обобщённая проблема собственных значений, в которой ищутся числа и векторы такие, что AX = lBX (А и В — заданные М.), и многие родственные проблемы.

С полной проблемой непосредственно связана также задача о приведении преобразованиями подобия квадратной

М. к каноническjй форме. Такой формой будет diag (l1 , ..., ln ), если М. имеет n различных собственных значений l1 , ..., ln , или форма Жордана [см. Нормальная (жорданова) форма матрицы ] в общем случае.

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

Матрицы специального типа. Существует большое число различных типов М. в зависимости от выполнения различных соотношений между элементами.

Название матрицы Определяющее условие
Симметричная
Кососимметричная
Ортогональная
 или
Стохастическая
Эрмитова
Унитарная
 или

Некоторые типы естественно возникают в приложениях. Приведённая таблица даёт ряд важных типов квадратных М.

Следует отметить также ленточные М. — такие М., ненулевые элементы которых могут располагаться на главной диагонали и на диагоналях, соседних с главной, например, двухдиагональные и трёхдиагональные М. Не менее важны специальные типы М., употребляемых в качестве вспомогательных. Это элементарные М. — М., отличающиеся от единичной одним элементом; М. вращения и отражения.

Имеются унитарные аналоги М. вращения и отражения; правые (левые) треугольные М. — М., у которых равны нулю элементы под (над) главной диагональю; правые (левые) почти треугольные М. (М. типа Хессенберга) — М., у которых равны нулю элементы под (над) диагональю, соседней снизу (сверху) с главной.

Преобразование матриц. Численные методы решения систем линейных уравнений основываются обычно на преобразовании систем посредством цепочки левых умножений на подходящие вспомогательные М. с тем, чтобы перейти к легко решаемой системе. В качестве вспомогательных для вещественных М. употребляются элементарные М., М. вращения или М. отражения. Система с неособенной М. приводится либо к системе с треугольной М., либо с ортогональной. В теоретическом аспекте это равносильно представлению М. коэффициентов в виде произведения двух треугольных М. (при выполнении некоторых дополнительных условий) или в виде произведения треугольной на ортогональную (в том или другом порядке).

Для переопределённой системы умножением слева на цепочку М. вращения или отражения можно прийти к системе с треугольной М. порядка n , решение которой даёт обобщённое решение исходной системы.

Для решения проблемы собственных значений, раньше чем применять наиболее эффективные итерационные методы, целесообразно подобно преобразовать М. общего вида к М. типа Хессенберга или к трёх диагональной в случае симметрии. Этого можно добиться за счёт цепочки подобных преобразований элементарными М., М. вращения или М. отражения.

Поделиться:
Популярные книги

Отражения (Трилогия)

Иванова Вероника Евгеньевна
32. В одном томе
Фантастика:
фэнтези
8.90
рейтинг книги
Отражения (Трилогия)

Выйду замуж за спасателя

Рам Янка
1. Спасатели
Любовные романы:
современные любовные романы
7.00
рейтинг книги
Выйду замуж за спасателя

Мастер 8

Чащин Валерий
8. Мастер
Фантастика:
попаданцы
аниме
фэнтези
5.00
рейтинг книги
Мастер 8

Золушка по имени Грейс

Ром Полина
Фантастика:
фэнтези
8.63
рейтинг книги
Золушка по имени Грейс

Девочка-яд

Коэн Даша
2. Молодые, горячие, влюбленные
Любовные романы:
современные любовные романы
5.00
рейтинг книги
Девочка-яд

Warhammer 40000: Ересь Хоруса. Омнибус. Том II

Хейли Гай
Фантастика:
эпическая фантастика
5.00
рейтинг книги
Warhammer 40000: Ересь Хоруса. Омнибус. Том II

Вперед в прошлое 2

Ратманов Денис
2. Вперед в прошлое
Фантастика:
попаданцы
альтернативная история
5.00
рейтинг книги
Вперед в прошлое 2

Тактик

Земляной Андрей Борисович
2. Офицер
Фантастика:
альтернативная история
7.70
рейтинг книги
Тактик

Отрок (XXI-XII)

Красницкий Евгений Сергеевич
Фантастика:
альтернативная история
8.50
рейтинг книги
Отрок (XXI-XII)

Кир Булычев. Собрание сочинений в 18 томах. Т.3

Булычев Кир
Собрания сочинений
Фантастика:
научная фантастика
7.33
рейтинг книги
Кир Булычев. Собрание сочинений в 18 томах. Т.3

Наследие Маозари 4

Панежин Евгений
4. Наследие Маозари
Фантастика:
фэнтези
попаданцы
5.00
рейтинг книги
Наследие Маозари 4

Ну, здравствуй, перестройка!

Иванов Дмитрий
4. Девяностые
Фантастика:
попаданцы
альтернативная история
6.83
рейтинг книги
Ну, здравствуй, перестройка!

Магия чистых душ

Шах Ольга
Любовные романы:
любовно-фантастические романы
5.40
рейтинг книги
Магия чистых душ

Безродный

Коган Мстислав Константинович
1. Игра не для слабых
Фантастика:
боевая фантастика
альтернативная история
6.67
рейтинг книги
Безродный