• DocumentCode
    1797437
  • Title

    Performance analysis of LVI-based PDNN applied to real-time solution of time-varying quadratic programming

  • Author

    Yunong Zhang ; Fangting Wu ; Zhengli Xiao ; Zhen Li ; Binghuang Cai

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Sun Yat-sen Univ., Guangzhou, China
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    3155
  • Lastpage
    3160
  • Abstract
    This paper illustrates theoretical analysis and simulative verification on the performance of the linear-variatlonal inequality based primal-dual neural network (LVI-PDNN), which was designed originally for static quadratic programming (QP) problem solving but Is now applied to time-varying QP problem solving. It Is theoretically proved that the LVI-PDNN for solving the time-varying QP problem subject to equality, Inequality and bound constraints simultaneously could only approximately approach the time-varying theoretical solution, Instead of converging exactly. In other words, the steady-state error of the realtime solution can not decrease to zero. In order to better evaluate the time-varying situation, we Investigate the upper bound of such an error and the global exponential convergence rate for the LVI-PDNN approaching Its loose error bound. Computer simulations further substantiate the performance analysis of the LVI-PDNN exploited for real-time solution of the time-varying QP problem.
  • Keywords
    neural nets; quadratic programming; variational techniques; LVI-based PDNN; bound constraint; exponential convergence rate; inequality constraint; linear-variational inequality; loose error bound; primal-dual neural network; static quadratic programming; steady-state error; time-varying QP problem solving; time-varying quadratic programming; Computational modeling; Convergence; Mathematical model; Neural networks; Real-time systems; Steady-state; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks (IJCNN), 2014 International Joint Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6627-1
  • Type

    conf

  • DOI
    10.1109/IJCNN.2014.6889453
  • Filename
    6889453