WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

Норма матрицы — норма в линейном пространстве матриц, как правило некоторым образом связанная с соответствующей векторной нормой (согласованная^[⇨] или подчиненная^[⇨]).

Определение

Пусть K — основное поле (обычно K = R или K = C) и $K^{m\times n}$ — линейное пространство всех матриц с m строками и n столбцами, состоящих из элементов K. На пространстве матриц задана норма, если каждой матрице $A\in K^{m\times n}$ ставится в соответствие неотрицательное действительное число $\|A\|$ , называемое ее нормой, так, что

$\|A\|>0$ , если $A\neq 0$ , и $\|A\|=0$ , если $A=0$ .
$\|A+B\|\leq \|A\|+\|B\|,\quad A,B\in K^{m\times n}$ .
$\|\alpha A\|=|\alpha |\|A\|,\quad \alpha \in K,\quad A\in K^{m\times n}$ ^[1].

В случае квадратных матриц (то есть m = n), матрицы можно перемножать не выходя из пространства, и потому нормы в этих пространствах обычно также удовлетворяют свойству субмультипликативности:

$\|AB\|\leq \|A\|\|B\|$ для всех матриц A и B в $K^{n\times n}$ .

Субмультипликативность может выполняться также и для норм неквадратных матриц, но определённых сразу для нескольких нужных размеров. Именно, если A — матрица ℓ × m, и B — матрица m × n, то A B — матрица ℓ × n.

Операторные нормы

Важным классом матричных норм являются операторные нормы, также именуемые подчинёнными или индуцированными. Операторная норма однозначно строится по двум нормам, определённым в $K^{n}$ и $K^{m}$ , исходя из того, что всякая матрица m × n представляется линейным оператором из $K^{n}$ в $K^{m}$ . Конкретно,

{\begin{aligned}\|A\|&=\sup\{\|Ax\|:x\in K^{n},\ \|x\|=1\}\\&=\sup \left\{{\frac {\|Ax\|}{\|x\|}}:x\in K^{n},\ x\neq 0\right\}.\end{aligned}}

^[2]

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

Примеры операторных норм

Матричная норма $\|A\|_{1}=\max \limits _{1\leq j\leq n}\sum _{i=1}^{m}|a_{ij}|$ , подчинённая векторной норме $\|x\|_{1}=\sum _{i=1}^{n}|x_{i}|$ .
Матричная норма $\|A\|_{\infty }=\max \limits _{1\leq i\leq m}\sum _{j=1}^{n}|a_{ij}|$ , подчинённая векторной норме $\|x\|_{\infty }=\max \limits _{1\leq i\leq n}|x_{i}|$ .
Спектральная норма $\|A\|_{2}=\sup \limits _{\|x\|_{2}=1}\|Ax\|_{2}=\sup \limits _{(x,x)=1}{\sqrt {(Ax,Ax)}}$ , подчиненная векторной норме $\|x\|_{2}={\sqrt {\sum _{i=1}^{n}|x_{i}|^{2}}}$ .

Свойства спектральной нормы:

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

Неоператорные нормы матриц

Существуют нормы матриц, не являющиеся операторными. Понятие неоператорных норм матриц ввел Ю. И. Любич ^[3] и исследовал Г. Р. Белицкий.

Пример неоператорной нормы

Например, рассмотрим две различные операторные нормы $\|A\|_{1}$ и $\|A\|_{2}$ , например строчную и столбцовую нормы. Образуем новую норму $\|A\|=\max {(\|A\|_{1},\|A\|_{2})}$ . Новая норма обладает кольцевым свойством $\|AB\|\leqslant \|A\|\|B\|$ , сохраняет единицу $\|I\|=1$ и не является операторной^[4].

Примеры норм

Норма L_p,q

Пусть $(a_{1},\ldots ,a_{n})$ — вектор из столбцов матрицы $A.$ Норма $L_{2,1}$ по определению равна сумме евклидовых норм столбцов матрицы:

\Vert A\Vert _{2,1}=\sum _{j=1}^{n}\Vert a_{j}\Vert _{2}=\sum _{j=1}^{n}\left(\sum _{i=1}^{m}|a_{ij}|^{2}\right)^{1/2}

Норма $L_{2,1}$ может быть обобщена до нормы $L_{p,q},\;p,q\geqslant 1:$

