A property of eigenvalue bounds for a class of symmetric tridiagonal interval matrices

The eigenvalue bounds of interval matrices are often required in some mechanical and engineering fields. In this paper, we consider an interval eigenvalue problem with symmetric tridiagonal matrices. A theoretical result is obtained that under certain assumptions the upper and lower bounds of interval eigenvalues of the problem must be achieved just at some vertex matrices of the interval matrix. Then a sufficient condition is provided to guarantee the assumption to be satisfied. The conclusion is illustrated also by a numerical example. Copyright © 2010 John Wiley & Sons, Ltd.     

非负矩阵最大特征值的新界值

对最大特征值的上下界进行估计是非负矩阵理论的重要部分,借助两个新的矩阵,从而得到一个判定非负矩阵最大特征值范围的界值定理,其结果比有关结论更加精确.     

On lower and upper bounds of matrices

Using an approach of Bergh, we give an alternate proof of Bennett's result on lower bounds for non-negative matrices acting on non-increasing non-negative sequences in lp when p?1 and its dual version, the upper bounds when 0<p?1. We also determine such bounds explicitly for some families of matrices.     

Some improvements for two-sided bounds on the inverse of diagonally dominant tridiagonal matrices

In this paper, we obtain lower and upper bounds for the entries of the inverses of diagonally dominant tridiagonal matrices. First of all we derive the bounds for off-diagonal elements of the inverse as a function of the diagonal ones, then we improve the two-sided bounds for the diagonal entries obtaining sharper lower and upper bounds for all the elements of the inverse.     

Invertibility and Spectrum of Hille–Tamarkin Matrices

Hille–Tamarkin matrices are investigated.Invertibility conditions and estimates for the norm of the inverse matrices are established. In addition, bounds for the spectrum are suggested. In particular, new estimates for the spectral radius are derived.     

A new identity for resolvents of matrices

A new identity for resolvents of matrices is suggested. We show that in appropriate situations, it is more convenient than the Hilbert identity. In particular, we establish new invertibility conditions for perturbed matrices as well as new bounds for the spectrum of perturbed matrices.     

Bounds for the Perron root, singularity/nonsingularity conditions, and eigenvalue inclusion sets

Using a unified approach based on the monotonicity property of the Perron root and its circuit extension, a series of exact two-sided bounds for the Perron root of a nonnegative matrix in terms of paths in the associated directed graph is obtained. A method for deriving the so-called mixed upper bounds is suggested. Based on the upper bounds for the Perron root, new diagonal dominance type conditions for matrices are introduced. The singularity/nonsingularity problem for matrices satisfying such conditions is analyzed, and the associated eigenvalue inclusion sets are presented. In particular, a bridge connecting Gerschgorin disks with Brualdi eigenvalue inclusion sets is found. Extensions to matrices partitioned into blocks are proposed.     

非负矩阵最大特征值的估计法

通过构造一个新的矩阵,从而得到一个非负矩阵最大特征值的估计法,该方法将适用范围推广到一般非负矩阵,并通过实例验证了这种新方法精确度更高.     

Randomized LU decomposition

Randomized algorithms play a central role in low rank approximations of large matrices. In this paper, the scheme of the randomized SVD is extended to a randomized LU algorithm. Several error bounds are introduced, that are based on recent results from random matrix theory related to subgaussian matrices. The bounds also improve the existing bounds of already known randomized SVD algorithm. The algorithm is fully parallelized and thus can utilize efficiently GPUs without any CPU–GPU data transfer. Numerical examples, which illustrate the performance of the algorithm and compare it to other decomposition methods, are presented.     

非负矩阵Perron根的下界序列

非负矩阵Perron根的估计是非负矩阵理论研究的重要课题之一.如果其上下界能够表示为非负矩阵元素的易于计算的函数,那么这种估计价值更高.本文结合非负矩阵的迹分两种情况给出Perron根的下界序列,并且给出数值例子加以说明.     

Eigenvalue estimates for preconditioned saddle point matrices

New accurate eigenvalue bounds for symmetric matrices of saddle point form are derived and applied for both unpreconditioned and preconditioned versions of the matrices. The estimates enable a better understanding of how preconditioners should be chosen. The preconditioners provide efficient iterative solution of the corresponding linear systems with, for some important applications, an optimal order of computational complexity. The methods are applied for Stokes problem and for linear elasticity problems. Copyright © 2005 John Wiley & Sons, Ltd.     

