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

محورهای موضوعی : Non linear Programming

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

تاریخ دریافت : 1396/12/03 تاریخ پذیرش : 1397/09/11 تاریخ انتشار : 1398/09/10

کلید واژه: Dynamic systems, Stability, Differential-algebraic equations, Barrier function method, Interior point method, Convex quadratic programming,

چکیده مقاله :

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.

چکیده انگلیسی:

در این مقاله، یک مدل بر پایه معادلات جبری دیفرانسیلی برای حل مسائل برنامه ریزی درجه دوم محدب پیشنهاد می گردد. ثابت می شود رهیافت جدید تضمین می نماید که جواب بهینه برای حل این کلاس از مسائل بهینه سازی را تولید نماید. این مقاله همچنین نشان می دهد روش های نقطه درونی سنتی برای حل مسائل برنامه ریزی درجه دوم محدب می توانند به عنوان حالت ویژه ای از روش های معادلات جبری دیفرانسیلی جدید دیده شوند. نتایج عددی کارایی مدل پیشنهادی را نشان می دهد.