\Vert A\Vert _{p,q}=\left(\sum _{j=1}^{n}\left(\sum _{i=1}^{m}|a_{ij}|^{p}\right)^{q/p}\right)^{1/q}

Векторная $p$ -норма

Можно рассматривать $m\times n$ матрицу как вектор размера $mn$ и использовать стандартные векторные нормы. Например, из нормы $L_{p,q}$ при $p=q$ получается векторная p-норма:

\|A\|_{p}=\|\mathrm {vec} (A)\|_{p}=\left(\sum _{i=1}^{m}\sum _{j=1}^{n}|a_{ij}|^{p}\right)^{1/p}

Эта норма отличается от индуцированной p-нормы $\|A\|_{p}=\sup \limits _{x\neq 0}{\frac {\|Ax\|_{p}}{\|x\|_{p}}}$ и от p-нормы Шаттена (см. ниже), хотя используется одно и то же обозначение.

Норма Фробениуса

Норма Фробениуса, или евклидова норма представляет собой частный случай p-нормы для p = 2: $\|A\|_{F}={\sqrt {\sum _{i=1}^{m}\sum _{j=1}^{n}a_{ij}^{2}}}$ .

Норма Фробениуса легко вычисляется (по сравнению, например, со спектральной нормой). Обладает следующими свойствами:

Согласованность^[⇨]: $\|Ax\|_{2}\leq \|A\|_{F}\|x\|_{2}$ , так как в силу неравенства Коши-Буняковского

\|Ax\|_{2}^{2}=\sum _{i=1}^{m}\left|\sum _{j=1}^{n}a_{ij}x_{j}\right|^{2}\leq \sum _{i=1}^{m}\left(\sum _{j=1}^{n}|a_{ij}|^{2}\sum _{j=1}^{n}|x_{j}|^{2}\right)=\sum _{j=1}^{n}|x_{j}|^{2}\|A\|_{F}^{2}=\|A\|_{F}^{2}\|x\|_{2}^{2}.

Субмультипликативность: $\|AB\|_{F}\leq \|A\|_{F}\|B\|_{F}$ , так как $\|AB\|_{F}^{2}=\sum _{i,j}\left|\sum _{k}a_{ik}b_{kj}\right|^{2}\leq \sum _{i,j}\left(\sum _{k}|a_{ik}||b_{kj}|\right)^{2}\leq \sum _{i,j}\left(\sum _{k}|a_{ik}|^{2}\sum _{k}|b_{kj}|^{2}\right)=\sum _{i,k}|a_{ik}|^{2}\sum _{k,j}|b_{kj}|^{2}=\|A\|_{F}^{2}\|B\|_{F}^{2}$ .
$\|A\|_{F}^{2}=\mathop {\rm {tr}} A^{*}A=\mathop {\rm {tr}} AA^{*}$ , где $\mathop {\rm {tr}} A$ — след матрицы $A$ , $A^{*}$ — эрмитово-сопряжённая матрица.
$\|A\|_{F}^{2}=\rho _{1}^{2}+\rho _{2}^{2}+\dots +\rho _{n}^{2}$ , где $\rho _{1},\rho _{2},\dots ,\rho _{n}$ — сингулярные числа матрицы $A$ .
$\|A\|_{F}$ не изменяется при умножении матрицы $A$ слева или справа на ортогональные (унитарные) матрицы^[5].

Максимум модуля

Норма максимума модуля — другой частный случай p-нормы для p = ∞.

\|A\|_{\text{max}}=\max\{|a_{ij}|\}.

Норма Шаттена

Согласованность матричной и векторных норм

Матричная норма $\|\cdot \|_{ab}$ на $K^{m\times n}$ называется согласованной с нормами $\|\cdot \|_{a}$ на $K^{n}$ и $\|\cdot \|_{b}$ на $K^{m}$ , если:

\|Ax\|_{b}\leq \|A\|_{ab}\|x\|_{a}

для любых $A\in K^{m\times n},x\in K^{n}$ . Операторная норма по построению является согласованной с исходной векторной нормой.

Примеры согласованных, но не подчиненных матричных норм:

Евклидова норма $\|A\|_{F}={\sqrt {\sum _{i=1}^{n}\sum _{j=1}^{m}a_{ij}^{2}}}$ согласована с векторной нормой $\|x\|_{2}={\sqrt {\sum _{i=1}^{n}x_{i}^{2}}}$ ^[5].
Норма $\|A\|=\sum _{i,j=1}^{n}|a_{ij}|$ согласована с векторной нормой $\|x\|_{1}=\sum _{i=1}^{n}|x_{i}|$ ^[6].

