Тип функции в линейной алгебре
В линейной алгебре сублинейная функция (или функционал , как чаще используется в функциональном анализе ), также называемая квазиполунормой или банаховым функционалом , на векторном пространстве является действительной -значной функцией, обладающей лишь некоторыми свойствами полунормы . В отличие от полунорм, сублинейная функция не обязательно должна быть неотрицательной -значной и также не обязательно быть абсолютно однородной . Полунормы сами по себе являются абстракциями более известного понятия норм , где полунорма обладает всеми определяющими свойствами нормы, за исключением того, что она не обязана отображать ненулевые векторы в ненулевые значения.
В функциональном анализе иногда используется название функционал Банаха , отражающее то, что они чаще всего используются при применении общей формулировки теоремы Хана-Банаха . Понятие сублинейной функции было введено Стефаном Банахом, когда он доказал свою версию теоремы Хана-Банаха .
В информатике существует также другое понятие , описанное ниже, которое также называется «сублинейная функция».
Определения
Пусть — векторное пространство над полем, где — либо действительные числа , либо комплексные числа.
Действительная функция над называется сублинейная функция (илисублинейный функционал , если), а также иногда называемыйквази-полунорма илиБанахов функционал , если он обладает следующими двумя свойствами:
- Положительная однородность / Неотрицательная однородность : для всех действительныхи всех
- Это условие выполняется тогда и только тогда, когда для всех положительных действительных чисел и всех
- Субаддитивность / Неравенство треугольника : для всех
- Это условие субаддитивности должно быть действительным.
Функция называетсяположительныйилинеотрицательно, еслидля всех, хотя некоторые авторыопределяютпозитивный , чтобы вместо этого означать, чтовсякий раз, когдаэти определения не эквивалентны. Этосимметричная функция , еслидля всех
Каждая субаддитивная симметричная функция обязательно неотрицательна.[доказательство 1]
Сублинейная функция на действительном векторном пространстве симметрична тогда и только тогда, когда она является полунормой.Сублинейная функция на действительном или комплексном векторном пространстве является полунормой тогда и только тогда, когда она являетсясбалансированной функциейили, что эквивалентно, тогда и только тогда, когдадля каждогоскаляраединичной длины(удовлетворяющего) и каждого
Множество всех сублинейных функций на обозначено как можно частично упорядочить , объявив, что если и только если для всех
Сублинейная функция называется минимальной , если она является минимальным элементом в этом порядке. Сублинейная функция минимальна тогда и только тогда, когда она является действительным линейным функционалом .
Примеры и достаточные условия
Каждая норма , полунорма и вещественный линейный функционал являются сублинейной функцией. Тождественная функция на является примером сублинейной функции (на самом деле, это даже линейный функционал), которая не является ни положительной, ни полунормой; то же самое верно для отрицания этого отображения
В более общем смысле, для любого вещественного отображения
является сублинейной функцией на и, более того, каждая сублинейная функция имеет этот вид; в частности, если и то и
Если и являются сублинейными функциями на действительном векторном пространстве, то также является отображением. В более общем случае, если является любым непустым набором сублинейных функционалов на действительном векторном пространстве и если для всех , то является сублинейным функционалом на
Функция , которая является субаддитивной , выпуклой и удовлетворяет , также является положительно однородной (последнее условие необходимо, как показывает пример на ). Если является положительно однородной, она является выпуклой тогда и только тогда, когда она субаддитивна. Поэтому, предполагая , любые два свойства среди субаддитивности, выпуклости и положительной однородности влекут третье.
Характеристики
Каждая сублинейная функция является выпуклой функцией : Для
Если — сублинейная функция на векторном пространстве , то [доказательство 2]
для каждого , что подразумевает, что по крайней мере одно из и должно быть неотрицательным; то есть, для каждого
Более того, когда — сублинейная функция на действительном векторном пространстве, то отображение, определяемое с помощью, является полунормой.
Субаддитивность гарантирует, что для всех векторов [доказательство 3],
поэтому если также симметрично, то обратное неравенство треугольника будет выполняться для всех векторов
Определение тогда субаддитивности также гарантирует, что для всех значение на множестве постоянно и равно [доказательство 4]
В частности, если — векторное подпространство тогда и присваивание , которое будет обозначаться как — это хорошо определенная вещественнозначная сублинейная функция на факторпространстве , которая удовлетворяет Если — полунорма, то — это просто обычная каноническая норма на факторпространстве
Добавление к обеим частям гипотезы (где ) и объединение этого с заключением дает
что приводит к еще большему количеству неравенств, включая, например, такое,
в котором выражение на одной стороне строгого неравенства можно получить из другой, заменив символ на (или наоборот) и переместив закрывающую скобку вправо (или влево) от соседнего слагаемого (все остальные символы остаются фиксированными и неизменными).
Ассоциированная полунорма
Если — вещественная сублинейная функция на вещественном векторном пространстве (или если — комплексная, то когда она рассматривается как вещественное векторное пространство), то отображение определяет полунорму на вещественном векторном пространстве, называемую полунормой, связанной с
Сублинейная функция на вещественном или комплексном векторном пространстве является симметричной функцией тогда и только тогда, когда , как и прежде.
В более общем случае, если — вещественная сублинейная функция на (вещественном или комплексном) векторном пространстве , то
будет определять полунорму на , если этот супремум всегда является вещественным числом (то есть никогда не равен ).
Отношение к линейным функционалам
Если — сублинейная функция на действительном векторном пространстве , то следующие условия эквивалентны:
- является линейным функционалом .
- для каждого
- для каждого
- является минимальной сублинейной функцией.
Если — сублинейная функция на действительном векторном пространстве , то существует линейный функционал на такой, что
Если — действительное векторное пространство, — линейный функционал на и — положительная сублинейная функция на , то тогда и только тогда, когда
Доминирование линейного функционала
Действительная функция , определенная на подмножестве действительного или комплексного векторного пространства, называется доминируемой сублинейной функцией , если для каждого , принадлежащего области определения
Если — действительный линейный функционал на , то доминируется (то есть ), если и только если
Более того, если — полунорма или некоторое другое симметричное отображение (что по определению означает, что справедливо для всех ), то тогда и только тогда, когда
Непрерывность
Теорема — Предположим, что является субаддитивной функцией (то есть для всех ). Тогда непрерывна в начале координат тогда и только тогда, когда равномерно непрерывна на
Если удовлетворяет , то непрерывна тогда и только тогда, когда ее абсолютное значение непрерывно. Если неотрицательно, то непрерывна тогда и только тогда, когда открыта в
Предположим, что — топологическое векторное пространство (TVS) над действительными или комплексными числами и — сублинейная функция на
Тогда следующие условия эквивалентны:
- является непрерывным;
- непрерывен в точке 0;
- равномерно непрерывна на ;
и если ответ положительный, то этот список может быть расширен за счет включения:
- открыт в
Если — действительный TVS, — линейный функционал на и — непрерывная сублинейная функция на , то из того , что — непрерывный.
Связь с функциями Минковского и открытыми выпуклыми множествами
Теорема — Если — выпуклая открытая окрестность начала координат в топологическом векторном пространстве , то функционал Минковского от является непрерывной неотрицательной сублинейной функцией на такой, что если, кроме того, — сбалансированное множество , то — полунорма на
Отношение к открытым выпуклым множествам
ДоказательствоПусть будет открытым выпуклым подмножеством
Если то пусть и в противном случае пусть будет произвольным. Пусть будет функционалом Минковского , который является непрерывной сублинейной функцией на , так как является выпуклым, поглощающим и открытым ( однако не обязательно является полунормой, так как не предполагалось, что он сбалансирован ). Из этого следует, что
Будет показано, что что завершит доказательство. Одно из известных свойств функционалов Минковского гарантирует , где , так как является выпуклым и содержит начало координат. Таким образом, как и требовалось.
Операторы
Эту концепцию можно распространить на операторы, которые являются однородными и субаддитивными. Для этого требуется только, чтобы область значений была, скажем, упорядоченным векторным пространством, чтобы условия имели смысл.
Определение информатики
В информатике функция называется сублинейной, если или в асимптотической нотации (обратите внимание на маленькую ). Формально, тогда и только тогда, когда для любого заданного существует такое , что для [8]
То есть растет медленнее, чем любая линейная функция. Не следует путать эти два значения: в то время как банахов функционал является выпуклым , для функций сублинейного роста верно почти противоположное: каждая функция может быть ограничена сверху вогнутой функцией сублинейного роста. [9]
Смотрите также
Примечания
Доказательства
- ^ Пусть Неравенство треугольника и симметрия подразумевают Подстановка и последующее вычитание из обеих сторон доказывает, что Таким образом, что подразумевает
- ^ Если и тогда неотрицательная однородность подразумевает, что Следовательно, что возможно только если
- ^ что происходит тогда и только тогда, когда Подстановка и дает что подразумевает (положительная однородность не нужна; достаточно неравенства треугольника).
- ^ Пусть и Осталось показать, что Из неравенства треугольника следует, что так как и требовалось.
Ссылки
Библиография
- Кубрусли, Карлос С. (2011). Элементы теории операторов (Второе изд.). Бостон: Birkhäuser . ISBN 978-0-8176-4998-2. OCLC 710154895.
- Рудин, Уолтер (1991). Функциональный анализ. Международная серия по чистой и прикладной математике. Том 8 (Второе издание). Нью-Йорк, Нью-Йорк: McGraw-Hill Science/Engineering/Math . ISBN 978-0-07-054236-5. OCLC 21163277.
- Наричи, Лоуренс; Бекенштейн, Эдвард (2011). Топологические векторные пространства . Чистая и прикладная математика (Второе изд.). Бока-Ратон, Флорида: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Шефер, Хельмут Х.; Вольф, Манфред П. (1999). Топологические векторные пространства . GTM . Том 8 (Второе издание). Нью-Йорк, Нью-Йорк: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- Шехтер, Эрик (1996). Справочник по анализу и его основам . Сан-Диего, Калифорния: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
- Тревес, Франсуа (2006) [1967]. Топологические векторные пространства, распределения и ядра . Минеола, Нью-Йорк: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.