Computation of efficient solutions of discretely distributed stochastic optimization problems |
| |
Authors: | K Marti |
| |
Institution: | (1) Fakultät für Luft und Raumfahrttechnik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, D(W)-8014 Neubiberg/München, FRG |
| |
Abstract: | In engineering and economics often a certain vectorx of inputs or decisions must be chosen, subject to some constraints, such that the expected costs (or loss) arising from the deviation between the outputA() x of a stochastic linear systemxA()x and a desired stochastic target vectorb() are minimal. Hence, one has the following stochastic linear optimization problem minimizeF(x)=Eu(A()x b()) s.t.xD, (1) whereu is a convex loss function on
m
, (A(), b()) is a random (m,n + 1)-matrix, E denotes the expectation operator andD is a convex subset of
n
. Concrete problems of this type are e.g. stochastic linear programs with recourse, error minimization and optimal design problems, acid rain abatement methods, problems in scenario analysis and non-least square regression analysis.Solving (1), the loss functionu should be exactly known. However, in practice mostly there is some uncertainty in assigning appropriate penalty costs to the deviation between the outputA ()x and the targetb(). For finding in this situation solutions hedging against uncertainty a set of so-called efficient points of (1) is defined and a numerical procedure for determining these compromise solutions is derived. Several applications are discussed. |
| |
Keywords: | Stochastic optimization Efficient solutions Discretely distributed stochastic programs |
本文献已被 SpringerLink 等数据库收录! |
|