کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663989 | 1446252 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A null-space method for computing the search direction in the general inertia-controlling method for dense quadratic programming
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A null-space method for computing the search direction in the general inertia-controlling method for dense quadratic programming A null-space method for computing the search direction in the general inertia-controlling method for dense quadratic programming](/preview/png/9663989.png)
چکیده انگلیسی
The inertia-controlling strategy in active set methods consists of choosing the working set so that the reduced Hessian never has more than one non-positive eigenvalue. Usually, this strategy has been implemented by permitting to delete constraints only at stationary points. In a general inertia-controlling method constraints may be deleted at non-stationary points. A null-space method for dense quadratic programming is presented, in which only one triangular system has to be solved at each iteration for computing the search direction. This method takes advantage of previously developed recurrence formulas for updating the search direction when the working set changes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 161, Issue 3, 16 March 2005, Pages 655-662
Journal: European Journal of Operational Research - Volume 161, Issue 3, 16 March 2005, Pages 655-662
نویسندگان
Manuel A. Gómez,