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


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


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


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


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



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