Some invariants of Schur complement derived from scaling approach
نویسندگان
چکیده
It is well-known that the Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant, too. Also, if a matrix is an H-matrix, then its Schur complement is an H-matrix, too. Recent research showed that the same type of statement holds for some special subclasses of H-matrices, see, for example, Liu et al. (2004). The aim of this paper is twofold: first, to show that the proof of these results can be significantly simplified by using ”scaling” approach, and second, to prove more similar invariant results.
منابع مشابه
Special H-matrices and their Schur and diagonal-Schur complements
It is well known, see [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant , as well as its diagonal-Schur complement. Also, if a matrix is an H-matrix, then its Schur complement and diagonal-Schur complement are H-matrices, too, see [J. Liu, Y. Huang, Some properties on...
متن کاملA Schur complement formulation for solving free-boundary, Stefan problems in solidification
A Schur complement formulation that utilizes a linear iterative solver is derived to solve a free-boundary, Stefan problem describing steady-state solidification via the Isotherm–Newton approach, which employs Newton’s method to simultaneously and efficiently solve for both interface and field equations. This formulation is tested alongside more traditional solution strategies that employ direc...
متن کاملFurther results on H-matrices and their Schur complements
It is well-known [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. J. 29 (104) (1979) 246–251, [1]] that the Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant. Also, if a matrix is an H-matrix, then its Schur complement is an H-matrix, too [J. Liu, Y. Huang, Some properties on Schur complements of H-matrices and diag...
متن کاملA preconditioning technique for Schur complement systems arising in stochastic optimization
Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adve...
متن کاملOn Schur Multipliers of Pairs and Triples of Groups with Topological Approach
In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.
متن کامل