Solving unconstrained optimization with a new type of conjugate gradient method

Mustafa, Mamat and Syazni, Shoida and Mohd, Rivaieb and Ismail, Mohd (2014) Solving unconstrained optimization with a new type of conjugate gradient method. AIP Conference Proceedings, 1602 (1). pp. 574-579. ISSN 0094-243X

[img] Text
FH02-FBIM-15-04104.pdf
Restricted to Registered users only

Download (406kB)

Abstract

Conjugate gradient (CG) methods have been widely used as schemes to solve large-scale unconstrained optimization problems. Numerous studies and modifications have been done recently to improve this method. In this paper, we proposed a new type of CG coefficients (k ) by modification of Polak and Ribiere (PR) method. This new k is shown to possess global convergence properties by using exact line searches. Performance comparisons are made with the four most common k proposed by the early researches. Numerical results also show that this new k performed better.

Item Type: Article
Uncontrolled Keywords: Conjugate gradient method, conjugate gradient coefficient, global convergence, exact line searches. PACS: 02.60.Pn,02.60.cb,02.70.C
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Bio-resources & Food Industry
Depositing User: Rafidah M.Saaid
Date Deposited: 30 Jan 2022 06:20
Last Modified: 30 Jan 2022 06:24
URI: http://eprints.unisza.edu.my/id/eprint/4944

Actions (login required)

View Item View Item