Треугольная матрица верхняя – Матрицы. Виды матриц

Содержание

Матрицы. Виды матриц

Матрицей называется прямоугольная таблица из чисел с некоторым количеством m строк и с некоторым количеством n столбцов. Числа m и n называются порядками или размерами матрицы.

Матрица порядка m × n записывается в форме:

или (i=1,2,…m; j=1,2,…n).

Числа aij входящие в состав данной матрицы называются ее элементами. В записи aij первый индекс i означает номер строки, а второй индекс j— номер столбца.

Матрица строка

Матрица размером 1×n, т.е. состоящая из одной строки, называется матрицей-строкой. Например:

Матрица столбец

Матрица размером m×1, т.е. состоящая из одного столбца, называется матрицей-столбцом. Например

Нулевая матрица

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

Квадратная матрица

Матрица A порядка m×n называется квадратной матрицей, если количество строк и столбцов совпадают: m=n. Число m=n называется порядком квадратной матрицы. Например:

Главная диагональ матрицы

Элементы расположенные на местах a11, a22 ,…, ann образуют главную диагональ матрицы. Например:

В случае m×n -матриц элементы aii ( i=1,2,…,min(m,n)) также образуют главную диагональ. Например:

Элементы расположенные на главной диагонали называются главными диагональными элементами или просто диагональными элементами

.

Побочная диагональ матрицы

Элементы расположенные на местах a1n, a2n-1 ,…, an1 образуют побочную диагональ матрицы. Например:

Диагональная матрица

Квадратная матрица называется диагональной, если элементы, расположенные вне главной диагонали равны нулю. Пример диагональной матрицы:

Единичная матрица

Квадратную матрицу n-го порядка, у которой на главной диагонали стоят единицы, а все остальные элементы равны нулю, называется единичной матрицей и обозначается через E или E n, где n — порядок матрицы. Единичная матрица порядка 3 имеет следующий вид:

След матрицы

Сумма главных диагональных элементов матрицы A называется следом матрицы и обозначается Sp A или Tr A

. Например:

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

Квадратная матрица порядка n×n называется верхней треугольной матрицей, если равны нулю все элементы матрицы, расположенные под главной диагональю, т.е. aij=0, при всех i>j . Например:

Нижняя треугольная матрица

Квадратная матрица порядка n×n называется нижней треугольной матрицей, если равны нулю все элементы матрицы, расположенные над главной диагональю, т.е. aij=0, при всех i<j. Например:

Cтроки матрицы A образуют пространство строк матрицы и обозначаются через R(AT).

Cтолбцы матрицы A образуют пространство столбцов матрицы и обозначаются через R(A).

Ядро или нуль пространство матрицы

Множесто всех решений уравнения Ax=0

, где A- mxn-матрица, x— вектор длины n — образует нуль пространство или ядро матрицы A и обозначается через Ker(A) или N(A).

 Противоположная матрица

Для любой матрицы A сущеcтвует противоположная матрица -A такая, что A+(-A)=0. Очевидно, что в качестве матрицы -A следует взять матрицу (-1)A, элементы которой отличаются от элементов A знаком.

 Кососимметричная (Кососимметрическая) матрица

Кососимметричной называется квадратная матрица, которая отличается от своей транспонированной матрицы множителем −1:

AT=−A.

В кососимметричной матрице любые два элемента, расположенные симметрично относительно главной диагонали отличаются друг от друга множителем −1, а диагональные элементы равны нулю.

Пример кососимметрической матрицы:

 Разность матриц

Разностью C двух матриц A и B одинакового размера определяется равенством

C=A+(-1)B.

Для обозначения разности двух матриц используется запись:

C=A-B.

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

Пусть квадратная матрица размера n×n. Тогда степень матрицы определяется следующим образом:

A0=E,

где E-единичная матрица.

Из сочетательного свойства умножения следует:

где p,q— произвольные целые неотрицательные числа.

  Симметричная (Симметрическая) матрица

Матрица, удовлетворяющая условию A=AT называется симметричной матрицей.

