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