Норма (математика)

редактировать
Длина в векторном пространстве

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

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

Содержание
  • 1 Определение
    • 1.1 Эквивалентные нормы
  • 2 Обозначение
  • 3 Примеры
    • 3.1 Абсолютная норма
    • 3.2 Евклидова норма
      • 3.2.1 Евклидова норма комплексных чисел
      • 3.2.2 Кватернионы и октонионы
    • 3.3 Норма такси или норма Манхэттена
    • 3.4 p-норма
    • 3.5 Максимальная норма (особый случай: бесконечная норма, единообразная норма или норма супремума)
    • 3.6 Нулевая норма
      • 3.6.1 Расстояние Хэмминга вектора от нуля
    • 3.7 Бесконечные измерения
    • 3.8 Составные нормы
    • 3.9 В абстрактной алгебре
      • 3.9.1 Композиционные алгебры
  • 4 Свойства
    • 4.1 Эквивалентность
  • 5 Классификация полунорм: абсолютно выпуклые поглощающие множества
  • 6 См. Также
  • 7 Ссылки
  • 8 Библиография
Определение

Учитывая векторное пространство V над полем 𝔽 действительных чисел ℝ или комплексных чисел ℂ, норма на V является неотрицательной функцией p: V → ℝ с следующие свойства:

для всех a ∈ 𝔽 и всех u, v∈ V,

  1. p(u+ v) ≤ p (u ) + p (v ) (является субаддитивом или удовлетворяет неравенству треугольника ).
  2. p (a v ) = | a | p (v ) (будучи абсолютно однородным или абсолютно масштабируемым).
  3. Если p (v ) = 0, то v= 0является нулевой вектор (положительно определенный или разделяющий точки).

A полунорма на V - это функция p: V → ℝ со свойствами 1 и 2 выше.

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

Предположим, что p и q - две нормы (или полунормы) в векторном пространстве V. Тогда p и q называются эквивалентными, если существуют две действительные константы c и C с c>0 такой, что для любого вектора v ∈ V,

cq (v ) ≤ p (v ) ≤ C q (v).

нормы p и q эквивалентны тогда и только тогда, когда они индуцируют одну и ту же топологию на V. Любые две нормы в конечномерном пространстве эквивалентны, но это не распространяется на бесконечномерные пространства.

Обозначение

Если на векторном пространстве X задана норма p: X → ℝ, то норму вектора v ∈ X обычно обозначают заключением его в двойные вертикальные линии: ‖v‖ = p (v). Такое обозначение также иногда используется если p - только полунорма. Для длины вектора в евклидовом пространстве (который является примером нормы, как объясняется ниже), обозначение | v | с одиночными вертикальными линиями также широко распространено.

В Unicode кодовая точка символа «двойная вертикальная линия» ‖ - U + 2016. Двойную вертикальную линию не следует путать с символом «параллельно», Unicode U + 2225 (∥), который используется для обозначения параллельных линий в геометрии и оператор параллельного сложения в теории сетей, различных областях техники и прикладной электронике. Двойную вертикальную линию также не следует путать с Unicode U + 01C1 (ǁ), символом, используемым для обозначения боковых щелчков в лингвистике.

Одиночная вертикальная линия | называется «вертикальной линией» в Юникоде, а его кодовая точка - U + 007C.

В LaTeX и родственных языках разметки макрос \ |часто используется для обозначения нормы.

Примеры

Каждое (действительное или комплексное) векторное пространство допускает норму: Если x • = (x i)i ∈ I равно Базис Гамеля для векторного пространства X, затем вещественное отображение, которое отправляет x = ∑ i ∈ I sixi∈ X (где все, кроме конечного числа скаляров s i равны 0) до ∑ i ∈ I |si| является нормой на X. Существует также большое количество норм, которые демонстрируют дополнительные свойства, которые делают их полезными для конкретных задач.

Абсолютное значение norm

абсолютное значение

‖ x ‖ = | x | {\ displaystyle \ left \ | x \ right \ | = \ left | x \ right |}\left\|x\right\|=\left|x\right|

является нормой на одномерных векторных пространствах, образованных вещественными или комплексными числами.

