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

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

Адрес Издательства СО РАН: Россия, 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.210.237.223
    [SESS_TIME] => 1711723932
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 025015b91aa011d5788f31c48e2997b6
    [UNIQUE_KEY] => ce7e2818eb13e3a54d8a3c5c6669fcb0
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

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

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

2019 год, номер 4

Поиск равновесия по Вальрасу и централизованная распределённая оптимизация с точки зрения современных численных методов выпуклой оптимизации на примере задачи распределения ресурсов

Е.А. Воронцова1,2, А.В. Гасников3,4,5, А.С. Иванова3, Е.А. Нурминский1
1Дальневосточный федеральный университет, Владивосток, Россия
vorontsovaea@gmail.com
2Universite de Grenoble-Alpes, Saint-Martin-d'Heres, France
3Московский физико-технический институт, Долгопрудный, Россия
gasnikov.av@mipt.ru
4Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, Москва, Россия
5Адыгейский государственный университет, Майкоп, Россия
Ключевые слова: вальрасов механизм, децентрализация цен, прямо-двойственный метод, субградиентный метод, условие Слейтера, Walrasian equilibrium, decentralized pricing, primal-dual method, subgradient method, Slater condition
Страницы: 415-436

Аннотация

В данной работе на примере численного решения классической задачи распределения ресурсов демонстрируются: 1) вальрасов механизм нащупывания равновесия; 2) децентрализующая роль цен; 3) слейтеровская конструкция по ограничению цен (двойственных множителей); 4) новый механизм поиска равновесных цен, в котором цены устанавливаются не Центром (государством), а узлами (предприятиями). В отличие от экономической литературы, в которой, в основном, ограничиваются установлением факта сходимости исследуемых процедур, в работе приводится точный анализ скорости сходимости описываемых процедур поиска равновесия с учётом их прямо-двойственной природы. По сути, в работе предпринята попытка содержательно (экономически) проинтерпретировать следующие численные процедуры одновременного решения прямых и двойственных задач выпуклой оптимизации: метод дихотомии и метод проекции субградиента.

DOI: 10.15372/SJNM20190403