ROL
|
Provides an interface for a smooth approximation of the conditional value-at-risk. More...
#include <ROL_MoreauYosidaCVaR.hpp>
Public Member Functions | |
MoreauYosidaCVaR (Real prob, Real eps) | |
Constructor. More... | |
MoreauYosidaCVaR (Teuchos::ParameterList &parlist) | |
Constructor. More... | |
Real | error (Real x, int deriv=0) |
Real | regret (Real x, int deriv=0) |
Evaluate the scalar regret function at x. More... | |
void | checkRegret (void) |
Run default derivative tests for the scalar regret function. More... | |
![]() | |
ExpectationQuad (void) | |
void | reset (Teuchos::RCP< Vector< Real > > &x0, const Vector< Real > &x) |
Reset internal risk measure storage. Called for value and gradient computation. More... | |
void | reset (Teuchos::RCP< Vector< Real > > &x0, const Vector< Real > &x, Teuchos::RCP< Vector< Real > > &v0, const Vector< Real > &v) |
Reset internal risk measure storage. Called for Hessian-times-a-vector computation. More... | |
void | update (const Real val, const Real weight) |
Update internal risk measure storage for value computation. More... | |
void | update (const Real val, const Vector< Real > &g, const Real weight) |
Update internal risk measure storage for gradient computation. More... | |
void | update (const Real val, const Vector< Real > &g, const Real gv, const Vector< Real > &hv, const Real weight) |
Update internal risk measure storage for Hessian-time-a-vector computation. More... | |
Real | getValue (SampleGenerator< Real > &sampler) |
Return risk measure value. More... | |
void | getGradient (Vector< Real > &g, SampleGenerator< Real > &sampler) |
Return risk measure (sub)gradient. More... | |
void | getHessVec (Vector< Real > &hv, SampleGenerator< Real > &sampler) |
Return risk measure Hessian-times-a-vector. More... | |
![]() | |
virtual | ~RiskMeasure () |
RiskMeasure (void) | |
Private Member Functions | |
void | checkInputs (void) const |
void | setParameters (void) |
Private Attributes | |
Real | prob_ |
Real | eps_ |
Real | omp_ |
Real | ub_ |
Additional Inherited Members | |
![]() | |
Real | val_ |
Real | gv_ |
Teuchos::RCP< Vector< Real > > | g_ |
Teuchos::RCP< Vector< Real > > | hv_ |
Teuchos::RCP< Vector< Real > > | dualVector_ |
bool | firstReset_ |
Provides an interface for a smooth approximation of the conditional value-at-risk.
The conditional value-at-risk (also called the average value-at-risk or the expected shortfall) with confidence level \(0\le \beta < 1\) is
\[ \mathcal{R}(X) = \inf_{t\in\mathbb{R}} \left\{ t + \frac{1}{1-\beta} \mathbb{E}\left[(X-t)_+\right] \right\} \]
where \((x)_+ = \max\{0,x\}\). If the distribution of \(X\) is continuous, then \(\mathcal{R}\) is the conditional expectation of \(X\) exceeding the \(\beta\)-quantile of \(X\) and the optimal \(t\) is the \(\beta\)-quantile. Additionally, \(\mathcal{R}\) is a law-invariant coherent risk measure.
The conditional value-at-risk is in general not smooth due to \((\cdot)_+\). One approach to smoothing the conditional-value-at-risk is to regularize its biconjugate form. That is, since \(\mathcal{R}\) is coherent, we have that
\[ \mathcal{R}(X) = \sup_{\vartheta\in\mathfrak{A}}\mathbb{E}[\vartheta X] \]
where \(\mathfrak{A}\) is the effective domain of the conjugate of \(\mathcal{R}\), i.e.,
\[ \mathfrak{A} = \mathrm{dom}\,\mathcal{R}^* = \{\vartheta\in\mathcal{X}^*\,:\, \mathcal{R}^*(\vartheta) < \infty\} \]
where \(\mathcal{R}^*\) denotes the Legendre-Fenchel transformation of \(\mathcal{R}\). This risk measure implements the penalized conditional value-at-risk
\[ \mathcal{R}(X) = \sup_{\vartheta\in\mathfrak{A}} \left\{\mathbb{E}[\vartheta X] - \frac{\gamma}{2}\mathbb{E}[\vartheta^2]\right\} \]
for \(\gamma > 0\). This is implemented using the expectation risk quadrangle interface. Thus, we represent \(\mathcal{R}\) as
\[ \mathcal{R}(X) = \inf_{t\in\mathbb{R}} \left\{ t + \mathbb{E}\left[v(X-t)\right] \right\} \]
for an appropriately defined scalar regret function \(v\). ROL implements this by augmenting the optimization vector \(x_0\) with the parameter \(t\), then minimizes jointly for \((x_0,t)\).
Definition at line 105 of file ROL_MoreauYosidaCVaR.hpp.
|
inline |
Constructor.
[in] | prob | is the confidence level |
[in] | eps | is the regularization parameter |
Definition at line 134 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::MoreauYosidaCVaR< Real >::checkInputs(), and ROL::MoreauYosidaCVaR< Real >::setParameters().
|
inline |
Constructor.
[in] | parlist | is a parameter list specifying inputs |
parlist should contain sublists "SOL"->"Risk Measure"->"Moreau-Yosida CVaR" and within the "Moreau-Yosida CVaR" sublist should have the following parameters
Definition at line 149 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::MoreauYosidaCVaR< Real >::checkInputs(), ROL::MoreauYosidaCVaR< Real >::eps_, ROL::MoreauYosidaCVaR< Real >::prob_, and ROL::MoreauYosidaCVaR< Real >::setParameters().
|
inlineprivate |
Definition at line 114 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::MoreauYosidaCVaR< Real >::eps_, and ROL::MoreauYosidaCVaR< Real >::prob_.
Referenced by ROL::MoreauYosidaCVaR< Real >::MoreauYosidaCVaR().
|
inlineprivate |
Definition at line 122 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::MoreauYosidaCVaR< Real >::eps_, ROL::MoreauYosidaCVaR< Real >::omp_, ROL::MoreauYosidaCVaR< Real >::prob_, and ROL::MoreauYosidaCVaR< Real >::ub_.
Referenced by ROL::MoreauYosidaCVaR< Real >::MoreauYosidaCVaR().
|
inline |
Definition at line 159 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::MoreauYosidaCVaR< Real >::regret().
|
inlinevirtual |
Evaluate the scalar regret function at x.
[in] | x | is the scalar input |
[in] | deriv | is the derivative order |
This function returns \(v(x)\) or a derivative of \(v(x)\).
Implements ROL::ExpectationQuad< Real >.
Definition at line 165 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::MoreauYosidaCVaR< Real >::eps_, ROL::MoreauYosidaCVaR< Real >::omp_, and ROL::MoreauYosidaCVaR< Real >::ub_.
Referenced by ROL::MoreauYosidaCVaR< Real >::checkRegret(), and ROL::MoreauYosidaCVaR< Real >::error().
|
inlinevirtual |
Run default derivative tests for the scalar regret function.
Reimplemented from ROL::ExpectationQuad< Real >.
Definition at line 179 of file ROL_MoreauYosidaCVaR.hpp.
References ROL::ExpectationQuad< Real >::checkRegret(), ROL::MoreauYosidaCVaR< Real >::eps_, and ROL::MoreauYosidaCVaR< Real >::regret().
|
private |
Definition at line 108 of file ROL_MoreauYosidaCVaR.hpp.
Referenced by ROL::MoreauYosidaCVaR< Real >::checkInputs(), ROL::MoreauYosidaCVaR< Real >::MoreauYosidaCVaR(), and ROL::MoreauYosidaCVaR< Real >::setParameters().
|
private |
Definition at line 109 of file ROL_MoreauYosidaCVaR.hpp.
Referenced by ROL::MoreauYosidaCVaR< Real >::checkInputs(), ROL::MoreauYosidaCVaR< Real >::checkRegret(), ROL::MoreauYosidaCVaR< Real >::MoreauYosidaCVaR(), ROL::MoreauYosidaCVaR< Real >::regret(), and ROL::MoreauYosidaCVaR< Real >::setParameters().
|
private |
Definition at line 111 of file ROL_MoreauYosidaCVaR.hpp.
Referenced by ROL::MoreauYosidaCVaR< Real >::regret(), and ROL::MoreauYosidaCVaR< Real >::setParameters().
|
private |
Definition at line 112 of file ROL_MoreauYosidaCVaR.hpp.
Referenced by ROL::MoreauYosidaCVaR< Real >::regret(), and ROL::MoreauYosidaCVaR< Real >::setParameters().