Abstract:In this paper, a theorem is presented to indicate that there exists a nonnegative constant ϵ≥0 such that the matrix A=QT+ϵI is a positive-definite matrix, where I∈Rn×n is an identity matrix and QT∈Rn×n is a matrix with positive diagonal and nonpositive off-diagonal elements. Then a class of triangular and skew-symmetric splitting (TSS) iteration method is applied to solve the positive-definite linear system Ax=b for obtaining the stationary probability vector of an irreducible Markov chain. Theoretical analyses show that the TSS iteration method converges unconditionally to the unique solution of the linear system, with the upper bound of its contraction factor dependent only on the spectrum of the triangular part and independent of the eigenvectors of the matrices involved. Moreover, the inexact triangular and skew-symmetric splitting (ITSS) iteration method, which employs certain Krylov subspace methods as the inner iteration processes at each step of the outer TSS iteration method, is proposed to accelerate the convergence of the TSS iteration method. Numerical experiments are used to illustrate the effectiveness of the TSS and ITSS iteration methods.

INCOMPLETE SEMI-ITERATIVE METHODS FOR SOLVING SINGULAR LINEAR OPERATOR EQUATIONS IN BANACH SPACE WITH APPLICATIONS IN MARKOV CHAIN MODELING

On the Use of Incomplete Semiiterative Methods for Singular Systems and Applications in Markov Chain Modeling

FIXED POINT ITERATION FOR A KIND OF NONLINEAR EQUATION IN BANACH SPACE

Local Convergence of Inexact Methods under the Hölder Condition

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Positive Operator Based Iterative Algorithms for Solving Lyapunov Equations for Itô Stochastic Systems with Markovian Jumps

Inertial iterative method for solving equilibrium problems and fixed point problems

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

Ishikawa Iterative Approximation of Solutions for Multi-valuedΦ-Strongly Accretive Operator Equation

Positive Solutions for Nth-Order Nonlinear Impulsive Singular Integro-Differential Equations on Infinite Intervals in Banach Spaces

On inertial iterated Tikhonov methods for solving ill-posed problems

Existence and Iterative Approximations of Solutions for Certain Functional Equation and Inequality

Iterative processes for common fixed points of two different families of mappings with applications

An Iterative Algorithm for Solving a Finite-Dimensional Linear Operator Equation T(x)=f with Applications

Triangular and Skew-Symmetric Splitting Method for Numerical Solutions of Markov Chains

A Krasnoselskii–Ishikawa Iterative Algorithm for Monotone Reich Contractions in Partially Ordered Banach Spaces with an Application

SOME RESULTS ON AN ITERATIVE METHOD FOR NONEXPANSIVE MAPPINGS IN BANACH SPACES

Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator

On Eigenvalue Sets and Convergence Rate of Itô Stochastic Systems with Markovian Switching