Норма оператора

редактировать
мера «размера» линейных операторов

В математике, operator norm - это средство измерения «размера» некоторых линейных операторов. Формально это норма, определенная в пространстве ограниченных линейных операторов между двумя заданными нормированными векторными пространствами.

Содержание

  • 1 Введение и определение
  • 2 Примеры
  • 3 Эквивалентные определения
  • 4 Свойства
  • 5 Таблица общих норм операторов
  • 6 Операторы в гильбертовом пространстве
  • 7 См. Также
  • 8 Примечания
  • 9 Ссылки

Введение и определение

Учитывая два нормированных векторных пространства V и W (над одним и тем же базовым полем, либо вещественными числами R, либо комплексными числами C), линейное отображение A: V → W непрерывно тогда и только тогда, когда существует действительное число c такое, что

‖ A v ‖ ≤ c ‖ v ‖ для всех v ∈ V. {\ displaystyle \ | Av \ | \ leq c \ | v \ | \ quad {\ t_dv {для всех}} v \ in V.}{\ displaystyle \ | Av \ | \ leq c \ | v \ | \ quad {\ t_dv {для всех}} v \ in V.}

Норма слева - это норма в W, а норма на right - это оператор из V. Интуитивно понятно, что непрерывный оператор A никогда не увеличивает длину любого вектора более чем в c раз. Таким образом, образ ограниченного множества при непрерывном операторе также ограничен. Из-за этого свойства непрерывные линейные операторы также известны как ограниченные операторы. Чтобы «измерить размер» A, тогда кажется естественным взять infimum чисел c так, чтобы указанное выше неравенство выполнялось для всех v в V. Другими словами, мы измеряем «размер» «of A» на то, насколько он «удлиняет» векторы в «самом большом» случае. Поэтому мы определяем операторную норму A как

A ‖ o p = inf {c ≥ 0: ‖ A v ‖ ≤ c ‖ v ‖ для всех v ∈ V}. {\ displaystyle \ | A \ | _ {op} = \ inf \ {c \ geq 0: \ | Av \ | \ leq c \ | v \ | {\ t_dv {для всех}} v \ in V \}. }{\ displaystyle \ | A \ | _ {op} = \ inf \ {c \ geq 0: \ | Av \ | \ leq c \ | v \ | {\ t_dv {для всех}} v \ in V \}.}

Нижняя грань достигается, поскольку множество всех таких c является закрытым, непустым и ограниченным снизу.

Это Важно иметь в виду, что эта операторная норма зависит от выбора норм для нормированных векторных пространств V и W.

Примеры

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

Если мы специально выберем евклидову норму для R и R, тогда матричная норма матрице A задается квадратный корень из наибольшего собственного значения матрицы AA (где A обозначает сопряженное транспонирование матрицы A). Это эквивалентно присвоению наибольшего сингулярного значения из A.

Переходя к типичному бесконечномерному примеру, рассмотрим пространство последовательности l 2 {\ displaystyle l ^ {2}}l ^ 2 определяется как

l 2 = {(an) n ≥ 1: an ∈ C, ∑ n | а п | 2 < ∞ }. {\displaystyle l^{2}=\{(a_{n})_{n\geq 1}:\;a_{n}\in \mathbb {C},\;\sum _{n}|a_{n}|^{2}<\infty \}.}l ^ 2 = \ {(a_n) _ {n \ geq 1}: \; a_n \ in \ mathbb {C}, \; \ sum_n | a_n | ^ 2 <\ infty \}.

Это можно рассматривать как бесконечномерный аналог евклидова пространства C . Теперь возьмем ограниченную последовательность s = (s n). Последовательность s является элементом пространства l с нормой

‖ s ‖ ∞ = sup n | s n |. {\ displaystyle \ | s \ | _ {\ infty} = \ sup _ {n} | s_ {n} |.}\ | s \ | _ {\ infty} = \ sup _n | s_n |

Определите оператор T s простым умножением:

( an) ⟶ T s (sn ⋅ an). {\ displaystyle (a_ {n}) {\ stackrel {T_ {s}} {\ longrightarrow}} (s_ {n} \ cdot a_ {n}).}(a_n) \ stackrel {T_s} {\ longrightarrow} (s_n \ cdot a_n).

Оператор T s ограничена операторной нормой

