• русский
    • English
  • русский 
    • русский
    • English
    Просмотр элемента 
    •   Главная
    • Научные журналы
    • Журнал СФУ. Математика и физика. Journal of SibFU. Mathematics & Physics
    • Математика и физика. Mathematics & Physics. 2019 12 (2)
    • Просмотр элемента
    •   Главная
    • Научные журналы
    • Журнал СФУ. Математика и физика. Journal of SibFU. Mathematics & Physics
    • Математика и физика. Mathematics & Physics. 2019 12 (2)
    • Просмотр элемента
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Logarithmic Barrier Method Via Minorant Function for Linear Programming

    Скачать файл:
    leulmi.pdf (127.4 КБ)
    URI (для ссылок/цитирований):
    https://elib.sfu-kras.ru/handle/2311/110009
    Автор:
    Leulmi, Assma
    Leulmi, Soumia
    Леулми, Ассма
    Леулми, Cоумия
    Дата:
    2019-04
    Журнал:
    Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics; 2019 12 (2)
    Аннотация:
    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
     
    В этом исследовании мы предлагаем новый логарифмический барьерный подход для решения задачи линейного программирования. Мы заинтересованы в вычислении направления по методу Ньютона и шага смещения с использованием функций миноранта вместо методов поиска строк, чтобы уменьшить стоимость вычислений. Наш новый подход еще более полезен, чем классические методы линейного поиска. Он подтверждается многими интересными численными экспериментами, показавшими эффективность алгоритма, разработанного в данной работе
     
    Коллекции:
    • Математика и физика. Mathematics & Physics. 2019 12 (2) [12]
    Метаданные:
    Показать полную информацию

    DSpace software copyright © 2002-2015  DuraSpace
    Контакты | Отправить отзыв
    Theme by 
    @mire NV
     

     


    DSpace software copyright © 2002-2015  DuraSpace
    Контакты | Отправить отзыв
    Theme by 
    @mire NV