An affine eigenvalue problem on the nonnegative orthant (Q2484387)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An affine eigenvalue problem on the nonnegative orthant |
scientific article |
Statements
An affine eigenvalue problem on the nonnegative orthant (English)
0 references
1 August 2005
0 references
The following conditional eigenvalue problem is considered. For a given nonnegative \(n\)-by-\(n\) matrix \(A\), a given nonzero nonnegative \(n\)-vector \(b\) and a monotone norm \(| | .| | \) find a pair \((\lambda,x)\) such that \(| | x| | =1\) and \(\lambda x= Ax+b\). The main result (Theorem 6) states that this problem has a unique solution \((\lambda,x)\) if the spectral radius \(\rho(A+bc^T)\) of \(A+bc^T\) satisfies \(\rho(A+bc^T) > \rho(A)\). The vector \(c\) is the solution of an optimization problem, namely \(\rho(A+bc^T) =\max(\rho(A+bd^T): | | d| | _D =1)\). In this case the solution \((\lambda,x)\) is the Perron root and Perron vector of \(A+bc^T\). Also graph-theoretic conditions for this sufficient condition to hold are given. It is also shown that for \(\| .\| _1\) we have \(c^T=(1,\dots,1)\).
0 references
nonnegative matrices
0 references
conditional affine eigenvalue problem
0 references
Perron vector
0 references
spectral radius
0 references