scientific article; zbMATH DE number 177747
[For the entire collection see Zbl 0752.00043.] The structural matrix is an \(n\times (n+3)\) matrix \(M(A,S,h)\) where: \(A=\| a_{ij}\|_{i,j=1,\dots,n}\) is an \(n\times n\) square symmetric matrix such that \(a_{ii}=0\), \(a_{ij}\in\{-1,0,1\}\), \(| a_{i1}|+\cdots+| a_{in}|\leq 2\), \(i=1,\dots,n\); \(S\) is an \(n\times 2\) matrix, \(\| s_{ij}\|_{{1=1,\dots,n\atop j=1,2}}\) and \(h=(h_ 1,\dots,h_ n)^ T\) an \(n\times 1\) matrix. Let \(G_ i(c,d)\) be the set \(\bigl\{x\in\mathbb{R}^ 2| \varphi_ i(x)\in(c,d)\bigr\}\), where \(\varphi_ i(x)=s_{i1} x_ 1+s_{i2} x_ 2+h_ i\). Let further \(G_{ij}(c,d)\) be the set \(\bigl\{x\in\mathbb{R}^ n| c<\varphi_ i(x)=\varphi_ j(x)<d\), \(a_{ij}\neq 0\bigr\}\). Then a simple piecewise linear function is defined as follows: \(\varphi(x)=\varphi_ i(x)\), \(i=1,\dots,n\) for \(x\in G_ i(c,d)\) and \(\varphi(x)=\varphi_ i(x)=\varphi_ j(x)\) for \(x\in G_{ij}(c,d)\), \(i<j\). This function is defined and continuous on the set \(\biggl(\bigcup^ n_{i=1} G_ i(c,d)\biggr)\cup\biggl(\bigcup_{i<j} G_{ij}(c,d)\biggr)\). The function classes considered in this paper appeared by solving the problem of the local approximation of the minimax solution of the Hamilton-Jacobi equation by piecewise linear functions in the case when the phase space is bidimensional.
- Piecewise-linear functions of several variables; their modelling, local behaviour and extrema
- Piecewise affine functions and polyhedral sets∗
- Continuous piecewise linear functions on the octants of \(\mathbb R^{n}\)
- A generalized canonical piecewise-linear representation
- Some questions of piecewise linear programming
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4038622)