We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Distributionally Robust Optimization with Principal Component Analysis

00:00

Formal Metadata

Title
Distributionally Robust Optimization with Principal Component Analysis
Title of Series
Number of Parts
39
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
In this talk, we propose a new approximation method to solve distributionally robust optimization problems with moment-based ambiguity sets. Our approximation method relies on principal component analysis (PCA) for optimal lower dimensional representation of variability in random samples. We show that the PCA approximation yields a relaxation of the original problem and derive theoretical bounds on the gap between the original problem and its PCA approximation. Furthermore, an extensive numerical study shows the strength of the proposed approximation method in terms of solution quality and runtime.