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
Link To Document