33 votos

Convexidad del producto de dos funciones en dimensiones superiores

Ejercicio 3.32 página 119 de Optimización convexa se refiere a la prueba de que si $f:\mathbb{R}\rightarrow\mathbb{R}:x\mapsto f(x)$ y $g:\mathbb{R}\rightarrow\mathbb{R}:x\mapsto g(x)$ son convexos, no decrecientes (o no crecientes) y positivos, entonces $h:\mathbb{R}\rightarrow\mathbb{R}:x\mapsto h(x)=f(x)g(x)$ también es convexo.

¿Existen generalizaciones o analogías de esta afirmación con el caso en que ambos $f$ y $g$ son funciones convexas que asignan elementos de $\mathbb{R}^n$ a $\mathbb{R}$ para cualquier $n>1$ ?

2 votos

¿Por qué es necesario que $f,g$ ser monótono?

0 votos

@becko La afirmación no es cierta si dejamos de lado la monotonicidad. Por ejemplo, dejemos que $f=(|x|+10^{-6})_{x\in\mathbb R},g=(e^{-x})_{x\in\mathbb R};$ entonces $fg=((|x|+10^{-6})\cdot e^{-x})_{x\in\mathbb R}$ no es convexo. (Por ejemplo, $f(0)=10^{-6},f(1)=1.000001/e,f(2)=2.000002/e^2<1.000001/e$ desde $2/e<1,$ así que $f(0),f(2)<f(1),$ así que $f$ no es cuasiconvexa y, por tanto, no es convexa).

0 votos

Véase también el ejercicio 10(g), página 204, en la obra de Stromberg Introducción al análisis real clásico (AMS, 2015), o el ejercicio 10(g), página 204, en la obra de Stromberg Introducción al análisis real clásico (Wadsworth, 1981). Por cierto, este libro tiene muchos ejercicios.

33voto

Did Puntos 1

Sí es posible una generalización. He aquí una aproximación elemental a la convexidad del producto de dos funciones convexas no negativas definidas sobre un dominio convexo de $\mathbb{R}^n$ .

Elija $x$ y $y$ en el dominio y $t$ en $[0,1]$ . Su objetivo es demostrar que $\Delta\ge0$ con $$\Delta=t(fg)(x)+(1-t)(fg)(y)-(fg)(tx+(1-t)y). $$ Pero $f$ y $g$ son no negativos y convexos, por lo que $$ (fg)(tx+(1-t)y)\le(tf(x)+(1-t)f(y))(tg(x)+(1-t)g(y)). $$ Utilizando esto y algunas manipulaciones algebraicas fáciles, se ve que $\Delta\ge t(1-t)D(x,y)$ con $$ D(x,y)=f(x)g(x)+f(y)g(y)-f(x)g(y)-f(y)g(x), $$ es decir, $$ D(x,y)=(f(x)-f(y))(g(x)-g(y)). $$ Esto demuestra una generalización del resultado que has citado a cualquier producto de funciones convexas no negativas $f$ y $g$ tal que $D(x,y)\ge0$ por cada $x$ y $y$ en el ámbito de $f$ y $g$ .

En particular, si $f$ y $g$ son diferenciables en un punto $x$ en el dominio, se pide que sus gradientes $\nabla f(x)$ y $\nabla g(x)$ son tales que $z^*M(x)z\ge0$ por cada $n\times 1$ vector $z$ , donde $M(x)$ es el $n\times n$ matriz $$ M(x)=\nabla f(x)\cdot(\nabla g(x))^*. $$

0 votos

Si uno estuviera dispuesto a considerar funciones suaves, la versión derivada de esta afirmación puede facilitar la comprensión del mecanismo (depende del punto de vista de cada uno, por supuesto).

1 votos

@Willie Si $f$ no es diferenciable en $x$ , sustituye el gradiente de $f$ en $x$ por cualquier subgradiente de $f$ en $x$ .

0 votos

¡Muchas gracias por tu respuesta y todos los detalles!

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X