Abstract:In this paper, based on the Noda iteration, we present inexact Noda iterations (INI), to find the smallest eigenvalue and the associated positive eigenvector of a large irreducible nonsingular M -matrix. The positivity of approximations is critical in applications, and if the approximations lose the positivity then they may be meaningless and could not be interpreted. We propose two different inner tolerance strategies for solving the inner linear systems involved, and prove that the convergence of resulting INI algorithms is globally linear and superlinear with the convergence order 1+√(5)/2 , respectively. The proposed INI algorithms are structure preserving and maintains the positivity of approximate eigenvectors. We also revisit the exact Noda iteration and establish a new quadratic convergence result. All the above is first done for the problem of computing the Perron root and the positive Perron vector of an irreducible nonnegative matrix and is then adapted to computing the smallest eigenpair of the irreducible nonsingular M -matrix. Numerical examples illustrate that the proposed INI algorithms are practical, and they always preserve the positivity of approximate eigenvectors. We compare them with the Jacobi–Davidson method, the implicitly restarted Arnoldi method and the explicitly restarted Krylov–Schur method, all of which cannot guarantee the positivity of approximate eigenvectors, and illustrate that the overall efficiency of the INI algorithms is competitive with and can be considerably higher than the latter three methods.

An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices

Diagonal transformations for the computation of the Perron root of nonnegative irreducible matrices

A Modified Algorithm for the Perron Root of a Nonnegative Matrix

An Improved Diagonal Transformation Algorithm for the Maximum Eigenvalue of Zero Symmetric Nonnegative Matrices

Lower Bounds for the Perron Roots of Nonnegative Matrices

An improved iterative algorithm for generalized diagonally dominant matrices.

The Perron Complement of Nonnegative Matrices and Estimation of Perron Roots

An Inversion Algorithm for General Tridiagonal Matrix

UPPER BOUNDS SEQUENCES FOR THE PERRON ROOT OF NONNEGATIVE MATRICES

A simple, randomized algorithm for diagonalizing normal matrices

A modified algorithm to construct diagonally dominant preconditioners

A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible M -matrix

On the Inverse of a General Pentadiagonal Matrix

The improved preconditioned AOR method for irreducible L-matrices

Linear Convergence of the Collatz Method for Computing the Perron Eigenpair of a Primitive Dual Number Matrix

On the inverses of general tridiagonal matrices

An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices

An Algorithm for the Inverse of Tri-Diagonal and Five-Diagonal Toeplitz Matrices

A Symmetric Rank-one Quasi Newton Method for Non-negative Matrix Factorization

An analysis on the efficiency of Euler's method for computing the matrix pth root: Analysis on the efficiency of Euler's method for computing the matrix pth root

Fast Hermitian Diagonalization with Nearly Optimal Precision