. Любая норма p в одномерном векторном пространстве X эквивалентна (с точностью до масштабирования) к норме абсолютного значения, что означает, что существует сохраняющий норму изоморфизм векторных пространств f: 𝔽 → X, где 𝔽 либо ℝ, либо ℂ, а сохранение нормы означает, что | x | знак равно п (е (х)) {\ Displaystyle \ влево | х \ вправо | = р (е (х))}{\ displaystyle \ left | x \ right | = p (f (x))} . Этот изоморфизм задается отправкой 1 ∈ 𝔽 вектору нормы 1, который существует, поскольку такой вектор получается путем умножения любого ненулевого вектора на обратный к его норме.

Евклидова норма

В n-мерном евклидовом пространстве ℝ интуитивное понятие длины вектора x = (x 1, x 2,..., x n) захватывается формулой

‖ x ‖ 2: = x 1 2 + ⋯ + xn 2. {\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ | _ {2}: = {\ sqrt {x_ {1} ^ {2} + \ cdots + x_ {n} ^ {2}}}.}{\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ | _ {2}: = {\ sqrt {x_ {1} ^ {2} + \ cdots + x_ {n} ^ {2}}}.}

Это евклидова норма, которая дает обычное расстояние от начала координат до точки X - следствие теоремы Пифагора. Эта операция также может называться «SRSS», что является аббревиатурой от s quare r oot s um of s quares.

Евклидова норма на сегодняшний день является наиболее часто используемой нормой на, но есть и другие нормы в этом векторном пространстве, как будет показано ниже. Однако все эти нормы эквивалентны в том смысле, что все они определяют одну и ту же топологию.

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

‖ x ‖: = x ⋅ x. {\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ |: = {\ sqrt {{\ boldsymbol {x}} \ cdot {\ boldsymbol {x}}}}.}\left\|{\boldsymbol {x}}\right\|:={\sqrt {{\boldsymbol {x}}\cdot {\boldsymbol {x}}}}.

Евклидова норма также называется нормой L, ℓ нормой, 2-нормой или квадратной нормой ; см. L пробел. Он определяет функцию расстояния , называемую евклидовой длиной, L расстоянием или ℓ расстоянием .

. Набор векторов в ℝ, евклидова норма которых равна заданная положительная константа образует n-сферу.

евклидова норма комплексных чисел

Евклидова норма комплексного числа - это абсолютное значение ( также называется модулем ) его, если комплексная плоскость отождествляется с евклидовой плоскостью ℝ. Такая идентификация комплексного числа x + iy как вектора на евклидовой плоскости дает величину x 2 + y 2 {\ displaystyle {\ sqrt {x ^ {2} + y ^ {2}}}}{\ sqrt {x ^ {2} + y ^ {2}}} (как впервые было предложено Эйлером) евклидова норма, связанная с комплексным числом.

Кватернионы и октонионы

Есть ровно четыре евклидовых алгебры Гурвица над действительными числами. Это действительные числа ℝ, комплексные числа ℂ, кватернионы ℍ и, наконец, октонионы 𝕆, где размеры этих пространств над действительными числами равны 1, 2, 4., и 8 соответственно. Канонические нормы для ℝ и ℂ являются их функциями абсолютного значения, как обсуждалось ранее.

Каноническая норма на ℍ для кватернионов определяется как

‖ q ‖ = qq ∗ = q ∗ q = a 2 + b 2 + c 2 + d 2 {\ displaystyle \ lVert q \ rVert = {\ sqrt {\, qq ^ {*} ~}} = {\ sqrt {\, q ^ {*} q ~}} = {\ sqrt {\, a ^ {2} + b ^ {2} + c ^ {2} + d ^ {2} ~}}}{\displaystyle \lVert q\rVert ={\sqrt {\,qq^{*}~}}={\sqrt {\,q^{*}q~}}={\sqrt {\,a^{2}+b^{2}+c^{2}+d^{2}~}}}

для каждого кватерниона q = a + bi + cj + dk {\ displaystyle q = a + b \, \ mathbf {i} + c \, \ mathbf {j} + d \, \ mathbf {k}}{\displaystyle q=a+b\,\mathbf {i} +c\,\mathbf {j} +d\,\mathbf {k} }в ℍ. Это то же самое, что и евклидова норма на, рассматриваемом как векторное пространство. Точно так же каноническая норма на октонионах является точной евклидовой нормой на ℝ.

Конечномерные комплексные нормированные пространства

