CONDITIONS FOR OPTIMAL SOLUTIONS OF UNBALANCED PROCRUSTES PROBLEM ON STIEFEL MANIFOLD

We consider the unbalanced Procrustes problem with an orthonormal constraint on solutions： given matrices A ∈ R^n×n and B ∈ R^n×k, n 〉 k, minimize the residual ‖AQ- B‖F over the Stiefel manifold of orthonormal matrices. Theoretical analysis on necessary conditions and sufficient conditions for optimal solutions of the unbalanced Procrustes problem is given.     

Successive projection method for solving the unbalanced Procrustes problem

We present a successive projection method for solving the unbalanced Procrustes problem: given matrix A∈Rn×n and B∈Rn×k, n>k, minimize the residual‖AQ-B‖F with the orthonormal constraint QTQ = Ik on the variant Q∈Rn×k. The presented algorithm consists of solving k least squares problems with quadratic constraints and an expanded balance problem at each sweep. We give a detailed convergence analysis. Numerical experiments reported in this paper show that our new algorithm is superior to other existing methods.     

Quantitative Stability of the Brunn-Minkowski Inequality for Sets of Equal Volume(Dedicated to Professor Haim Brezis on the occasion of his 70th birthday)

The authors prove a quantitative stability result for the Brunn-Minkowski inequality on sets of equal volume: If |A| = |B| 0 and |A + B|~(1/n) =(2 + δ)|A|~(1/n) for some small δ, then, up to a translation, both A and B are close(in terms of δ) to a convex set K.Although this result was already proved by the authors in a previous paper, the present paper provides a more elementary proof that the authors believe has its own interest. Also,the result here provides a stronger estimate for the stability exponent than the previous result of the authors.     

正规矩阵的任意扰动

设A为n×n矩阵,其特征值为λ1,λ2,…,λn;矩阵B=A+X之特征值为μ1,μ2,…,μn.若A,B均为正规矩阵,由Wielandt-Hoffman定理[1],存在1,2,…,n的一个排列k1,k2,…,kn,使得nj=1|λj-μkj|2≤‖X‖2F,(1)其中‖·‖F表示Frobenius范数.又,在同样条件下,存在1,2,…,n的一个排列l1,l2,…,ln,使得对1≤j≤n均有|λj-μlj|≤2.91‖X‖2,(2)其中‖·‖2表示谱范数,这是R.Bhatia等人的结果[2].本文旨在讨论A为正规矩阵,B为任意矩阵时特征值的扰动估计,得到了几个扰动定理,分别推广了上述两个结果.本文用CH表示矩阵C的共轭转置,trC表示C的迹;…     

Quantitative Stability of the Brunn-Minkowski Inequality for Sets of Equal Volume

The authors prove a quantitative stability result for the Brunn-Minkowski inequality on sets of equal volume:If |A| =|B| ＞ 0 and |A + B|1/n =(2 + δ)|A|1/n for some small δ,then,up to a translation,both A and B are close (in terms of δ) to a convex set K.Although this result was already proved by the authors in a previous paper,the present paper provides a more elementary proof that the authors believe has its own interest.Also,the result here provides a stronger estimate for the stability exponent than the previous result of the authors.     

Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation

In this paper,we investigate the effective condition numbers for the generalized Sylvester equation(AX-YB,DX-YE)=(C,F),where A,D∈R m×m,B,E∈R n×n and C,F ∈ R m×n.We apply the small sample statistical method for the fast condition estimation of the generalized Sylvester equation,which requires O(m2n+mn2) flops,comparing with O(m3+n3) flops for the generalized Schur and generalized HessenbergSchur methods for solving the generalized Sylvester equation.Numerical examples illustrate the sharpness of our perturbation bounds.     

Ma jorization Results and Coefficients Bounds for a Class of Univalent Functions Asso ciated with Operator

In this paper we introduce a new general subclass n,g ∑ a,λ(A, B,α) of univalent func-tions related the known integral operator and differential operator. Some majorization re-sults for n,g ∑ a,λ(A, B, 1) as well as the other functions are given. Furthermore, we find the coefficients bounds on|a2|and|a3|for functions in?n,g ∑ a,λ(A1, B1, A2, B2,α1,α2), which is the bi-univalent functions defined by n,g ∑ a,λ(A, B,α) and subordination. By giving specific values of the parameters of our main results, several(known or new) consequences of main results are also discussed.     

A Class of Constrained Inverse Eigenproblem and Associated Approximation Problem for Symmetric Reflexive Matrices