‖ T s ‖ op = ‖ s ‖ ∞. {\ displaystyle \ | T_ {s} \ | _ {op} = \ | s \ | _ {\ infty}.}\ | T_s \ | _ {op} = \ | s \ | _ {\ infty}.

Можно продолжить это обсуждение непосредственно на случай, когда l заменяется общим пространством L с p>1 и l заменены на L.

Эквивалентные определения

Первые четыре определения всегда эквивалентны, и если дополнительно V ≠ {0} {\ displaystyle V \ neq \ { 0 \}}{\ displaystyle V \ neq \ {0 \}} тогда все они эквивалентны:

‖ A ‖ op = inf {c ≥ 0: ‖ A v ‖ ≤ c ‖ v ‖ для всех v ∈ V} = sup {‖ A v ‖: ‖ v ‖ ≤ 1 и v ∈ V} = sup {‖ A v ‖: ‖ v ‖ < 1 and v ∈ V } = sup { ‖ A v ‖ : ‖ v ‖ = 1 or 0 and v ∈ V } = sup { ‖ A v ‖ : ‖ v ‖ = 1 and v ∈ V } this equality holds if and only if V ≠ { 0 } = sup { ‖ A v ‖ ‖ v ‖ : v ≠ 0 and v ∈ V } this equality holds if and only if V ≠ { 0 }. {\displaystyle {\begin{alignedat}{4}\|A\|_{op}=\inf \{c\geq 0~:~\|Av\|\leq c\|v\|~~{\t_dv{ for all }}~v\in V\}\\=\sup \{\|Av\|~:~\|v\|\leq 1~~{\t_dv{ and }}~v\in V\}\\=\sup \{\|Av\|~:~\|v\|<1~~{\t_dv{ and }}~v\in V\}\\=\sup \{\|Av\|~:~\|v\|=1{\text{ or }}0~~{\t_dv{ and }}~v\in V\}\\=\sup \{\|Av\|~:~\|v\|=1~~{\t_dv{ and }}~v\in V\}\;\;\;{\text{ this equality holds if and only if }}V\neq \{0\}\\=\sup {\bigg \{}{\frac {\|Av\|}{\|v\|}}~:~v\neq 0~~{\t_dv{ and }}~v\in V{\bigg \}}\;\;\;{\text{ this equality holds if and only if }}V\neq \{0\}.\\\end{alignedat}}}{\ displaystyle { \ begin {alignat} {4} \ | A \ | _ {op} = \ inf \ {c \ geq 0 ~ : ~ \ | Av \ | \ leq c \ | v \ | ~ ~ {\ t_dv {для всех}} ~ v \ in V \} \\ = \ sup \ {\ | Av \ | ~ : ~ \ | v \ | \ leq 1 ~ ~ {\ t_dv {and}} ~ v \ in V \} \\ = \ sup \ {\ | Av \ | ~ : ~ \ | v \ | <1 ~ ~ {\ t_dv {and}} ~ v \ in V \} \\ = \ sup \ {\ | Av \ | ~ : ~ \ | v \ | = 1 {\ text {or}} 0 ~ ~ {\ t_dv {and}} ~ v \ in V \} \\ = \ sup \ {\ | Av \ | ~ : ~ \ | v \ | = 1 ~ ~ {\ t_dv {and}} ~ v \ in V \} \; \; \; {\ text { это равенство выполняется тогда и только тогда, когда}} V \ neq \ {0 \} \\ = \ sup {\ bigg \ {} {\ frac {\ | Av \ |} {\ | v \ |}} ~ : ~ v \ neq 0 ~ ~ {\ t_dv {and}} ~ v \ in V {\ bigg \}} \; \; \; {\ text {это равенство выполняется тогда и только тогда, когда}} V \ neq \ {0 \}. \\\ конец {выравнивание}}}

Если V = {0} {\ displaystyle V = \ {0 \}}{\ displaystyle V = \ {0 \}} , тогда наборы в последних двух строках будут пустыми, и, следовательно, их супремумы будут равны ∞ вместо правильного значения 0.

Свойства

Операторная норма действительно является нормой в пространстве всех ограниченных операторов между V и W. Это означает, что

