Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

6 votos

Expresan una forma cuadrática, xTAx en términos de x2, A

EDIT: Esta pregunta es en realidad un intento de solucionar esto. Por favor, eche un vistazo.


Deje A ser simétrica positivamente definida n×n de la matriz, es decir, ASn++ También xRn. Deje Q:RnR+ ser la siguiente forma cuadrática Q(x)=xTAx.

Si aplicamos la enfermedad vesicular porcina (Descomposición de Valor Singular) en A, tenemos A=PΛPT donde P es una matriz ortogonal, y Λ=diag{λ1,,λn} es la matriz diagonal de la (positivo) los autovalores de A, λi>0, i=1,,n.

Me gustaría expresar el anterior forma cuadrática, Q(x), en términos de la 2-norma de x, así como la matriz de A (de alguna manera, por ejemplo, en términos de la 2-norma de Λ, o algo más).

Lo que he pensado hasta ahora es la siguiente: Q(x)=xTAx=xTPΛPTx=(xTPΛ12)(Λ12PTx)=((PΛ12)Tx)T(Λ12PTx).

Ahora, si partimos xa=(PΛ12)TxRn, entonces la ecuación cuadrática se puede escribir como Q(x)=xTaxa=xa22=(PΛ12)Tx22.

Hasta donde yo sé (gracias a @DanielFischer - si no me malinterpreten sus palabras), la siguiente es cierto Q(x)=(PΛ12)Tx22(PΛ12)T22x22.

Mi pregunta es: (a) Son todas las anteriores correcto? (b) ¿hay alguna manera de deshacerse de la desigualdad, dado que A es simétrica y positiva definida? Por otra parte, podemos definir una función de f:Rn×Sn++R, de tal manera que f(x,A)=Q(x) donde f se expresa en términos de la 2-norma de x, así como en términos de A en alguna manera (por ejemplo, en términos de Λ, etc.)? (c) Cualquier otra sugerencia?

Gracias de antemano!

2voto

daw Puntos 11189

(a) el cálculo es correcto. Su estimación final no es nada más que Q(x)A2x22.

En cuanto a (b): usted no puede deshacerse de la desigualdad. Es fácil ver [1] λmin con \lambda_\min, \lambda_\max más pequeño y más grande autovalor de a A. La igualdad en una de estas estimaciones se logra si x es un autovector de la más grande/más pequeño autovalor.

De ello se sigue que si x^Impuestos = c \|x\|_2^2 \quad \forall x with some constant c, then A=c\cdot I. That is, in order to have equality for all x then $$ debe ser un múltiplo de la identidad.

[1] Desde A es simétrica, existe una base ortonormales de vectores propios. Esto puede ser usado para demostrar la desigualdad. Estoy seguro de que ya hay preguntas & respuestas abordar esta en matemáticas.SE.

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