Premium
Approximate solutions to convex optimization problems under stochastic uncertainty
Author(s) -
Dabbene Fabrizio,
Calafiore Giuseppe
Publication year - 2006
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200610002
Subject(s) - generality , mathematical optimization , probabilistic logic , relaxation (psychology) , regular polygon , convex optimization , mathematics , function (biology) , convex function , measurement uncertainty , computer science , statistics , psychology , social psychology , geometry , evolutionary biology , psychotherapist , biology
In this paper, we survey two standard philosophies for finding minimizing solutions of convex objective functions affected by uncertainty. In a first approach, the solution should minimize the expected value of the objective w.r.t. uncertainty (average approach), while in a second one it should minimize the worst‐case objective (worst‐case, or min‐max approach). Both approaches are however numerically hard to solve exactly, for general dependence of the cost function on the uncertain data. Here, a brief account is given on two techniques based on uncertainty randomization that permit to solve efficiently some suitable probabilistic relaxation of the indicated problems, with full generality with respect to the way in which the uncertainty enters the problem data. A specific application to uncertain least‐squares problems is examined. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)