Research on Improvement of Convergence Speed of LMBP Algorithm in Neural Network
Li Jiongcheng,Huang Hanxiong
DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.16.016
2006-01-01
Abstract:The reason is analyzed why the convergence of standard BP algorithm is slow.Detail research is carried out on Levenberg-Marquardt BP(LMBP),which is the fastest improved version of BP.It is found that the calculation of inverse matrix of [JTJ+μkI] involved causes primarily the problem.LU decomposition is employed to avoid the time-consuming calculation of the inverse matrix,so as to decrease largely the calculation amount of LMBP.In addition,the steps for the calculation of the augmented Marquardt sensitivity matrix are simplified,which also decreases the calculation amount to a certain extent.The improved LMBP algorithm is implemented by authors with Microsoft Visual C++ 6.It is found that above two improvements caused LMBP to converge rapidly.Many trials are conducted on Traingdx from Matlab,which is based on the steepest descent algorithm,Trainlm from Matlab,which is improved on LMBP in Matlab,LMBP,and ILMBP,which is improved on LMBP by authors.The results show that the mean convergence speed of ILMBP is 23 times quicker than that of LMBP,and 9 times than that of Trainlm.