Benchmarking ADMM in Nonconvex NLPs

Rodriguez, Jose S.; Nicholson, Bethany; Laird, Carl; Zavala, Victor M.

doi:10.1016/j.compchemeng.2018.08.036

Title: Benchmarking ADMM in Nonconvex NLPs

Full Record
Other Related Research

Abstract

Here, we study connections between the alternating direction method of multipliers (ADMM), the classical method of multipliers (MM), and progressive hedging (PH). The connections are used to derive benchmark metrics and strategies to monitor and accelerate convergence and to help explain why ADMM and PH are capable of solving complex nonconvex NLPs. Specifically, we observe that ADMM is an inexact version of MM and approaches its performance when multiple coordination steps are performed. In addition, we use the observation that PH is a specialization of ADMM and borrow Lyapunov function and primal-dual feasibility metrics used in ADMM to explain why PH is capable of solving nonconvex NLPs. This analysis also highlights that specialized PH schemes can be derived to tackle a wider range of stochastic programs and even other problem classes. Our exposition is tutorial in nature and seeks to to motivate algorithmic improvements and new decomposition strategies.

Authors:

Rodriguez, Jose S. ^[1];

^[2]; Laird, Carl ^[2]; Zavala, Victor M. ^[3]

Purdue Univ., West Lafayette, IN (United States). Chemical Engineering
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Center for Computer Research
Univ. of Wisconsin, Madison, WI (United States). Dept. of Chemical and Biological Engineering

Publication Date:: Mon Aug 27 00:00:00 EDT 2018

Research Org.:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Org.:: USDOE Office of Fossil Energy (FE); USDOE National Nuclear Security Administration (NNSA)

OSTI Identifier:: 1472254

Report Number(s):: SAND-2018-9574J
Journal ID: ISSN 0098-1354; 667498

Grant/Contract Number:: AC04-94AL85000; NA0003525; SC0014114

Resource Type:: Accepted Manuscript

Journal Name:: Computers and Chemical Engineering

Additional Journal Information:: Journal Volume: 119; Journal ID: ISSN 0098-1354

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING; 42 ENGINEERING; decomposition; augmented Lagrangian; ADMM; NLP; large-scale; coordination

Citation Formats


                    Rodriguez, Jose S., Nicholson, Bethany, Laird, Carl, and Zavala, Victor M. Benchmarking ADMM in Nonconvex NLPs.  United States: N. p., 2018. 
Web.  doi:10.1016/j.compchemeng.2018.08.036.

Copy to clipboard


                    Rodriguez, Jose S., Nicholson, Bethany, Laird, Carl, & Zavala, Victor M. Benchmarking ADMM in Nonconvex NLPs.  United States.  https://doi.org/10.1016/j.compchemeng.2018.08.036

Copy to clipboard


                    Rodriguez, Jose S., Nicholson, Bethany, Laird, Carl, and Zavala, Victor M. Mon .  
"Benchmarking ADMM in Nonconvex NLPs".  United States.  https://doi.org/10.1016/j.compchemeng.2018.08.036.  https://www.osti.gov/servlets/purl/1472254.

