You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I wanna carry out a scenario reduction task, which aims to reduce scenario numbers while keeping the wasserstein matric between original and reduced empirical distrition close to zero.
Motivation
In scenario-based stochastic optimization, the computational efficiency is highly related to the number of scenarios. It is important to counterbalance the description accuracy of distribution and the efficiency of later optimization.
Pitch
What I want is simple. The optimal transport problem between discrete distributions is often expressed as
What if the target distribution is unknown with given number of scenarios? Then the problem becomes scenario reduction. But I don't know how to implement cause it is a non-convex problem then.
This discussion was converted from issue #615 on March 13, 2024 16:38.
Heading
Bold
Italic
Quote
Code
Link
Numbered list
Unordered list
Task list
Attach files
Mention
Reference
Menu
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
-
🚀 Feature
I wanna carry out a scenario reduction task, which aims to reduce scenario numbers while keeping the wasserstein matric between original and reduced empirical distrition close to zero.
Motivation
In scenario-based stochastic optimization, the computational efficiency is highly related to the number of scenarios. It is important to counterbalance the description accuracy of distribution and the efficiency of later optimization.
Pitch
What I want is simple. The optimal transport problem between discrete distributions is often expressed as
$$
\begin{align}
\begin{aligned}
\gamma^* = arg\min_{\gamma \in \mathbb{R}+^{m\times n}} \quad \sum{i,j}\gamma_{i,j}M_{i,j}\
s.t. \gamma 1 = a; \gamma^T 1= b; \gamma\geq 0
\end{aligned}
\end{align}
$$
What if the target distribution is unknown with given number of scenarios? Then the problem becomes scenario reduction. But I don't know how to implement cause it is a non-convex problem then.
Beta Was this translation helpful? Give feedback.
All reactions