Year: 2014
Type: conference-paper
Abstract: We introduce a model-based excessive gap technique to analyze first-order primal-dual methods for constrained convex minimization. As a result, we construct new primal-dual methods with optimal convergence rates on the objective residual and the primal feasibility gap of their iterates separately. Through a dual smoothing and prox-function selection strategy, our framework subsumes the augmented La-grangian, and alternating methods as special cases, where our rates apply. 1
Authors: Quoc Tran-Dinh, Volkan Cevher
Institution: École Polytechnique Fédérale de Lausanne
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: Large-Scale Sparse Bayesian Modeling, Inference, and Design, G2253168722, Geometric and combinatorial foundations for emerging information and inference systems, Theory and methods for compressive sensing with graphical models, G7825994806, Scalable and Accurate Quantum Tomography, G8972124964, G993971353
OpenAlex ID: W2138870581
