Cargando…

Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models

Two new PRP conjugate Algorithms are proposed in this paper based on two modified PRP conjugate gradient methods: the first algorithm is proposed for solving unconstrained optimization problems, and the second algorithm is proposed for solving nonlinear equations. The first method contains two aspec...

Descripción completa

Detalles Bibliográficos
Autores principales: Yuan, Gonglin, Duan, Xiabin, Liu, Wenjie, Wang, Xiaoliang, Cui, Zengru, Sheng, Zhou
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4621041/
https://www.ncbi.nlm.nih.gov/pubmed/26502409
http://dx.doi.org/10.1371/journal.pone.0140071
_version_ 1782397385700278272
author Yuan, Gonglin
Duan, Xiabin
Liu, Wenjie
Wang, Xiaoliang
Cui, Zengru
Sheng, Zhou
author_facet Yuan, Gonglin
Duan, Xiabin
Liu, Wenjie
Wang, Xiaoliang
Cui, Zengru
Sheng, Zhou
author_sort Yuan, Gonglin
collection PubMed
description Two new PRP conjugate Algorithms are proposed in this paper based on two modified PRP conjugate gradient methods: the first algorithm is proposed for solving unconstrained optimization problems, and the second algorithm is proposed for solving nonlinear equations. The first method contains two aspects of information: function value and gradient value. The two methods both possess some good properties, as follows: 1)β (k) ≥ 0 2) the search direction has the trust region property without the use of any line search method 3) the search direction has sufficient descent property without the use of any line search method. Under some suitable conditions, we establish the global convergence of the two algorithms. We conduct numerical experiments to evaluate our algorithms. The numerical results indicate that the first algorithm is effective and competitive for solving unconstrained optimization problems and that the second algorithm is effective for solving large-scale nonlinear equations.
format Online
Article
Text
id pubmed-4621041
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-46210412015-10-29 Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models Yuan, Gonglin Duan, Xiabin Liu, Wenjie Wang, Xiaoliang Cui, Zengru Sheng, Zhou PLoS One Research Article Two new PRP conjugate Algorithms are proposed in this paper based on two modified PRP conjugate gradient methods: the first algorithm is proposed for solving unconstrained optimization problems, and the second algorithm is proposed for solving nonlinear equations. The first method contains two aspects of information: function value and gradient value. The two methods both possess some good properties, as follows: 1)β (k) ≥ 0 2) the search direction has the trust region property without the use of any line search method 3) the search direction has sufficient descent property without the use of any line search method. Under some suitable conditions, we establish the global convergence of the two algorithms. We conduct numerical experiments to evaluate our algorithms. The numerical results indicate that the first algorithm is effective and competitive for solving unconstrained optimization problems and that the second algorithm is effective for solving large-scale nonlinear equations. Public Library of Science 2015-10-26 /pmc/articles/PMC4621041/ /pubmed/26502409 http://dx.doi.org/10.1371/journal.pone.0140071 Text en © 2015 Yuan et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Yuan, Gonglin
Duan, Xiabin
Liu, Wenjie
Wang, Xiaoliang
Cui, Zengru
Sheng, Zhou
Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models
title Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models
title_full Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models
title_fullStr Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models
title_full_unstemmed Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models
title_short Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models
title_sort two new prp conjugate gradient algorithms for minimization optimization models
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4621041/
https://www.ncbi.nlm.nih.gov/pubmed/26502409
http://dx.doi.org/10.1371/journal.pone.0140071
work_keys_str_mv AT yuangonglin twonewprpconjugategradientalgorithmsforminimizationoptimizationmodels
AT duanxiabin twonewprpconjugategradientalgorithmsforminimizationoptimizationmodels
AT liuwenjie twonewprpconjugategradientalgorithmsforminimizationoptimizationmodels
AT wangxiaoliang twonewprpconjugategradientalgorithmsforminimizationoptimizationmodels
AT cuizengru twonewprpconjugategradientalgorithmsforminimizationoptimizationmodels
AT shengzhou twonewprpconjugategradientalgorithmsforminimizationoptimizationmodels