一类四元数矩阵方程的循环解及其最佳逼近

本文研究了四元数体上矩阵方程XB=C的循环解及其最佳逼近问题.利用循环矩阵的结构表示式,以及四元数矩阵的复分解,得到了方程XB=C的循环解存在条件及其通解形式;在循环矩阵约束条件下,给出了该方程的最小二乘解集合;与此同时,在最小二乘解集合中,获得与给定四元数循环矩阵的最佳逼近解.推广了约束矩阵方程的数值求解范围.数值算例验证了本文算法的可行性.     

双变量线性矩阵方程异类约束解的迭代算法北大核心CSCD

1 引言 约束矩阵方程问题就是在满足一定条件的矩阵集合中求矩阵方程的解,不同的矩阵方程或不同的约束条件都将导致不同的约束矩阵方程问题．早在1989年戴华就提出了线性约束条件下矩阵束的最佳逼近及其应用问题．此类问题在最优化设计、参数识别、自动控制、图像复原等许多科学计算领域有着广泛应用．迄今,针对该类问题中解矩阵属于同类矩阵集合的情形（同类约束解问题）,中外学者已用奇异值分解、标准相关分解、     

一类四元数矩阵方程的循环解及其最佳逼近

本文研究了四元数体上矩阵方程XB = C 的循环解及其最佳逼近问题. 利用循环矩阵的结构表示式, 以及四元数矩阵的复分解, 得到了方程XB = C 的循环解存在条件及其通解形式; 在循环矩阵约束条件下, 给出了该方程的最小二乘解集合; 与此同时, 在最小二乘解集合中, 获得与给定四元数循环矩阵的最佳逼近解. 推广了约束矩阵方程的数值求解范围. 数值算例验证了本文算法的可行性.     

Hermitian自反矩阵反问题的最小二乘解

本文研究了Hermitian自反矩阵反问题的最小二乘解及其最佳逼近.利用矩阵的奇异值分解理论,获得了最小二乘解的表达式.同时对于最小二乘解的解集合,得到了最佳逼近解.     

线性流形上反对称正交对称矩阵反问题的最小二乘解

该文讨论了线性流形上矩阵方程AX=B反对称正交对称反问题的最小二乘解及其最佳逼近问题. 给出了最小二乘问题解集合的表达式, 得到了给定矩阵的最佳逼近问题的解, 最后给出计算任意矩阵的最佳逼近解的数值方法及算例.     

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

利用矩阵的广义奇异值分解 ,得到了矩阵方程 ATXA =B有对称次反对称解的充分必要条件及其通解的表达式 ,并且给出了在矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式 .     

线性流形上矩阵方程A~TXA=B的中心对称解

利用矩阵对的商奇异值分解,给出了线性流形上矩阵方程ATXA=B存在中心对称解的充要条件及其通解的表达式.另外,导出了线性流形上矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式.     

一类广义Sylvester方程的反对称最小二乘解及其最佳逼近

本文利用矩阵的奇异值分解(SVD),给出了广义Sylvester矩阵方程AX YA=C反对称解存在的充分必要条件,导出了其反对称解和反对称最小二乘解的表达式,同时在解集合中得到了对给定矩阵的最佳逼近解.     

线性流形上矩阵方程A^TXA=B的中心对称解

利用矩阵对的商奇异值分解，给出了线性流形上矩阵方程A^TXA=B存在中心对称解的充要条件及其通解的表达式.另外，导出了线性流形上矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式.     

子矩阵约束下的Hermite-Hamilton矩阵反问题

该文讨论了子矩阵约束下矩阵反问题$AX=B$的Hermite-Hamilton矩阵解.给出了解存在的充要条件和通解的一般表达式.且对任一给定矩阵,在解集合中求出了其最佳逼近解.     

Bounds on Condition Number of a Matrix

For each vector norm‖x‖, a matirx $A$ has its operator norm $‖A‖=\mathop{\rm min}\limits_{x≠0}\frac{‖Ax‖}{‖x‖}$and a condition number $P(A)=‖A‖‖A^{-1}‖$. Let $U$ be the set of the whole of norms defined on $C^n$. It is shown that for a nonsingular matrix $A\in C^{n\times n}$, there is no finite upper bound of $P(A)$ whch ‖·‖ varies on $U$ if $A\neq \alpha I$; on the other hand, it is shown that$\mathop{\rm inf}\limits_{‖·‖\in U}‖A‖‖A^{-1}‖ =ρ(A)ρ(A^{-1})$ and in which case this infimum can or cannot be attained, where $ρ(A)$ denotes the spectral radius of $A$.     

