Detta papper presenterar en majorized alternerande riktning metod multiplikatorer (ADMM) med obestämda proximala termer för att lösa linjärt begränsade 2-blocks konvexa kompositoptimering problem med varje block i målet är summan av en icke-smooth konvex funktion och en jämn konvex funktion, d.v.s., min x-X, y-Y {p( Genom att välja obestämda proximala termer korrekt, etablerar vi den globala konvergensen och O(1/k) ergodic iteration-komplexitet av den föreslagna metoden för steglängd τ 0, (1+ 5)/2). Den beräkningsmässiga nyttan av att använda obestämda proximala termer inom ADMM-ramen i stället för det nuvarande kravet på positiva semidefiniter visas också numeriskt. Detta öppnar ett nytt sätt att förbättra de praktiska resultaten av ADMM och relaterade metoder.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF föreslog en avancerad ADMM med obestämda proximala termer för att lösa linjärt begränsad 2-blocks konvex optimering.
A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization
{'venue': None, 'journal': 'arXiv: Optimization and Control', 'mag_field_of_study': ['Computer Science', 'Mathematics']}