Robust Optimization via Discrete-Time Saddle Point Algorithm

Keivan Ebrahimi; Umesh Vaidya; Nicola Elia

doi:10.1109/CDC40024.2019.9028953

Robust Optimization via Discrete-Time Saddle Point Algorithm

Keivan Ebrahimi, Umesh Vaidya, Nicola Elia

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

We discover discrete-time counterpart of the continuous-time saddle point algorithm developed in [1] for solving robust optimization problems. Under the assumption that the cost function is convex in the decision variable and uncertainties enter concavely in the robust optimization problem, we prove global asymptotic convergence of the saddle-point algorithm to the robust optimal solution. The sub-gradient nature of the proposed discrete-time algorithm allows us to handle robust optimization problems with discontinuous cost function and constraint.

Original language	English (US)
Title of host publication	2019 IEEE 58th Conference on Decision and Control, CDC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2473-2478
Number of pages	6
ISBN (Electronic)	9781728113982
DOIs	https://doi.org/10.1109/CDC40024.2019.9028953
State	Published - Dec 2019
Event	58th IEEE Conference on Decision and Control, CDC 2019 - Nice, France Duration: Dec 11 2019 → Dec 13 2019

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	2019-December
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	58th IEEE Conference on Decision and Control, CDC 2019
Country/Territory	France
City	Nice
Period	12/11/19 → 12/13/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Access

10.1109/CDC40024.2019.9028953

OpenUrl availability

Full text

Cite this

Ebrahimi, K., Vaidya, U., & Elia, N. (2019). Robust Optimization via Discrete-Time Saddle Point Algorithm. In 2019 IEEE 58th Conference on Decision and Control, CDC 2019 (pp. 2473-2478). Article 9028953 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2019-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC40024.2019.9028953

Robust Optimization via Discrete-Time Saddle Point Algorithm. / Ebrahimi, Keivan; Vaidya, Umesh; Elia, Nicola.
2019 IEEE 58th Conference on Decision and Control, CDC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2473-2478 9028953 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2019-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ebrahimi, K, Vaidya, U & Elia, N 2019, Robust Optimization via Discrete-Time Saddle Point Algorithm. in 2019 IEEE 58th Conference on Decision and Control, CDC 2019., 9028953, Proceedings of the IEEE Conference on Decision and Control, vol. 2019-December, Institute of Electrical and Electronics Engineers Inc., pp. 2473-2478, 58th IEEE Conference on Decision and Control, CDC 2019, Nice, France, 12/11/19. https://doi.org/10.1109/CDC40024.2019.9028953

@inproceedings{58201c6e6fff4bff943d29fd63d85c89,

title = "Robust Optimization via Discrete-Time Saddle Point Algorithm",

abstract = "We discover discrete-time counterpart of the continuous-time saddle point algorithm developed in [1] for solving robust optimization problems. Under the assumption that the cost function is convex in the decision variable and uncertainties enter concavely in the robust optimization problem, we prove global asymptotic convergence of the saddle-point algorithm to the robust optimal solution. The sub-gradient nature of the proposed discrete-time algorithm allows us to handle robust optimization problems with discontinuous cost function and constraint.",

author = "Keivan Ebrahimi and Umesh Vaidya and Nicola Elia",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 58th IEEE Conference on Decision and Control, CDC 2019 ; Conference date: 11-12-2019 Through 13-12-2019",

year = "2019",

month = dec,

doi = "10.1109/CDC40024.2019.9028953",

language = "English (US)",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2473--2478",

booktitle = "2019 IEEE 58th Conference on Decision and Control, CDC 2019",

}

TY - GEN

T1 - Robust Optimization via Discrete-Time Saddle Point Algorithm

AU - Ebrahimi, Keivan

AU - Vaidya, Umesh

AU - Elia, Nicola

PY - 2019/12

Y1 - 2019/12

N2 - We discover discrete-time counterpart of the continuous-time saddle point algorithm developed in [1] for solving robust optimization problems. Under the assumption that the cost function is convex in the decision variable and uncertainties enter concavely in the robust optimization problem, we prove global asymptotic convergence of the saddle-point algorithm to the robust optimal solution. The sub-gradient nature of the proposed discrete-time algorithm allows us to handle robust optimization problems with discontinuous cost function and constraint.

AB - We discover discrete-time counterpart of the continuous-time saddle point algorithm developed in [1] for solving robust optimization problems. Under the assumption that the cost function is convex in the decision variable and uncertainties enter concavely in the robust optimization problem, we prove global asymptotic convergence of the saddle-point algorithm to the robust optimal solution. The sub-gradient nature of the proposed discrete-time algorithm allows us to handle robust optimization problems with discontinuous cost function and constraint.

UR - http://www.scopus.com/inward/record.url?scp=85082444457&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85082444457&partnerID=8YFLogxK

U2 - 10.1109/CDC40024.2019.9028953

DO - 10.1109/CDC40024.2019.9028953

M3 - Conference contribution

AN - SCOPUS:85082444457

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2473

EP - 2478

BT - 2019 IEEE 58th Conference on Decision and Control, CDC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 58th IEEE Conference on Decision and Control, CDC 2019

Y2 - 11 December 2019 through 13 December 2019

ER -

Robust Optimization via Discrete-Time Saddle Point Algorithm

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this