It is shown that a piecewise linear function can be represented as a Max-Min polynomial of its linear components.
2
ep
S
3
]
O
C
.
th
a
m
[
1
v
6
2
9
/
tha
m
:v
iXraMax–MinRepresentationofPiecewiseLinearFunctionsSergeiOvchinnikovMathematicsDepartmentSanFranciscoStateUniversitySanFrancisco,CA94132sergei@sfsu.eduFebruary1,2008AbstractItisshownthatanypiecewiselinearfunctioncanberepresentedasaMax–Minpolynomialofitslinearcomponents.1IntroductionThegoalofthepaperistoestablisharepresentationofapiecewiselinearfunc-tiononaclosedconvexdomaininRdasaMax–Mincompositionofitslinearcomponents.Thepaperisorganizedasfollows.InSection2weintroduceahyperplanearrangementassociatedwithagivenpiecewiselinearfunctionfonaclosedconvexdomainΓ.Thisarrangementde nesasetTofregionswithclosuresformingacoverofΓ.AdistancefunctiononTisintroducedanditspropertiesareestablishedinSection3.ThisdistancefunctionisanessentialtoolinourproofofthemainresultwhichisfoundinSection4(Theorem4.1).Some nalremarksaremadeinSection5.The‘standard’textonconvexpolytopesis[2].Moreinformationonhyper-planearrangementsisfoundin[3]and[1].
2Preliminaries
Webeginwiththefollowingde nition.
De nition2.1.LetΓbeaclosedconvexdomaininRd.Afunctionf:Γ→Rissaidtobepiecewiselinearifthereisa nitefamilyQofcloseddomainssuchthatΓ=∪QandfislinearoneverydomaininQ.AuniquelinearfunctiongonRdwhichcoincideswithfonagivenQ∈Qissaidtobeacomponentoff.
1
piecewise-linear_建筑/土木_工程科技_专业资料。...associated value functions , given as
Piecewise linear representation of time series based on mean trend in sliding window 隐藏>> JSaga iEg d,011()4348 hnhivfnl)21,55:7_7 UnEDiiljcdnie()...
Max-Min Representation o... 暂无评价 7页 免费 A jump-preserving curve ...Wu U = [0..1] and H the space of piecewise linear functions with ...
Polyhedral methods for piecewise-linear functions II The delta method The \lambda method " is a well-known method for using integer linear-...
Efficient Approximations for Arctangent Function using Look-up Table and Piecewise Linear Interp_专业资料。124 IP&HIMRFLAnulReot na pr 20 07 5.4Efiin - ...
Piecewise Linear Models for Switch-Level Simulation Russell Kao September 1992 d 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器:...
MULTIDIMENSIONAL MULTI-KNOTS PIECEWISE LINEAR SPECTRAL SEQUENCES_专业资料。An1ThoyAp1a.er p. V12,.21)6-8 o.6No4(00,3732D0I0.00s06—0037—...
especially piecewise linear functions such as ...[18], which are max-min combinations of the ...The Peano representation of the divided di?erences...
Piecewise linear Lyapunov function for the stability of priority fluid networksPiecewise linear Lyapunov function for the stability of priority fluid networks...
Muraki [1991] uses a linear combination of ...Second, we use piecewise quadratic functions ...L. 1995. Function representation of solids ...
热门文档