A note on double weak splittings of type II

Iterative methods based on matrix splittings are useful tools in solving real large sparse linear systems. In this aspect, the type I double splitting approaches are straight forward from the formulation of the iteration scheme and its convergence theory is well established in the literature. Howeve...

Full description

Saved in:
Bibliographic Details
Published in:Linear and Multilinear Algebra 2020
Main Authors: Shekhar, Vaibhav, Giri, Chinmay Kumar, Mishra, Debasisha
Format: Web Resource
Language:English
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Iterative methods based on matrix splittings are useful tools in solving real large sparse linear systems. In this aspect, the type I double splitting approaches are straight forward from the formulation of the iteration scheme and its convergence theory is well established in the literature. However, if a double splitting is of type II, then the convergence of the iteration scheme seems not to be straight forward. In this paper, we develop convergence theory for type II double splittings to make the implementation quite simple. In this direction, we first introduce two new subclasses of double splittings and establish their convergence theory. Using this theory, we prove a new characterization of a monotone matrix. Finally, we apply our theoretical findings to the double splitting of an M-matrix in the Gauss–Seidel double SOR method to obtain a comparison result.