stringtranslate.com

Sobre inferior

En matemáticas, la envolvente inferior o mínimo puntual de un conjunto finito de funciones es el mínimo puntual de las funciones, la función cuyo valor en cada punto es el mínimo de los valores de las funciones en el conjunto dado. El concepto de envolvente inferior también se puede extender a funciones parciales tomando el mínimo solo entre funciones que tienen valores en el punto. La envolvente superior o máximo puntual se define simétricamente. Para un conjunto infinito de funciones, las mismas nociones se pueden definir utilizando el ínfimo en lugar del mínimo y el supremo en lugar del máximo. [1]

Para funciones continuas de una clase dada, la envolvente inferior o superior es una función por partes cuyas partes son de la misma clase. Para funciones de una sola variable real cuyos gráficos tienen un número acotado de puntos de intersección, la complejidad de la envolvente inferior o superior se puede acotar utilizando secuencias de Davenport-Schinzel , y estas envolventes se pueden calcular de manera eficiente mediante un algoritmo de divide y vencerás que calcula y luego fusiona las envolventes de los subconjuntos de las funciones. [2]

Para funciones convexas o cuasiconvexas , la envolvente superior es nuevamente convexa o cuasiconvexa. La envolvente inferior no lo es, pero puede ser reemplazada por la envolvente convexa inferior para obtener una operación análoga a la envolvente inferior que mantiene la convexidad. Las envolventes superior e inferior de las funciones de Lipschitz conservan la propiedad de ser Lipschitz. Sin embargo, las operaciones de envolvente superior e inferior no necesariamente conservan la propiedad de ser una función continua . [3]

Referencias

  1. ^ Choquet, Gustave (1966), "3. Envolventes superiores e inferiores de una familia de funciones", Topología , Academic Press, págs. 129-131, ISBN 9780080873312
  2. ^ Boissonnat, Jean-Daniel ; Yvinec, Mariette (1998), "15.3.2 Cálculo de la envolvente inferior", Geometría algorítmica , Cambridge University Press, pág. 358, ISBN 9780521565295
  3. ^ Choquet (1966), pág. 136.