Conditioning of linear-quadratic two-stage stochastic optimization problems

In 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 th...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Mathematical programming Ročník 148; číslo 1-2; s. 201 - 221
Hlavní autori: Emich, Konstantin, Henrion, René, Römisch, Werner
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2014
Springer Nature B.V
Predmet:
Analysis
Calculus
Calculus of Variations and Optimal Control; Optimization
Chains
Combinatorics
Conditioning
Full Length Paper
Mathematical analysis
Mathematical and Computational Physics
Mathematical Methods in Physics
Mathematical problems
Mathematical programming
Mathematics
Mathematics and Statistics
Mathematics of Computing
Norms
Numerical Analysis
Optimization
Probability distribution
Quadratic programming
Stochastic control theory
Stochasticity
Studies
Theoretical
90C31
Simple recourse
Two-stage linear-quadratic problems
49K40
90C15
Conditioning
Stochastic optimization
Coderivative calculus
ISSN:0025-5610, 1436-4646
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In 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.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-013-0734-0