В n-мерном комплексном пространстве ℂ наиболее распространенной нормой является

‖ z ‖: = | z 1 | 2 + ⋯ + | z n | 2 = z 1 z ¯ 1 + ⋯ + z n z ¯ n. {\ displaystyle \ left \ | {\ boldsymbol {z}} \ right \ |: = {\ sqrt {\ left | z_ {1} \ right | ^ {2} + \ cdots + \ left | z_ {n} \ справа | ^ {2}}} = {\ sqrt {z_ {1} {\ bar {z}} _ {1} + \ cdots + z_ {n} {\ bar {z}} _ {n}}}. }\ left \ | {\ boldsymbol {z}} \ right \ |: = {\ sqrt {\ left | z_ {1} \ right | ^ {2} + \ cdots + \ left | z_ {n} \ right | ^ {2}}} = {\ sqrt {z_ {1} {\ bar {z}} _ {1} + \ cdots + z_ {n} {\ bar {z} } _ {n}}}.

В этом случае норма может быть выражена как квадратный корень из внутреннего произведения вектора и самого себя:

‖ x ‖: = x H x, {\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ |: = {\ sqrt {{\ boldsymbol {x}} ^ {H} ~ {\ boldsymbol {x}}}},}{\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ |: = {\ sqrt {{\ boldsymbol {x}} ^ {H} ~ {\ boldsymbol {x}}}},}

где x {\ displaystyle {\ boldsymbol {x}}}{\boldsymbol {x}}представлен как вектор-столбец ([x 1 ; x 2 ;...; x n ]), а x H {\ displaystyle {\ boldsymbol {x}} ^ {H}}{\ displaystyle {\ boldsymbol {x}} ^ {H}} обозначает его сопряженное транспонирование.

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

‖ x ‖: = x ⋅ x. {\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ |: = {\ sqrt {{\ boldsymbol {x}} \ cdot {\ boldsymbol {x}}}}.}\left\|{\boldsymbol {x}}\right\|:={\sqrt {{\boldsymbol {x}}\cdot {\boldsymbol {x}}}}.

Норма такси или Норма Манхэттена

x ‖ 1: = ∑ i = 1 n | х я |. {\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ | _ {1}: = \ sum _ {i = 1} ^ {n} \ left | x_ {i} \ right |.}{\ displaystyle \ left \ | {\ boldsymbol {x}} \ right \ | _ {1}: = \ сумма _ {я = 1} ^ {n} \ left | x_ {i} \ right |.}

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

Набор векторов, 1-норма которых является заданной константой, образует поверхность кросс-многогранника размерности, эквивалентной размерности нормы минус 1. Норма такси также называется ℓ {\ displaystyle \ ell}\ ell 1norm . Расстояние, полученное из этой нормы, называется Манхэттенским расстоянием или ℓ {\ displaystyle \ ell}\ ell 1расстоянием .

1-норма - это просто сумма абсолютных значений. колонн.

Напротив,

∑ i = 1 nxi {\ displaystyle \ sum _ {i = 1} ^ {n} x_ {i}}{\displaystyle \sum _{i=1}^{n}x_{i}}

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

p-norm

Пусть p ≥ 1 действительное число. P-норма (также называемая ℓ p {\ displaystyle \ ell _ {p}}{\ displaystyle \ ell _ {p}} -norm) вектора x = (x 1,…, xn) {\ displaystyle \ mathbf {x} = (x_ {1}, \ ldots, x_ {n})}{\ displaystyle \ mathbf {x} = (x_ {1}, \ ldots, x_ {n})} равно

‖ x ‖ p: = (∑ i = 1 n | xi | p) 1 / p. {\ displaystyle \ left \ | \ mathbf {x} \ right \ | _ {p}: = {\ bigg (} \ sum _ {i = 1} ^ {n} \ left | x_ {i} \ right | ^ {p} {\ bigg)} ^ {1 / p}.}\ left \ | \ mathbf {x} \ right \ | _ {p}: = {\ bigg (} \ sum _ {i = 1} ^ {n} \ left | x_ {i} \ right | ^ {p }{\bigg)}^{1/p}.

Для p = 1 мы получаем норму такси, для p = 2 получаем евклидову норму, и когда p приближается к ∞, p-норма приближается к бесконечной норме или максимальной норме :

