A Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations

Subject Areas : Non linear Programming

معصومه  عباسی ¹ (گروه ریاضی، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران)

Received: 2018-02-22 Accepted : 2018-12-02 Published : 2019-12-01

Keywords: Dynamic systems, Stability, Differential-algebraic equations, Barrier function method, Interior point method, Convex quadratic programming,

Abstract :

In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the new DAEs methods. Numerical results show the efficiency of the proposed model.