stringtranslate.com

Función sublineal

En álgebra lineal , una función sublineal (o funcional , como se usa más a menudo en análisis funcional ), también llamada cuasi-seminorma o funcional de Banach , en un espacio vectorial es una función de valor real con solo algunas de las propiedades de una seminorma . A diferencia de las seminormas, una función sublineal no tiene que tener un valor no negativo y tampoco tiene que ser absolutamente homogénea . Las seminormas son en sí mismas abstracciones de la noción más conocida de normas , donde una seminorma tiene todas las propiedades definitorias de una norma excepto que no se requiere que mapee vectores no nulos a valores no nulos.

En el análisis funcional se utiliza a veces el nombre de función de Banach , lo que refleja que se utilizan más comúnmente cuando se aplica una formulación general del teorema de Hahn-Banach . La noción de función sublineal fue introducida por Stefan Banach cuando demostró su versión del teorema de Hahn-Banach . [1]

También existe una noción diferente en informática , que se describe a continuación, que también se conoce con el nombre de "función sublineal".

Definiciones

Sea un espacio vectorial sobre un cuerpo donde son los números reales o los números complejos. Una función de valor real en se llama función sublineal (o unafuncional sublineal si), y también a veces llamadocuasi-seminorma o unaFuncional de Banach , si tiene estas dos propiedades:[1]

  1. Homogeneidad positiva / Homogeneidad no negativa : [2] para todos los realesy todos
    • Esta condición se cumple si y sólo si para todos los reales positivos y todos
  2. Subaditividad / Desigualdad triangular : [2] para todos
    • Esta condición de subaditividad requiere tener un valor real.

Una función se llamapositivo [3]ono negativo sipara todosaunque algunos autores[4]definenpositivo en lugar de significar quesiempreque estas definiciones no sean equivalentes. Es unafunción simétrica sipara todo Toda función simétrica subaditiva es necesariamente no negativa.[prueba 1] Una función sublineal en un espacio vectorial real es simétrica si y solo si es unaseminorma. Una función sublineal en un espacio vectorial real o complejo es una seminorma si y solo si es unafunción balanceadao equivalentemente, si y solo sipara cadaunidad de longitudescalar(que satisface) y cada

El conjunto de todas las funciones sublineales en denotadas por se puede ordenar parcialmente declarando si y solo si para todo Una función sublineal se llama mínima si es un elemento mínimo de bajo este orden. Una función sublineal es mínima si y solo si es una función lineal real . [1]

Ejemplos y condiciones suficientes

Toda norma , seminorma y funcional lineal real es una función sublineal. La función identidad en es un ejemplo de una función sublineal (de hecho, incluso es una funcional lineal) que no es ni positiva ni seminorma; lo mismo es cierto para la negación de esta función [5] De manera más general, para cualquier real la función es una función sublineal en y además, toda función sublineal es de esta forma; específicamente, si y entonces y

Si y son funciones sublineales en un espacio vectorial real, entonces también lo es el mapa. De manera más general, si es cualquier colección no vacía de funcionales sublineales en un espacio vectorial real y si para todos entonces es un funcional sublineal en [5]


Una función que es subaditiva , convexa y satisface también es positivamente homogénea (la última condición es necesaria como lo demuestra el ejemplo de en ). Si es positivamente homogénea, es convexa si y solo si es subaditiva. Por lo tanto, suponiendo , dos propiedades cualesquiera entre subaditividad, convexidad y homogeneidad positiva implica la tercera.

Propiedades

Toda función sublineal es una función convexa : Para

Si es una función sublineal en un espacio vectorial entonces [prueba 2] [3] para cada lo que implica que al menos uno de y debe ser no negativo; es decir, para cada [3] Además, cuando es una función sublineal en un espacio vectorial real entonces la función definida por es una seminorma. [3]

La subaditividad de garantiza que para todos los vectores [1] [prueba 3], por lo que si también es simétrico, entonces la desigualdad del triángulo inverso se cumplirá para todos los vectores.

Definir entonces la subaditividad también garantiza que para todo el valor de en el conjunto es constante e igual a [prueba 4] En particular, si es un subespacio vectorial de entonces y la asignación que se denotará por es una función sublineal de valor real bien definida en el espacio cociente que satisface Si es una seminorma entonces es simplemente la norma canónica habitual en el espacio cociente

Lema de sublinealidad de Pryce [2]  — Supongamosque es una función sublineal en un espacio vectorialy quees un subconjunto convexo no vacío. Sies un vector yson números reales positivos tales que entonces para cada real positivoexiste algunotal que

Sumando ambos lados de la hipótesis (donde ) y combinando eso con la conclusión se obtiene que produce muchas más desigualdades, incluyendo, por ejemplo, una en la que una expresión de un lado de una desigualdad estricta se puede obtener del otro reemplazando el símbolo con (o viceversa) y moviendo el paréntesis de cierre a la derecha (o izquierda) de un sumando adyacente (todos los demás símbolos permanecen fijos y sin cambios).

Seminorma asociada

Si es una función sublineal de valor real en un espacio vectorial real (o si es compleja, entonces cuando se considera como un espacio vectorial real), entonces la función define una seminorma en el espacio vectorial real llamada seminorma asociada con [3]. Una función sublineal en un espacio vectorial real o complejo es una función simétrica si y solo si donde como antes.

De manera más general, si es una función sublineal de valor real en un espacio vectorial (real o complejo), entonces definirá una seminoma en si este supremo es siempre un número real (es decir, nunca igual a ).