Для симметричных матриц имеет место равенство:

aij=aji ;   i=1,2,…n,   j=1,2,…n


matworld.ru

Верхняя треугольная матрица — это… Что такое Верхняя треугольная матрица? 💯 ✅


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

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

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

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

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

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

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

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

Свойства

  • Определитель треугольной матрицы равен произведению элементов на её главной диагонали .
  • Определитель унитреугольной матрицы равен единице.
  • Множество невырожденных верхнетреугольных матриц порядка 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, элементарный шаг к рого состоит в изменении только одной компоненты вектора неизвестных, причем номера изменяемых компонент выбираются в нек ром циклич …   Математическая энциклопедия

dic.academic.ru

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

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

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

Основные определения

Верхняя треугольная матрица (или верхнетреугольная матрица) — квадратная матрица A{\displaystyle A}, у которой все элементы ниже главной диагонали равны нулю: aij=0{\displaystyle a_{ij}=0} при i>j{\displaystyle i>j}[1][2]

Нижняя треугольная матрица (или нижнетреугольная матрица) — квадратная матрица A{\displaystyle A}, у которой все элементы выше главной диагонали равны нулю: aij=0{\displaystyle a_{ij}=0} при i<j{\displaystyle i<j}[1][2].

Унитреугольная матрица (верхняя или нижняя) — треугольная матрица A{\displaystyle A}, в которой все элементы на главной диагонали равны единице: ajj=1{\displaystyle a_{jj}=1}[3].

Диагональная матрица является одновременно и верхней треугольной, и нижней треугольной[4].

Применение

Треугольные матрицы используются в первую очередь при решении систем линейных алгебраических уравнений (СЛАУ). Например, метод Гаусса решения СЛАУ основан на следующем результате[5]:

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

Существуют вариант этого метода (называемый компактной схемой метода Гаусса), основанный на следующих результатах[6]:

Свойства

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

См. также

Примечания

  1. 1 2 Воеводин и Кузнецов, 1984, с. 27.
  2. 1 2 Икрамов, 1991, с. 9—10.
  3. ↑ Икрамов, 1991, с. 10.
  4. 1 2 3 Гантмахер, 1988, с. 27.
  5. ↑ Гантмахер, 1988, с. 42—43.
  6. ↑ Воеводин и Кузнецов, 1984, с. 76, 174—175.
  7. ↑ Воеводин и Кузнецов, 1984, с. 30.

Литература

wikiredia.ru

Треугольная матрица — Википедия

Материал из Википедии — свободной энциклопедии

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

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

Основные определения

Верхняя треугольная матрица (или верхнетреугольная матрица) — квадратная матрица A{\displaystyle A}, у которой все элементы ниже главной диагонали равны нулю: aij=0{\displaystyle a_{ij}=0} при i>j{\displaystyle i>j}[1][2]

Нижняя треугольная матрица (или нижнетреугольная матрица) — квадратная матрица A{\displaystyle A}, у которой все элементы выше главной диагонали равны нулю: aij=0{\displaystyle a_{ij}=0} при i<j{\displaystyle i<j}[1][2].

Унитреугольная матрица (верхняя или нижняя) — треугольная матрица A{\displaystyle A}, в которой все элементы на главной диагонали равны единице: ajj=1{\displaystyle a_{jj}=1}[3].

Диагональная матрица является одновременно и верхней треугольной, и нижней треугольной[4].

Видео по теме

Применение

Треугольные матрицы используются в первую очередь при решении систем линейных алгебраических уравнений (СЛАУ). Например, метод Гаусса решения СЛАУ основан на следующем результате[5]:

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

Существуют вариант этого метода (называемый компактной схемой метода Гаусса), основанный на следующих результатах[6]:

Свойства

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

См. также

Примечания

  1. 1 2 Воеводин и Кузнецов, 1984, с. 27.
  2. 1 2 Икрамов, 1991, с. 9—10.
  3. ↑ Икрамов, 1991, с. 10.
  4. 1 2 3 Гантмахер, 1988, с. 27.
  5. ↑ Гантмахер, 1988, с. 42—43.
  6. ↑ Воеводин и Кузнецов, 1984, с. 76, 174—175.
  7. ↑ Воеводин и Кузнецов, 1984, с. 30.