Perturbation Bounds for the Polar Factors

Let $A$, $\tilde{A}\in C^{m\times n}$, rank (A)=rank ($\tilde{A}$)=$n$. Suppose that $A=QH$ and $\tilde{A}=\tilde{Q}\tilde{H}$ are the polar decompositions of $A$ and $\tilde{A}$, respectively. It is proved that $$\|\tilde{Q}-Q\|_F\leq 2\|A^+\|_2\|\tilde{A}-A\|_F$$ and $$\|\tilde{H}-H\|_F\leq \sqrt{2}\|\tilde{A}-A\|_F$$ hold, where $A^+$ is the Moore-Penrose inverse of $A$, and $\| \|_2$ and $\| \|_F$ denote the spectral norm and the Frobenius norm, respectively.     

有向圈的笛卡尔积有向图的双控制数

Let γ*(D) denote the twin domination number of digraph D and let Cm Cn denote the Cartesian product of C_m and C_n, the directed cycles of length m, n ≥ 2. In this paper, we determine the exact values: γ*(C_2?C_n) = n; γ*(C_3 ?C_n) = n if n ≡ 0(mod 3),otherwise, γ*(C_3?C_n) = n + 1; γ*(C_4?C_n) = n + n/2 if n ≡ 0, 3, 5(mod 8), otherwise,γ*(C_4?C_n) = n + n/2 + 1; γ*(C_5?C_n) = 2n; γ*(C_6?C_n) = 2n if n ≡ 0(mod 3), otherwise,γ*(C_6?C_n) = 2n + 2.     

Boundedness of Solutions for Duffing Equation with Low Regularity in Time

It is shown that all solutions are bounded for Duffing equation x+ x~(2n+1)+2∑i=nPj(t)x~j= 0, provided that for each n + 1 ≤ j ≤ 2 n, P_j ∈ C~y(T~1) with γ 1-1/n and for each j with 0 ≤ j ≤ n, Pj ∈ L(T~1) where T~1= R/Z.     

严格上三角矩阵李代数上的积零导子

设$F$ 为域, $n\geq 3$, $\bf{N}$$(n,\mathbb{F})$ 为域$\mathbb{F}$ 上所有$n\times n$ 阶严格上三角矩阵构成的严格上三角矩阵李代数, 其李运算为$[x,y]=xy-yx$. $\bf{N}$$(n, \mathbb{F})$ 上一线性映射$\varphi$ 称为积零导子,如果由$[x,y]=0, x,y\in \bf{N}$$(n,\mathbb{F})$,总可推出 $[\varphi(x), y]+[x,\varphi(y)]=0$. 本文证明 $\bf{N}$$(n,\mathbb{F})$上一线性映射 $\varphi$ 为积零导子当且仅当 $\varphi$ 为$\bf{N}$$(n,\mathbb{F})$ 上内导子, 对角线导子, 极端导子, 中心导子和标量乘法的和.     

Extensions of the Kantorovich Inequality and the Bauer-Fike Inequality

This paper proves a Kantorovich-type inequality on the matrix of the type $\frac{1}{2}(Q^H_1 AQ_1 Q^H_1A^{-1} Q_1+Q^H_1A^{-1}Q_1Q^H_1AQ_1)$, where $A$ is an $n\times n$ positive definite Hermitian matrix and $Q_1$ is an $n\times m$ matrix with rank $(Q_1)=m$. The result is applied to get an extension of the Bauer-Fike inequality on condition numbers of similarities that block diagonalized matrices.     

Projektive Skalen,Tschebyscheff-Polynome und Fibonacci-Zahlen

