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 :
بازگشت