1 votos

Una interesante variante del cociente de Rayleigh

Edición: La restricción de norma en el problema de optimización en la pregunta a continuación no estaba presente anteriormente. Pido disculpas al usuario que respondió, user1551, quien tuvo que dedicar su tiempo y esfuerzo por mi error.

Sean $A$ y $B$ dos matrices hermitianas semi-definidas positivas dadas, ¿cuál es la solución para \begin{align} \max_{||x||_2=1}\frac{x^HAx}{x^HBx+1}. \end{align} Estoy buscando soluciones en forma cerrada. Si el denominador no tuviera ese $1$, esto sería un cociente de Rayleigh generalizado estándar e sería ilimitado.

NOTAS

Sé cómo resolverlo numéricamente. El truco es reescribirlo como \begin{align} \max_{x,t}~&t\\ \text{s.t.}~~&x^H(A-tB)x>=t \end{align} Luego encontrar el valor más grande de $t$ tal que existe un $x$ que satisface $x^H(A-tB)x>0$. Una búsqueda por bisección en $t$ hará el trabajo.

0voto

Distance Puntos 13

El problema original es equivalente al siguiente problema: $$\max_{x^H x =1}\frac{x^H A x}{x^H(B+I)x}$$ Este es un problema estándar de cociente de Rayleigh, donde la solución se puede escribir fácilmente como $$x^* = (B+I)^{-1/2} eigenvector( (B+I)^{-1/2} A (B+I)^{-1/2} )$$

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