Precompact convergence of the nonconvex Primal–Dual Hybrid Gradient algorithm
Sun, T. ; Barrio, R. (Universidad de Zaragoza) ; Cheng, L. ; Jiang, H.
Resumen: The Primal–Dual Hybrid Gradient (PDHG) algorithm is a powerful algorithm used quite frequently in recent years for solving saddle-point optimization problems. The classical application considers convex functions, and it is well studied in literature. In this paper, we consider the convergence of an alternative formulation of the PDHG algorithm in the nonconvex case under the precompact assumption. The proofs are based on the Kurdyka–L ojasiewic functions, that cover a wide range of problems. A simple numerical experiment illustrates the convergence properties.
Idioma: Inglés
DOI: 10.1016/j.cam.2017.07.037
Año: 2018
Publicado en: Journal of Computational and Applied Mathematics 330 (2018), 15-27
ISSN: 0377-0427
Factor impacto JCR: 1.883 (2018)
Categ. JCR: MATHEMATICS, APPLIED rank: 47 / 254 = 0.185 (2018) - Q1 - T1
Factor impacto SCIMAGO: 0.849 - Computational Mathematics (Q2) - Applied Mathematics (Q2)
Financiación: info:eu-repo/grantAgreement/ES/DGA/E48
Financiación: info:eu-repo/grantAgreement/ES/MINECO-FEDER/MTM2015-64095-P
Tipo y forma: Artículo (PrePrint)
Área (Departamento): Área Matemática Aplicada (Dpto. Matemática Aplicada)
Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial. Si remezcla, transforma o crea a partir del material, no puede difundir el material modificado.
Exportado de SIDERAL (2024-01-25-15:08:27)
Visitas y descargas
Idioma: Inglés
DOI: 10.1016/j.cam.2017.07.037
Año: 2018
Publicado en: Journal of Computational and Applied Mathematics 330 (2018), 15-27
ISSN: 0377-0427
Factor impacto JCR: 1.883 (2018)
Categ. JCR: MATHEMATICS, APPLIED rank: 47 / 254 = 0.185 (2018) - Q1 - T1
Factor impacto SCIMAGO: 0.849 - Computational Mathematics (Q2) - Applied Mathematics (Q2)
Financiación: info:eu-repo/grantAgreement/ES/DGA/E48
Financiación: info:eu-repo/grantAgreement/ES/MINECO-FEDER/MTM2015-64095-P
Tipo y forma: Artículo (PrePrint)
Área (Departamento): Área Matemática Aplicada (Dpto. Matemática Aplicada)
Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial. Si remezcla, transforma o crea a partir del material, no puede difundir el material modificado.Exportado de SIDERAL (2024-01-25-15:08:27)
Enlace permanente:
Visitas y descargas
Este artículo se encuentra en las siguientes colecciones:
Artículos
Registro creado el 2024-01-25, última modificación el 2024-01-25