• DocumentCode
    2853528
  • Title

    A Differential Equation System for Equality-Constrained Quadratic Programming

  • Author

    Li Jin

  • Author_Institution
    Sch. of Math., Phys. & Inf. Sci., Zhejiang Ocean Univ., Zhoushan, China
  • Volume
    6
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    280
  • Lastpage
    282
  • Abstract
    This paper presents a differential system which involves the first order derivatives of problem functions for solving equality-constrained quadratic problem. Local minimizers to the optimization problems are proved to be asymptotically stable equilibrium points of the differential system. The Runge-Kutta method is employed to solve the differential equation system. The numerical results given here show that the numerical method has better stability and higher precision.
  • Keywords
    differential equations; quadratic programming; Runge-Kutta method; asymptotically stable equilibrium points; differential equation system; equality-constrained quadratic problem; quadratic programming; Constraint optimization; Differential equations; Information science; Lagrangian functions; Mathematics; Oceans; Physics computing; Quadratic programming; Stability; Symmetric matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2009. ICNC '09. Fifth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3736-8
  • Type

    conf

  • DOI
    10.1109/ICNC.2009.696
  • Filename
    5365549