Font Size: a A A

Conjugate Gradient Methods For Unconstrained Optimizatlon

Posted on:2003-01-10Degree:MasterType:Thesis
Country:ChinaCandidate:H ZhaoFull Text:PDF
GTID:2120360062490093Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Three chapters are included in this paper. Conjugate gradient method is introduced in chapter one. A class of nonmonotone conjugate gradient methods ar studiedin chaper two. Global convergence analysis without the sufficient descent condition of the method is given. Two fundamental convergence results on the three-term conjugate gradient method are proposed in chapter three. And a new conjugacy condition is established in chaper four. Based on the new conjugacy condition, we constructed a new conjugate gradient method. Convergence analysis for the method is provided, and the numerical results show that the method is efficient.
Keywords/Search Tags:nonmonotone conjugate gradient method, three-term conjugate gradient method, global convergence, sufficient descent condition, nonmonotone line search, inexact line search
PDF Full Text Request
Related items