Copy to clipboard


                    
@article{osti_1472254,

  title        = {Benchmarking ADMM in Nonconvex NLPs},

  author       = {Rodriguez, Jose S. and Nicholson, Bethany and Laird, Carl and Zavala, Victor M.},

  abstractNote = {Here, we study connections between the alternating direction method of multipliers (ADMM), the classical method of multipliers (MM), and progressive hedging (PH). The connections are used to derive benchmark metrics and strategies to monitor and accelerate convergence and to help explain why ADMM and PH are capable of solving complex nonconvex NLPs. Specifically, we observe that ADMM is an inexact version of MM and approaches its performance when multiple coordination steps are performed. In addition, we use the observation that PH is a specialization of ADMM and borrow Lyapunov function and primal-dual feasibility metrics used in ADMM to explain why PH is capable of solving nonconvex NLPs. This analysis also highlights that specialized PH schemes can be derived to tackle a wider range of stochastic programs and even other problem classes. Our exposition is tutorial in nature and seeks to to motivate algorithmic improvements and new decomposition strategies.},

  doi          = {10.1016/j.compchemeng.2018.08.036},

  journal      = {Computers and Chemical Engineering},

  number       = ,

  volume       = 119,

  place        = {United States},

  year         = {Mon Aug 27 00:00:00 EDT 2018},

  month        = {Mon Aug 27 00:00:00 EDT 2018}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1016/j.compchemeng.2018.08.036

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 16 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Distributed Controllers Seeking AC Optimal Power Flow Solutions Using ADMM

Journal Article Zhang, Yijian ; Hong, Mingyi ; Dall'Anese, Emiliano ; ... - IEEE Transactions on Smart Grid

This paper focuses on power distribution systems with inverter-interfaced renewable energy sources (RESs), and develops a distributed control framework to steer the RES output powers to solutions of ac optimal power flow (OPF) problems. The design of the distributed control algorithm is based on suitable linear approximation of the ac power-flow equations, and leverages the so-called alternating direction method of multipliers (ADMM). Convergence of the RES-inverter output powers to solutions of the approximate ac OPF problem is established under suitable conditions on the mismatches between the commanded setpoints and actual RES output powers. Overall, since the proposed scheme can bemore »« less
Cited by 26
https://doi.org/10.1109/TSG.2017.2662639

Full Text Available
An Augmented Lagrangian Filter Method for Real-Time Embedded Optimization

Journal Article Chiang, Nai -Yuan ; Huang, Rui ; Zavala, Victor M. - IEEE Transactions on Automatic Control

We present a filter line-search algorithm for nonconvex continuous optimization that combines an augmented Lagrangian function and a constraint violation metric to accept and reject steps. The approach is motivated by real-time optimization applications that need to be executed on embedded computing platforms with limited memory and processor speeds. The proposed method enables primal–dual regularization of the linear algebra system that in turn permits the use of solution strategies with lower computing overheads. We prove that the proposed algorithm is globally convergent and we demonstrate the developments using a nonconvex real-time optimization application for a building heating, ventilation, and airmore »« less
Cited by 9
https://doi.org/10.1109/TAC.2017.2694806

Full Text Available
Regulation of Renewable Energy Sources to Optimal Power Flow Solutions Using ADMM

Conference Dall-Anese, Emiliano ; Zhang, Yijian ; Hong, Mingyi ; ...

This paper considers power distribution systems featuring renewable energy sources (RESs), and develops a distributed optimization method to steer the RES output powers to solutions of AC optimal power flow (OPF) problems. The design of the proposed method leverages suitable linear approximations of the AC-power flow equations, and is based on the Alternating Direction Method of Multipliers (ADMM). Convergence of the RES-inverter output powers to solutions of the OPF problem is established under suitable conditions on the stepsize as well as mismatches between the commanded setpoints and actual RES output powers. In a broad sense, the methods and results proposedmore »« less
https://doi.org/10.23919/ACC.2017.7963471
Regulation of Renewable Energy Sources to Optimal Power Flow Solutions Using ADMM: Preprint

Conference Zhang, Yijian ; Hong, Mingyi ; Dall'Anese, Emiliano ; ...

This paper considers power distribution systems featuring renewable energy sources (RESs), and develops a distributed optimization method to steer the RES output powers to solutions of AC optimal power flow (OPF) problems. The design of the proposed method leverages suitable linear approximations of the AC-power flow equations, and is based on the Alternating Direction Method of Multipliers (ADMM). Convergence of the RES-inverter output powers to solutions of the OPF problem is established under suitable conditions on the stepsize as well as mismatches between the commanded setpoints and actual RES output powers. In a broad sense, the methods and results proposedmore »« less
https://doi.org/10.23919/ACC.2017.7963471

Full Text Available
Improving Rate of Convergence via Gain Adaptation in Multi-Agent Distributed ADMM Framework

Journal Article Rahman, Towfiq ; Qu, Zhihua ; Namerikawa, Toru - IEEE Access

In this paper, the Alternating Direction Method of Multipliers (ADMM) is investigated for distributed optimization problems in a networked multi-agent system. In particular, a new adaptive-gain ADMM algorithm is derived in a closed form and under the standard convex property in order to greatly speed up convergence of ADMM-based distributed optimization. Using Lyapunov direct approach, the proposed solution embeds control gains into weighted network matrix among the agents and uses those weights as adaptive penalty gains in the augmented Lagrangian. It is shown that the proposed closed loop gain adaptation scheme significantly improves the convergence time of underlying ADMM optimization.more »« less
https://doi.org/10.1109/ACCESS.2020.2989402

Similar Records