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

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

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

Пример верхнетреугольной матрицы

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

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

Унитреугольная матрица (верхняя или нижняя) — треугольная матрица, в которой все элементы на главной диагонали равны единице.

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

Любую ненулевую матрицу A_{n\times n} путём элементарных преобразований над строками и перестановкой столбцов можно привести к треугольному виду.

Решение систем линейных уравнений с треугольной матрицей (обратный ход) не представляет сложностей.

Свойства

  • Определитель треугольной матрицы равен произведению элементов на её главной диагонали .
  • Определитель унитреугольной матрицы равен единице.
  • Множество невырожденных верхнетреугольных матриц порядка n по умножению с элементами из поля k образует группу, которая обозначается UT(n, k) или UTn (k).
  • Множество невырожденных нижнетреугольных матриц порядка n по умножению с элементами из поля k образует группу, которая обозначается LT(n, k) или LTn (k).
  • Множество верхних унитреугольных матриц с элементами из поля k образует подгруппу UTn (k) по умножению, которая обозначается SUT(n, k) или SUTn (k). Аналогичная подгруппа нижних унитреугольных матриц обозначается SLT(n, k) или SLTn (k).
  • Множество всех верхнетреугольных матриц с элементами из кольца k образует алгебру относительно операций сложения, умножения на элементы кольца и перемножения матриц. Аналогичное утверждение справедливо для нижнетреугольных матриц.
  • Группа UTn разрешима, а её унитреугольная подгруппа SUTn нильпотентна.

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "Верхняя треугольная матрица" в других словарях:

  • Треугольная матрица — Треугольная матрица  квадратная матрица, в которой все элементы ниже или выше главной диагонали равны нулю. Пример верхнетреугольной матрицы Верхнетреугольная матрица …   Википедия

  • Верхнетреугольная матрица — Треугольная матрица квадратная матрица, в которой все элементы ниже или выше главной диагонали равны нулю. Пример верхнетреугольной матрицы Верхнетреугольная матрица квадратная матрица, в которой все элементы ниже главной диагонали равны нулю.… …   Википедия

  • Косотреугольная матрица — Треугольная матрица квадратная матрица, в которой все элементы ниже или выше главной диагонали равны нулю. Пример верхнетреугольной матрицы Верхнетреугольная матрица квадратная матрица, в которой все элементы ниже главной диагонали равны нулю.… …   Википедия

  • Нижнетреугольная матрица — Треугольная матрица квадратная матрица, в которой все элементы ниже или выше главной диагонали равны нулю. Пример верхнетреугольной матрицы Верхнетреугольная матрица квадратная матрица, в которой все элементы ниже главной диагонали равны нулю.… …   Википедия

  • LU-разложение — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. Проставив сноски, внести более точные указания на источники. Добавить иллюстрации …   Википедия

  • Разложение Холецкого — представление симметричной положительно определённой матрицы в виде , где нижняя треугольная матрица со строго положительными элементами на диагонали. Иногда разложение записывается в эквивалентной форме: , где верхняя треугольная матрица.… …   Википедия

  • SFLASH — SFLASH  асимметричный алгоритм цифровой подписи рекомендованный проектом NESSIE European в 2003 году. SFLASH основан на Matsumoto Imai(MI) схеме, так же называемой C*. Алгоритм принадлежит к семейству многомерных схем с открытым ключом, то… …   Википедия

  • ОРТОГОНАЛИЗАЦИЯ — процесс ортогонализации, алгоритм построения для данной линейно независимой системы векторов евклидова или эрмитова пространства V ортогональной системы ненулевых векторов, порождающих то же самое подпространство в V. Наиболее известным является… …   Математическая энциклопедия

  • Коэффициент корреляции — (Correlation coefficient) Коэффициент корреляции это статистический показатель зависимости двух случайных величин Определение коэффициента корреляции, виды коэффициентов корреляции, свойства коэффициента корреляции, вычисление и применение… …   Энциклопедия инвестора

  • РЕЛАКСАЦИИ МЕТОД — ослабления м е т о д, метод итерационного решения системы линейных алгебраич. уравнений Ах=b, элементарный шаг к рого состоит в изменении только одной компоненты вектора неизвестных, причем номера изменяемых компонент выбираются в нек ром циклич …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»