Scaling technique for Partition-Nekrasov matrices

Authors:

• Tomasz Szulc,
• Ljiljana Cvetković,
• Maja Nedović

Abstract

It is well-known that for a given H-matrix A there exists a diagonal nonsingular matrix that scales A (by multiplying it from the right) to a strictly diagonally dominant (SDD) matrix. There are subclasses of H-matrices that can be fully characterised by the form of the corresponding diagonal scaling matrices. However, for some applications, it is not necessary to have such full characterisation. It is sufficient to find at least one scaling matrix that will do the job. The aim of this paper is to present a way of constructing a diagonal scaling matrix for one special subclass of H-matrices called Partition-Nekrasov matrices. As an application of this scaling approach, we obtain eigenvalue localisation for the corresponding Schur complement matrix, using only the entries of the original matrix.