期刊名称:American Journal of Economics and Business Administration
印刷版ISSN:1945-5488
电子版ISSN:1945-5496
出版年度:2009
卷号:1
期号:2
页码:97-104
DOI:10.3844/ajebasp.2009.97.104
出版社:Science Publications
摘要:Problem statement: (CG) algorithms, which we had investigated in this study, were widely used in optimization, especially for large scale optimization problems, because it did not need the storage of any matrix. The purpose of this construction was to find new CG-algorithms suitable for solving large scale optimization problems. Approach: Based on pure conjugacy condition and quadratic convex function two new versions of (CG) algorithms were derived and observed that they were generate descent directions for each iteration, the global convergence analysis of these algorithms with Wolfe line search conditions had been proved. Results: Numerical results for some standard test functions were reported and compared with the classical Fletcher-Reeves and Hestenes-Stiefel algorithms showing considerable improving over these standard CG-algorithms. Conclusion: Two new versions of CG-algorithms were proposed in this study with their numerical properties and convergence analysis and they were out perform on the standard HS and FR CG-algorithms.
关键词:(CG) algorithms; exact line searches; global convergence properties