Эффективный метод логарифмических барьеров без линейного поиска для выпуклого квадратичного программирования
С. Чагуб1, Д. Бентерки2
1Школа математических наук Институт математики Нанкинского педагогического университета, Нанкин, Китай
chaghoubsoraya@yahoo.fr
2Лаборатория фундаментальной и численной математики, Setif-1 Университет Ферхата Аббаса, Сетиф,Алжир
djbenterki@univ-setif.dz
Ключевые слова: квадратичное программирование, линейное программирование, методы внутренней точки, линейный поиск, приближенная функция
Страницы: 193-207
Аннотация
В данной работе мы имеем дело с выпуклой квадратичной задачей с ограничениями в виде неравенств. Мы используем метод логарифмических барьеров, основанный на некоторых новых приближенных функциях. Эти функции имеют то преимущество, что они позволяют легко вычислять шаг смещения, не занимая много времени, в отличие от метода линейного поиска, который требует много времени и средств для определения шага смещения. Мы разработали реализацию с помощью MATLAB и провели численные тесты на некоторых примерах большого размера. Полученные численные результаты показывают точность и эффективность нашего подхода.
DOI: 10.15372/SJNM20220207 |
