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.

The Modified Newton–Shamanskii Method for the Solution of a Quadratic Vector Equation Arising in Markovian Binary Trees

A Modified Newton Method for the Quadratic Vector Equation Arising in Markovian Binary Trees

Perturbation Analysis of the Extinction Probability of a Markovian Binary Tree

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

A Trust Region-Type Method for Solving Monotone Variational Inequality

Numerical methods for QBD matrix equations

A Modified Newton Method for Multilinear PageRank

Newton's Method for Underdetermined Systems of Equations under the Γ-Condition

On the Subtrees of Random Binary Search Trees

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

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory

The Modified Levenberg-Marquardt Method for Nonlinear Equations with Cubic Convergence

Doubly stochastic matrices of trees

Pricing Options Based on Trinomial Markov Tree

Local Minima of a Quadratic Binary Functional with Quasi-Hebbian Connection Matrix

Improved Least Square Method Based on Theory of Programming and Application in Parameters Estimating of Markov Jumping Systems

Stochastic quadratic minimum spanning tree problem

A New GMRES(m) Method for Markov Chains

The Modified Newton Method in Banach Spaces and its Convergence

Two effective inexact iteration methods for solving the generalized absolute value equations