• DocumentCode
    35134
  • Title

    Link Between and Comparison and Combination of Zhang Neural Network and Quasi-Newton BFGS Method for Time-Varying Quadratic Minimization

  • Author

    Yunong Zhang ; Bingguo Mu ; Huicheng Zheng

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Sun Yat-sen Univ., Guangzhou, China
  • Volume
    43
  • Issue
    2
  • fYear
    2013
  • fDate
    Apr-13
  • Firstpage
    490
  • Lastpage
    503
  • Abstract
    Since 2001, a novel type of recurrent neural network called Zhang neural network (ZNN) has been proposed, investigated, and exploited for solving online time-varying problems in a variety of scientific and engineering fields. In this paper, three discrete-time ZNN models are first proposed to solve the problem of time-varying quadratic minimization (TVQM). Such discrete-time ZNN models exploit methodologically the time derivatives of time-varying coefficients and the inverse of the time-varying coefficient matrix. To eliminate explicit matrix-inversion operation, the quasi-Newton BFGS method is introduced, which approximates effectively the inverse of the Hessian matrix; thus, three discrete-time ZNN models combined with the quasi-Newton BFGS method (named ZNN-BFGS) are proposed and investigated for TVQM. In addition, according to the criterion of whether the time-derivative information of time-varying coefficients is explicitly known/used or not, these proposed discrete-time models are classified into three categories: 1) models with time-derivative information known (i.e., ZNN-K and ZNN-BFGS-K models), 2) models with time-derivative information unknown (i.e., ZNN-U and ZNN-BFGS-U models), and 3) simplified models without using time-derivative information (i.e., ZNN-S and ZNN-BFGS-S models). The well-known gradient-based neural network is also developed to handle TVQM for comparison with the proposed ZNN and ZNN-BFGS models. Illustrative examples are provided and analyzed to substantiate the efficacy of these proposed models for TVQM.
  • Keywords
    convex programming; gradient methods; mathematics computing; matrix inversion; minimisation; quadratic programming; recurrent neural nets; Hessian matrix; TVQM; ZNN-BFGS; ZNN-BFGS-K models; ZNN-BFGS-S models; ZNN-BFGS-U models; ZNN-K models; ZNN-S models; ZNN-U models; Zhang neural network; discrete-time ZNN models; explicit matrix-inversion operation elimination; gradient-based neural network; mathematical convex optimization; online time-varying problems; quasi-newton BFGS method; recurrent neural network; time derivatives; time-derivative information; time-derivative information known; time-varying coefficients; time-varying quadratic minimization problem; Approximation methods; Computational modeling; Convergence; Minimization; Neural networks; Newton method; Numerical models; Discrete time; Zhang neural network (ZNN); quasi-Newton BFGS method; time-varying quadratic minimization (TVQM);
  • fLanguage
    English
  • Journal_Title
    Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    2168-2267
  • Type

    jour

  • DOI
    10.1109/TSMCB.2012.2210038
  • Filename
    6280683