Se toma la SVD de una matriz dada y se descartan todos los valores propios negativos en la matriz diagonal. Esto le da la matriz semidefinida positiva más cercana (la matriz definida positiva más cercana si no había valores propios cero para empezar). Para obtener una matriz definida positiva, todos sus valores propios deben ser estrictamente positivos, es decir, distintos de cero. Un truco simple para que sea positivo definido es reemplazar todos los valores propios no positivos con el real positivo más pequeño que ofrece su plataforma computacional. Sin límites en la precisión de los puntos flotantes, puede acercarse arbitrariamente al límite semidefinido positivo porque el conjunto de todas las matrices definidas positivas es un conjunto abierto. Es muy simple verificar por qué la matriz descubierta al descartar valores propios negativos en la descomposición SVD es la matriz definida positiva más cercana a una matriz dada en el espacio métrico euclidiano utilizando un argumento de descomposición: ¿Puede una matriz simétrica representarse siempre como la suma de un positivo -definida y negativa-definida matriz?
Cómo encontrar la matriz definida positiva más cercana a una matriz dada
Related Content
¿Cuáles son algunas preguntas de la entrevista formuladas por Flipkart, Amazon y Google?
¿Cuál es la explicación y la prueba de la codiciosa solución en esta pregunta?
Para encontrar la matriz semidefinida positiva * más cercana a una matriz simétrica dada, simplemente calcule su descomposición propia, establezca los valores propios negativos en cero y recomponga.
Si la matriz original no es simétrica, se vuelve un poco más complicada. Ver http: //www.maths.manchester.ac.u … para más detalles.
* cercanía en términos de la norma Frobenius
Una solución simple es X = 1/2 (B + H), donde B = 1/2 (X_0 + X_0 ^ T), H es el factor polar de B y X_0 es la matriz dada. La prueba puede ser fácilmente explotada por las propiedades de la norma frobenius y que los valores propios de psd no son negativos.
Hazlo en R. Matriz definida positiva más cercana.
More Interesting
¿Por qué no se debe adquirir un mutex en una rutina de servicio de interrupción?
¿Cuáles son sus experiencias de entrevista con empresas tecnológicas en Bangalore?
¿Cuál es la pregunta más frecuente en las entrevistas?
¿Qué tipo de preguntas de codificación se hacen en las entrevistas para Docker, Inc.?