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.

Computing the Smallest Eigenvalue of an M-Matrix.

Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix.

Minimal Eigenvalue of M-matrices

Computing a Lower Bound of the Smallest Eigenvalue of a Symmetric Positive-Definite Toeplitz Matrix

Estimates of the Minimal Eigenvalue of Irreducible M-Matrices

Entrywise relative perturbation theory for nonsingular M-matrices and applications

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

A Dynamical Method of Daes for the Smallest Eigenvalue Problem

Bounds on the Minimum Eigenvalues of the Hadamard Product of an M-matrice and Its Inverse

Inequalities for the Minimum Eigenvalue of M-matrices

Some Inequalities for the Minimum Eigenvalue of the Hadamard Product of an M -Matrix and an Inverse M -Matrix

Computing Eigenvectors of Normal Matrices with Simple Inverse Iteration

Accurate solutions of M -matrix algebraic Riccati equations

Accurate solutions of M -matrix Sylvester equations

Neural network approach to computing the eigenvectors corresponding to the largest and smallest eigenvalues of a positive matrix

Some New Inequalities for the Minimum Eigenvalue of M-matrices

An Inequality for the Perron Pair of an Irreducible and Symmetric Nonnegative Tensor with Application

An Inexact Noda Iteration for Computing the Smallest Eigenpair of a Large, Irreducible Monotone Matrix

Some inequalities for the Hadamard product of an M -matrix and an inverse M -matrix

An Efficient GIPM Algorithm for Computing the Smallest V-Singular Value of the Partially Symmetric Tensor

Least-squares Solutions of Generalized Inverse Eigenvalue Problem over Hermitian–Hamiltonian Matrices with a Submatrix Constraint