A new approach to co-ordinate distributed, worse-case scenario, linear quadratic optimization problems

Authors

  • Babacar Seck Department of Mathematics, College of Science, University of Bahrain
  • Fraser J. Forbes ‡Chemical and Materials Engineering, University of Alberta, Edmonton, Canada

Keywords:

worse-case scenario LQ; distributed optimization; decomposition; price-driven co-ordination

Abstract

A new approach for price driven coordination, large-scale, worst-case scenario linear quadratic optimization problems is presented. The approach is based on a reformulation of the dual problem associated
with the centralized robust optimization problem and to modify the co-ordination scheme in order to
incorporate determination of the worst-case scenario. The convergence of the algorithm is proven and
is guaranteed when the uncertainty set, the objective function and the constraints satisfy some specic
properties.

Dimensions

S. Shalev-Shwartz and S. Ben-David. Understanding machine learning: From theory to algorithms.

Cambridge University Press, United Kingdom, 2014.

M. Fathi, M. Khakirooz, and P. M. Parddalos. Optimization in Large Scale Problems. Springer,

Switzerland, 2019.

A. Fuster, P. Goldsmith-Pinkham, T. Ramadorai, and A. Walther. Predictably unequal? the eects of

machine learning on credit market. Social Science Research Network:, (3072038), 2018.

D. Hendrycks and T. Dietterich. Benchmarking neural networks robustness to common corruptions and

perturbations. Seventh International Conference on Learning Representations, 2019.

L. Oakden-Rayner, J. Dunnnmon, G. Carneiro, and C. Ré. Hidden stratication causes clinically meaningful failures in machine learning for medical imaging. ACM Conference on Health, Inference, and

Learning, 2020.

A. Ben-Tal, D. den Hertog, A. D. Waegenaere, and G. Rennen. Robust solutions of optimization problems

aected by uncertain probabilities. Management Science, 2(59):341357, 2013.

A. Shapiro. Distributionally robust stochastic programming. SIAM Journal on Optimization,

(4):22582275, 2017.

A. Biswas, Y. Chen, and C. Hoyle. An approach to exible-robust optimization of large-scale systems.

page 12, 2017.

L. Bottou, F. E. Curtis, and J. Nocedal. Optimization methods for large-scale machine learning. Society

for Industrial and Applied Mathematics Review, 60(2):223311, 2018.

Bin Hu. A Robust Control Perspective on Optimization of Strongly-Convex Functions. PhD thesis,

University of Minnesota, 2016.

Tim Mitchell. Robust and ecient methods for approximation and optimization of stability measures.

PhD thesis, New York University, 2014.

J. M. Mulvey, R. Vanderbei, and S. A. Zenios. Robust optimization of large-scale system. Journal of

Operations Research, 43(2):264281, 1995

Published

2021-06-26

How to Cite

Seck, B., & Forbes, F. J. (2021). A new approach to co-ordinate distributed, worse-case scenario, linear quadratic optimization problems. Research Journal in Mathematics, Econometrics and Statistics, 2(1). Retrieved from https://royalliteglobal.com/jmes/article/view/621

Issue

Vol. 2 No. 1 (2021)

Section

Articles
Copyright & Licensing

Copyright (c) 2021 Babacar Seck, Fraser J. Forbes

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

This open-access article is distributed under a Creative Commons Attribution (CC-BY) 4.0 license.

You are free to: Share — copy and redistribute the material in any medium or format.

Adapt — remix, transform, and build upon the material for any purpose, even commercially. The licensor cannot revoke these freedoms as long as you follow the license terms. 

Under the following terms: Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. 

No additional restrictions: You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.