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}
}
• Published 2017
• Mathematics, Computer Science, Physics
• ArXiv
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

#### Figures, Tables, and Topics from this paper

On the Exponential Convergence Rate of Proximal Gradient Flow Algorithms
• Mathematics, Computer Science
• 2018 IEEE Conference on Decision and Control (CDC)
• 2018
Online Optimization as a Feedback Controller: Stability and Tracking
• Computer Science, Mathematics
• IEEE Transactions on Control of Network Systems
• 2020
Structured covariance completion via proximal algorithms
• Computer Science
• 2017 IEEE 56th Annual Conference on Decision and Control (CDC)
• 2017
Optimal Sensor Selection via Proximal Optimization Algorithms
• Computer Science
• 2018 IEEE Conference on Decision and Control (CDC)
• 2018
Proximal Algorithms for Large-Scale Statistical Modeling and Sensor/Actuator Selection
• Computer Science, Mathematics
• IEEE Transactions on Automatic Control
• 2020

#### References

SHOWING 1-10 OF 72 REFERENCES
The Proximal Augmented Lagrangian Method for Nonsmooth Composite Optimization
• Mathematics, Computer Science
• IEEE Transactions on Automatic Control
• 2019
A primal-dual augmented Lagrangian
• Mathematics, Computer Science
• Comput. Optim. Appl.
• 2012
Newton-Type Alternating Minimization Algorithm for Convex Optimization
• Mathematics, Computer Science
• IEEE Transactions on Automatic Control
• 2019
Study of a primal-dual algorithm for equality constrained minimization
• Mathematics, Computer Science
• Comput. Optim. Appl.
• 2014
Forward–backward quasi-Newton methods for nonsmooth optimization problems
• Mathematics, Computer Science
• Comput. Optim. Appl.
• 2017