Cargando…
A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations
For large-scale unconstrained optimization problems and nonlinear equations, we propose a new three-term conjugate gradient algorithm under the Yuan–Wei–Lu line search technique. It combines the steepest descent method with the famous conjugate gradient algorithm, which utilizes both the relevant fu...
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/PMC5945721/ https://www.ncbi.nlm.nih.gov/pubmed/29780210 http://dx.doi.org/10.1186/s13660-018-1703-1 |
_version_ | 1783322043590115328 |
---|---|
author | Yuan, Gonglin Hu, Wujie |
author_facet | Yuan, Gonglin Hu, Wujie |
author_sort | Yuan, Gonglin |
collection | PubMed |
description | For large-scale unconstrained optimization problems and nonlinear equations, we propose a new three-term conjugate gradient algorithm under the Yuan–Wei–Lu line search technique. It combines the steepest descent method with the famous conjugate gradient algorithm, which utilizes both the relevant function trait and the current point feature. It possesses the following properties: (i) the search direction has a sufficient descent feature and a trust region trait, and (ii) the proposed algorithm globally converges. Numerical results prove that the proposed algorithm is perfect compared with other similar optimization algorithms. |
format | Online Article Text |
id | pubmed-5945721 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-59457212018-05-17 A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations Yuan, Gonglin Hu, Wujie J Inequal Appl Research For large-scale unconstrained optimization problems and nonlinear equations, we propose a new three-term conjugate gradient algorithm under the Yuan–Wei–Lu line search technique. It combines the steepest descent method with the famous conjugate gradient algorithm, which utilizes both the relevant function trait and the current point feature. It possesses the following properties: (i) the search direction has a sufficient descent feature and a trust region trait, and (ii) the proposed algorithm globally converges. Numerical results prove that the proposed algorithm is perfect compared with other similar optimization algorithms. Springer International Publishing 2018-05-11 2018 /pmc/articles/PMC5945721/ /pubmed/29780210 http://dx.doi.org/10.1186/s13660-018-1703-1 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 Yuan, Gonglin Hu, Wujie A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
title | A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
title_full | A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
title_fullStr | A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
title_full_unstemmed | A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
title_short | A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
title_sort | conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5945721/ https://www.ncbi.nlm.nih.gov/pubmed/29780210 http://dx.doi.org/10.1186/s13660-018-1703-1 |
work_keys_str_mv | AT yuangonglin aconjugategradientalgorithmforlargescaleunconstrainedoptimizationproblemsandnonlinearequations AT huwujie aconjugategradientalgorithmforlargescaleunconstrainedoptimizationproblemsandnonlinearequations AT yuangonglin conjugategradientalgorithmforlargescaleunconstrainedoptimizationproblemsandnonlinearequations AT huwujie conjugategradientalgorithmforlargescaleunconstrainedoptimizationproblemsandnonlinearequations |