Abstract
A standard theorem in nonsmooth analysis states that a piecewise affine function \(F:\mathbb {R}^n\rightarrow \mathbb {R}^n\) is surjective if it is coherently oriented in that the linear parts of its selection functions all have the same nonzero determinant sign. In this note we prove that surjectivity already follows from coherent orientation of the selection functions which are active on the unbounded sets of a polyhedral subdivision of the domain corresponding to F. A side bonus of the argumentation is a short proof of the classical statement that an injective piecewise affine function is coherently oriented.
References
Fusek, P.: On metric regularity for weakly almost piecewise smooth functions and some applications in nonlinear semidefinite programming. SIAM J. Optim. 23(2), 1041–1061 (2013)
Outerelo, E., Ruiz, J.M.: Mapping Degree Theory. American Mathematical Society, Providence (2009)
Scholtes, S.: Introduction to Piecewise Differentiable Equations. Springer, Berlin (2012)
Ziegler, G.M.: Lectures on Polytopes. Springer, Berlin (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Radons, M. A note on surjectivity of piecewise affine mappings. Optim Lett 13, 439–443 (2019). https://doi.org/10.1007/s11590-018-1271-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-018-1271-9