Un método de gradiente estocástico primal-dual adaptativo basado en momentum para programas no convexos con restricciones de expectativa
Autores: Qi, Rulei; Xue, Dan; Zhai, Yujia
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un método de gradiente estocástico primal-dual adaptativo basado en momentum para programas no convexos con restricciones de expectativa
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Propuesto
Estocástico
Primal-dual
Método adaptativo
Programas no convexos
Tasa de convergencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
En este documento, proponemos un método adaptativo estocástico primal-dual basado en una función lagrangiana aumentada inexacta para resolver programas no convexos, denominado SPDAM. Diferente de los métodos existentes, SPDAM incorpora un tamaño de paso adaptativo y direcciones de búsqueda basadas en momento, lo que mejora la tasa de convergencia. En cada iteración, se resuelve un subproblema lagrangiano aumentado inexacto para actualizar las variables primales. Se diseña un paso de post-procesamiento para ajustar las variables primales y cumplir con el requisito de precisión, y la variable primal ajustada se utiliza para calcular la variable dual. Bajo suposiciones apropiadas, demostramos que el método converge al punto KKT del problema primal, y se establece un resultado de complejidad de SPDAM menor que. Esto es mejor que el resultado más famoso. Los resultados experimentales numéricos validan que este método supera a varios métodos existentes con menos iteraciones y un tiempo de ejecución más bajo.
Descripción
En este documento, proponemos un método adaptativo estocástico primal-dual basado en una función lagrangiana aumentada inexacta para resolver programas no convexos, denominado SPDAM. Diferente de los métodos existentes, SPDAM incorpora un tamaño de paso adaptativo y direcciones de búsqueda basadas en momento, lo que mejora la tasa de convergencia. En cada iteración, se resuelve un subproblema lagrangiano aumentado inexacto para actualizar las variables primales. Se diseña un paso de post-procesamiento para ajustar las variables primales y cumplir con el requisito de precisión, y la variable primal ajustada se utiliza para calcular la variable dual. Bajo suposiciones apropiadas, demostramos que el método converge al punto KKT del problema primal, y se establece un resultado de complejidad de SPDAM menor que. Esto es mejor que el resultado más famoso. Los resultados experimentales numéricos validan que este método supera a varios métodos existentes con menos iteraciones y un tiempo de ejecución más bajo.