Сибирский журнал вычислительной математики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский журнал вычислительной математики, 2022, том 25, номер 2, страницы 193–207
DOI: https://doi.org/10.15372/SJNM20220207 (Mi sjvm805) 		 
Эффективный метод логарифмических барьеров без линейного поиска для выпуклого квадратичного программирования

С. Чагубa, Д. Бентеркиb

a School of Mathematical Science & Institute of Mathematics, Nanjing Normal University, Nanjing 210023, China
b Laboratory of Fundamental and Numerical Mathematics, Setif-1 Ferhat Abbas University, Algeria
PDF полного текста (588 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.15372/SJNM20220207
Аннотация: В данной работе мы имеем дело с выпуклой квадратичной задачей с ограничениями в виде неравенств. Мы используем метод логарифмических барьеров, основанный на некоторых новых приближенных функциях. Эти функции имеют то преимущество, что они позволяют легко вычислять шаг смещения, не занимая много времени, в отличие от метода линейного поиска, который требует много времени и средств для определения шага смещения. Мы разработали реализацию с помощью MATLAB и провели численные тесты на некоторых примерах большого размера. Полученные численные результаты показывают точность и эффективность нашего подхода.
Ключевые слова: квадратичное программирование, линейное программирование, методы внутренней точки, линейный поиск, приближенная функция.
Статья поступила: 13.03.2021
Переработанный вариант: 15.07.2021
Тип публикации: Статья
MSC: 90C05, 90C20, 90C25
Образец цитирования: С. Чагуб, Д. Бентерки, “Эффективный метод логарифмических барьеров без линейного поиска для выпуклого квадратичного программирования”, Сиб. журн. вычисл. матем., 25:2 (2022), 193–207
Цитирование в формате AMSBIB
\RBibitem{ChaBen22}
\by С.~Чагуб, Д.~Бентерки
\paper Эффективный метод логарифмических барьеров без линейного поиска для выпуклого квадратичного программирования
\jour Сиб. журн. вычисл. матем.
\yr 2022
\vol 25
\issue 2
\pages 193--207
\mathnet{http://mi.mathnet.ru/sjvm805}
\crossref{https://doi.org/10.15372/SJNM20220207}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm805
  • https://www.mathnet.ru/rus/sjvm/v25/i2/p193
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал вычислительной математики
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024