Эквивалентность норм

Все нормы в пространстве $K^{m\times n}$ эквивалентны, то есть для любых двух норм $\|.\|_{\alpha }$ и $\|.\|_{\beta }$ и для любой матрицы $A\in K^{m\times n}$ верно двойное неравенство:

C_{1}\|A\|_{\alpha }\leq \|A\|_{\beta }\leq C_{2}\|A\|_{\alpha },

где константы $C_{1}$ и $C_{2}$ не зависят от матрицы $A$ .

Для $A\in \mathbb {R} ^{m\times n}$ справедливы неравенства:

$\|A\|_{2}\leq \|A\|_{F}\leq {\sqrt {n}}\|A\|_{2}$ ,
$\|A\|_{\text{max}}\leq \|A\|_{2}\leq {\sqrt {mn}}\|A\|_{\text{max}}$ ,
${\frac {1}{\sqrt {n}}}\|A\|_{\infty }\leq \|A\|_{2}\leq {\sqrt {m}}\|A\|_{\infty }$ ,
${\frac {1}{\sqrt {m}}}\|A\|_{1}\leq \|A\|_{2}\leq {\sqrt {n}}\|A\|_{1}$ ,

где $\|A\|_{1}$ , $\|A\|_{2}$ и $\|A\|_{\infty }$ — операторные нормы^[7].

Применение

Матричные нормы часто используются при анализе вычислительных методов линейной алгебры. Например, программа решения систем линейных алгебраических уравнений может давать неточный результат, если матрица коэффициентов плохо обусловленная («почти вырожденная»). Для количественной характеристики близости к вырожденности нужно уметь измерять расстояние в пространстве матриц. Такую возможность дают матричные нормы^[8].

См. также

Примечания

↑ Гантмахер, 1988, с. 410.
↑ Прасолов, 1996, с. 210.
↑ Любич Ю. И. Об операторных нормах матриц // УМН. — 1963. — N. 18. Вып. 4(112) — С. 161—164. — URL: http://mi.mathnet.ru/rus/umn/v18/i4/p161
↑ Белицкий, 1984, с. 99.
1 2 Ильин, Ким, 1998, с. 311.
↑ Беллман, 1969, с. 196.
↑ Голуб, Ван Лоун, 1999, с. 63.
↑ Голуб, Ван Лоун, 1999, с. 61.

Литература

Ильин В. А., Ким Г. Д. Линейная алгебра и аналитическая геометрия. — М.: Изд-во Моск. ун-та, 1998. — 320 с. — ISBN 5-211-03814-2.
Гантмахер Ф. Р. Теория матриц. — М.: Наука, 1988.
Беллман Р. Введение в теорию матриц. — М.: Наука, 1969.
Прасолов В. В. Задачи и теоремы линейной алгебры. — М.: Наука, 1996. — 304 с. — ISBN 5-02-014727-3.
Голуб Дж., Ван Лоун Ч. Матричные вычисления: Пер. с англ.. — М.: Мир, 1999. — 548 с. — ISBN 5-03-002406-9.
Белицкий Г. Р., Любич Ю. И. Нормы матриц и их приложения. — Киев: Наукова думка, 1984. — 160 с.

Ссылки

Exponenta.ru. Образовательный математический портал (неопр.). Проверено 15 ноября 2016.
Мир Математики. Норма Матрицы (неопр.). Проверено 3 декабря 2016.

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .

Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии

[_1dda23b86b45a8ad-1] Гантмахер, 1988, с. 410.

[_5abfb64efaa8e0a0-2] Прасолов, 1996, с. 210.

[3] Любич Ю. И. Об операторных нормах матриц // УМН. — 1963. — N. 18. Вып. 4(112) — С. 161—164. — URL: http://mi.mathnet.ru/rus/umn/v18/i4/p161

[_0d098601f0673302-4] Белицкий, 1984, с. 99.

[_1fd51192d8747556-5] 1 2 Ильин, Ким, 1998, с. 311.

[_0eb02295da43692d-6] Беллман, 1969, с. 196.

[_9e1990c56f913a4a-7] Голуб, Ван Лоун, 1999, с. 63.

[_9e1990c56f913a48-8] Голуб, Ван Лоун, 1999, с. 61.