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
_version_ 1782510991450308608
author Ma, Guodong
Zhang, Yufeng
Liu, Meixing
author_facet Ma, Guodong
Zhang, Yufeng
Liu, Meixing
author_sort Ma, Guodong
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5329097
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-53290972017-03-13 A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints Ma, Guodong Zhang, Yufeng Liu, Meixing J Inequal Appl Research 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. Springer International Publishing 2017-02-27 2017 /pmc/articles/PMC5329097/ /pubmed/28298875 http://dx.doi.org/10.1186/s13660-017-1321-3 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Ma, Guodong
Zhang, Yufeng
Liu, Meixing
A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
title A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
title_full A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
title_fullStr A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
title_full_unstemmed A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
title_short A generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
title_sort generalized gradient projection method based on a new working set for minimax optimization problems with inequality constraints
topic Research
url 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
work_keys_str_mv AT maguodong ageneralizedgradientprojectionmethodbasedonanewworkingsetforminimaxoptimizationproblemswithinequalityconstraints
AT zhangyufeng ageneralizedgradientprojectionmethodbasedonanewworkingsetforminimaxoptimizationproblemswithinequalityconstraints
AT liumeixing ageneralizedgradientprojectionmethodbasedonanewworkingsetforminimaxoptimizationproblemswithinequalityconstraints
AT maguodong generalizedgradientprojectionmethodbasedonanewworkingsetforminimaxoptimizationproblemswithinequalityconstraints
AT zhangyufeng generalizedgradientprojectionmethodbasedonanewworkingsetforminimaxoptimizationproblemswithinequalityconstraints
AT liumeixing generalizedgradientprojectionmethodbasedonanewworkingsetforminimaxoptimizationproblemswithinequalityconstraints