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.

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

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

A Trust Region-Type Method for Solving Monotone Variational Inequality

Perturbation Analysis of the Extinction Probability of a Markovian Binary Tree

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

Numerical methods for QBD matrix equations

A Modified Newton Method for Multilinear PageRank

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

On Two Iteration Methods for the Quadratic Matrix Equations

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

A Regularized Newton Method for Monotone Nonlinear Equations and Its Application

The Modified Newton Method in Banach Spaces and its Convergence

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

On the Quadratic Convergence of Newton's Method for Mean Field Games with Non-separable Hamiltonian

A Matrix-Free Newton Method

A novel branch and bound algorithm for solving the linear multiplicative programming problems

A Gauss–Newton method for mixed least squares-total least squares problems

A Semismooth Newton-Type Method for the Nearest Doubly Stochastic Matrix Problem

Variable Reduction For Quadratic Unconstrained Binary Optimization

Quadratic starlike trees