Relación con los funcionales lineales

Si es una función sublineal en un espacio vectorial real , entonces las siguientes son equivalentes: [1]

  1. es una funcional lineal .
  2. Para cada uno
  3. Para cada uno
  4. es una función sublineal mínima.

Si es una función sublineal en un espacio vectorial real entonces existe una función lineal en tal que [1]

Si es un espacio vectorial real, es una función lineal en y es una función sublineal positiva en entonces en si y solo si [1]

Dominando una función lineal

Se dice que una función de valor real definida en un subconjunto de un espacio vectorial real o complejo está dominada por una función sublineal si para cada que pertenece al dominio de Si es una funcional lineal real en entonces [6] [1] está dominada por (es decir, ) si y solo si Además, si es una seminorma o alguna otra función simétrica (lo que por definición significa que se cumple para todos ) entonces si y solo si

Teorema [1]  —  Si es una función sublineal en un espacio vectorial real y si entonces existe una funcional lineal en que está dominada por (es decir, ) y satisface Además, si es un espacio vectorial topológico y es continua en el origen, entonces es continua.

Continuidad

Teorema [7]  —  Supongamos que es una función subaditiva (es decir, para todo ). Entonces es continua en el origen si y solo si es uniformemente continua en Si satisface entonces es continua si y solo si su valor absoluto es continuo. Si es no negativo entonces es continua si y solo si es abierta en

Supongamos que es un espacio vectorial topológico (TVS) sobre los números reales o complejos y es una función sublineal en Entonces los siguientes son equivalentes: [7]

  1. es continuo;
  2. es continua en 0;
  3. es uniformemente continua en ;

Y si es positivo, esta lista puede ampliarse para incluir:

  1. está abierto en

Si es un TVS real, es una función lineal en y es una función sublineal continua en entonces en implica que es continua. [7]

Relación con las funciones de Minkowski y los conjuntos convexos abiertos

Teorema [7]  —  Si es un entorno abierto convexo del origen en un espacio vectorial topológico , entonces la funcional de Minkowski de es una función sublineal continua no negativa en tal que si además es un conjunto equilibrado , entonces es una seminorma en

Relación con conjuntos convexos abiertos

Teorema [7]  —  Supóngase que es un espacio vectorial topológico (no necesariamente localmente convexo o Hausdorff ) sobre los números reales o complejos. Entonces los subconjuntos abiertos convexos de son exactamente aquellos que tienen la forma para alguna y alguna función sublineal continua positiva en

Prueba

Sea un subconjunto abierto y convexo de Si entonces sea y en caso contrario sea arbitrario. Sea el funcional de Minkowski de que es una función sublineal continua en ya que es convexo, absorbente y abierto ( sin embargo no es necesariamente una seminorma ya que no se supuso que estuviera equilibrado ). De ello se deduce que Se demostrará que que completará la prueba. Una de las propiedades conocidas de los funcionales de Minkowski garantiza donde ya que es convexo y contiene el origen. Por lo tanto, como se desea.

Operadores

El concepto se puede extender a operadores que sean homogéneos y subaditivos. Esto requiere solamente que el codominio sea, por ejemplo, un espacio vectorial ordenado para que las condiciones tengan sentido.

Definición de informática

En informática , una función se denomina sublineal si o en notación asintótica (nótese la minúscula ). Formalmente, si y solo si, para cualquier dado existe una función tal que para [8] Es decir, crece más lentamente que cualquier función lineal. No deben confundirse los dos significados: mientras que una función de Banach es convexa , ocurre casi lo opuesto para las funciones de crecimiento sublineal: toda función puede estar acotada superiormente por una función cóncava de crecimiento sublineal. [9]

Véase también

Notas

Pruebas

  1. ^ Sea La desigualdad y simetría del triángulo implican Sustituir y luego restar de ambos lados demuestra que Por lo tanto, lo que implica
  2. ^ Si y entonces la homogeneidad no negativa implica que En consecuencia, lo cual sólo es posible si
  3. ^ lo cual sucede si y sólo si Sustituyendo y se obtiene lo que implica (no se necesita homogeneidad positiva; la desigualdad triangular es suficiente).
  4. ^ Sea y Queda por demostrar que La desigualdad triangular implica Dado que como se desea.

Referencias

  1. ^ abcdefghi Narici y Beckenstein 2011, págs. 177-220.
  2. ^ abc Schechter 1996, págs. 313–315.
  3. ^ abcde Narici y Beckenstein 2011, págs. 120-121.
  4. ^ Kubrusly 2011, pág. 200.
  5. ^ desde Narici y Beckenstein 2011, págs. 177–221.
  6. ^ Rudin 1991, págs. 56-62.
  7. ^ abcde Narici y Beckenstein 2011, págs. 192-193.
  8. ^ Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest y Clifford Stein (2001) [1990]. "3.1". Introducción a los algoritmos (2.ª ed.). MIT Press y McGraw-Hill. págs. 47–48. ISBN 0-262-03293-7.{{cite book}}: CS1 maint: multiple names: authors list (link)
  9. ^ Ceccherini-Silberstein, Tullio; Salvatori, Maura; Sava-Huss, Ecaterina (29 de junio de 2017). Grupos, gráficos y paseos aleatorios . Cambridge. Lema 5.17. ISBN 9781316604403. OCLC  948670194.{{cite book}}: CS1 maint: location missing publisher (link)

Bibliografía