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ženo v:
Podrobná bibliografie
Vydáno v:Mathematical programming Ročník 148; číslo 1-2; s. 201 - 221
Hlavní autoři: Emich, Konstantin, Henrion, René, Römisch, Werner
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2014
Springer Nature B.V
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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