MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization
From MaRDI portal
Publication:3179624
DOI10.1137/15M104013XzbMath1358.90097arXiv1509.05715MaRDI QIDQ3179624
Vahan Hovhannisyan, Panos Parpas, Stefanos P. Zafeiriou
Publication date: 19 December 2016
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1509.05715
convex optimizationface recognitionlinear inverse problemmultilevel optimizationaccelerated proximal gradient methodoptimal gradient methods
Related Items (7)
Newton-type multilevel optimization method ⋮ Inexact proximal stochastic gradient method for convex composite optimization ⋮ Stochastic incremental mirror descent algorithms with Nesterov smoothing ⋮ A Multigrid Approach to SDP Relaxations of Sparse Polynomial Optimization Problems ⋮ A Multilevel Proximal Gradient Algorithm for a Class of Composite Optimization Problems ⋮ Unnamed Item ⋮ Numerical optimal control of a size-structured PDE model for metastatic cancer treatment
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Primal-dual subgradient methods for convex problems
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Gradient methods for minimizing composite functions
- On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
- A multigrid method for nonconforming FE-discretisations with application to non-matching grids
- Introductory lectures on convex optimization. A basic course.
- Exact matrix completion via convex optimization
- Lectures on Modern Convex Optimization
- Smoothing and First Order Methods: A Unified Framework
- Robust principal component analysis?
- Accelerated, Parallel, and Proximal Coordinate Descent
- An Accelerated Randomized Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
- An EM algorithm for wavelet-based image restoration
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sparse and Redundant Representations
- A Line Search Multigrid Method for Large-Scale Nonlinear Optimization
- Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
- Multigrid Methods for PDE Optimization
- Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
- A Multigrid Tutorial, Second Edition
- A multigrid approach to discretized optimization problems
- Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- A Proximal Stochastic Gradient Method with Progressive Variance Reduction
- Dense Error Correction Via $\ell^1$-Minimization
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
- Image Super-Resolution Via Sparse Representation
- On the Convergence of Block Coordinate Descent Type Methods
- Compressed sensing
This page was built for publication: MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization
