• 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