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...

Descripción completa

Detalles Bibliográficos
Autores principales: Yuan, Gonglin, Hu, Wujie
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