Corpus ID: 3098176

A second order primal-dual method for nonsmooth convex composite optimization

@article{Dhingra2017ASO,
  title={A second order primal-dual method for nonsmooth convex composite optimization},
  author={Neil K. Dhingra and Sei Zhen Khong and M. Jovanovi{\'c}},
  journal={ArXiv},
  year={2017},
  volume={abs/1709.01610}
}
We develop a second order primal-dual method for optimization problems in which the objective function is given by the sum of a strongly convex twice differentiable term and a possibly nondifferentiable convex regularizer. After introducing an auxiliary variable, we utilize the proximal operator of the nonsmooth regularizer to transform the associated augmented Lagrangian into a function that is once, but not twice, continuously differentiable. The saddle point of this function corresponds to… Expand
Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian: A Lyapunov-based approach
On the Exponential Convergence Rate of Proximal Gradient Flow Algorithms
Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian
Online Optimization as a Feedback Controller: Stability and Tracking
Structured covariance completion via proximal algorithms
Optimal Sensor Selection via Proximal Optimization Algorithms
Proximal Algorithms for Large-Scale Statistical Modeling and Sensor/Actuator Selection
...
1
2
...

References

SHOWING 1-10 OF 72 REFERENCES
The Proximal Augmented Lagrangian Method for Nonsmooth Composite Optimization
A coordinate gradient descent method for nonsmooth separable minimization
A primal-dual augmented Lagrangian
Newton-Type Alternating Minimization Algorithm for Convex Optimization
Study of a primal-dual algorithm for equality constrained minimization
A globally and quadratically convergent primal–dual augmented Lagrangian algorithm for equality constrained optimization
...
1
2
3
4
5
...