stringtranslate.com

Сублинейная функция

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

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

В информатике существует также другое понятие , описанное ниже, которое также называется «сублинейная функция».

Определения

Пусть — векторное пространство над полем, где — либо действительные числа , либо комплексные числа. Действительная функция над называется сублинейная функция (илисублинейный функционал , если), а также иногда называемыйквази-полунорма илиБанахов функционал , если он обладает следующими двумя свойствами:[1]

  1. Положительная однородность / Неотрицательная однородность : [2] для всех действительныхи всех
    • Это условие выполняется тогда и только тогда, когда для всех положительных действительных чисел и всех
  2. Субаддитивность / Неравенство треугольника : [2] для всех
    • Это условие субаддитивности должно быть действительным.

Функция называетсяположительный [3]илинеотрицательно, еслидля всех, хотя некоторые авторы[4]определяютпозитивный , чтобы вместо этого означать, чтовсякий раз, когдаэти определения не эквивалентны. Этосимметричная функция , еслидля всех Каждая субаддитивная симметричная функция обязательно неотрицательна.[доказательство 1] Сублинейная функция на действительном векторном пространстве симметрична тогда и только тогда, когда она является полунормой.Сублинейная функция на действительном или комплексном векторном пространстве является полунормой тогда и только тогда, когда она являетсясбалансированной функциейили, что эквивалентно, тогда и только тогда, когдадля каждогоскаляраединичной длины(удовлетворяющего) и каждого

Множество всех сублинейных функций на обозначено как можно частично упорядочить , объявив, что если и только если для всех Сублинейная функция называется минимальной , если она является минимальным элементом в этом порядке. Сублинейная функция минимальна тогда и только тогда, когда она является действительным линейным функционалом . [1]

Примеры и достаточные условия

Каждая норма , полунорма и вещественный линейный функционал являются сублинейной функцией. Тождественная функция на является примером сублинейной функции (на самом деле, это даже линейный функционал), которая не является ни положительной, ни полунормой; то же самое верно для отрицания этого отображения [5] В более общем смысле, для любого вещественного отображения является сублинейной функцией на и, более того, каждая сублинейная функция имеет этот вид; в частности, если и то и

Если и являются сублинейными функциями на действительном векторном пространстве, то также является отображением. В более общем случае, если является любым непустым набором сублинейных функционалов на действительном векторном пространстве и если для всех , то является сублинейным функционалом на [5]


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

Характеристики

Каждая сублинейная функция является выпуклой функцией : Для

Если — сублинейная функция на векторном пространстве , то [доказательство 2] [3] для каждого , что подразумевает, что по крайней мере одно из и должно быть неотрицательным; то есть, для каждого [3] Более того, когда — сублинейная функция на действительном векторном пространстве, то отображение, определяемое с помощью, является полунормой. [3]

Субаддитивность гарантирует, что для всех векторов [1] [доказательство 3], поэтому если также симметрично, то обратное неравенство треугольника будет выполняться для всех векторов

Определение тогда субаддитивности также гарантирует, что для всех значение на множестве постоянно и равно [доказательство 4] В частности, если — векторное подпространство тогда и присваивание , которое будет обозначаться как — это хорошо определенная вещественнозначная сублинейная функция на факторпространстве , которая удовлетворяет Если — полунорма, то — это просто обычная каноническая норма на факторпространстве

Лемма Прайса о сублинейности [2]  — Предположим, что — сублинейный функционал на векторном пространстве, а это— непустое выпуклое подмножество. Если— вектор и— положительные действительные числа, такие, что тогда для каждого положительного действительного числасуществует некотороетакое, что

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

Ассоциированная полунорма

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

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

Отношение к линейным функционалам

Если — сублинейная функция на действительном векторном пространстве , то следующие условия эквивалентны: [1]

  1. является линейным функционалом .
  2. для каждого
  3. для каждого
  4. является минимальной сублинейной функцией.

Если — сублинейная функция на действительном векторном пространстве , то существует линейный функционал на такой, что [1]

