Some invariants of Schur complement derived from scaling approach

نویسندگان

  • Ljiljana Cvetković
  • Tomasz Szulc
  • Vladimir Kostić
  • Maja Kovačević
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007