‖ A ‖ op ≥ 0 и ‖ A ‖ op = 0 тогда и только тогда, когда A = 0, {\ displaystyle \ | A \ | _ {op} \ geq 0 {\ t_dv {and}} \ | A \ | _ {op} = 0 {\ t_dv {тогда и только тогда, когда}} A = 0,}\ | A \ | _ {op} \ ge 0 \ t_dv {and} \ | A \ | _ {op} = 0 \ t_dv { тогда и только тогда, когда} A = 0,
‖ A A ‖ op = | а | ‖ A ‖ op для каждого скаляра a, {\ displaystyle \ | aA \ | _ {op} = | a | \ | A \ | _ {op} \ quad {\ t_dv {для каждого скаляра}} a,}\ | aA \ | _ {op} = | a | \ | A \ | _ {op} \ quad \ t_dv {для каждого скаляра} a,
‖ A + B ‖ op ≤ ‖ A ‖ op + ‖ B ‖ op. {\ displaystyle \ | A + B \ | _ {op} \ leq \ | A \ | _ {op} + \ | B \ | _ {op}.}\ | A + B \ | _ {op} \ le \ | A \ | _ {op} + \ | B \ | _ {op}.

Следующее неравенство является непосредственным следствием определения :

‖ A v ‖ ≤ ‖ A ‖ op ‖ v ‖ для любого v ∈ V. {\ displaystyle \ | Av \ | \ leq \ | A \ | _ {op} \ | v \ | \ quad {\ t_dv {для каждого}} v \ in V.}\ | Av \ | \ le \ | A \ | _ {op} \ | v \ | \ quad \ t_dv {для каждого} v \ in V.

Норма оператора также совместима с композиция или умножение операторов: если V, W и X - три нормированных пространства над одним и тем же базовым полем, и A: V → W {\ displaystyle A: V \ to W}{\ displaystyle A: V \ to W} и B: W → X {\ displaystyle B: W \ to X}{\ displaystyle B: W \ to X} - два ограниченных оператора, тогда это субмультипликативная норма, то есть:

‖ BA ‖ op ≤ ‖ B ‖ op ‖ A ‖ op. {\ displaystyle \ | BA \ | _ {op} \ leq \ | B \ | _ {op} \ | A \ | _ {op}.}\ | BA \ | _ {op} \ le \ | B \ | _ { op} \ | A \ | _ {op}.

Для ограниченных операторов на V это означает, что умножение операторов выполняется совместно непрерывный.

Из определения следует, что последовательность операторов сходится по операторной норме, что означает, что они сходятся равномерно на ограниченных множествах.

Таблица общих норм операторов

Некоторые общие нормы операторов легко вычислить, другие - NP-трудные. За исключением NP-жестких норм, все эти нормы могут быть вычислены за N операций (для матрицы N x N), за исключением ℓ 2 - ℓ 2 {\ displaystyle \ ell _ {2} - \ ell _ {2}}{\ displaystyle \ ell _ {2} - \ ell _ {2}} norm (который требует N операций для точного ответа или меньше, если вы аппроксимируете его с помощью степенного метода или итераций Ланцоша ).

Вычислимость операторных норм
Ко-домен
ℓ 1 {\ displaystyle \ ell _ {1}}\ ell _ {1} ℓ 2 {\ displaystyle \ ell _ {2}}\ ell _ {2} ℓ ∞ {\ displaystyle \ ell _ {\ infty}}\ ell_ \ infty
Доменℓ 1 {\ displaystyle \ ell _ {1}}\ ell _ {1} Максимум ℓ 1 {\ displaystyle \ ell _ {1}}\ ell _ {1} норма столбцаМаксимум ℓ 2 {\ displaystyle \ ell _ {2}}\ ell _ {2} норма столбцаМаксимум ℓ ∞ {\ displaystyle \ ell _ {\ infty}}{\ displaystyle \ ell _ {\ infty}} норма столбца
ℓ 2 {\ displaystyle \ ell _ {2}}\ ell _ {2} NP-hardМаксимум единственное числоМаксимум ℓ 2 {\ displaystyle \ ell _ {2}}\ ell _ {2} строки
ℓ ∞ {\ displaystyle \ ell _ {\ infty}}\ ell_ \ infty NP-жесткийNP-жесткийМаксимум ℓ 1 {\ displaystyle \ ell _ {1}}\ ell _ {1} норма строки