Let S∈Rn×n be a symmetric and nontrival involution matrix. We say that A∈E R n×n is a symmetric reflexive matrix if AT = A and SAS = A. Let S R r n×n(S)={A|A= AT,A = SAS, A∈Rn×n}. This paper discusses the following two problems. The first one is as follows. Given Z∈Rn×m (m < n),∧= diag(λ1,...,λm)∈Rm×m, andα,β∈R withα<β. Find a subset (?)(Z,∧,α,β) of SRrn×n(S) such that AZ = Z∧holds for any A∈(?)(Z,∧,α,β) and the remaining eigenvaluesλm 1 ,...,λn of A are located in the interval [α,β], Moreover, for a given B∈Rn×n, the second problem is to find AB∈(?)(Z,∧,α,β) such that where ||.|| is the Frobenius norm. Using the properties of symmetric reflexive matrices, the two problems are essentially decomposed into the same kind of subproblems for two real symmetric matrices with smaller dimensions, and then the expressions of the general solution for the two problems are derived.     

椭圆、双曲线中的两类最值问题

1　问题的提出例 1　如图 1 ,已知双曲线 x24- y2 =1 ,过右焦点 F2 作直线 l与双曲线右支交于 A、B两点 ,设左焦点为 F1,求 | F1A| .| F1B|的最小值 .图 1分析 1　在双曲线 x24- y2 =1中 ,a =2 ,b=1 ,c = 5,F1( - 5,0 ) ,F2 ( 5,0 ) ,e =52 .为了书写方便 ,不妨设| F1A| =m,| F1B| =n,即求 m .n的最小值 .若求出 A、B的坐标 ,再求| F1A| .| F1B| ,显然比较复杂 .由双曲线的定义 :　 m - | F2 A| =4,n - | F2 B| =4,m .n =( 4 | F2 A| ) ( 4 | F2 B| )　 =1 6 4 ( | F2 A| | F2 B| ) | F2 A| .| F2 B|　 =1 6 4 | A…     

关于矩阵范数的几个不等式

正1引言文中,用M_n表示n×n复矩阵全体,用‖·‖表示任意的酉不变范数,分别用|λ_n(A)|≤…≤|λ_1(A)|,s_n(A)≤…≤s1(A)来表示矩阵A的特征值和奇异值,用|A|=(A~*A)~(1/2)表示A的绝对值算子.     

关于幂等矩阵秩的一个命题的证明和推广

给出秩命题"n阶方阵A为幂等矩阵等价于r(A)+r(E-A)=n"的五种证明,并推广其结论,从而刻画了几类矩阵的秩特征(见定理1-3).     

m次数量幂等矩阵线性组合的可逆性

如果有非零数λ与μ使Pm=λP,Qm=μQ,则称P,Q分别是由λ,μ确定的m次数量幂等矩阵．本文证明了,若有非零数a与b,当μam-1（-1）m-1μbm-1≠0时,使可交换的分别由λ,μ确定的m次数量幂等矩阵P,Q的线性组合aP＋bQ是可逆的,那么对任意非零数u,u,当λμm-1-（-1）m-1μvm-1≠0时,uP＋vQ也是可逆的．本文主要结果和方法的应用,可以推广已有文献的2次、3次幂等矩阵的线性组合可逆的结论．     

两个分块矩阵相似性的研究

给出两个分块矩阵相似的两个充分必要条件 .也就是说 ,如果两个方阵 A和 B在 A2 =0和 B2 =0的条件下 ,则两个分块矩阵 A C0 B 和 A 00 B 相似的充分必要条件是 :rank A C0 B =rank(A) +rank(B)和 AC +CB =0 .如果两个方阵 A和 B在 A2 =A和 B2 =B的条件下 ,则两个分块矩阵 A C0 B和 A 00 B 相似的充分必要条件是 :AC +CB =C.     

具有k重零特征根的矩阵的性质

本文对具有 k重零特征根的矩阵的一些性质进行了探讨 ,这些性质主要涉及到矩阵的秩、矩阵的有理标准形和约当标准形等方面     

Factoring matrices into the product of two matrices

Linear algebra of factoring a matrix into the product of two matrices with special properties is developed. This is accomplished in terms of the so-called inverse of a matrix subspace which yields an extended notion for the invertibility of a matrix. The product of two matrix subspaces gives rise to a natural generalization of the concept of matrix subspace. Extensions of these ideas are outlined. Several examples on factoring are presented. AMS subject classification (2000)  15A23, 65F30     

数量对合矩阵及其秩

引入数量对合矩阵的概念,并利用矩阵的初等变换,给出有关其秩的一些结论.     

关于矩阵迹的几个等式的注记

本文指出[1]中关于矩阵迹的H■lder和算术-几何平均不等式可从已知结论得到，而[1]中的Minkowski不等式是错误的．     

分块初等方阵及其应用

本文我们先引入分块初等矩阵的概念，然后说明它的一些应用．     

次可逆矩阵及其性质

给出次可逆矩阵和矩阵次逆的概念,讨论了次可逆矩阵和矩阵次逆的若干性质,得出了一些新的结果.     

质环上的微商及环的结构

本文证明了如下定理:R为质环,char R≠2,d为R上非零微商，R中无非零诣零元，(?)则R为交换环，或R可嵌入体中.