A characterization of the eigenvalue of a general (min, max, +)-system (Q5943165): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1011244905180 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W170396544 / rank | |||
Normal rank |
Latest revision as of 11:11, 30 July 2024
scientific article; zbMATH DE number 1642489
Language | Label | Description | Also known as |
---|---|---|---|
English | A characterization of the eigenvalue of a general (min, max, +)-system |
scientific article; zbMATH DE number 1642489 |
Statements
A characterization of the eigenvalue of a general (min, max, +)-system (English)
0 references
11 September 2002
0 references
General \((\min,\max,+)\)-systems are introduced as described by \[ z(k+1)= F(z(k)),\quad k=0,1,2,\dots, \] where the function \(F:\mathbb{R}^n \to\mathbb{R}^n\) is composed with three kinds of operations, namely addition, maximization and minimization. A system belonging to this class is said to have an eigenvalue \(\lambda\in \mathbb{R}\), if there exists a vector \(\nu\in \mathbb{R}^n\) such that \(F(\nu)= \lambda+\nu\), where the expression on the right hand side stands for the vector obtained by adding \(\lambda\) to each component of \(\nu\). The main result of the paper consists in the characterization of the eigenvalue \(\lambda\) (provided it exists) as the smallest number ensuring the convergence for \(k\to \infty\) of the iteration \(z(k+1)= (F(z(k))- \lambda) \oplus 0\), \(z(0)=0\), where \(\oplus\) denotes the componentwise maximization for vectors of the same size. Conditions for the structural existence of the eigenvalue of a general \((\min,\max,+)\)-system are also presented.
0 references
\((\min,\max,+)\)-systems
0 references
eigenvalue
0 references