2 results
Search Results
Now showing 1 - 2 of 2
- ItemConditioning of linear-quadratic two-stage stochastic optimization problems(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Emich, Konstantin; Henrion, René; Römisch, WernerIn this paper a condition number for linear-quadratic two-stage stochastic optimization problems is introduced as the Lipschitz modulus of the multifunction assigning to a (discrete) probability distribution the solution set of the problem. Being the outer norm of the Mordukhovich coderivative of this multifunction, the condition number can be estimated from above explicitly in terms of the problem data by applying appropriate calculus rules. Here, a chain rule for the extended partial second-order subdifferential recently proved by Mordukhovich and Rockafellar plays a crucial role. The obtained results are illustrated for the example of two-stage stochastic optimization problems with simple recourse.
- ItemRandom walks conditioned to stay in Weyl chambers of type C and D(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2009) König, Wolfgang; Schmid, PatrickWe construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob $h$-transform. Furthermore, we prove functional limit theorems for the rescaled random walks. This is an extension of recent work by Eichelsbacher and König who studied the analogous conditioning for the Weyl chamber of type A. Our proof follows recent work by Denisov and Wachtel who used martingale properties and a strong approximation of random walks by Brownian motion. Therefore, we are able to keep minimal moment assumptions. Finally, we present an alternate function that is amenable to an $h$-transform in the Weyl chamber of type C.