Summary. Let $\widehat{\widehat T}_n$ and $\overline U_n$ denote the modified Chebyshev polynomials defined by $\widehat{\widehat T}_n (x) = {T_{2n + 1} \left(\sqrt{x + 3 \over 4} \right) \over \sqrt{x + 3 \over 4}}, \quad \overline U_{n}(x) = U_{n} \left({x + 1 \over 2}\right) \qquad (n \in \mathbb{N}_{0},\ x \in \mathbb{R}).$ For all $n \in \mathbb{N}_{0}$ define $\widehat{\widehat T}_{-(n + 1)} = \widehat{\widehat T}_n$ and $\overline U_{-(n + 2)} = - \overline U_n$, furthermore $\overline U_{-1} = 0$. In this paper, summation formulae for sums of type $\sum\limits^{+\infty}_{k = -\infty} \mathbf a_{\mathbf k}(\nu; x)$ are given, where $\bigl(\mathbf a_{\mathbf k}(\nu; x)\bigr)^{-1} = (-1)^k \cdot \Bigl( x \cdot \widehat{\widehat T}_{\left[k + 1 \over 2\right] - 1} (\nu) +\widehat{\widehat T}_{\left[k + 1 \over 2\right]}(\nu)\Bigr) \cdot \Bigl(x \cdot \overline U_{\left[k \over 2\right] - 1} (\nu) + \overline U_{\left[k \over 2\right]} (\nu)\Bigr)$ with real constants $ x, \nu $. The above sums will turn out to be telescope sums. They appear in connection with projective geometry. The directed euclidean measures of the line segments of a projective scale form a sequence of type $(\mathbf a_{\mathbf k} (\nu;x))_{k \in \mathbb{Z}}$ where $ \nu $ is the cross-ratio of the scale, and x is the ratio of two consecutive line segments once chosen. In case of hyperbolic $(\nu \in \mathbb{R} \setminus] - 3,1[)$ and parabolic $\nu = -3$ scales, the formula $\sum\limits^{+\infty}_{k = -\infty} \mathbf a_{\mathbf k} (\nu; x) = {\frac{1}{x - q_{{+}\atop(-)}}} - {\frac{1}{x - q_{{-}\atop(+)}}} \eqno (1)$ holds for $\nu > 1$ (resp. $\nu \leq - 3$), unless the scale is geometric, that is unless $x = q_+$ or $x = q_-$. By $q_{\pm} = {-(\nu + 1) \pm \sqrt{(\nu - 1)(\nu + 3)} \over 2}$ we denote the quotient of the associated geometric sequence.

     

On the General Algebraic Inverse Eigenvalue Problems

A number of new results on sufficient conditions for the solvability and numerical algorithms of the following general algebraic inverse eigenvalue problem are obtained: Given $n+1$ real $n\times n$ matrices $A=(a_{ij}),A_k=(a_{ij}^{(k)})(k=1,2,\cdots,n)$ and $n$ distinct real numbers $\lambda_1,\lambda_2,\cdots,\lambda_n,$ find $n$ real number $c_1,c_2,\cdots,c_n$ such that the matrix $A(c)=A+\sum\limits_{k=1}^{n}c_k A_k$ has eigenvalues $\lambda_1,\lambda_2,\cdots,\lambda_n.$     

广义超特殊p-群的自同构群Ⅲ

确定了广义超特殊p-群G的自同构群的结构.设|G|=p~(2n+m),|■G|=p~m,其中n≥1,m≥2,Aut_fG是AutG中平凡地作用在Frat G上的元素形成的正规子群,则(1)当G的幂指数是p~m时,(i)如果p是奇素数,那么AutG/AutfG≌Z_((p-1)p~(m-2)),并且AutfG/InnG≌Sp(2n,p)×Zp.(ii)如果p=2,那么AutG=Aut_fG(若m=2)或者AutG/AutfG≌Z_(2~(m-3))×Z_2(若m≥3),并且AutfG/InnG≌Sp(2n,2)×Z_2.(2)当G的幂指数是p~(m+1)时,(i)如果p是奇素数,那么AutG=〈θ〉■Aut_fG,其中θ的阶是(p-1)p~(m-1),且Aut_f G/Inn G≌K■Sp(2n-2,p),其中K是p~(2n-1)阶超特殊p-群.(ii)如果p=2,那么AutG=〈θ_1,θ_2〉■Aut_fG,其中〈θ_1,θ_2〉=〈θ_1〉×〈θ_2〉≌Z_(2~(m-2))×Z_2,并且Aut_fG/Inn G≌K×Sp(2n-2,2),其中K是2~(2n-1)阶初等Abel 2-群.特别地,当n=1时...     

Computing a Nearest P-Symmetric Nonnegative Definite Matrix Under Linear Restriction

Let $P$ be an $n\times n$ symmetric orthogonal matrix. A real $n\times n$ matrix $A$ is called P-symmetric nonnegative definite if $A$ is symmetric nonnegative definite and $(PA)^T=PA$. This paper is concerned with a kind of inverse problem for P-symmetric nonnegative definite matrices: Given a real $n\times n$ matrix $\widetilde{A}$, real $n\times m$ matrices $X$ and $B$, find an $n\times n$ P-symmetric nonnegative definite matrix $A$ minimizing $||A-\widetilde{A}||_F$ subject to $AX =B$. Necessary and sufficient conditions are presented for the solvability of the problem. The expression of the solution to the problem is given. These results are applied to solve an inverse eigenvalue problem for P-symmetric nonnegative definite matrices.