Cargando…
Smoothing approximation to the lower order exact penalty function for inequality constrained optimization
For inequality constrained optimization problem, we first propose a new smoothing method to the lower order exact penalty function, and then show that an approximate global solution of the original problem can be obtained by solving a global solution of a smooth lower order exact penalty problem. We...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer International Publishing
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5996064/ https://www.ncbi.nlm.nih.gov/pubmed/30137725 http://dx.doi.org/10.1186/s13660-018-1723-x |
_version_ | 1783330751560810496 |
---|---|
author | Lian, Shujun Niu, Nana |
author_facet | Lian, Shujun Niu, Nana |
author_sort | Lian, Shujun |
collection | PubMed |
description | For inequality constrained optimization problem, we first propose a new smoothing method to the lower order exact penalty function, and then show that an approximate global solution of the original problem can be obtained by solving a global solution of a smooth lower order exact penalty problem. We propose an algorithm based on the smoothed lower order exact penalty function. The global convergence of the algorithm is proved under some mild conditions. Some numerical experiments show the efficiency of the proposed method. |
format | Online Article Text |
id | pubmed-5996064 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-59960642018-06-25 Smoothing approximation to the lower order exact penalty function for inequality constrained optimization Lian, Shujun Niu, Nana J Inequal Appl Research For inequality constrained optimization problem, we first propose a new smoothing method to the lower order exact penalty function, and then show that an approximate global solution of the original problem can be obtained by solving a global solution of a smooth lower order exact penalty problem. We propose an algorithm based on the smoothed lower order exact penalty function. The global convergence of the algorithm is proved under some mild conditions. Some numerical experiments show the efficiency of the proposed method. Springer International Publishing 2018-06-11 2018 /pmc/articles/PMC5996064/ /pubmed/30137725 http://dx.doi.org/10.1186/s13660-018-1723-x Text en © The Author(s) 2018 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 Lian, Shujun Niu, Nana Smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
title | Smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
title_full | Smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
title_fullStr | Smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
title_full_unstemmed | Smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
title_short | Smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
title_sort | smoothing approximation to the lower order exact penalty function for inequality constrained optimization |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5996064/ https://www.ncbi.nlm.nih.gov/pubmed/30137725 http://dx.doi.org/10.1186/s13660-018-1723-x |
work_keys_str_mv | AT lianshujun smoothingapproximationtothelowerorderexactpenaltyfunctionforinequalityconstrainedoptimization AT niunana smoothingapproximationtothelowerorderexactpenaltyfunctionforinequalityconstrainedoptimization |