|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 9 gevonden artikelen
| Titel: |
Error bounds on an approximation to the dominant eigenvector of a nonnegative matrix |
| Auteur: |
Haviv, Moshe |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 23 (1988) nr. 2 pagina's 159-163 |
| Jaar: |
1988-06 |
| Inhoud: |
Let [image omitted] be an (unknown) irreducible nonnegative matrix. Suppose only the following information on A is given: (1) its spectral radius ρ(A) (an example for such an information is in knowing that A is stochastic); (2) lower and upper bounds on each of the entries of A, namely two nonnegative matrices B and E such that B ≤ A ≤ B + E are given. The purpose of this paper is to bound the error of the dominant eigenvector of A. The technique used is as follows: the error vector is shown to satisfy a set of linear constraints. Then, a set of linear programming problems is solved to obtain bounds on the values for the entries of the error vector. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 9 gevonden artikelen
| << vorige | volgende >> |