A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization
Conjugate gradient methods are very popular for solving large scale unconstrained optimization problems because of their simplicity to implement and low memory requirements. In this paper, we present a hybrid three-term conjugate gradient method with a direction that always satisfies the sufficient...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2022-06-01
|
| Series: | Topological Algebra and its Applications |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/taa-2022-0112 |
| _version_ | 1797848613969199104 |
|---|---|
| author | Diphofu T. Kaelo P. Tufa A.R. |
| author_facet | Diphofu T. Kaelo P. Tufa A.R. |
| author_sort | Diphofu T. |
| collection | DOAJ |
| description | Conjugate gradient methods are very popular for solving large scale unconstrained optimization problems because of their simplicity to implement and low memory requirements. In this paper, we present a hybrid three-term conjugate gradient method with a direction that always satisfies the sufficient descent condition. We establish global convergence of the new method under the weak Wolfe line search conditions. We also report some numerical results of the proposed method compared to relevant methods in the literature. |
| first_indexed | 2024-04-09T18:31:26Z |
| format | Article |
| id | doaj.art-ed22f60124f9470e8739161ad53f6012 |
| institution | Directory Open Access Journal |
| issn | 2299-3231 |
| language | English |
| last_indexed | 2024-04-09T18:31:26Z |
| publishDate | 2022-06-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Topological Algebra and its Applications |
| spelling | doaj.art-ed22f60124f9470e8739161ad53f60122023-04-11T17:07:20ZengDe GruyterTopological Algebra and its Applications2299-32312022-06-01101476010.1515/taa-2022-0112A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimizationDiphofu T.0Kaelo P.1Tufa A.R.2Department of Mathematics, University of Botswana, Private Bag UB00704, Gaborone, BotswanaDepartment of Mathematics, University of Botswana, Private Bag UB00704, Gaborone, BotswanaDepartment of Mathematics, University of Botswana, Private Bag UB00704, Gaborone, BotswanaConjugate gradient methods are very popular for solving large scale unconstrained optimization problems because of their simplicity to implement and low memory requirements. In this paper, we present a hybrid three-term conjugate gradient method with a direction that always satisfies the sufficient descent condition. We establish global convergence of the new method under the weak Wolfe line search conditions. We also report some numerical results of the proposed method compared to relevant methods in the literature.https://doi.org/10.1515/taa-2022-0112conjugate gradientglobal convergencesufficient descentweak wolfe line search90c0690c3065k05 |
| spellingShingle | Diphofu T. Kaelo P. Tufa A.R. A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization Topological Algebra and its Applications conjugate gradient global convergence sufficient descent weak wolfe line search 90c06 90c30 65k05 |
| title | A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization |
| title_full | A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization |
| title_fullStr | A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization |
| title_full_unstemmed | A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization |
| title_short | A convergent hybrid three-term conjugate gradient method with sufficient descent property for unconstrained optimization |
| title_sort | convergent hybrid three term conjugate gradient method with sufficient descent property for unconstrained optimization |
| topic | conjugate gradient global convergence sufficient descent weak wolfe line search 90c06 90c30 65k05 |
| url | https://doi.org/10.1515/taa-2022-0112 |
| work_keys_str_mv | AT diphofut aconvergenthybridthreetermconjugategradientmethodwithsufficientdescentpropertyforunconstrainedoptimization AT kaelop aconvergenthybridthreetermconjugategradientmethodwithsufficientdescentpropertyforunconstrainedoptimization AT tufaar aconvergenthybridthreetermconjugategradientmethodwithsufficientdescentpropertyforunconstrainedoptimization AT diphofut convergenthybridthreetermconjugategradientmethodwithsufficientdescentpropertyforunconstrainedoptimization AT kaelop convergenthybridthreetermconjugategradientmethodwithsufficientdescentpropertyforunconstrainedoptimization AT tufaar convergenthybridthreetermconjugategradientmethodwithsufficientdescentpropertyforunconstrainedoptimization |