Trabajo de grado - Pregrado
Inexistencia de falsos mínimos locales para Burer-Monteiro de rango 2 que codifica la descomposición en suma de cuadrados
Fecha
2023-08-04Registro en:
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
Autor
Gálvez Zuleta, Federico
Institución
Resumen
En este trabajo se estudia el paper "Low-rank univariate sum of squares has no spurious local minima" de Pablo Parrillo, et al. En el que se trata el problema de estableces si un polinomio univariado es suma de cuadrados mediante la minimización de un objetivo cuadrático que surge de la sustitución de Burer-Monteiro para el problema de programación semidefinida que determina si un polinomio es suma de cuadrados. Este documento estudia el resultado prinicipal del paper que consiste en que todos los mínimos locales de la función objetivo son mínimos globales.