An upper bound on the expected value of a non-increasing convex function with convex marginal return functions

被引：3

作者：

Donohue, CJ

Birge, JR

机构：

[1] Dept. of Indust. and Operations Eng., University of Michigan, Ann Arbor

来源：

OPERATIONS RESEARCH LETTERS | 1996年 / 18卷 / 05期

基金：

美国国家科学基金会;

关键词：

upper bound; convex function; approximation for stochastic programming; RECOURSE; PROGRAMS;

D O I：

10.1016/0167-6377(95)00055-0

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this note, we show that if a convex function is non-increasing and has a special property we call convex marginal return functions, an effective upper bound can be established using only two function evaluations. Further, we show that this bound can be refined in such a way that the number of function evaluations needed grows linearly with the number of refinements performed.

引用

页码：213 / 221

页数：9

共 26 条

[21] A study of the gap between the structured singular value and its convex upper bound for low-rank matrices
Smith, R
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1997, 42 (08) : 1176 - 1179
[22] Estimates of Upper Bound for Differentiable Functions Associated with k-Fractional Integrals and Higher Order Strongly s-Convex Functions
Wu, Shanhe
Awan, Muhammad Uzair
Javed, Zakria
JOURNAL OF FUNCTION SPACES, 2020, 2020
[23] A primal-dual algorithm for minimizing a non-convex function subject to bound and linear equality constraints
Conn, AR
Gould, NIM
NONLINEAR OPTIMIZATION AND RELATED TOPICS, 2000, 36 : 15 - 49
[24] Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in O(N log N) time
Feng, Yi
Chen, Shaoxiang
Kumar, Arun
Lin, Bing
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (04) : 717 - 722
[25] A Value-Function-based Interior-point Method for Non-convex Bi-level Optimization
Liu, Risheng
Liu, Xuan
Yuan, Xiaoming
Zeng, Shangzhi
Zhang, Jin
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
[26] Marginal abatement cost of CO 2: A convex quantile non-radial directional distance function regression method considering noise and inefficiency
Hu, Shuo
Wang, Ailun
Lin, Boqiang
ENERGY, 2024, 297

← 1 2 3 →