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...
Autores principales: | , , |
---|---|
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 |