关于Kahan定理的一个注记

设A∈C~(n×n),B∈C~(k×k)均为Hermite矩阵,它们的特征值分别为{λ_j}_(j=1)~n和{μ_j}_(j=1)~k(k≤n);Q∈~(n×k)为列满秩矩阵.令 (1) 则存在A的k个特征值λ_(j_2),λ_(j_2),…,λ_(j_k),使得 (2) 其中σ_k为Q的最小奇异值,||·||_2表示矩阵的谱范数.这是著名的Kahan定理·1996年曹志浩等在[2]中将(2)加强为 (3) 这是Kahan的猜想.在本文中,我们讨论将Kahan定理中“B为k阶Hermite矩阵”改为B为k阶(任意)方阵后,特征值的扰动估计,有以下结果. 定理 设A∈C~(n×n)为Hermite矩阵,其特征值为{λ_j}_(j=1)~n,B∈C~(k×k)的特征值为{μ_j}_(j=1)~k,而Q∈C~(n×k)为列满秩矩阵.则存在A的k个特征值λ_(j_1),λ_(j_2),…,λ_(j_k),使得     

矩阵特征值的几个扰动定理

1 引言 设A∈C~(n×m),B∈C~(m×m)(m≤n),它们的特征值分别为{λ_k}_(k=1)~n和{μ_k}_(k=1)~m.令 R=AQ-QB (1)这里Q∈C~(n×m)为列满秩矩阵.Kahan研究了矩阵A在C~(n×m)上的Rayleigh商的性质,证明了下列定理:设A为Hermite矩阵,Q为列正交矩阵,即Q~HQ=I,而B=Q~HAQ,则存在 1,2,… ,n的某个排列π,使得 {sum from j=1 to m │μ_j-λ_(π(j))│~2}~(1/2)≤2~(1/2)‖R‖_F (2)其中R如(1)所示,‖·‖_F为矩阵的Frobenius范数.刘新国在[2]中将此定理推广到B为可对角化矩阵的情形,并且还建立了较为一般的扰动定理:设A为正规矩阵,B为可对角化矩阵;存在非奇异矩阵G,使得G~(-1)BG为对角阵,则存在1,2,…,n的某个排列π,使得 │μ_j-λ_(π(j))│≤2(2~(1/2))nK(G)_(σ_m~(-1))‖R‖_F,j=1,2,…,m. (3)     

关于非亏损矩阵特征值的扰动

正规阵是非亏损矩阵的特殊情形.关于正规阵特征值的扰动,Hoffman和Wielandt在1957年提出了一个重要的定理:若N,A均为n×n正规阵,其特征值分别为{v_i}_i~n=1和{α_i}_i~n=1,则存在1,2,…,n的一个排列π(1),π(2),…,π(n),使得     

求解逆特征值问题的牛顿类方法的收敛判据

<正>1引言多年来,众多数学工作者在推导和分析如下定义的逆特征值问题(IEP)的理论和算法上表现出了相当大的兴趣.以下我们设c=(c_1,c_2,….c_n)~T E R~n,{A_i}_(i=1)~n是n个实对称的n×n矩阵.定义A(c)=∑ni=1c_iA_i.(1)设A(c)的特征值为{λ_i(c)}_(i=1)~n且λ_1(c)≤λ_2(c)≤…≤λ_n(c).设{λ_i~*)_(i=1)~n为任意给定的n个数并且满足λ_1~*≤λ_2~*≤…≤λ_n~*.我们这里考虑的IEP就是寻找向量c~*∈R~n使得λ_i(c~*)=λ_i~*对任意的i=1,2,…,n.(2)     

POSITIVE MAPS CONSTRUCTED FROM PERMUTATION PAIRS

A property(C) for permutation pairs is introduced. It is shown that if a pair{π_1, π_2} of permutations of(1,2,…,n) has property(C),then the D-type map Φ_(π_1,π_2) on n× n complex matrices constructed from {π_1,π_2} is positive. A necessary and sufficient condition is obtained for a pair {π_1,π_2} to have property(C),and an easily checked necessary and sufficient condition for the pairs of the form {π~p,π~q} to have property(C) is given, whereπ is the permutation defined by π(i) = i + 1 mod n and 1≤ p q≤ n.     

由谱数据构造周期Jacobi矩阵

本文研究如下周期Jacobi矩阵特征值问题的反问题: 问题PJP 给定实数列{λ_i}_(i=1)~n和{u_i}_(i=1)~(n-1)及正实数β且满足     

由谱数据数值稳定地构造实对称带状矩阵

§1.引言 设r,n是正整数并且0r有a_(ij)=0.     

加法与乘法逆特征值问题的可解性