‖ x ‖ ∞: = max i | х я |. {\ displaystyle \ left \ | \ mathbf {x} \ right \ | _ {\ infty}: = \ max _ {i} \ left | x_ {i} \ right |.}{\ displaystyle \ left \ | \ mathbf {x} \ right \ | _ {\ infty}: = \ max _ {i} \ left | x_ {i} \ right |.}

p-норма связана до обобщенного среднего или степенного среднего.

Это определение все еще представляет интерес для 0 < p < 1, but the resulting function does not define a norm, because it violates the неравенства треугольника. Что верно для этого случая 0 < p < 1, even in the measurable analog, is that the corresponding L class is a vector space, and it is also true that the function

∫ X | f (x) - g (x) | pd μ {\ displaystyle \ int _ {X} \ left | f (x) -g (x) \ right | ^ {p} ~ \ mathrm {d} \ mu}\ int _ {X} \ left | f (x) -g (x) \ right | ^ {p} ~ \ mathrm {d} \ mu

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

Частная производная p-нормы задается как

∂ ∂ x k ‖ x ‖ p = x k | х к | п - 2 ‖ х ‖ п п - 1. {\ Displaystyle {\ frac {\ partial} {\ partial x_ {k}}} \ left \ | \ mathbf {x} \ right \ | _ {p} = {\ frac {x_ {k} \ left | x_ { k} \ right | ^ {p-2}} {\ left \ | \ mathbf {x} \ right \ | _ {p} ^ {p-1}}}.}{\ displaystyle {\ frac {\ partial} { \ partial x_ {k}}} \ left \ | \ mathbf {x} \ right \ | _ {p} = {\ frac {x_ {k} \ left | x_ {k} \ right | ^ {p-2} } {\ left \ | \ mathbf {x} \ right \ | _ {p} ^ {p-1}}}.}

Производная по x, следовательно, is

∂ ‖ x ‖ p ∂ x = x ∘ | х | п - 2 ‖ х ‖ п п - 1. {\ displaystyle {\ frac {\ partial \ | \ mathbf {x} \ | _ {p}} {\ partial \ mathbf {x}}} = {\ frac {\ mathbf {x} \ circ | \ mathbf {x } | ^ {p-2}} {\ | \ mathbf {x} \ | _ {p} ^ {p-1}}}.}{\ displaystyle {\ frac {\ partial \ | \ mathbf {x} \ | _ {p}} {\ partial \ mathbf {x}}} = {\ frac {\ mathbf {x} \ circ | \ mathbf {x} | ^ {p-2}} {\ | \ mathbf {x} \ | _ {p} ^ {p-1}}}.}

где ∘ означает произведение Адамара и | ⋅ | {\ displaystyle | \ cdot |}|\cdot |используется для абсолютного значения каждого компонента вектора.

Для особого случая p = 2 это становится

∂ ∂ xk ‖ x ‖ 2 = xk ‖ x ‖ 2, {\ displaystyle {\ frac {\ partial} {\ partial x_ {k }}} \ left \ | \ mathbf {x} \ right \ | _ {2} = {\ frac {x_ {k}} {\ left \ | \ mathbf {x} \ right \ | _ {2}}},}{\frac {\partial }{\partial x_{k}}}\left\|\mathbf {x} \right\|_{2}={\frac {x_{k}}{\left\|\mathbf {x} \right\|_{2}}},

или

∂ ∂ x ‖ x ‖ 2 = x ‖ x ‖ 2. {\ Displaystyle {\ frac {\ partial} {\ partial \ mathbf {x}}} \ left \ | \ mathbf {x} \ right \ | _ {2} = {\ frac {\ mathbf {x}} {\ left \ | \ mathbf {x} \ right \ | _ {2}}}.}{\ frac {\ partial} {\ partial \ mathbf {x}}} \ left \ | \ mathbf {x} \ right \ | _ {2} = {\ frac {\ mathbf {x}} {\ left \ | \ mathbf {x} \ right \ | _ {2}}}.

Максимальная норма (частный случай: бесконечная норма, равномерная норма или норма супремума)

‖ x ‖ ∞ = 1 { \ displaystyle \ left \ | x \ right \ | _ {\ infty} = 1}\ left \ | x \ right \ | _ {\ infty} = 1

Если x {\ displaystyle \ mathbf {x}}\ mathbf {x} - некоторый вектор такой, что x = (x 1, x 2,…, xn) {\ displaystyle \ mathbf {x} = (x_ {1}, x_ {2}, \ ldots, x_ {n})}{\displaystyle \mathbf {x} =(x_{1},x_{2},\ldots,x_{n})}, затем :

‖ x ‖ ∞: = max (| x 1 |,…, | xn |). {\ displaystyle \ left \ | \ mathbf {x} \ right \ | _ {\ infty}: = \ max \ left (\ left | x_ {1} \ right |, \ ldots, \ left | x_ {n} \ right | \ right).}\ left \ | \ mathbf {x} \ right \ | _ {\ infty}: = \ max \ left (\ left | x_ {1} \ right |, \ ldots, \ left | x_ {n} \ right | \ right).

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

Нулевая норма

В вероятностном и функциональном анализе нулевая норма индуцирует полную метрическую топологию для пространства измеримых функций и для F-пространства последовательностей с F –Norm (xn) ↦ ∑ n 2 - nxn / (1 + xn) {\ displaystyle (x_ {n}) \ mapsto \ sum _ {n} {2 ^ {- n} x_ {n} / ( 1 + x_ {n})}}(x_ {n}) \ mapsto \ sum _ {n} {2 ^ {- n} x_ {n} / (1 + x_ {n})} . Здесь мы подразумеваем под F-нормой некоторую вещественнозначную функцию ‖ ⋅ ‖ {\ displaystyle \ lVert \ \ cdot \ \ rVert}\ lVert \ \ cdot \ \ rVert в F-пространстве с расстоянием d, такую ​​что ‖ Икс ‖ знак равно d (x, 0) {\ displaystyle \ lVert x \ rVert = d (x, 0)}\ lVert x \ rVert = d (x, 0) . Описанная выше F-норма не является нормой в обычном понимании, потому что ей не хватает требуемого свойства однородности.

Расстояние Хэмминга вектора от нуля

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

В обработке сигналов и статистика, Дэвид Донохо ссылался на нулевую «норму » в кавычках. Следуя обозначениям Донохо, нулевая «норма» x - это просто количество ненулевых координат x или расстояние Хэмминга вектора от нуля. Когда эта "норма" локализована в ограниченном множестве, это предел p-норм, когда p приближается к 0. Конечно, нулевая "норма" не действительно норма, потому что это не положительный однородный. В самом деле, это даже не F-норма в описанном выше смысле, поскольку она разрывна, совместно и по отдельности, относительно скалярного аргумента в умножении скаляр-вектор и относительно его векторного аргумента. Злоупотребляя терминологией, некоторые инженеры опускают кавычки Донохо и неправильно называют функцию числа ненулевых норм L нормой, повторяя обозначение для пространства Лебега из измеримых функций.

Бесконечные измерения

Обобщение вышеуказанных норм на бесконечное число компонентов приводит к ℓ и L пространствам с нормами

‖ x ‖ p = (∑ i ∈ N | xi | p) 1 / p и ‖ е ‖ p, X = (∫ X | f (x) | pdx) 1 / p {\ displaystyle \ left \ | x \ right \ | _ {p} = {\ bigg ( } \ sum _ {i \ in \ mathbb {N}} \ left | x_ {i} \ right | ^ {p} {\ bigg)} ^ {1 / p} {\ text {and}} \ \ left \ | f \ right \ | _ {p, X} = {\ bigg (} \ int _ {X} \ left | f (x) \ right | ^ {p} ~ \ mathrm {d} x {\ bigg)} ^ {1 / p}}{\ displaystyle \ left \ | x \ right \ | _ {p} = { \ bigg (} \ sum _ {i \ in \ mathbb {N}} \ left | x_ {i} \ right | ^ {p} {\ bigg)} ^ {1 / p} {\ text {and}} \ \ left \ | f \ right \ | _ {p, X} = {\ bigg (} \ int _ {X} \ left | f (x) \ right | ^ {p} ~ \ mathrm {d} x {\ bigg)} ^ {1 / p}}

для комплекснозначных последовательностей и функций на X ⊆ ℝ соответственно, которые могут быть дополнительно обобщены (см. мера Хаара ).

