- Расщепление Дугласа-Рахфорда и ADMM для невыпуклой оптимизации: алгоритмы ускоренного и линейного поиска типа Ньютона (arXiv)
Автор: Андреас Темелис, Лоренцо Стелла, Панайотис Патринос.
Аннотация: Андреас Темелис, Лоренцо Стелла, Панайотис Патринос.
2. Параметризованный алгоритм разделения Дугласа-Рахфорда для невыпуклой оптимизации (arXiv).
Автор: Фэнмяо Бянь, Сяоцюнь Чжан
Аннотация: в данной статье мы изучаем параметризованный метод расщепления Дугласа-Рэчфорда для класса невыпуклых задач оптимизации. Построена новая функция качества, позволяющая установить сходимость всей последовательности, сгенерированной параметризованным методом расщепления Дугласа-Рэчфорда. Затем мы применяем параметризованный метод разделения Дугласа-Рахфорда к трем важным классам задач невыпуклой оптимизации, возникающих в науке о данных: задача наименьших квадратов с ограничениями по разреженности, проблема осуществимости и пополнение матрицы низкого ранга. Численные результаты подтверждают эффективность параметризованного метода расщепления Дугласа-Рахфорда по сравнению с некоторыми другими классическими методами.