Литература

wiki2.red

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

Материал из Википедии — свободной энциклопедии

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

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

Основные определения[ | ]

Верхняя треугольная матрица (или верхнетреугольная матрица) — квадратная матрица A{\displaystyle A}, у которой все элементы ниже главной диагонали равны нулю: aij=0{\displaystyle a_{ij}=0} при i>j{\displaystyle i>j}[1][2]

Нижняя треугольная матрица (или нижнетреугольная матрица) — квадратная матрица A{\displaystyle A}, у которой все элементы выше главной диагонали равны нулю: aij=0{\displaystyle a_{ij}=0} при i<j{\displaystyle i<j}[1][2].

Унитреугольная матрица (верхняя или нижняя) — треугольная матрица A{\displaystyle A}, в которой все элементы на главной диагонали равны единице: ajj=1{\displaystyle a_{jj}=1}[3].

Диагональная матрица является одновременно и верхней треугольной, и нижней треугольной[4].

Применение[ | ]

Треугольные матрицы используются в первую очередь при решении систем линейных алгебраических уравнений (СЛАУ). Например, метод Гаусса решения СЛАУ основан на следующем результате[5]:

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

Существуют вариант этого метода (называемый компактной схемой метода Гаусса), основанный на следующих результатах[6]:

  • любую квадратную матрицу A{\displaystyle A} с отличными от нуля ведущими главными минорами можно представить в виде произведения нижней треугольной матрицы L{\displaystyle L} и верхней треугольной матрицы U{\displaystyle U

encyclopaedia.bid

Треугольная матрица • ru.knowledgr.com

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

Поскольку матричные уравнения с треугольными матрицами легче решить, они очень важны в числовом анализе. Алгоритмом разложения ЛЮТЕЦИЯ обратимая матрица может быть написана как продукт более низкой треугольной матрицы L и верхней треугольной матрицы U, если и только если все ее ведущие основные младшие отличные от нуля.

Описание

Матрица формы

:

\begin {bmatrix }\

l_ {1,1} & & & & 0 \\

l_ {2,1} & l_ {2,2} & & & \\

l_ {3,1} & l_ {3,2} & \ddots & & \\

\vdots & \vdots & \ddots & \ddots & \\

l_ {n, 1} & l_ {n, 2} & \ldots & l_ {n, n-1} & l_ {n, n }\

\end {bmatrix }\

назван более низкой треугольной матрицей или оставлен треугольную матрицу, и аналогично матрицу формы

:

\begin {bmatrix }\

u_ {1,1} & u_ {1,2} & u_ {1,3} & \ldots & u_ {1, n} \\

& u_ {2,2} & u_ {2,3} & \ldots & u_ {2, n} \\

& & \ddots & \ddots & \vdots \\

& & & \ddots & u_ {n-1, n }\\\

0 & & & & u_ {n, n }\

\end {bmatrix }\

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

Матрицы, которые подобны треугольным матрицам, называют triangularisable.

Много операций на верхних треугольных матрицах сохраняют форму:

  • Сумма двух верхних треугольных матриц верхняя треугольный.
  • Продукт двух верхних треугольных матриц верхний треугольный.
  • Инверсия обратимой верхней треугольной матрицы верхняя треугольный.
  • Продукт верхней треугольной матрицы константой — верхняя треугольная матрица.

Вместе эти факты означают, что верхние треугольные матрицы формируют подалгебру ассоциативной алгебры квадратных матриц для данного размера. Кроме того, это также показывает, что верхние треугольные матрицы могут быть рассмотрены как подалгебра Ли алгебры Ли квадратных матриц фиксированного размера, где скобка Ли [a, b] данный тканью из верблюжьей шерсти коммутатора. Алгебра Ли всех верхних треугольных матриц часто упоминается как подалгебра Бореля алгебры Ли всех квадратных матриц.

Все эти результаты держатся, если «верхний треугольный» заменен «ниже треугольным» повсюду; в особенности более низкие треугольные матрицы также формируют алгебру Ли. Однако операции, смешивающие верхние и более низкие треугольные матрицы, в целом не производят треугольные матрицы. Например, сумма верхнего и более низкой треугольной матрицы может быть любой матрицей; продукт более низкого треугольного с верхней треугольной матрицей не обязательно треугольный также.

Примеры

Эта матрица

:

\begin {bmatrix }\

1 & 4 & 2 \\

0 & 3 & 4 \\

0 & 0 & 1 \\

\end {bmatrix }\

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

:

\begin {bmatrix }\

1 & 0 & 0 \\

2 & 8 & 0 \\

4 & 9 & 7 \\

\end {bmatrix }\

ниже треугольный.

Специальные формы

Матрица Unitriangular

Если записи на главной диагонали (верхний или ниже) треугольная матрица — весь 1, матрицу называют (верхней или ниже) unitriangular. Все unitriangular матрицы — unipotent. Другие имена, используемые для этих матриц, являются единицей (верхний или ниже) треугольный (которых «unitriangular» мог бы быть сокращением), или очень редко normed (верхний или ниже) треугольный. Однако, единица, треугольная матрица не то же самое как матрица единицы и normed треугольная матрица, не имеет никакого отношения к понятию матричной нормы. Матрица идентичности — единственная матрица, которая является и верхним и более низким unitriangular.

Набор unitriangular матриц формирует группу Ли.

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

Если записи на главной диагонали (верхний или ниже) треугольная матрица — весь 0, матрицу называют строго (верхней или ниже) треугольный. Все строго треугольные матрицы нильпотентные, и набор строго верхних (или ниже), треугольные матрицы формируют нильпотентную алгебру Ли, обозначил, что Эта алгебра — полученная алгебра Ли, алгебра Ли всех верхних треугольных матриц; в символах, Кроме того, алгебра Ли группы Ли unitriangular матриц.

Фактически, теоремой Энгеля, любая конечно-размерная нильпотентная алгебра Ли сопряжена к подалгебре строго верхних треугольных матриц, то есть конечно-размерная нильпотентная алгебра Ли одновременно строго верхняя triangularizable.

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

Атомное (верхний или ниже) треугольная матрица — специальная форма unitriangular матрицы, где все недиагональные записи — ноль, за исключением записей в единственной колонке. Такую матрицу также называют матрицей Гаусса или матрицей преобразования Гаусса. Так атомное ниже треугольная матрица имеет форму

:

\begin {bmatrix }\

1 & & & & & & & 0 \\

0 & \ddots & & & & & & \\

0 & \ddots & 1 & & & & & \\

0 & \ddots & 0 & 1 & & & & \\

& & 0 & l_ {i+1, я} & 1 & & & \\

\vdots & & 0 & l_ {i+2, я} & 0 & \ddots & & \\

& & \vdots & \vdots & \vdots & \ddots & 1 & \\

0 & \dots & 0 & l_ {n, я} & 0 & \dots & 0 & 1 \\

\end {bmatrix}.

Инверсия атомной треугольной матрицы снова атомная треугольный. Действительно, у нас есть

:

\begin {bmatrix }\

1 & & & & & & & 0 \\

0 & \ddots & & & & & & \\

0 & \ddots & 1 & & & & & \\

0 & \ddots & 0 & 1 & & & & \\

& & 0 &-l_ {i+1, я} & 1 & & & \\

\vdots & & 0 &-l_ {i+2, я} & 0 & \ddots & & \\

& & \vdots & \vdots & \vdots & \ddots & 1 & \\

0 & \dots & 0 &-l_ {n, я} & 0 & \dots & 0 & 1 \\

\end {bmatrix},

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

Примеры

Матрица

:

\begin {bmatrix }\

1 & 0 & 0 & 0 \\

0 & 1 & 0 & 0 \\

0 & 4 & 1 & 0 \\

0 & 2 & 0 & 1 \\

\end {bmatrix }\

атомное ниже треугольный. Его инверсия —

:

\begin {bmatrix }\

1 & 0 & 0 & 0 \\

0 & 1 & 0 & 0 \\

0 &-4 & 1 & 0 \\

0 &-2 & 0 & 1 \\

\end {bmatrix}.

Специальные свойства

Матрица, которая является одновременно треугольной и нормальная, также диагональная. Это может быть замечено, смотря на диагональные записи AA и AA, где A — нормальная, треугольная матрица.

Перемещение верхней треугольной матрицы — более низкая треугольная матрица и наоборот.

Детерминант треугольной матрицы равняется продукту диагональных записей. С тех пор для любой треугольной матрицы матрица, детерминант которой — характерный полиномиал A, также треугольная, диагональные записи фактически дают мультинабор собственных значений (собственное значение с разнообразием m происходит точно m времена как диагональный вход).

Triangularisability

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

Любая сложная квадратная матрица triangularisable. Фактически, матрица по области, содержащей все собственные значения (например, любая матрица по алгебраически закрытой области), подобны треугольной матрице. Это может быть доказано при помощи индукции на факте, что у A есть собственный вектор, занимая место фактора собственным вектором и вводя в должность, чтобы показать, что A стабилизирует флаг и таким образом triangularisable относительно основания для того флага.

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

В случае сложных матриц возможно сказать больше о triangularisation, а именно, что у любой квадратной матрицы A есть разложение Шура. Это означает, что A unitarily эквивалентен (т.е. подобен, используя унитарную матрицу в качестве изменения основания) к верхней треугольной матрице; это следует, беря основание Hermitian для флага.

Одновременный triangularisability

Ряд матриц, как говорят, — если есть основание, под которым они все верхние треугольный; эквивалентно, если они верхние triangularizable единственной матрицей подобия P. Такой набор матриц более понятен, рассматривая алгебру матриц, которые это производит, а именно, все полиномиалы в обозначенном Одновременном triangularizability означают, что эта алгебра сопряжена в подалгебру Ли верхних треугольных матриц и эквивалентна этой алгебре, являющейся подалгеброй Ли подалгебры Бореля.

Основной результат состоит в том, что (по алгебраически закрытой области), добирающиеся матрицы или более широко одновременно triangularizable. Это может быть доказано первым показом, что у добирающихся матриц есть общий собственный вектор, и затем вводящий в должность на измерении как прежде. Это было доказано Frobenius, начавшись в 1878 для добирающейся пары, как обсуждено в добирающихся матрицах. Что касается единственной матрицы, по комплексным числам они могут быть triangularized унитарными матрицами.

Факт, что у добирающихся матриц есть общий собственный вектор, может интерпретироваться в результате Nullstellensatz Хилберта: переключение матриц формирует коммутативную алгебру, по которой может интерпретироваться как разнообразие в k-dimensional, аффинно делают интервалы, и существование (общего) собственного значения (и следовательно общего собственного вектора) соответствует этому разнообразию, имеющему пункт (являющийся непустым), который является содержанием (слабого) Nullstellensatz. В алгебраических терминах эти операторы соответствуют представлению алгебры многочленной алгебры в k переменных.

Это обобщено теоремой Ли, которая показывает, что любое представление разрешимой алгебры Ли одновременно верхне triangularisable, случай добирающихся матриц, являющихся abelian случаем алгебры Ли, abelian являющийся тем более разрешимым.

Более широко и точно, ряд матриц одновременно triangularisable, если и только если матрица нильпотентная для всех полиномиалов p в k недобирающиеся переменные, где коммутатор; обратите внимание на то, что для переключения коммутатора исчезает так, это держится. Это было доказано в; подано краткое доказательство. Одно направление ясно: если матрицы одновременно triangularisable, то строго верхний triangularizable (следовательно нильпотентный), который сохранен умножением любым или комбинацией этого – у этого все еще будет 0s на диагонали в triangularizing основании.

Обобщения

Поскольку продукт двух верхних треугольных матриц снова верхний треугольный, набор верхних треугольных матриц формирует алгебру. У алгебры верхних треугольных матриц есть естественное обобщение в функциональном анализе, который приводит к алгебре гнезда на местах Hilbert.

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

Подгруппы Бореля и подалгебра Бореля

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

По действительным числам эта группа разъединена, имея компоненты соответственно, поскольку каждый диагональный вход положительный или отрицательный. Компонент идентичности — обратимые треугольные матрицы с положительными записями на диагонали, и группа всех обратимых треугольных матриц — полупрямой продукт этой группы и диагональных записей с на диагонали, соответствуя компонентам.

Алгебра Ли группы Ли обратимых верхних треугольных матриц — набор всех верхних треугольных матриц, не обязательно обратимых, и является разрешимой алгеброй Ли. Это, соответственно, стандарт подгруппа B Бореля ГК группы Ли и стандарта подалгебра Бореля глоссария алгебры Ли

Верхние треугольные матрицы — точно те, которые стабилизируют стандартный флаг. Обратимые среди них формируют подгруппу общей линейной группы, сопряженные подгруппы которой — определенные как стабилизатор некоторого (другого) полного флага. Эти подгруппы — подгруппы Бореля. Группа обратимых ниже треугольные матрицы — такая подгруппа, так как это — стабилизатор стандартного флага, связанного со стандартным основанием в обратном порядке.

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

Примеры

Группа 2 2 верхними unitriangular матрицами изоморфна совокупной группе области скаляров; в случае комплексных чисел это соответствует группе, сформированной из параболических преобразований Мёбиуса; 3 3 верхними unitriangular матрицами формируют группу Гейзенберга.

Вперед и задняя замена

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

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

Заметьте, что это не требует инвертирования матрицы.

Отправьте замену

Матричное уравнение Lx = b может быть написано как система линейных уравнений

:

\begin {матричный }\

l_ {1,1} x_1 & & & & & = & b_1 \\

l_ {2,1} x_1 & + & l_ {2,2} x_2 & & & = & b_2 \\

\vdots & & \vdots & \ddots & & & \vdots \\

l_ {m, 1} x_1 & + & l_ {m, 2} x_2 & + \dotsb + & l_ {m, m} x_m & = & b_m \\

\end {матричный }\

Заметьте, что первое уравнение только включает, и таким образом можно решить для непосредственно. Второе уравнение только включает и, и таким образом может быть решено, как только каждый занимает место в уже решенной стоимости. Продолжаясь таким образом,-th уравнение только включает, и можно решить для использования ранее решенных ценностей для.

Получающиеся формулы:

:

:

::

:

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

Алгоритм

Следующее — внедрение в качестве примера этого алгоритма в C# язык программирования. Обратите внимание на то, что алгоритм выступает плохо в C# из-за неэффективной обработки незубчатых матриц на этом языке. Тем не менее, метод передовой и обратной подстановки может быть очень эффективным.

дважды [] luEvaluate (дважды [] L, дважды [] U, Вектор b)

{\

//Топор = b-> ЛЮКС = b. Тогда y определен, чтобы быть Ux

интервал i = 0;

интервал j = 0;

интервал n = b. Граф;

дважды [] x = новый двойной [n];

дважды [] y = новый двойной [n];

//Вперед решите Ly = b

для (я = 0; я

{\

x [я] = y [я];

для (j = я + 1; j

Заявления

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

См. также

  • Гауссовское устранение
  • Разложение Cholesky
  • Матрица Hessenberg
  • Матрица Tridiagonal
  • Инвариантное подпространство

Примечания


ru.knowledgr.com

верхняя треугольная матрица — это… Что такое верхняя треугольная матрица? 💯 ✅


верхняя треугольная матрица
мат. superdiagonal matrix

Большой англо-русский и русско-английский словарь. 2001.

  • верхняя траверса
  • верхняя тяга

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

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

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

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

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

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

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

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

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

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

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

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

dic.academic.ru

Добавить комментарий

Ваш адрес email не будет опубликован.