Показать сокращенную информацию

Leulmi, Assmaen
Leulmi, Soumiaen
Леулми, Ассмаru_RU
Леулми, Cоумияru_RU
2019-03-12T03:11:49Z
2019-03-12T03:11:49Z
2019-04
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 worken
В этом исследовании мы предлагаем новый логарифмический барьерный подход для решения задачи линейного программирования. Мы заинтересованы в вычислении направления по методу Ньютона и шага смещения с использованием функций миноранта вместо методов поиска строк, чтобы уменьшить стоимость вычислений. Наш новый подход еще более полезен, чем классические методы линейного поиска. Он подтверждается многими интересными численными экспериментами, показавшими эффективность алгоритма, разработанного в данной работеru_RU
enen
Сибирский федеральный университет. Siberian Federal Universityen
linear programmingen
logarithmic barrier methodsen
line searchen
линейное программированиеru_RU
метод логарифмического барьераru_RU
поиск линииru_RU
Logarithmic Barrier Method Via Minorant Function for Linear Programmingen
Метод логарифмического барьера через минорантную функцию для линейного программированияru_RU
Journal Articleen
Leulmi, Assma: Department of Mathematics, Faculty of Sciences Ferhat Abbas University of Setif-1, 19000 Algeria; as_smaleulmi@yahoo.fren
Leulmi, Soumia: Department of Mathematics University Mohamed Khider of Biskra Algeriaen
Леулми, Ассма: Кафедра математики, факультет наук Ферхат Аббас Университет Сетиф-1, 19000 Алжирru_RU
Леулми, Cоумия: Кафедра математики Университет Мохамеда Хидера в Бискре Алжирru_RU
191–201ru_RU
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics; 2019 12 (2)en


Файлы в этом документе

Thumbnail

Данный элемент включен в следующие коллекции

Показать сокращенную информацию