A Multilevel Proximal Gradient Algorithm for a Class of Composite Optimization Problems

DOI10.1137/16M1082299zbMath1373.90004OpenAlexW2765339558MaRDI QIDQ5372650

Panos Parpas

Publication date: 27 October 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/16m1082299

zbMATH Keywords

nonsmooth optimizationmultigridcomposite optimization

Mathematics Subject Classification ID

Convex programming (90C25) Nonconvex programming, global optimization (90C26) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (4)

Newton-type multilevel optimization method ⋮ First-order geometric multilevel optimization for discrete tomography ⋮ ``FISTA in Banach spaces with adaptive discretisations ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A proximal method for composite minimization
• Gradient methods for minimizing composite functions
• An optimal method for stochastic composite optimization
• An algorithm based on active sets and smoothing for discretized semi-infinite minimax problems
• A smoothing algorithm for finite min-max-min problems
• Computing mountain passes and transition states
• A stochastic multiscale model for electricity generation capacity expansion
• Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
• Optimization-based Shrinking Dimer Method for Finding Transition States
• Smoothing and First Order Methods: A Unified Framework
• Proximal Newton-Type Methods for Minimizing Composite Functions
• Bootstrap AMG
• Assessing the performance of an optimization-based multilevel method
• On the convergence of the MG/OPT method
• MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization
• Truncated Nonsmooth Newton Multigrid Methods for Convex Minimization Problems
• Deblurring Images
• A recursive Formula-trust-region method for bound-constrained nonlinear optimization
• A general framework for nonlinear multigrid inversion
• Numerical experience with a recursive trust-region method for multilevel nonlinear bound-constrained optimization
• A Line Search Multigrid Method for Large-Scale Nonlinear Optimization
• Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
• Multigrid Methods for PDE Optimization
• A Multigrid Tutorial, Second Edition
• A multigrid approach to discretized optimization problems
• Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations
• Properties of a class of multilevel optimization algorithms for equality-constrained problems
• Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

This page was built for publication: A Multilevel Proximal Gradient Algorithm for a Class of Composite Optimization Problems