Любое внутреннее произведение естественным образом индуцирует норму ‖ x ‖: = ⟨x, x⟩. {\ displaystyle \ left \ | x \ right \ |: = {\ sqrt {\ langle x, x \ rangle}}.}\ left \ | x \ right \ |: = {\ sqrt {\ langle x, x \ rangle}}.

Другие примеры бесконечномерных нормированных векторных пространств можно найти в Banach пробел артикул.

Составные нормы

Другие нормы на ℝ могут быть построены путем объединения вышеуказанного; например

‖ x ‖: = 2 | х 1 | + 3 | х 2 | 2 + макс (| x 3 |, 2 | x 4 |) 2 {\ displaystyle \ left \ | x \ right \ |: = 2 \ left | x_ {1} \ right | + {\ sqrt {3 \ left | x_ {2} \ right | ^ {2} + \ max (\ left | x_ {3} \ right |, 2 \ left | x_ {4} \ right |) ^ {2}}}}{\displaystyle \left\|x\right\|:=2\left|x_{1}\right|+{\sqrt {3\left|x_{2}\right|^{2}+\max(\left|x_{3}\right|,2\left|x_{4}\right|)^{2}}}}

- это норма на.

Для любой нормы и любого инъективного линейного преобразования A мы можем определить новую норму x, равную

‖ A x ‖. {\ displaystyle \ left \ | Ax \ right \ |.}\left\|Ax\right\|.

В 2D, с поворотом A на 45 ° и подходящим масштабированием, это изменяет норму такси на максимальную норму. Каждый A, применяемый к норме такси, вплоть до инверсии и смены осей, дает другой единичный шар: параллелограмм определенной формы, размера и ориентации.

В 3D это аналогично, но отличается для 1-нормы (октаэдры ) и максимальной нормы (призмы с основанием параллелограмма).

Есть примеры норм, которые не определяются «пошаговыми» формулами. Например, функционал Минковского центрально-симметричного выпуклого тела в (с центром в нуле) определяет норму на (см. § Классификация полунорм: абсолютно выпуклые поглощающие множества ниже).

Все приведенные выше формулы также дают нормы на ℂ без изменений.

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

В абстрактной алгебре

Пусть E будет конечное расширение поля k неотделимой степени p, и пусть k имеет алгебраическое замыкание K. Если различные вложения поля E равны {σ j}j, то Теоретико-Галуа норма элемента α∈E - это значение (∏ j σ k (α)) p μ {\ displaystyle \ left (\ prod _ {j} {\ sigma _ {k } (\ alpha)} \ right) ^ {p ^ {\ mu}}}{\ displaystyle \ left (\ prod _ {j} {\ sigma _ {k} (\ alpha)} \ right) ^ {p ^ {\ mu}}} . Поскольку эта функция однородна степени [E: k], норма теории Галуа не является нормой в смысле этой статьи. Однако корень [E: k] нормы (при условии, что эта концепция имеет смысл) является нормой.

Композиционные алгебры

Концепция нормы N (z) { \ displaystyle N (z)}{\displaystyle N(z)}в композиционных алгебрах не разделяет обычные свойства нормы, поскольку она может быть отрицательной или нулевой для z ≠ 0. Композиционная алгебра (A, *, N) состоит из алгебры над полем A, инволюции * и квадратичной формы N (z) = zz ∗, { \ displaystyle N (z) = zz ^ {*},}{\displaystyle N(z)=zz^{*},}что называется «нормой».

Характерной чертой композиционных алгебр является свойство гомоморфизма элемента N: для произведения wz двух элементов w и z композиционной алгебры его норма удовлетворяет N (wz) = N (w) N (z). {\ displaystyle N (wz) = N (w) N (z).}{\ displaystyle N ( wz) = N (вес) N (z).} Для ℝ, ℂ, ℍ и O норма композиционной алгебры - это квадрат обсуждаемой нормы над. В этих случаях нормой является определенная квадратичная форма. В других композиционных алгебрах норма - это изотропная квадратичная форма.

Свойства

Для любой нормы p в векторном пространстве V выполняется неравенство обратного треугольника : для всех u и v ∈ V,

p(u± v) ≥ | p (u ) - p (v)|

Если u: X → Y - непрерывное линейное отображение между нормированное пространство, то норма u и норма транспонирования u равны.

