В математике норма — это функция из действительного или комплексного векторного пространства в неотрицательные действительные числа, которая ведет себя определенным образом, как расстояние от начала координат : она коммутирует с масштабированием, подчиняется форме неравенства треугольника и равна нулю только в начале координат. В частности, евклидово расстояние в евклидовом пространстве определяется нормой в связанном евклидовом векторном пространстве , называемой евклидовой нормой, 2-нормой или, иногда, величиной или длиной вектора. Эта норма может быть определена как квадратный корень из внутреннего произведения вектора на самого себя.
Полунорма удовлетворяет первым двум свойствам нормы, но может быть равна нулю для векторов, отличных от начала координат. [ 1] Векторные пространства с указанной нормой называются нормированными векторными пространствами . Аналогично, векторное пространство с полунормой называется полунормированными векторными пространствами .
Термин псевдонорма использовался для нескольких связанных значений. Он может быть синонимом «полунормы». [1] Псевдонорма может удовлетворять тем же аксиомам, что и норма, с заменой равенства на неравенство « » в аксиоме однородности. [2] [ сомнительно – обсудить ] Он также может относиться к норме, которая может принимать бесконечные значения, [3] или к определенным функциям, параметризованным направленным множеством . [4]
Для векторного пространства над подполем комплексных чисел норма на является действительной функцией со следующими свойствами, где обозначает обычное абсолютное значение скаляра : [5]
Полунорма на — это функция , которая обладает свойствами (1.) и (2.) [7], так что, в частности, каждая норма также является полунормой (и, следовательно, также сублинейным функционалом ). Однако существуют полунормы, которые не являются нормами. Свойства (1.) и (2.) подразумевают, что если является нормой (или, в более общем смысле, полунормой), то и что также обладает следующим свойством:
Некоторые авторы включают неотрицательность в определение «нормы», хотя это не обязательно. Хотя в этой статье « положительный » определяется как синоним «положительно определенного», некоторые авторы вместо этого определяют « положительный » как синоним «неотрицательного»; [8] эти определения не эквивалентны.
Предположим, что и являются двумя нормами (или полунормами) на векторном пространстве Тогда и называются эквивалентными , если существуют две положительные действительные константы и с такими, что для каждого вектора Отношение « эквивалентно » является рефлексивным , симметричным ( подразумевает ) и транзитивным и, таким образом, определяет отношение эквивалентности на множестве всех норм на Нормы и эквивалентны тогда и только тогда, когда они индуцируют одну и ту же топологию на [9] Любые две нормы на конечномерном пространстве эквивалентны, но это не распространяется на бесконечномерные пространства. [9]
Если норма задана на векторном пространстве , то норма вектора обычно обозначается путем заключения его в двойные вертикальные линии: Такое обозначение также иногда используется, если является только полунормой. Для длины вектора в евклидовом пространстве (что является примером нормы, как объясняется ниже) также широко распространено обозначение с одинарными вертикальными линиями.
Каждое (действительное или комплексное) векторное пространство допускает норму: Если — базис Гамеля для векторного пространства , то действительное отображение, которое отправляет (где все, кроме конечного числа скаляров , равны ) в , является нормой на [10]. Существует также большое количество норм, которые проявляют дополнительные свойства, делающие их полезными для конкретных задач.
Абсолютное значение является нормой в векторном пространстве, образованном действительными или комплексными числами . Комплексные числа образуют одномерное векторное пространство над собой и двумерное векторное пространство над действительными числами; абсолютное значение является нормой для этих двух структур.
Любая норма в одномерном векторном пространстве эквивалентна (с точностью до масштабирования) абсолютной норме, что означает, что существует сохраняющий норму изоморфизм векторных пространств, где есть либо или , а сохранение нормы означает, что Этот изоморфизм задается путем сопоставления вектору нормы , который существует, поскольку такой вектор получается путем умножения любого ненулевого вектора на обратный ему вектор.
На -мерном евклидовом пространстве интуитивное понятие длины вектора выражается формулой [11]
Это евклидова норма , которая дает обычное расстояние от начала координат до точки X — следствие теоремы Пифагора . Эту операцию также можно назвать «SRSS», что является аббревиатурой квадратного корня суммы квадратов . [ 12]
Евклидова норма является наиболее часто используемой нормой в [11], но существуют и другие нормы в этом векторном пространстве, как будет показано ниже. Однако все эти нормы эквивалентны в том смысле, что все они определяют одну и ту же топологию в конечномерных пространствах.
Внутреннее произведение двух векторов евклидова векторного пространства является скалярным произведением их координатных векторов по ортонормированному базису . Следовательно, евклидова норма может быть записана в виде, свободном от координат, как
Евклидова норма также называется квадратичной нормой , нормой , [13] нормой , 2-нормой или квадратной нормой ; см. пространство . Она определяет функцию расстояния, называемую евклидовой длиной , расстоянием или расстоянием .
Множество векторов, в которых евклидова норма является заданной положительной константой, образует -сферу .
Евклидова норма комплексного числа — это его абсолютное значение (также называемое модулем ), если комплексная плоскость отождествляется с евклидовой плоскостью. Эта идентификация комплексного числа как вектора в евклидовой плоскости делает величину (как впервые предположил Эйлер) евклидовой нормой, связанной с комплексным числом. Для норма также может быть записана как где — комплексно сопряженное число
Существует ровно четыре евклидовых алгебры Гурвица над действительными числами . Это действительные числа, комплексные числа, кватернионы и , наконец, октонионы, где размерности этих пространств над действительными числами равны соответственно. Канонические нормы на и являются их функциями абсолютного значения , как обсуждалось ранее.
Каноническая норма на кватернионах определяется как для каждого кватерниона в Это то же самое, что и евклидова норма на рассматриваемом как векторное пространство Аналогично, каноническая норма на октонионах - это просто евклидова норма на
На -мерном комплексном пространстве наиболее распространенной нормой является
В этом случае норму можно выразить как квадратный корень из внутреннего произведения вектора и самого себя: где представлено как вектор-столбец , а обозначает его сопряженное транспонирование .
Эта формула верна для любого пространства внутреннего произведения , включая евклидовы и комплексные пространства. Для комплексных пространств внутреннее произведение эквивалентно комплексному скалярному произведению . Следовательно, формулу в этом случае можно также записать, используя следующие обозначения:
Название связано с расстоянием, которое такси должно проехать по прямоугольной сетке улиц (например, в районе Нью-Йорка Манхэттен ), чтобы добраться от начальной точки до конечной точки.
Множество векторов, 1-норма которых является заданной константой, образует поверхность крестового многогранника , размерность которого равна размерности векторного пространства минус 1. Норма такси также называется нормой . Расстояние, полученное из этой нормы, называется манхэттенским расстоянием или расстоянием .
1-норма — это просто сумма абсолютных значений столбцов.
Напротив, это не является нормой, поскольку может привести к отрицательным результатам.
Пусть будет действительным числом. -норма (также называемая -нормой) вектора равна [11] Для мы получаем норму такси, для мы получаем евклидову норму, и по мере приближения -норма приближается к бесконечной норме или максимальной норме: -норма связана с обобщенным средним или степенным средним.
Для -нормы даже индуцируется каноническим внутренним произведением, что означает, что для всех векторов Это внутреннее произведение может быть выражено в терминах нормы с использованием тождества поляризации . На этом внутреннем произведении есть Евклидово скалярное произведение определяется как , тогда как для пространства,связанного смерой пространства, состоящего из всехквадратично интегрируемых функций, это скалярное произведение равно
Это определение все еще представляет некоторый интерес для , но полученная функция не определяет норму, [14] поскольку она нарушает неравенство треугольника . Что верно для этого случая даже в измеримом аналоге, так это то, что соответствующий класс является векторным пространством, и также верно, что функция (без корня th) определяет расстояние, которое превращает в полное метрическое топологическое векторное пространство . Эти пространства представляют большой интерес для функционального анализа , теории вероятностей и гармонического анализа . Однако, за исключением тривиальных случаев, это топологическое векторное пространство не является локально выпуклым и не имеет непрерывных ненулевых линейных форм. Таким образом, топологическое двойственное пространство содержит только нулевой функционал.
Частная производная -нормы определяется выражением
Производная по , следовательно , равна , где обозначает произведение Адамара и используется для абсолютного значения каждого компонента вектора.
Для частного случая это становится или
Если — некоторый вектор такой, что тогда:
Множество векторов, бесконечная норма которых является заданной константой, образует поверхность гиперкуба с длиной ребра
В вероятностном и функциональном анализе нулевая норма индуцирует полную метрическую топологию для пространства измеримых функций и для F-пространства последовательностей с F-нормой [15]. Здесь под F-нормой мы подразумеваем некоторую действительнозначную функцию на F-пространстве с расстоянием таким, что Описанная выше F - норма не является нормой в обычном смысле, поскольку она не обладает требуемым свойством однородности.
В метрической геометрии дискретная метрика принимает значение один для различных точек и ноль в противном случае. При применении покоординатно к элементам векторного пространства дискретное расстояние определяет расстояние Хэмминга , которое важно в кодировании и теории информации . В области действительных или комплексных чисел расстояние дискретной метрики от нуля не является однородным в ненулевой точке; действительно, расстояние от нуля остается единицей, когда его ненулевой аргумент приближается к нулю. Однако дискретное расстояние числа от нуля удовлетворяет другим свойствам нормы, а именно неравенству треугольника и положительной определенности. При применении покомпонентно к векторам дискретное расстояние от нуля ведет себя как неоднородная «норма», которая подсчитывает количество ненулевых компонентов в своем векторном аргументе; снова, эта неоднородная «норма» является разрывной.
В обработке сигналов и статистике Дэвид Донохо ссылался на нулевую « норму » в кавычках. Следуя обозначениям Донохо, нулевая «норма» — это просто число ненулевых координат или расстояние Хэмминга вектора от нуля. Когда эта «норма» локализуется на ограниченном множестве, она является пределом -норм при приближении к 0. Конечно, нулевая «норма» не является истинной нормой, поскольку она не является положительно однородной . На самом деле, она даже не является F-нормой в описанном выше смысле, поскольку она разрывна, совместно и порознь, относительно скалярного аргумента в скалярно-векторном умножении и относительно ее векторного аргумента. Злоупотребляя терминологией , некоторые инженеры [ кто? ] опускают кавычки Донохо и неуместно называют функцию числа ненулевых значений нормой , повторяя обозначение для пространства Лебега измеримых функций .
Обобщение приведенных выше норм на бесконечное число компонент приводит к и пространствам для с нормами
для комплекснозначных последовательностей и функций на соответственно, которые могут быть далее обобщены (см. меру Хаара ). Эти нормы также справедливы в пределе как , давая супремум-норму , и называются и
Любой внутренний продукт естественным образом вызывает норму
Другие примеры бесконечномерных нормированных векторных пространств можно найти в статье о банаховых пространствах .
В общем случае эти нормы не дают одинаковых топологий. Например, бесконечномерное пространство дает строго более тонкую топологию, чем бесконечномерное пространство, когда
Другие нормы могут быть построены путем объединения вышеизложенных; например, норма о
Для любой нормы и любого инъективного линейного преобразования мы можем определить новую норму, равную In 2D, с поворотом на 45° и подходящим масштабированием, это меняет норму такси в максимальную норму. Каждое из примененных к норме такси, с точностью до инверсии и перестановки осей, дает другой единичный шар: параллелограмм определенной формы, размера и ориентации.
В 3D это похоже, но отличается для 1-нормы ( октаэдры ) и максимальной нормы ( призмы с основанием в форме параллелограмма).
Существуют примеры норм, которые не определяются формулами "entrywise". Например, функционал Минковского центрально-симметричного выпуклого тела в (с центром в нуле) определяет норму на (см. § Классификация полунорм: абсолютно выпуклые поглощающие множества ниже).
Все вышеприведенные формулы также дают нормы без изменений.
Существуют также нормы на пространствах матриц (с действительными или комплексными элементами), так называемые матричные нормы .
Пусть будет конечным расширением поля неразделимой степени и пусть имеет алгебраическое замыкание Если различные вложения являются тогда норма Галуа -теории элемента есть значение Поскольку эта функция однородна степени , норма Галуа-теории не является нормой в смысле этой статьи. Однако корень -й степени нормы (предполагая, что это понятие имеет смысл) является нормой. [16]
Понятие нормы в композиционных алгебрах не разделяет обычные свойства нормы, поскольку допускаются нулевые векторы . Композиционная алгебра состоит из алгебры над полем, инволюции и квадратичной формы, называемой «нормой».
Характерной чертой композиционных алгебр является свойство гомоморфизма : для произведения двух элементов и композиционной алгебры ее норма удовлетворяет В случае алгебр с делением и композиционной алгебры норма является квадратом нормы, рассмотренной выше. В этих случаях норма является определенной квадратичной формой . В расщепляемых алгебрах норма является изотропной квадратичной формой .
Для любой нормы в векторном пространстве справедливо обратное неравенство треугольника : если — непрерывное линейное отображение между нормированными пространствами, то норма и норма транспонированного значения равны . [17]
Для норм имеем неравенство Гёльдера [18]. Частным случаем этого является неравенство Коши–Шварца : [18]
Каждая норма является полунормой и, таким образом, удовлетворяет всем свойствам последней . В свою очередь, каждая полунорма является сублинейной функцией и, таким образом, удовлетворяет всем свойствам последней . В частности, каждая норма является выпуклой функцией .
Понятие единичной окружности (множество всех векторов нормы 1) различно в разных нормах: для 1-нормы единичная окружность — это квадрат , ориентированный как ромб; для 2-нормы (евклидовой нормы) — это хорошо известная единичная окружность ; в то время как для бесконечной нормы — это квадрат, выровненный по осям. Для любой -нормы это суперэллипс с совпадающими осями (см. прилагаемую иллюстрацию). В силу определения нормы единичная окружность должна быть выпуклой и центрально-симметричной (поэтому, например, единичный шар может быть прямоугольником, но не может быть треугольником, а для -нормы).
В терминах векторного пространства полунорма определяет топологию на пространстве, и это топология Хаусдорфа именно тогда, когда полунорма может различать различные векторы, что снова эквивалентно тому, что полунорма является нормой. Топология, определенная таким образом (либо нормой, либо полунормой), может быть понята либо в терминах последовательностей, либо открытых множеств. Говорят, что последовательность векторов сходится по норме к , если как Эквивалентно, топология состоит из всех множеств, которые могут быть представлены как объединение открытых шаров . Если является нормированным пространством, то [19]
Две нормы и на векторном пространстве называютсяэквивалентны, если они индуцируют одну и ту же топологию,[9]что происходит тогда и только тогда, когда существуют положительные действительные числаитакие, что для всех Например, еслинато[20]
В частности, То есть, если векторное пространство является конечномерным действительным или комплексным, то все нормы эквивалентны. С другой стороны, в случае бесконечномерных векторных пространств не все нормы эквивалентны.
Эквивалентные нормы определяют те же понятия непрерывности и сходимости и для многих целей не нуждаются в различении. Точнее, однородная структура, определяемая эквивалентными нормами на векторном пространстве, является однородно изоморфной .
Все полунормы на векторном пространстве можно классифицировать в терминах абсолютно выпуклых поглощающих подмножеств Каждому такому подмножеству соответствует полунорма, называемая калибровкой , определяемая как , где — инфимум , со свойством , что Обратно:
Любое локально выпуклое топологическое векторное пространство имеет локальный базис , состоящий из абсолютно выпуклых множеств. Обычный метод построения такого базиса — использовать семейство полунорм , разделяющее точки : совокупность всех конечных пересечений множеств превращает пространство в локально выпуклое топологическое векторное пространство, так что каждое p является непрерывным .
Такой метод используется для проектирования слабых и слабых* топологий .
нормальный случай: