Inexistencia de falsos mínimos locales para Burer-Monteiro de rango 2 que codifica la descomposición en suma de cuadrados
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 su...
- Autores:
-
Gálvez Zuleta, Federico
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/69381
- Acceso en línea:
- http://hdl.handle.net/1992/69381
- Palabra clave:
- Optimización
Matemáticas
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| Summary: | 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. |
|---|