Source author record

Ching-Sung Liu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
2close collaborators

Published work

2 publications

preprint2015arXiv

An inexact Noda iteration for computing the smallest eigenpair of a large irreducible monotone matrix

In this paper, we present an inexact Noda iteration with inner-outer iterations for finding the smallest eigenvalue and the associated eigenvector of an irreducible monotone matrix. The proposed inexact Noda iteration contains two main relaxation steps for computing the smallest eigenvalue and the associated eigenvector, respectively. These relaxation steps depend on the relaxation factors, and we analyze how the relaxation factors in the relaxation steps affect the convergence of the outer iterations. By considering two different relaxation factors for solving the inner linear systems involved, we prove that the convergence is globally linear or superlinear, depending on the relaxation factor, and that the relaxation factor also influences the convergence rate. The proposed inexact Noda iterations are structure preserving and maintain the positivity of approximate eigenvectors. Numerical examples are provided to illustrate that the proposed inexact Noda iterations are practical, and they always preserve the positivity of approximate eigenvectors.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.