Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Сибирский журнал вычислительной математики

2022 год, номер 2

Эффективный метод логарифмических барьеров без линейного поиска для выпуклого квадратичного программирования

"С. Чагуб1, Д. Бентерки2"
"1Школа математических наук Институт математики Нанкинского педагогического университета, Нанкин, Китай
chaghoubsoraya@yahoo.fr
2Лаборатория фундаментальной и численной математики, Setif-1 Университет Ферхата Аббаса, Сетиф,Алжир
djbenterki@univ-setif.dz"
Ключевые слова: квадратичное программирование, линейное программирование, методы внутренней точки, линейный поиск, приближенная функция
Страницы: 193-207

Аннотация

В данной работе мы имеем дело с выпуклой квадратичной задачей с ограничениями в виде неравенств. Мы используем метод логарифмических барьеров, основанный на некоторых новых приближенных функциях. Эти функции имеют то преимущество, что они позволяют легко вычислять шаг смещения, не занимая много времени, в отличие от метода линейного поиска, который требует много времени и средств для определения шага смещения. Мы разработали реализацию с помощью MATLAB и провели численные тесты на некоторых примерах большого размера. Полученные численные результаты показывают точность и эффективность нашего подхода.

DOI: 10.15372/SJNM20220207
Скачать pdf-версию статьи



Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее
Отказаться Принять