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

Abstract

In this paper, we introduce an inexact Noda iteration method featuring inner and outer iterations for computing the smallest eigenvalue and corresponding eigenvector of an irreducible monotone matrix. The proposed method includes two primary relaxation steps designed to compute the smallest eigenvalue and its associated eigenvector. These steps are influenced by specific relaxation factors, and we examine how these factors impact the convergence of the outer iterations. By applying two distinct relaxation factors to solve the inner linear systems, we demonstrate that the convergence can be globally linear or superlinear, contingent upon the relaxation factor used. Additionally, the relaxation factor affects the rate of convergence. The inexact Noda iterations we propose are structure-preserving and ensure the positivity of the approximate eigenvectors. Numerical examples are provided to demonstrate the practicality of the proposed method, consistently preserving the positivity of approximate eigenvectors.

Keywords

• inexact Noda iteration
• modified inexact Noda iteration
• <i>M</i>-matrix
• non-negative matrix
• monotone matrix
• smallest eigenpair