Норма присоединенного или транспонированного может быть вычислена следующим образом. У нас есть это для любого p, q {\ displaystyle p, q}p, q , тогда ‖ A ‖ p → q = ‖ A ∗ ‖ q ′ → p ′ {\ displaystyle \ | A \ | _ {p \ rightarrow q} = \ | A ^ {*} \ | _ {q '\ rightarrow p'}}{\displaystyle \|A\|_{p\rightarrow q}=\|A^{*}\|_{q'\rightarrow p'}}где p ', q' {\ displaystyle p ', q '}p',q'являются конъюгатами Гёльдера с p, q {\ displaystyle p, q}p, q , т. е. 1 / p + 1 / p ′ = 1 { \ displaystyle 1 / p + 1 / p '= 1}{\displaystyle 1/p+1/p'=1}и 1 / q + 1 / q ′ = 1 {\ displaystyle 1 / q + 1 / q' = 1}{\displaystyle 1/q+1/q'=1}.

Операторы в гильбертовом пространстве

Предположим, H - вещественное или комплексное гильбертово пространство. Если A: H → H - ограниченный линейный оператор, то мы имеем

‖ A ‖ op = ‖ A ∗ ‖ op {\ displaystyle \ | A \ | _ {op} = \ | A ^ {*} \ | _ {op}}\ | A \ | _ {op} = \ | A ^ * \ | _ {op}

и

‖ A ∗ A ‖ op = ‖ A ‖ op 2 {\ displaystyle \ | A ^ {*} A \ | _ {op} = \ | A \ | _ {op } ^ {2}}\ | A ^ * A \ | _ {op} = \ | A \ | _ {op} ^ 2 ,

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

В общем, спектральный радиус A ограничен сверху операторной нормой A:

ρ (A) ≤ ‖ A ‖ o p. {\ displaystyle \ rho (A) \ leq \ | A \ | _ {op}.}\ rho (A) \ le \ | A \ | _ {op}.

Чтобы понять, почему равенство не всегда может выполняться, рассмотрим каноническую форму Джордана матрицы в конечном -мерный корпус. Поскольку на наддиагонали есть ненулевые элементы, равенство может быть нарушено. квазинильпотентные операторы - это один из классов таких примеров. Ненулевой квазинильпотентный оператор A имеет спектр {0}. Таким образом, ρ (A) = 0, в то время как ‖ A ‖ op>0 {\ displaystyle \ | A \ | _ {op}>0}{\displaystyle \|A\|_{op}>0} .

Однако, когда матрица N нормальная, его жорданова каноническая форма диагональна (с точностью до унитарной эквивалентности); это спектральная теорема. В этом случае легко видеть, что

ρ (N) = ‖ N ‖ op. {\ Displaystyle \ rho (N) = \ | N \ | _ {op}.}\ rho (N) = \ | N \ | _ {op}.

Эту формулу иногда можно использовать для вычисления нормы оператора для данного ограниченного оператора A: определить Эрмитов оператор B = AA, определите его спектральный радиус и извлеките квадратный корень, чтобы получить операторную норму A.

Пространство ограниченных операторов на H, с топология, индуцированная операторной нормой, не является отделимой. Например, рассмотрим гильбертово пространство L [0,1]. Для 0 < t ≤ 1, let Ωtбудет характеристическая функция из [0, t], а P t быть оператор умножения, задаваемый как Ω t, то есть

P t (f) = f ⋅ Ω t. {\ displaystyle P_ {t} (f) = f \ cdot \ Omega _ {t}.}P_t (f) = f \ cdot \ Omega_t.

Тогда каждый P t является ограниченным оператором с операторной нормой 1 и

‖ P t - P s ‖ op = 1 для всех t ≠ s. {\ displaystyle \ | P_ {t} -P_ {s} \ | _ {op} = 1, \ quad {\ t_dv {для всех}} \ quad t \ neq s.}\ | P_t - P_s \ | _ {op} = 1, \ quad \ t_dv {для всех} \ quad t \ neq s.

Но {P t } - несчетное множество. Отсюда следует, что пространство ограниченных операторов на L [0,1] не сепарабельно по операторной норме. Это можно сравнить с тем, что пространство последовательностей l не разделимо.

Множество всех ограниченных операторов в гильбертовом пространстве вместе с операторной нормой и сопряженной операцией дает C * -алгебру.

См. Также

Примечания

Ссылки

Последняя правка сделана 2021-06-01 13:13:32
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте