Narushima, Yasushi and Yabe, Hiroshi and Ford, John A (2011) A Three-Term Conjugate Gradient Method with Sufficient Descent Property for Unconstrained Optimization. SIAM Journal on Optimization, 21 (1). pp. 212-230. DOI https://doi.org/10.1137/080743573
Narushima, Yasushi and Yabe, Hiroshi and Ford, John A (2011) A Three-Term Conjugate Gradient Method with Sufficient Descent Property for Unconstrained Optimization. SIAM Journal on Optimization, 21 (1). pp. 212-230. DOI https://doi.org/10.1137/080743573
Narushima, Yasushi and Yabe, Hiroshi and Ford, John A (2011) A Three-Term Conjugate Gradient Method with Sufficient Descent Property for Unconstrained Optimization. SIAM Journal on Optimization, 21 (1). pp. 212-230. DOI https://doi.org/10.1137/080743573
Abstract
Conjugate gradient methods are widely used for solving large-scale unconstrained optimization problems, because they do not need the storage of matrices. In this paper, we propose a general form of three-term conjugate gradient methods which always generate a sufficient descent direction. We give a sufficient condition for the global convergence of the proposed general method. Moreover, we present a specific three-term conjugate gradient method based on the multi-step quasi-Newton method. Finally, some numerical results of the proposed method are given.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | unconstrained optimization; three-term conjugate gradient method; sufficient descent condition; global convergence |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email [email protected] |
Depositing User: | Unnamed user with email [email protected] |
Date Deposited: | 09 Dec 2011 14:58 |
Last Modified: | 05 Dec 2024 11:16 |
URI: | https://repository.essex.ac.uk/id/eprint/1745 |
Available files
Filename: 2486.pdf