• Mathematics, Computer Science
• Published in SIAM Journal on Optimization 2012
• DOI:10.1137/110826102

# Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization

@article{Devolder2012DoubleST,
title={Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization},
author={Olivier Devolder and François Glineur and Yurii Nesterov},
journal={SIAM Journal on Optimization},
year={2012},
volume={22},
pages={702-727}
}
In this paper, we propose an efficient approach for solving a class of large-scale convex optimization problems. The problem we consider is the minimization of a convex function over a simple (possibly infinite-dimensional) convex set, under the additional constraint $\mathcal{A}u \in T$, where $\mathcal{A}$ is a linear operator and $T$ is a convex set whose dimension is small compared to the dimension of the feasible region. In our approach, we dualize the linear constraints, solve the… CONTINUE READING

#### Citations

##### Publications citing this paper.
SHOWING 1-10 OF 49 CITATIONS

## Convergence Analysis of Approximate Primal Solutions in Dual First-Order Methods

• Mathematics, Computer Science
• SIAM Journal on Optimization
• 2015
VIEW 14 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

## O C ] 3 0 Ja n 20 19 Generalized maximum entropy estimation

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## Dual Smoothing and Level Set Techniques for Variational Matrix Decomposition

• Mathematics, Computer Science
• ArXiv
• 2016
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

## Proximal Splitting Methods in Nonsmooth Convex Optimization

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

## An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control

• Computer Science
• IEEE Transactions on Automatic Control
• 2012
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## Convergence analysis of primal solutions in dual first-order methods

• Mathematics, Computer Science
• 52nd IEEE Conference on Decision and Control
• 2013
VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

## Intermediate gradient methods for smooth convex problems with inexact oracle

• Mathematics
• 2013
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS

## Optimal Decentralized Distributed Algorithms for Stochastic Convex Optimization

• Mathematics, Computer Science
• 2019
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

## A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks

• Mathematics, Computer Science
• ArXiv
• 2018
VIEW 3 EXCERPTS
CITES METHODS

## An Adaptive Primal-Dual Framework for Nonsmooth Convex Minimization

• Mathematics
• 2018
VIEW 2 EXCERPTS
CITES METHODS

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES

VIEW 8 EXCERPTS

VIEW 5 EXCERPTS

• Mathematics
• 2011
VIEW 1 EXCERPT

## Templates for convex cone problems with applications to sparse signal recovery

• Mathematics, Computer Science
• Math. Program. Comput.
• 2011
VIEW 1 EXCERPT

• Mathematics
• 2009
VIEW 1 EXCERPT

## Application of a Smoothing Technique to Decomposition in Convex Optimization

• Computer Science, Mathematics
• IEEE Transactions on Automatic Control
• 2008
VIEW 1 EXCERPT

VIEW 3 EXCERPTS

## Excessive Gap Technique in Nonsmooth Convex Minimization

• Yurii Nesterov
• Mathematics, Computer Science
• SIAM Journal on Optimization
• 2005
VIEW 3 EXCERPTS

• Yu.
• 2005