Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices

For a class of block two-by-two systems of linear equations with certain skew-Hamiltonian coefficient matrices, we construct additive block diagonal preconditioning matrices and discuss the eigen-properties of the corresponding preconditioned matrices. The additive block diagonal preconditioners can be employed to accelerate the convergence rates of Krylov subspace iteration methods such as MINRES and GMRES. Numerical experiments show that MINRES preconditioned by the exact and the inexact additive block diagonal preconditioners are effective, robust and scalable solvers for the block two-by-two linear systems arising from the Galerkin finite-element discretizations of a class of distributed control problems.     

块对角占优性的推广与特征值分布

本文引入了若干矩阵块对角占优性概念，并利用Ｎｏｗｏｓａｄ和Ｈｏｆｆｍａｎ提出的Ｇ－ｂｉｂ ｏｖｔ ｓｖ。     

Additive results for the Drazin inverse of block matrices and applications

In this paper, we consider the Drazin inverse of a sum of two matrices and derive additive formulas under conditions weaker than those used in some recent papers on the subject. As a corollary we get the main results from the paper of Yang and Liu [H. Yang, X. Liu, The Drazin inverse of the sum of two matrices and its applications, J. Comput. Appl. Math. 235 (2011) 1412-1417]. As an application we give some new representations for the Drazin inverse of a block matrix.     

分块带状矩阵的逆

1引言如果分块矩阵A=(A_(ij))_(n×n)满足A_(ij)=O(j-i＞p且i-j＞q),其中A_(ij)为m阶矩阵,则称A为(p,q)-分块带状矩阵．分块带状矩阵在一些实际问题中经常出现,例如在量子场论中用途很广的非线性Schr(?)dinger方程的差分离散问题,解热传导问题等,都会遇到分块带状矩阵．常见的分块三对角矩阵,分块五对角矩阵都是特殊的分块带状矩阵．采用通常的方法求解分块带状矩阵的逆矩阵时,需要进行O(n~3)次m阶矩阵的运算．本文首先将分块带状矩阵扩充成可逆的分块上(下)三角矩阵,利用其逆矩阵导出了分块带状矩阵的逆矩阵表达式;进而利用所得到的公式分别推导了分块三对角矩阵及分块五对角矩阵的逆矩阵的快速算法,所需运算量为O(n~2)次m阶矩阵的运算．本文的结果扩充了文[1]等关于分块三对角阵求逆的相关结果．     

On Rank Invariance of Schwarz-Pick-Potapov Block Matrices of Matricial Schur Functions

We derive statements on rank invariance of Schwarz-Pick-Potapov block matrices of matrix-valued Schur functions. The rank of these block matrices coincides with the rank of some block matrices built from the corresponding section matrices of Taylor coefficients. These results are applied to the discussion of a matrix version of the classical Schur-Nevanlinna algorithm.     

矩阵值Caratheodory函数广义块Pick矩阵的秩不变性

Lasarow^[1]推导出矩阵值Carath\'{e}odory函数的第一、第二型广义块Pick矩阵及其变型的秩不变性. 这些矩阵由同一个Carath\'{e}odory函数的值与它的直到某阶的导数值确定. 利用文献[2]中提出的块Toeplitz向量方法, 该文断言,这些块矩阵的秩分别相关并重合于具有秩不变性的块Toeplitz矩阵的秩, 从而改进了这两类广义块Pick矩阵的秩不变性结论的证明.     

Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs

Symmetric collocation methods with RBFs allow approximation of the solution of a partial differential equation, even if the right‐hand side is only known at scattered data points, without needing to generate a grid. However, the benefit of a guaranteed symmetric positive definite block system comes at a high computational cost. This cost can be alleviated somewhat by considering compactly supported RBFs and a multiscale technique. But the condition number and sparsity will still deteriorate with the number of data points. Therefore, we study certain block diagonal and triangular preconditioners. We investigate ideal preconditioners and determine the spectra of the preconditioned matrices before proposing more practical preconditioners based on a restricted additive Schwarz method with coarse grid correction. Numerical results verify the effectiveness of the preconditioners. Copyright © 2015 John Wiley & Sons, Ltd.     

Estimations of parametric functions under a system of linear regression equations with correlated errors