1.引言 本文讨论如下代数特征值反问题可解的充分条件: 问题A(加法逆特征值问题)。给定一Hermite矩阵A=(a_(ij))_(n×n)及n个实数λ_1,…,λ_n,求一实对角阵D=diag(c_1…,c_n),使得A+D的特征值为λ_1,…,λ_n。 问题M(乘法逆特征值问题)。给定一正定Hermite矩阵A=(a_(ij))_(n×n)和n个正实数     

解广义特征值反问题的同伦方法

1.引言 我们讨论下列广义特征值反问题: (G)已知B是n×n阶对称半正定矩阵,λ=(λ_1,…,λ_(2n-1))~T∈R~(2n-1),且{λ_i}~(n_3),和{λ_i}_(n+1)~(2n-1)严格交错。问题是欲求一个实对称三对角n×n阶矩阵A,使得λ_1…,λ_n是Ax=λBx的特征值,λ_(n+1),…,λ_(2n-1)是A_(n-1)x=λB_(n-1)x的特征值,其中A_(n-1),B_(n-1)分别是矩阵A,B的前n-1阶主子阵。     

《标准正交基的一种求法》的注记

贵刊1991年第3期《标准正交基的一种求法》一文,给出用矩阵的合同变换把R~n的一个基{α_1.α_2,…,α_n}化为标准正交基{β_1,β_2,…,β_n}的一种方法。这种方法是以向量α_1的分量作为第i列(i=1,2,…,n)作出矩阵A,A′A是一个n阶正定矩阵,所以存在n阶可逆矩阵T     

ON THE IRREDUCIBILITY OF THE DETERMINANT OF THE MATRIX OF MOVING PLANES

ABSTRACT

We show that, for generic bihomogeneous polynomials, the determinant of the matrix of moving planes is irreducible.     

关于幂等元之差的可逆性

本文研究在一个有单位元的环中两个幂等元之差的可逆性问题,利用幂等元的性质,得到了两个幂等元之差可逆的几个充分必要条件,并给出了在矩阵环中的几个应用.     

一阶HÖlder条件下带参数的修正型Euler-Halley迭代族的局部收敛性

1引言设X和Y为实或复Banach空间,Ω■X是开凸子集,F:Ω■X→Y是一阶连续可微的非线性算子.非线性算子方程F(x)=0 (1.1) 的求解及收敛域问题是现代科学计算理论的基本问题.解方程(1.1)的最著名的迭代方法是Newton法,在适当的条件下,它是二阶收敛的,此即著名的Kantorovich定理.关于Newton法收敛球半径的估计由Traub和王兴华分别给出,见[2]和[3],而收敛性研究的进一步发展可参看[4,5,6]及综述文章[7].     

ON THE PROBLEMS OF THE INFINITESIMAL DEFORMATION OF THE SURFACES OF REVOLUTION WITH MIXED CURVATURE

In this paper the problem of the infinitesimal deformation of the surfaces of revolution with mixed Ganss curvature is studied. In connection with this problem a differential equation of mixed type, which belongs to the second degenerate type, in the form , \[k(\rho ){w_{\rho \rho }} + {w_{\theta \theta }} + \rho {w_\rho } = 0({\rho _1} < \rho < {\rho _2},0 \leqslant \theta \leqslant 2\pi )\] is obtained, where w is the component of the displacement vector of the infinitesimal deformation in the direction of the rotation axis, and\[k(\rho ) = \rho {z^'}(\rho )/{z^{'}}(\rho ),z(\rho )\] being the meridian curve of the surface of revolution. Suppose a surface of revolution S has two holes \[{L_1}(\rho = {\rho _1})\] and \[{L_2}(\rho = {\rho _2})\], then the meridian of the surface satisfies the condition \[{z^'}(\rho ) = 0\] on \[\rho = {\rho _0}({\rho _1} < {\rho _0} < {\rho _2})\]. If the Gauss curvature K of the surface is a strictly monotone increasing function of \[\rho \], \[{K^'}(\rho ) > 0,{\rho _1} < \rho < {\rho _2}\],then the surface S does not permit of the non-trivial sliding on the plane containing the boundary L2 of the surface. The rigidity of the surface is proved by the energy integral method. Moreover, the uniqueness of the Tricomi problem, the generalized Tricomi problem, the degenerate Tricomi problem and the Frankl's problem for a piece of surface with mixed curvature are studied.     

幂级数系数重排使型不变的必要条件

根据幂级数系数重排级不变的充要条件，对比研究了幂级数系数的重排与此级数的和函数的型之间的关系，得到了幂级数系数重排型不变的一些必要条件。     

一阶H(o)lder条件下带参数的修正型Euler-Halley迭代族的局部收敛性

1引言 设X和y为实或复Banach空间,Ω X是开凸子集,F:Ω X→y是一阶连续可微的非线性算子.     

关于“停走”生成器概率模型中的符合率问题

本文首先建立了“停走”生成器辅出序列的概率模型,给出了“停走”生成器输出序列与其线性移位寄存器序列之间的符合率的计算公式。