Text

Efficient Algorithms for Distributionally Robust Stochastic Optimization with Discrete Scenario Support

Recently, there has been a growing interest in distributionally robust optimization (DRO) as a principled approach to data-driven decision making. In this paper, we consider a distributionally robust two-stage stochastic optimization problem with discrete scenario support. While much research effort has been devoted to tractable reformulations for DRO problems, especially those with continuous scenario support, few efficient numerical algorithms are developed, and most of them can neither handle the nonsmooth second-stage cost function nor the large number of scenarios K effectively. We fill the gap by reformulating the DRO problem as a trilinear min-max-max saddle point problem and developing novel algorithms that can achieve an O(1/ϵ) iteration complexity which only mildly depends on K. The major computations involved in each iteration of these algorithms can be conducted in parallel if necessary. Besides, for solving an important class of DRO problems with the Kantorovich ball ambiguity set, we propose a slight modification of our algorithms to avoid the expensive computation of the probability vector projection at the price of an O(K−−√) times more iterations. Finally, preliminary numerical experiments are conducted to demonstrate the empirical advantages of the proposed algorithms.

Ketersediaan

Informasi Detail

Judul Seri

SIAM JOURNAL ON OPTIMIZATION; Vol.31 No.3 July-September 2021

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 1690-1721

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

STOCHASTIC PROGRAMMING
CONVEX OPTIMIZATION
SMOOTHING
DISTRIBUTIONALLY ROBUST OPTIMIZATION
BUNDLE LEVEL
PRIMAL-DUAL SMOOTHING

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Zhe Zhang, Shabbir Ahmed, Guanghui Lan

Versi lain/terkait

Lampiran Berkas

Komentar