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

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