Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/45898
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Гасников Александр Владимирович | ru_RU |
dc.contributor.advisor | Gasnikov Aleksandr Vladimirovic | en_GB |
dc.contributor.author | Беляков Артем Алексеевич | ru_RU |
dc.contributor.author | Belakov Artem Alekseevic | en_GB |
dc.contributor.editor | Петров Федор Владимирович | ru_RU |
dc.contributor.editor | Petrov Fedor Vladimirovic | en_GB |
dc.date.accessioned | 2024-07-25T11:48:10Z | - |
dc.date.available | 2024-07-25T11:48:10Z | - |
dc.date.issued | 2024 | |
dc.identifier.other | 068908 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/45898 | - |
dc.description.abstract | В данной работе мы развиваем подход (Taylor et al. ((2018))) по поиску потенциалов. Обычно для доказательства через потенциалы требуется решить задачу полуопределенного программирования(SDP) из O(k) линейных мат- ричных неравенств(LMIs), где k - количество итераций. В нашем же подходе мы показываем, что в определенных случаях достаточно использовать лишь константное количество неравенств. В качестве демонстрации эффективности нашего подхода мы приводим альтернативное доказательство сходимости по- следней итерации экстраградиентного метода для отрицательно комонотонного случая, по аналогии с (Gorbunov et al. ((2022b))). | ru_RU |
dc.description.abstract | In this work we elaborate on the approach of (Taylor et al. ((2018))) on potential search. Due to standard approach one has to solve problem of Semidefinite programming(SDP) consisting of O(k) linear matrix inequalities(LMIs). Meanwhile, our approach allows to use only constant number of LMIs in certain cases. To demonstrate the effectiveness of our approach we provide alternative proof of last-iterate rate of convergence of extragradient method for negative comonotone case oposed to (Gorbunov et al. ((2022b))). | en_GB |
dc.language.iso | ru | |
dc.subject | оптимизация | ru_RU |
dc.subject | компьютерная алгебра | ru_RU |
dc.subject | optimization | en_GB |
dc.subject | computer algebra | en_GB |
dc.title | Novel approach to search of potential proofs | en_GB |
dc.title.alternative | Новый подход к поиску доказательств через потенциалы | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Diplom_Potencialy.pdf | Article | 281,77 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otz_ABD.pdf | ReviewSV | 241,14 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.