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

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

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

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

Название матрицы Определяющее условие Симметричная Большая Советская Энциклопедия (МА) i-images-189966423.png Кососимметричная Большая Советская Энциклопедия (МА) i-images-100801770.png Ортогональная Большая Советская Энциклопедия (МА) i-images-152006472.pngБольшая Советская Энциклопедия (МА) i-images-195672405.png Стохастическая Большая Советская Энциклопедия (МА) i-images-184622710.png Эрмитова Большая Советская Энциклопедия (МА) i-images-144985761.png Унитарная Большая Советская Энциклопедия (МА) i-images-164310838.png Большая Советская Энциклопедия (МА) i-images-153444711.png

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

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

Большая Советская Энциклопедия (МА) i-images-178137526.png

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

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

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

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

  Историческая справка. Понятие М. было введено в работах У. Гамильтона и А. Кэли в середине 19 века. Основы теории созданы К. Вейерштрассом и Ф. Фробениусом (2-я половина 19 века и начало 20 века). И. А. Лаппо-Данилевский разработал теорию аналитических функций от многих матричных аргументов и применил эту теорию к исследованию систем дифференциальных уравнений с аналитическими коэффициентами. Матричные обозначения получили распространение в современной математике и её приложениях. Исчисление М. развивается в направлении построения эффективных алгоритмов для численного решения основных задач.

  Лит.: Смирнов В. И., Курс высшей математики, 9 изд., т. 3, ч. 1, М., 1967; Мальцев А. И., Основы линейной алгебры, 3 изд., М., 1970; Гантмахер Ф. Р., Теория матриц, 3 изд., М., 1967; Уилкинсон Дж. Х., Алгебраическая проблема собственных значений, перевод с английского, М., 1970; Фаддеев Д. К., Фаддеева В. Н., Вычислительные методы линейной алгебры, 2 изд., М. — Л., 1963; Воеводин В. В., Численные методы алгебры. Теория и алгорифмы, М., 1966; Лаппо-Данилевский И. А., Применение функций от матриц к теории линейных систем обыкновенных дифференциальных уравнений, М., 1957; Фрезер Р. А., Дункан В., Коллар А., Теория матриц и её приложения к дифференциальным уравнениям и динамике, перевод с английского, М., 1950; Вазов В., Форсайт Дж., Разностные методы решения дифференциальных уравнений в частных производных, перевод с английского, М., 1963.

  В. Н. Фаддеева.

Матрица (в полиграфии)

Ма'трица (нем. Matrize, от латинского matrix — матка, источник, начало) в полиграфии,

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

  Шрифтолитейная М. — стальной брусок прямоугольного сечения с углублённым изображением одной буквы или знака. Комплект шрифтолитейных М. позволяет отливать на шрифтолитейной машине все литеры одного шрифта, используемые для ручного набора.

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

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

  В фотонаборных машинах используются М., в которых углублённые изображения знаков заменены фотографическими.


Перейти на страницу:
Изменить размер шрифта: