Показать сокращенную информацию
Logarithmic Barrier Method Via Minorant Function for Linear Programming
Автор | Leulmi, Assma | en |
Автор | Leulmi, Soumia | en |
Автор | Леулми, Ассма | ru_RU |
Автор | Леулми, Cоумия | ru_RU |
Дата внесения | 2019-03-12T03:11:49Z | |
Дата, когда ресурс стал доступен | 2019-03-12T03:11:49Z | |
Дата публикации | 2019-04 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/110009 | |
Аннотация | We propose in this study, a new logarithmic barrier approach to solve linear programming problem. We are interested in computation of the direction by Newton’s method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation cost. Our new approach is even more beneficial than classical line search methods. This purpose is confirmed by many interesting numerical experimentations shown the effectiveness of the algorithm developed in this work | en |
Аннотация | В этом исследовании мы предлагаем новый логарифмический барьерный подход для решения задачи линейного программирования. Мы заинтересованы в вычислении направления по методу Ньютона и шага смещения с использованием функций миноранта вместо методов поиска строк, чтобы уменьшить стоимость вычислений. Наш новый подход еще более полезен, чем классические методы линейного поиска. Он подтверждается многими интересными численными экспериментами, показавшими эффективность алгоритма, разработанного в данной работе | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | linear programming | en |
Тема | logarithmic barrier methods | en |
Тема | line search | en |
Тема | линейное программирование | ru_RU |
Тема | метод логарифмического барьера | ru_RU |
Тема | поиск линии | ru_RU |
Название | Logarithmic Barrier Method Via Minorant Function for Linear Programming | en |
Альтернативное название | Метод логарифмического барьера через минорантную функцию для линейного программирования | ru_RU |
Тип | Journal Article | en |
Контакты автора | Leulmi, Assma: Department of Mathematics, Faculty of Sciences Ferhat Abbas University of Setif-1, 19000 Algeria; as_smaleulmi@yahoo.fr | en |
Контакты автора | Leulmi, Soumia: Department of Mathematics University Mohamed Khider of Biskra Algeria | en |
Контакты автора | Леулми, Ассма: Кафедра математики, факультет наук Ферхат Аббас Университет Сетиф-1, 19000 Алжир | ru_RU |
Контакты автора | Леулми, Cоумия: Кафедра математики Университет Мохамеда Хидера в Бискре Алжир | ru_RU |
Страницы | 191–201 | ru_RU |
Журнал | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics; 2019 12 (2) | en |