Если — действительное векторное пространство, — линейный функционал на и — положительная сублинейная функция на , то тогда и только тогда, когда [1]

Доминирование линейного функционала

Действительная функция , определенная на подмножестве действительного или комплексного векторного пространства, называется доминируемой сублинейной функцией , если для каждого , принадлежащего области определения Если — действительный линейный функционал на , то [6] [1] доминируется (то есть ), если и только если Более того, если — полунорма или некоторое другое симметричное отображение (что по определению означает, что справедливо для всех ), то тогда и только тогда, когда

Теорема [1]  —  Если — сублинейная функция на действительном векторном пространстве и если , то существует линейный функционал на , который доминируется (то есть ) и удовлетворяет условию Более того, если — топологическое векторное пространство и является непрерывным в начале координат, то является непрерывным.

Непрерывность

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

Предположим, что — топологическое векторное пространство (TVS) над действительными или комплексными числами и — сублинейная функция на Тогда следующие условия эквивалентны: [7]

  1. является непрерывным;
  2. непрерывен в точке 0;
  3. равномерно непрерывна на ;

и если ответ положительный, то этот список может быть расширен за счет включения:

  1. открыт в

Если — действительный TVS, — линейный функционал на и — непрерывная сублинейная функция на , то из того , что — непрерывный. [7]

Связь с функциями Минковского и открытыми выпуклыми множествами

Теорема [7]  —  Если — выпуклая открытая окрестность начала координат в топологическом векторном пространстве , то функционал Минковского от является непрерывной неотрицательной сублинейной функцией на такой, что если, кроме того, — сбалансированное множество , то — полунорма на

Отношение к открытым выпуклым множествам

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

Доказательство

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

Операторы

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

Определение информатики

В информатике функция называется сублинейной, если или в асимптотической нотации (обратите внимание на маленькую ). Формально, тогда и только тогда, когда для любого заданного существует такое , что для [8] То есть растет медленнее, чем любая линейная функция. Не следует путать эти два значения: в то время как банахов функционал является выпуклым , для функций сублинейного роста верно почти противоположное: каждая функция может быть ограничена сверху вогнутой функцией сублинейного роста. [9]

Смотрите также

Примечания

Доказательства

  1. ^ Пусть Неравенство треугольника и симметрия подразумевают Подстановка и последующее вычитание из обеих сторон доказывает, что Таким образом, что подразумевает
  2. ^ Если и тогда неотрицательная однородность подразумевает, что Следовательно, что возможно только если
  3. ^ что происходит тогда и только тогда, когда Подстановка и дает что подразумевает (положительная однородность не нужна; достаточно неравенства треугольника).
  4. ^ Пусть и Осталось показать, что Из неравенства треугольника следует, что так как и требовалось.

Ссылки

  1. ^ abcdefghi Narici & Beckenstein 2011, стр. 177–220.
  2. ^ abc Шехтер 1996, стр. 313–315.
  3. ^ abcde Narici & Beckenstein 2011, стр. 120–121.
  4. ^ Кубруслы 2011, стр. 200.
  5. ^ ab Narici & Beckenstein 2011, стр. 177–221.
  6. Рудин 1991, стр. 56–62.
  7. ^ abcde Narici & Beckenstein 2011, стр. 192–193.
  8. ^ Томас Х. Кормен , Чарльз Э. Лейзерсон , Рональд Л. Ривест и Клиффорд Стайн (2001) [1990]. "3.1". Введение в алгоритмы (2-е изд.). MIT Press и McGraw-Hill. стр. 47–48. ISBN 0-262-03293-7.{{cite book}}: CS1 maint: multiple names: authors list (link)
  9. ^ Чеккерини-Зильберштейн, Туллио; Сальватори, Маура; Сава-Гусс, Екатерина (29 июня 2017 г.). Группы, графы и случайные блуждания . Кембридж. Лемма 5.17. ISBN 9781316604403. OCLC  948670194.{{cite book}}: CS1 maint: location missing publisher (link)

Библиография