|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Theoretical and numerical result for linear optimization problem based on a new kernel function
[Теоретический и численный результат для задачи линейной оптимизации на основе новой функции ядра]
Louiza Derbal, Zakia Kebbiche Department of Mathematics, Faculty of Sciences, University of Ferhat Abbas, Setif1, 19000, Algeria
Аннотация:
Целью данной работы является улучшение результатов сложности первично-двойственных методов внутренней точки для задачи линейной оптимизации (LO). Мы определим новую функцию близости для (LO) новой функцией ядра, которая является комбинацией классической функции ядра и барьерного члена. Мы представляем различные свойства этой новой функции ядра. Кроме того, мы сформулируем алгоритм для большого обновления метода первичной-двойной внутренней точки (IPM) для (LO). Показано, что оценка итераций для методов простого обновления и малых обновлений, основанных на этой функции, наилучшая из известных в настоящее время границ итераций для методов этого типа. Этот результат уменьшает разрыв между практическим поведением алгоритмов с большим обновлением и их теоретической эффективностью, что является открытой проблемой. Алгоритм первичного двойственного типа реализован с различными вариантами выбора размера шага.
Численные результаты показывают, что алгоритм с практическим и динамическим размером шага более эффективен, чем алгоритм с фиксированным (теоретическим) размером шага.
Ключевые слова:
функция ядра, алгоритмы внутренних точек, линейная оптимизация, оценка сложности, примало-дуальные методы.
Получена: 09.07.2018 Исправленный вариант: 06.12.2018 Принята: 16.01.2019
Образец цитирования:
Louiza Derbal, Zakia Kebbiche, “Theoretical and numerical result for linear optimization problem based on a new kernel function”, Журн. СФУ. Сер. Матем. и физ., 12:2 (2019), 160–172
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu745 https://www.mathnet.ru/rus/jsfu/v12/i2/p160
|
Статистика просмотров: |
Страница аннотации: | 198 | PDF полного текста: | 117 | Список литературы: | 27 |
|