Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\) (Q580193)

From MaRDI portal
Revision as of 07:27, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\)
scientific article

    Statements

    Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\) (English)
    0 references
    0 references
    0 references
    1987
    0 references
    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.
    0 references
    criteria for bijectivity
    0 references
    piecewise affine maps
    0 references

    Identifiers