实对称矩阵广义特征值反问题

本文研究如下实对称矩阵广义特征值反问题: 问题IGEP,给定X∈R~(n×m),1=diag(λ_II_k_I,…,λ_pI_k_p)∈R~(n×m),并且λ_I,…,λ_p互异,sum from i=1 to p(k_i=m,求K,M∈SR~(n×n),或K∈SR~(n×n),M∈SR_0~(n×m),或K,M∈SR_0~(n×n),或K∈SR~(n×n),M∈SR_+~(n×n),或K∈SR_0~(n×n),M∈SR_+~(n×n),或K,M∈SR_+~(n×m), (Ⅰ)使得 KX=MXA, (Ⅱ)使得 X~TMX=I_m,KX=MXA,其中SR~(n×n)={A∈R~(n×n)|A~T=A},SR_0~(n×n)={A∈SR~(n×n)|X~TAX≥0,X∈R~n},SR_+~(n×n)={A∈SR~(n×n)|X~TAX>0,X∈R~n,X≠0}. 利用矩阵X的奇异值分解和正交三角分解,我们给出了上述问题的解的表达式.     

关于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.引言 首先说明几个符号.R~(m×n)是所有m×n实矩阵的全体,R_r~(m×n)是R~(m×n)中秩为r的矩阵的全体,R~n=R~(n×1);A~T是矩阵A的转置,I~((n))是n×n单位矩阵,O是零矩阵;λ(Λ)是矩阵A的特征值的全体,|| ||_2是向量的欧氏范数和矩阵的谱范数,|| ||_F是矩阵的Frobenius范数; 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阶主子阵。     

重特征值敏度的数值计算

一个结构系统的设计,往往归结为下述代数特征值问题:其中A(p)与B(p)为n×n实解析的对称矩阵,B(p)正定,λ(p)是特征值,x(p)是相应的特征向量. 设λ_1是问题(1.1)在点p=p~*的r重特征值,即存在矩阵X=(X_1,X_2)∈R~(n×n),     

可对称化矩阵特征值的扰动界

在[1]中,Kahan证明了如下的定理:设A为n×n Hermite矩阵,B为n×n。可对称化矩阵,即存在非奇异矩阵Q,使得Q~(-1)BQ为实对角矩阵。又设A,B的特征值分别为λ_1     

实对称矩阵的两类逆特征值问题

§gi.两类逆特征值问题先说明一些记号.R~(m×n)是所有m×n实矩阵的全体,R~n=R~(n×1),R=R~1;SR~(n×n)是 所有n×n实对称矩阵的全体;OR~(n×n)是所有n×n实正交矩阵的全体;I~((n))是n阶单位矩阵;A~T是矩阵A的转置;A>0表示A是正定的实对称矩阵.?(A)是矩阵A的列空间;A~+是矩阵A的Moore-Penrose广义逆;P_A=AA~+表示到?(A)的正交投影.λ(A)是A的特征值的全体;λ(K,M)是广义特征值问题K_x=λM_x的特征值的     

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

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)     

代数特征值反问题之解的稳定性分析

考虑如下代数特征值反问题: 问题 G(A;{A_k}_1~n;λ).设 A=(a_(ij)),A_k=(a_(ij)~((k))),k=1,…,n是n+1个n×n的实对称矩阵,λ=(λ_1,…,λ_n)是n维实向量且λ_i≠λ_j,i≠j.求n维实向量c=(c_1,…,c_n)~T,使矩阵A(c)=A+sum from k=1 to n (c_kA_k)的特征值是λ_1,…,λ_n. 这一问题是经典加法问题的推广.当A_k-e_ke_k~~T(e_k是n阶单位阵的第k列)时,     

一个矩阵不等式的修正及应用

设R(C)为实(复)数域,H~(n×n)为n×n的Hermitian矩阵的集合。当A(∈C~(n×n))的特征值皆为实数时,如不特殊说明,约定A的特征值满足λ_1(A)≥…≥λ_n(A)。文[1]有如下不等式, 令A=B=[(?)],知(1)式一般不成立,(1)式是[1]将[2]的关于奇异值不等式     

一类矩阵方程的正交对称解及其最佳逼近

1引言设Rn×m表示所有n×m实矩阵集合,I表示单位矩阵,AT表示矩阵A的转置矩阵, ORn×n={P|PTP=I)表示列正交矩阵集,SORn×n={P|PT=P,P2=I}表示对称正交对称矩阵集．如无特别说明,本文中的矩阵P均指这类对称正交对称矩阵．在Rn×m上定义内积为     

矩阵方程ATXA=C的双对称最小二乘解的最佳逼近

1引言根据矩阵分解理论求解线性矩阵方程的问题已经有多位作者研究([2],[3],[5]-[11]),比如文[6],[7],[9]基于GSVD、CCD方法给出了几个矩阵方程的最小二乘解以及方程(组)相     

矩阵方程A~TXA=D的双对称最小二乘解

