排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
《Optimization》2012,61(12):2397-2426
2.
Discrete approximation, which has been the prevailing scheme in stochastic programming in the past decade, has been extended to distributionally robust optimization (DRO) recently. In this paper, we conduct rigorous quantitative stability
analysis of discrete approximation schemes for DRO, which measures the approximation error in terms of discretization sample size. For the ambiguity set defined
through equality and inequality moment conditions, we quantify the discrepancy between the discretized ambiguity sets and the original set with respect to the Wasserstein metric. To establish the quantitative convergence, we develop a Hoffman error
bound theory with Hoffman constant calculation criteria in a infinite dimensional
space, which can be regarded as a byproduct of independent interest. For the ambiguity set defined by Wasserstein ball and moment conditions combined with Wasserstein ball, we present similar quantitative stability analysis by taking full advantage
of the convex property inherently admitted by Wasserstein metric. Efficient numerical methods for specifically solving discrete approximation DRO problems with
thousands of samples are also designed. In particular, we reformulate different types
of discrete approximation problems into a class of saddle point problems with completely separable structures. The stochastic primal-dual hybrid gradient (PDHG) algorithm where in each iteration we update a random subset of the sampled variables
is then amenable as a solution method for the reformulated saddle point problems.
Some preliminary numerical tests are reported. 相似文献
3.
4.
本文以火箭最大速度值的一般变化规律为基础, 改进了以前考虑火箭发射的成本问题的常用数学模型:最省的最省推进剂方案, 详细研究了各种情况下串联式多级火箭的成本问题,并以算例验证了所得的新成本计算模型的有效性. 相似文献
5.
6.
In this paper, the option pricing problem is formulated as a distributionally robust optimization problem, which seeks to minimize the worst case replication error for a given distributional uncertainty set(DUS) of the random underlying asset returns. The DUS is defined as a Wasserstein ball centred the empirical distribution of the underlying asset returns. It is proved that the proposed model can be reformulated as a computational tractable linear programming problem. Finally, the results of the empirical tests are presented to show the significance of the proposed approach. 相似文献
1