On the stability of the cyclic reduction without back substitution for tridiagonal systems

Componentwise error analysis for a modification of the cyclic reduction without back substitution for a tridiagonal system is presented. We consider relative roundoff errors and equivalent perturbations, so the main supposition is that all the data is nonzero. First, backward analysis for the computation of each component of the solution in separate is presented. Bounds on the relative equivalent perturbations are obtained depending on two constants. From these bounds it is easy to obtain a componentwise forward error analysis. Then the two constants are defined for some special classes of matrices, i.e. diagonally dominant (row or column), symmetric positive definite, totally nonnegative andM-matrices, and it is shown that the bounds for these classes of matrices are small.The author was supported by Grants MM-211/92 and MM-434/94 from the National Scientific Research Fund of the Bulgarian Ministry of Education and Science.     

非负矩阵Perron根的上界

文章针对特殊的非负矩阵，应月简单的相似变换，使矩阵保持非负性且最大行和减小，从而得到行和为正非负矩阵Perron根的新上界．     

Upper (lower) bounds of the eigenvalues,spread and the open problems for the real symmetric interval matrices

This work is concerned with exploring the upper bounds and lower bounds of the eigenvalues of real symmetric matrices of order n whose entries are in a given interval. It gives the maximum and minimum of the eigenvalues and the upper bounds of spread of real symmetric interval matrices in all cases. It also gives the answers of the open problems for the maximum and minimum of the eigenvalues of real symmetric interval matrices. Copyright © 2012 John Wiley & Sons, Ltd.     

Symmetric Weighing Matrices Constructed using Group Matrices

A weighing matrix of order n and weight m² is a square matrix M of order n with entries from {-1,0,+1} such that MM^T=m²I where I is the identity matrix of order n. If M is a group matrix constructed using a group of order n, M is called a group weighing matrix. Recently, group weighing matrices were studied intensively, especially when the groups are cyclic and abelian. In this paper, we study the abelian group weighing matrices that are symmetric, i.e.M^T=M. Some new examples are found. Also we obtain a few exponent bounds on abelian groups that admit symmetric group weighing matrices. In particular, we prove that there is no symmetric abelian group weighing matrices of order 2p^r and weight p² where p is a prime and p≥ 5.Communicated by: K.T. Arasu     

Notes on the Norm Estimates for the Sum of Two Matrices

This is a lecture note of my joint work with Chi-Kwong Li concerning various results on the norm structure of n x n matrices (as Hilbert-space operators). The main result says that the triangle inequality serves as the ultimate norm estimate for the upper bounds of summation of two matrices.In the case of summation of two normal matrices, the result turns out to be a norm estimate in terms of the spectral variation for normal matrices.     

Inner bounds for the spectrum of quasinormal operators

A linear operator in a separable Hilbert space is called a quasinormal one if it is a sum of a normal operator and a compact one. In the paper, bounds for the spectrum of quasinormal operators are established. In addition, the lower estimate for the spectral radius is derived. Under some restrictions, that estimate improves the well-known results. Applications to integral operators and matrices are discussed. Our results are new even in the finite-dimensional case.

     

实正定矩阵与Minkowski不等式的再推广

本文给出实广义正定矩阵概念的新推广及其基本性质,讨论它及常见几种定义下广义正定矩阵的代数结构,得到非对称正定矩阵乘积的一个新刻画,并利用所获广义正定矩阵的性质,拓广了Minkowski,OstrowskiTaussky等矩阵不等式的取值范围.     

Chains of dog-ears for completely positive matrices

A necessary and sufficient condition to determine the complete positivity of a matrixwith a particular graph, in dependence of complete positivity of smaller matrices, is given. Under some singularity assumptions, this condition furnishes a characterization for completely positive matrices with a “non-crossing cycle” as associated graph. In particular the characterization holds for singular pentadiagonal matrices.     

Generalization of some results concerning eigenvalues of a certain class of matrices and some applications

In this note, we present a generalization of some results concerning the spectral properties of a certain class of block matrices. As applications, we study some of its implications on nonnegative matrices and doubly stochastic matrices as well as on graph spectra and graph energy.