Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 44.192.75.131
    [SESS_TIME] => 1711677036
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => d7dc688fda2f8ca16b5c0baeae0b0b55
    [UNIQUE_KEY] => bf9067eda2dcc0d0a1c9d52bc34687d5
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Сибирский журнал вычислительной математики

2022 год, номер 2

Эффективный метод логарифмических барьеров без линейного поиска для выпуклого квадратичного программирования

С. Чагуб1, Д. Бентерки2
1Школа математических наук Институт математики Нанкинского педагогического университета, Нанкин, Китай
chaghoubsoraya@yahoo.fr
2Лаборатория фундаментальной и численной математики, Setif-1 Университет Ферхата Аббаса, Сетиф,Алжир
djbenterki@univ-setif.dz
Ключевые слова: квадратичное программирование, линейное программирование, методы внутренней точки, линейный поиск, приближенная функция
Страницы: 193-207

Аннотация

В данной работе мы имеем дело с выпуклой квадратичной задачей с ограничениями в виде неравенств. Мы используем метод логарифмических барьеров, основанный на некоторых новых приближенных функциях. Эти функции имеют то преимущество, что они позволяют легко вычислять шаг смещения, не занимая много времени, в отличие от метода линейного поиска, который требует много времени и средств для определения шага смещения. Мы разработали реализацию с помощью MATLAB и провели численные тесты на некоторых примерах большого размера. Полученные численные результаты показывают точность и эффективность нашего подхода.

DOI: 10.15372/SJNM20220207
Добавить в корзину
Товар добавлен в корзину