Estimations of parametric functions under a system of linear regression equations with correlated errors across equations involve many complicated operations of matrices and their generalized inverses. In the past several years, a useful tool -- the matrix rank method was utilized to simplify various complicated operations of matrices and their generalized inverses. In this paper, we use the matrix rank method to derive a variety of new algebraic and statistical properties for the best linear unbiased estimators （BLUEs） of parametric functions under the system. In particular, we give the necessary and sufficient conditions for some equalities, additive and block decompositions of BLUEs of parametric functions under the system to hold.     

Inequalities related to partial trace and block Hadamard product

In this paper, we present inequalities related to partial trace and block Hadamard product for positive semidefinite matrices. Some interesting results involving block matrices will be also derived.     

Positivity of matrices with generalized matrix functions

Using an elementary fact on matrices we show by a unified approach the positivity of a partitioned positive semidefinite matrix with each square block replaced by a compound matrix, an elementary symmetric function or a generalized matrix function. In addition, we present a refined version of the Thompson determinant compression theorem.     

Similarity of block diagonal and block triangular matrices

It is shown that if a block triangular matrix is similar to its block diagonal part, then the similarity matrix can be chosen of the block triangular form. An analogous statement is proved for equivalent matrices. For the simplest case of 2×2 block matrices these results were obtained by W.Roth [1]. It is shown that all these results do not admit a generalization for the infinite dimensional case.     

块AOR迭代法的收敛性

本文推广了解线性方程组的AOR迭代法,给出了块AOR迭代法(BAOR迭代法).文中引进了块M-矩阵,块H-矩阵,块严格对角优势矩阵,块Hermite正定矩阵,块相容次序矩阵和广义块相容次序矩阵等概念.在线性方程组的系数矩阵分别具有上述性质的假设下,讨论了BAOR迭代法的敛散性.     

块中心对称H-矩阵的几个定理

1符号与定义 为了行文方便,首先作如下记号约定:n为自然数,In表示n阶单位矩阵,Rn×n表示所有n×n阶实数矩阵做成的集合.对A=(aij)n×n∈Rn×n,若aij≤0对所有的i,j=1,2,…,n,i≠j成立,则称A为Z-矩阵.     

Hilbert空间的无穷维Compound算子方程

In this article, we consider compound matrices and compound operator equations in a Hilbert space. First, we recall some concepts and main results introduced by Muldowney and by Roger Temam. After that we establish the rule of compound matrices in a Hilbert space, and obtain the expression of solution to a compound operator equation by using the method of operator semigroup. Our brief results generalize the corresponding results in a finite space.     

Infinite analogues of block toeplitz matrices and related orthogonal functions

This paper concerns a class of infinite block matrices that are analogous to finite block Toeplitz matrices. Also studied are corresponding matrix-valued functions that are orthogonal for a matrixvalued inner product. An appendix presents basic results on orthogonalization in a Hilbert module.     

On Some Properties of Convex Matrix Sets Characterized by P -Matrices and Block P -Matrices

In this paper, we consider convex sets of real matrices and establish criteria characterizing these sets with respect to certain matrix properties of their elements. In particular, we deal with convex sets of P-matrices, block P-matrices and M-matrices, nonsingular and full rank matrices, as well as stable and Schur stable matrices. Our results are essentially based on the notion of a block P-matrix and extend and generalize some recently published results on this topic.     

On element-by-element Schur complement approximations

We discuss a methodology to construct sparse approximations of Schur complements of two-by-two block matrices arising in Finite Element discretizations of partial differential equations. Earlier results from [2] are extended to more general symmetric positive definite matrices of two-by-two block form. The applicability of the method for general symmetric and nonsymmetric matrices is analysed. The paper demonstrates the applicability of the presented method providing extensive numerical experiments.     

正定矩阵的Khatri-Rao乘积的块Schur补的逆的一些偏序

给出了分块矩阵的块Schur补的定义，得到一些正定矩阵的Khatri-Rao乘积的块Schur补的逆的偏序,推广了正定矩阵的Hadamare乘积的相应结果。     

Some additive results on Drazin inverse

Some additive perturbation results for Drazin inverses are given. In particular, a formula is given for the Drazin inverse of a sum of two matrices, when one of the products of these matrices vanishes. Some special applications of this are also considered.     

对角因子分块循环矩阵的对角化和谱分解

导出了对角因子分块循环矩阵的概念，把循环矩阵的对角化和谱分解推广到具有对角因子循环结构的分块矩阵中去．