Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search
Conjugate gradient (CG) method is used to find the optimum solution for the large scale unconstrained optimization problems. Based on its simple algorithm, low memory requirement, and the speed of obtaining the solution, this method is widely used in many fields, such as engineering, computer scienc...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2017/7238134 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562575671296000 |
|---|---|
| author | Ahmad Alhawarat Zabidin Salleh |
| author_facet | Ahmad Alhawarat Zabidin Salleh |
| author_sort | Ahmad Alhawarat |
| collection | DOAJ |
| description | Conjugate gradient (CG) method is used to find the optimum solution for the large scale unconstrained optimization problems. Based on its simple algorithm, low memory requirement, and the speed of obtaining the solution, this method is widely used in many fields, such as engineering, computer science, and medical science. In this paper, we modified CG method to achieve the global convergence with various line searches. In addition, it passes the sufficient descent condition without any line search. The numerical computations under weak Wolfe-Powell line search shows that the efficiency of the new method is superior to other conventional methods. |
| format | Article |
| id | doaj-art-f12047760d26409d9ea898d3741bc4d2 |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-f12047760d26409d9ea898d3741bc4d22025-02-03T01:22:22ZengWileyAbstract and Applied Analysis1085-33751687-04092017-01-01201710.1155/2017/72381347238134Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line SearchAhmad Alhawarat0Zabidin Salleh1Department of Mathematics, College of Science, Isra University, Amman, JordanSchool of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, MalaysiaConjugate gradient (CG) method is used to find the optimum solution for the large scale unconstrained optimization problems. Based on its simple algorithm, low memory requirement, and the speed of obtaining the solution, this method is widely used in many fields, such as engineering, computer science, and medical science. In this paper, we modified CG method to achieve the global convergence with various line searches. In addition, it passes the sufficient descent condition without any line search. The numerical computations under weak Wolfe-Powell line search shows that the efficiency of the new method is superior to other conventional methods.http://dx.doi.org/10.1155/2017/7238134 |
| spellingShingle | Ahmad Alhawarat Zabidin Salleh Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search Abstract and Applied Analysis |
| title | Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search |
| title_full | Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search |
| title_fullStr | Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search |
| title_full_unstemmed | Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search |
| title_short | Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search |
| title_sort | modification of nonlinear conjugate gradient method with weak wolfe powell line search |
| url | http://dx.doi.org/10.1155/2017/7238134 |
| work_keys_str_mv | AT ahmadalhawarat modificationofnonlinearconjugategradientmethodwithweakwolfepowelllinesearch AT zabidinsalleh modificationofnonlinearconjugategradientmethodwithweakwolfepowelllinesearch |