Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\)
type: Item
instance of: scholarly article
title: Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\)
zbMATH Open document ID: 0625.90089
DOI: 10.1016/0024-3795(87)90339-9
author: Dieter Kuhn
author: Rainer Löwen
published in: Linear Algebra and its Applications
publication date: 1987-01-01T00:00:00Z
review text: We prove two criteria for bijectivity of piecewise affine maps \(f\) of \(\mathbb R^n\). It is assumed that \(\det f\) has the same nonzero sign everywhere. The first criterion is based solely on the branching properties of the partition of \(\mathbb R^n\) into domains of linearity of \(f\). The second one concerns the map itself and depends on the images under \(f\) of certain two-dimensional angles. This generalizes and improves results of \textit{R. Schramm} [Math. Oper. Res. 5, 510--522 (1980; Zbl 0477.55003)]. The methods are topological. Our results imply \textit{K. G. Murty}'s solution of the linear complementarity problem [Linear Algebra Appl. 5, 65--108 (1972; Zbl 0241.90046)] and some other partly known facts, which we show are equivalent to it. For example, the map \(x\to Sx^+-Tx^-\) is bijective iff all principal minors of \(S^{-1}T\) are strictly positive.
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 4016627
zbMATH Keywords: criteria for bijectivity
zbMATH Keywords: piecewise affine maps
MaRDI profile type: Publication
full work available at URL: 0024-3795(87)90339-9
OpenAlex ID: W2054684771
cites work: Q3660524
cites work: Q3943082
cites work: Q5580319
cites work: Covering spaces, fibre spaces, and local homeomorphisms
cites work: The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
cites work: Q5564916
cites work: On the theory of lateral inhibition
cites work: Q5608986
cites work: On the number of solutions to the complementarity problem and spanning properties of complementary cones
cites work: Q3935151
cites work: A Partition Theorem for Euclidean n-Space
cites work: On Piecewise Linear Functions and Piecewise Linear Equations
description: scientific article; zbMATH DE number 4016627