DocumentCode :
1945037
Title :
The Conjugate Gradient Method with neural network control
Author :
Gong, Ningsheng ; Shao, Wei ; Xu, Hongwei
Author_Institution :
Sch. of Electron. & Inf. Eng., Nanjing Univ. of Technol., Nanjing, China
fYear :
2010
fDate :
15-16 Nov. 2010
Firstpage :
82
Lastpage :
84
Abstract :
To address the unconstrained optimization problem, the Conjugate Gradient Method (CG) uses the sequence of iterations to approach the minimum point of aim function. Because of the effect of rounding errors, many merits of CG are no longer in existence in practical use. Hence the rate of convergence is not ideal and a practical problem confronting us is how to improve conjugate gradient iteration so as to accelerate the convergence. Common improvements include better descent directions and restart strategies on the precondition of conjugate gradients. From the angle of the search step length, another major factor that influences the rate of convergence, the author proposes the use of the neural network model to introduce `priori knowledge´ in CG so that it may predict the next search step length. Large quantities of experimental data prove that this method can effectively improve the rate of convergence.
Keywords :
conjugate gradient methods; convergence of numerical methods; neural nets; optimisation; conjugate gradient method; convergence rate; descent direction; neural network control; priori knowledge; rounding error; search step length; unconstrained optimization; Approximation algorithms; Artificial neural networks; Convergence; Gradient methods; Iterative algorithm; Knowledge engineering; conjugate; gradient; optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-6791-4
Type :
conf
DOI :
10.1109/ISKE.2010.5680799
Filename :
5680799
Link To Document :
بازگشت