Для норм L мы имеем неравенство Гёльдера

| ⟨Икс, Y⟩ | ≤ ‖ Икс ‖ п ‖ Y ‖ Q 1 п + 1 Q = 1. {\ displaystyle \ left | \ langle x, y \ rangle \ right | \ leq \ left \ | x \ right \ | _ {p} \ left \ | y \ right \ | _ {q} \ qquad {\ frac {1} {p}} + {\ frac {1} {q}} = 1.}{\ displaystyle \ left | \ langle x, y \ rangle \ right | \ leq \ left \ | x \ right \ | _ {p} \ влево \ | у \ вправо \ | _ {q} \ qquad {\ frac {1} {p}} + {\ frac {1} {q}} = 1.}

Особый случай из этого неравенство Коши – Шварца :

| ⟨x, y⟩ | ≤ ‖ x ‖ 2 ‖ y ‖ 2. {\ displaystyle \ left | \ langle x, y \ rangle \ right | \ leq \ left \ | x \ right \ | _ {2} \ left \ | y \ right \ | _ {2}.}{\ displaystyle \ left | \ langle x, y \ rangle \ right | \ leq \ left \ | x \ вправо \ | _ {2} \ влево \ | у \ вправо \ | _ {2}.}

Иллюстрации единичных окружностей в разных нормах.

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

Понятие единичной окружности (множество всех векторов нормы 1) есть различаются по разным нормам: для 1-нормы единичный круг представляет собой квадрат, для 2-нормы (евклидова норма) это хорошо известный единичный круг, а для нормы бесконечности это другой квадрат. Для любой p-нормы это суперэллипс с конгруэнтными осями (см. Сопроводительную иллюстрацию). В соответствии с определением нормы единичная окружность должна быть выпуклой и центрально-симметричной (поэтому, например, единичный шар может быть прямоугольником, но не может быть треугольником, и p ≥ 1 { \ displaystyle p \ geq 1}p \ geq 1 для p-нормы).

В терминах векторного пространства полунорма определяет топологию на пространстве, и это топология Хаусдорфа именно тогда, когда полунорма может различать разные векторы, что снова эквивалентно тому, что полунорма является нормой. Определенная таким образом топология (либо нормой, либо полунормой) может быть понята в терминах последовательностей или открытых множеств. Считается, что последовательность векторов {vn} {\ displaystyle \ {v_ {n} \}}\{v_{n}\}сходится по норме к v {\ displaystyle v}v , если ‖ vn - v ‖ → 0 {\ displaystyle \ left \ | v_ {n} -v \ right \ | \ rightarrow 0}\ left \ | v_ {n} -v \ right \ | \ rightarrow 0 как n → ∞ {\ displaystyle n \ to \ infty}n \ to \ infty . Эквивалентно топология состоит из всех наборов, которые могут быть представлены как объединение открытых шаров. Если (X, || ⋅ ||) - нормированное пространство, то || x - y || = || x - z || + || z - y || для всех x, y, z ∈ X.

Две нормы ‖ • ‖ α и ‖ • ‖ β на векторном пространстве V называются эквивалентными, если они индуцируют одну и ту же топологию, что происходит тогда и только тогда, когда существуют положительные действительные числа C и D такие, что для всех x в V

C ‖ x ‖ α ≤ ‖ x ‖ β ≤ D ‖ x ‖ α. {\ Displaystyle С \ влево \ | х \ вправо \ | _ {\ альфа} \ Leq \ влево \ | х \ вправо \ | _ {\ бета} \ Leq D \ влево \ | х \ вправо \ | _ {\ альфа }.}{\ displaystyle C \ left \ | x \ right \ | _ {\ alpha} \ leq \ left \ | x \ right \ | _ {\ beta} \ leq D \ left \ | x \ right \ | _ {\ alpha}.}

Например, если p>r>0 на C n {\ displaystyle \ mathbf {C} ^ {n}}\ mathbf {C} ^ {n} , то

‖ x ‖ p ≤ ‖ X ‖ r ≤ n (1 / r - 1 / p) ‖ x ‖ p. {\ displaystyle \ left \ | x \ right \ | _ {p} \ leq \ left \ | x \ right \ | _ {r} \ leq n ^ {(1 / r-1 / p)} \ left \ | x \ right \ | _ {p}.}{\ displaystyle \ left \ | x \ right \ | _ {p} \ leq \ left \ | x \ right \ | _ {r} \ leq n ^ {(1 / r-1 / p)} \ left \ | x \ right \ | _ {p}.}

