Title
Local Smooth Representations of Parametric Semiclosed Polyhedra with Applications to Sensitivity in Piecewise Linear Programs.
Abstract
In this paper, we establish the equivalence between the half-space representation and the vertex representation of a smooth parametric semiclosed polyhedron. By virtue of the smooth representation result, we prove that the solution set of a smooth parametric piecewise linear program can be locally represented as a finite union of parametric semiclosed polyhedra generated by finite smooth functions. As consequences, we prove that the corresponding marginal function is differentiable and the solution map admits a differentiable selection. © 2012 Springer Science+Business Media, LLC.
Year
DOI
Venue
2012
10.1007/s10957-012-0089-3
J. Optimization Theory and Applications
Keywords
DocType
Volume
Parametric semiclosed polyhedra,Smooth representation,Piecewise linear program,Sensitivity
Journal
155
Issue
ISSN
Citations 
3
15732878
1
PageRank 
References 
Authors
0.37
13
3
Name
Order
Citations
PageRank
Ya-Ping Fang117423.66
Nan-Jing Huang243870.72
Xiaoqi Yang312620.85