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

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

0.00 Avg rating0 Votes
Article ID: iaor19972073
Country: Netherlands
Volume: 18
Issue: 5
Start Page Number: 213
End Page Number: 221
Publication Date: Mar 1996
Journal: Operations Research Letters
Authors: ,
Abstract:

In this note, the authors show that if a convex function is non-increasing and has a special property they call convex marginal return functions, an effective upper bound can be established using only two function evaluations. Fruther, the authors 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.

Reviews

Required fields are marked *. Your email address will not be published.