Cargando…

A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints

Combining the techniques of the working set identification and generalized gradient projection, we present a new generalized gradient projection algorithm for minimax optimization problems with inequality constraints. In this paper, we propose a new optimal identification function, from which we pro...

Descripción completa

Detalles Bibliográficos
Autores principales: Ma, Guodong, Zhang, Yufeng, Liu, Meixing
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5329097/
https://www.ncbi.nlm.nih.gov/pubmed/28298875
http://dx.doi.org/10.1186/s13660-017-1321-3
Descripción
Sumario:Combining the techniques of the working set identification and generalized gradient projection, we present a new generalized gradient projection algorithm for minimax optimization problems with inequality constraints. In this paper, we propose a new optimal identification function, from which we provide a new working set. At each iteration, the improved search direction is generated by only one generalized gradient projection explicit formula, which is simple and could reduce the computational cost. Under some mild assumptions, the algorithm possesses the global and strong convergence. Finally, the numerical results show that the proposed algorithm is promising.