１．引 言 本文用 Ｒｎ×ｍ表示全体 ｎ×ｍ实矩阵集合，用 ＳＲｎ×ｎ（ＳＲ０ｎ×ｎ）表示全体 ｎ× ｎ实对称（实对称半正定）矩阵集合，ＯＲｎ×ｎ表示全体 ｎ× ｎ实正交矩阵集合，ＢＳＲｎ×ｎ表示全体ｎ×ｎ双对称实矩阵集合．这里，一个实对称矩阵Ａ＝（ａｉｊ）ｎ×ｎ被称为双对称矩阵，如果对所有的 　　　　　　　 　　　　　　　　　　　　　　　用Ａ×Ｂ表示矩阵 Ａ与 Ｂ的Ｈａｄａｍａｒｄ乘积，Ｉｋ表示 ｋ× ｋ阶单位矩阵，Ｏ表示零矩阵，Ｓｋ＝（ｅｋ，…，ｅ２，ｅ１）∈ Ｒｋ×ｋ，其中ｅｉ表示Ｉｋ的第ｉ列． 矩阵方程…     

An acentric rotation of two helical vortices of the same circulations

The aim of this paper is to test the possibility of a secondary solution of the acentric rotation of helical vortex pairs with the same pitch, sign and strength. The investigation addresses the three-dimensional vortex dynamics of thin vortex filaments. As a result of the current investigation, this secondary solution with acentric vortex positions in the helical pairs is found. This fact was not discussed in previous studies, and the existence of the new equilibrium solution for the helical vortex pairs is an original result.     

一个刚性守恒律方程组的全隐式差分方法

１．引言本文研究如下非线性刚性守恒律方程组的全隐式差分逼近． 方程（1．１）中的源项ｇ（ｕ,ｖ）定义为 ｇ（ｕ,ｖ）＝ｖ－（１－μ）ｆ（ｕ）,（１．２）其中ｆ是ｕ的一个给定函数,δ是一个小正参数,称为松弛时间,μ是参数．方程组（１．１）频繁出现于粘弹性力学中． 在零松弛时间限（δ→０）下,从（１．１）可得到如下方程组该方程组通常称为“平衡”模型,而方程组（１．１）称为“非平衡”模型． 文中将假设μ满足 ０＜ μ＜ １,（１．４）以便保证拟稳定性条件［１９,２０］和次特征条件［１１,２,３］： λ１≤λ＊…     

WEAK CONVERGENCE FOR NON-UNIFORM φ-MIXING RANDOM FIELDS

ＷＥＡＫＣＯＮＶＥＲＧＥＮＣＥＦＯＲＮＯＮＵＮＩＦＯＲＭφＭＩＸＩＮＧＲＡＮＤＯＭＦＩＥＬＤＳＬＵＣＨＵＡＮＲＯＮＧＡｂｓｔｒａｃｔＬｅｔ｛ξｔ，ｔ∈Ｚｄ｝ｂｅａｎｏｎｕｎｉｆｏｒｍφｍｉｘｉｎｇｓｔｒｉｃｔｌｙｓｔａｔｉｏｎａｒｙｒｅａ...     

SYMMETRY CONSTRAINT OF THE LEVI EQUATIONS BY BINARY NONLINEARIZATION

In this paper, the translation of the Lax pairs of the Levi equations is presented. Then a symmetry constraint for the Levi equations is given by means of binary nonlinearization method. The spatial part and the temporal parts of the translated Lax pairs and its adjoint Lax pairs of the Levi equations are all constrainted as finite dimensional Liouville integrable Hamiltonian systems. Finally, the involutive solutions of the Levi equations are presented.     

Robust dynamic pairs trading with cointegration

This paper investigates the robust optimal pairs trading using the concept of equivalent probability measures and a penalty function associated with the confidence in parameter estimates when the parameters in the drift term of the continuous-time cointegration model are estimated with errors. A closed-form solution is derived for the robust pairs trading rule. We compare the robust pairs trading rule against its non-robust counterpart using simulations and real data. The robust strategy is empirically more stable and less volatile.     

用预期效用理论单位三角形解释共同比率效应

本文提供一个新的视角来观察共同比率效应.这个悖论可以用期望效用理论和预期效用理论来解释.特别地,Machina(1987)在期望效用理论单位三角形比较一对彩票,共同比率效应形成一个悖论.在预期效用理论单位三角形中,效用函数无差异曲线保持平行,但是彩票的连线向内收敛,从而说明共同比率效应在预期效用理论可能是合理的,而不再是一个悖论.     

A max-conflicts based heuristic search for the stable marriage problem with ties and incomplete lists

In this paper, we propose a heuristic search algorithm based on maximum conflicts to find a weakly stable matching of maximum size for the stable marriage problem with ties and incomplete lists. The key idea of our approach is to define a heuristic function based on the information extracted from undominated blocking pairs from the men’s point of view. By choosing a man corresponding to the maximum value of the heuristic function, we aim to not only remove all the blocking pairs formed by the man but also reject as many blocking pairs as possible for an unstable matching from the women’s point of view to obtain a solution of the problem as quickly as possible. Experiments show that our algorithm is efficient in terms of both execution time and solution quality for solving the problem.