В частности,

‖ x ‖ 2 ≤ ‖ x ‖ 1 ≤ n ‖ x ‖ 2 {\ displaystyle \ left \ | x \ right \ | _ {2 } \ leq \ left \ | x \ right \ | _ {1} \ leq {\ sqrt {n}} \ left \ | x \ right \ | _ {2}}{\ displaystyle \ left \ | x \ right \ | _ {2} \ leq \ left \ | x \ right \ | _ {1} \ leq {\ sqrt {n}} \ left \ | x \ right \ | _ {2}}
‖ x ‖ ∞ ≤ ‖ x ‖ 2 ≤ N ‖ Икс ‖ ∞ {\ Displaystyle \ влево \ | х \ вправо \ | _ {\ infty} \ Leq \ left \ | х \ вправо \ | _ {2} \ Leq {\ sqrt {n}} \ влево \ | х \ право \ | _ {\ infty}}{\displaystyle \left\|x\right\|_{\infty }\leq \left\|x\right\|_{2}\leq {\sqrt {n}}\left\|x\right\|_{\infty }}
‖ х ‖ ∞ ≤ ‖ x ‖ 1 ≤ n ‖ x ‖ ∞, {\ displaystyle \ left \ | x \ right \ | _ {\ infty} \ leq \ left \ | x \ right \ | _ {1} \ leq n \ left \ | x \ right \ | _ {\ infty},}{\displaystyle \left\|x\right\|_{\infty }\leq \left\|x\right\|_{1}\leq n\left\|x\right\|_{\infty },}

То есть

‖ x ‖ ∞ ≤ ‖ x ‖ 2 ≤ ‖ x ‖ 1 ≤ n ‖ x ‖ 2 ≤ n ‖ x ‖ ∞. {\ displaystyle \ left \ | x \ right \ | _ {\ infty} \ leq \ left \ | x \ right \ | _ {2} \ leq \ left \ | x \ right \ | _ {1} \ leq { \ sqrt {n}} \ left \ | x \ right \ | _ {2} \ leq n \ left \ | x \ right \ | _ {\ infty}.}{\ Displaystyle \ влево \ | х \ вправо \ | _ {\ infty} \ Leq \ влево \ | х \ вправо \ | _ {2} \ Leq \ влево \ | х \ вправо \ | _ {1} \ Leq {\ sqrt {n}} \ left \ | x \ право \ | _ {2} \ leq n \ left \ | x \ right \ | _ {\ infty}.}

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

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

Классификация полунорм: абсолютно выпуклые поглощающие множества

Все полунормы в векторном пространстве V можно классифицировать в терминах абсолютно выпуклых поглощающих подмножеств A из V. Каждому такому подмножеству соответствует полунорма p A, называемая калибром элемента A, определяемого как

pA(x): = inf {α: α>0, x ∈ αA}

со свойством, что

{x: p A (x) < 1} ⊆ A ⊆ {x : pA(x) ≤ 1}.

И наоборот:

Любое локально выпуклое топологическое векторное пространство имеет локальный базис, состоящий из абсолютно выпуклых множеств. Распространенным методом построения такого базиса является использование семейства (p) полунорм p, которое разделяет точки : совокупность всех конечных пересечений множеств {p <1 / n} превращает пространство в локально выпуклое топологическое векторное пространство, так что каждый p непрерывен.

Такой метод используется для разработки слабых и слабых * топологий.

нормальный случай:

Предположим теперь, что ( p) содержит единственный p: поскольку (p) - это , разделяющее, p является нормой, и A = {p < 1} is its open единичный шар. Тогда A - абсолютно выпуклая ограниченная окрестность 0 и p = p A непрерывна.
Обратное утверждение принадлежит Андрею Колмогорову : любая локально выпуклое и локально ограниченное топологическое векторное пространство нормируемо. Точно:
Если V является абсолютно выпуклой ограниченной окрестностью 0, калибровка g V (так что V = {g V< 1}) is a norm.
См. Также
Ссылки
Библиография
Последняя правка сделана 2021-05-31 12:36:32
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте