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.$     

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.     

AN INVERSE EIGENVALUE PROBLEM FOR JACOBI MATRICES

Let T1,n be an n x n unreduced symmetric tridiagonal matrix with eigenvaluesand is an (n - 1) x (n - 1) submatrix by deleting the kth row and kth column, k = 1, 2,be the eigenvalues of T1,k andbe the eigenvalues of Tk+1,nA new inverse eigenvalues problem has put forward as follows: How do we construct anunreduced symmetric tridiagonal matrix T1,n, if we only know the spectral data: theeigenvalues of T1,n, the eigenvalues of Ti,k-1 and the eigenvalues of Tk+1,n?Namely if we only know the data: A1, A2, An,how do we find the matrix T1,n? A necessary and sufficient condition and an algorithm ofsolving such problem, are given in this paper.     

线性约束下Hermite-广义反Hamilton矩阵的最佳逼近问题

本文利用对称向量与反对称向量的特征性质,给出了约束矩阵集合非空的充分必要条件及矩阵的一般表达式.运用空间分解理论和闭凸集上的逼近理论,得到了任一n阶复矩阵在约束矩阵集合中的惟一最佳逼近解.     

On perturbations of matrix pencils with real spectra. II

A well-known result on spectral variation of a Hermitian matrix due to Mirsky is the following: Let and be two Hermitian matrices, and let and be their eigenvalues arranged in ascending order. Then for any unitarily invariant norm . In this paper, we generalize this to the perturbation theory for diagonalizable matrix pencils with real spectra. The much studied case of definite pencils is included in this.

     

关于Parseval框架小波的刻画

In this paper,we characterize all generalized low pass filters and MRA Parseval frame wavelets in L 2 （R n ） with matrix dilations of the form （Df）（x） =√ 2f（Ax）,where A is an arbitrary expanding n × n matrix with integer coefficients,such that ｜det A｜ = 2.We study the pseudo-scaling functions,generalized low pass filters and MRA Parseval frame wavelets and give some important characterizations about them.Furthermore,we give a characterization of the semiorthogonal MRA Parseval frame wavelets and provide several examples to verify our results.     

矩阵空间之间的保幂线性映射

在本文中,设C是复数域,n和m是正整数,k为固定的自然数,且k≥2．设Mm(C)为C上m阶全矩阵空间,Sn(C)为C上n阶对称矩阵空间．本文分别刻画了从Sn(C)到Mm(C)和Sn(C)到Sm(C)上的保矩阵k次幂的线性映射．     

Norm estimations for perturbations of the weighted Moore-Penrose inverse

For a complex matrix $A\in \mathbb{C}^{m\times n}$, the relationship between the weighted Moore-Penrose inverse $A^\dag_{M_1N_1}$ and $A^\dag_{M_2N_2}$ is studied, and an important formula is derived,where $M_1\in \mathbb{C}^{m\times m}, N_1\in\mathbb{C}^{n\times n}$ and $M_2\in \mathbb{C}^{m\times m}, N_2\in\mathbb{C}^{n\times n}$ are different pair of positive definite hermitian matrices. Based on this formula, this paper initiates the study of the perturbation estimations for $A^\dag_{MN}$ in the case that $A$ is fixed, whereas both $M$ and $N$ are variable. The obtained norm upper bounds are then applied to the perturbation estimations for the solutions to the weighted linear least squares problems.     

关于S\''{a}rk\"{o}zy和S\''{o}s问题的一个注记

令$k,\ell \geq 2$是正整数.令$A$是无限非负整数的集合.对$n\in \mathbb{N}$, 令$r_{1,k,\ldots,k^{\ell-1}}(A, n)$表示方程$n=a_0+ka_1+\cdots +k^{\ell-1}a_{\ell-1}$, $a_0, \ldots, a_{\ell-1}\in A$解的个数. 在本文中, 我们证明了对所有$n\geq 0$, $r_{1,k,\ldots,k^{\ell-1}}(A, n)=1$当且仅当$A$是$k^\ell$进制展开中数位小于$k$的所有非负整数的集合. 这个结果部分回答了S\''{a}rk\"{o}zy and S\''{o}s关于多维线性型表示的一个问题.     

The Perturbation Analysis of the Product of Singular Vector Matrices $UV^T$

Let A be an $n\times n$ nonsingular real matrix, which has singular value decomposition $A=U\sum V^T$. Assume A is perturbed to $\tilde{A}$ and $\tilde{A}$ has singular value decomposition $\tilde{A}=\tilde{U}\tilde{\sum}\tilde{V}^T$. It is proved that $\|\tilde{U}\tilde{V}^T-UV^T\|_F\leq \frac{2}{\sigma_n}\|\tilde{A}-A\|_F$, where $\sigma_n$ is the minimum singular value of A; $\|\dot\|_F$ denotes the Frobenius norm and $n$ is the dimension of A. This inequality is applicable to the computational error estimation of orthogonalization of a matrix, especially in the strapdown inertial navigation system.     

由 n×n 上三角Toeplitz矩阵所构成的 超循环矩阵族

在Feldman和Costakis所做的结果的基础上,进一步考虑了超循环算子族的一些问题,设Τ=(T_1,…,T_m)是一组由m个上三角Toeplitz复矩阵构成的矩阵组,给出了一个Τ是超循环的充分必要条件.     

The Core-EP,Weighted Core-EP Inverse of Matrices and Constrained Systems of Linear Equations

We study the constrained systemof linear equations Ax=b,x∈R(A^k)for A∈C^n×nand b∈Cn,k=Ind(A).When the system is consistent,it is well known that it has a unique A^Db.If the system is inconsistent,then we seek for the least squares solution of the problem and consider min_x∈R(A^k)||b?Ax||2,where||·||2 is the 2-norm.For the inconsistent system with a matrix A of index one,it was proved recently that the solution is A^■b using the core inverse A^■of A.For matrices of an arbitrary index and an arbitrary b,we show that the solution of the constrained system can be expressed as A^■b where A^■is the core-EP inverse of A.We establish two Cramer’s rules for the inconsistent constrained least squares solution and develop several explicit expressions for the core-EP inverse of matrices of an arbitrary index.Using these expressions,two Cramer’s rules and one Gaussian elimination method for computing the core-EP inverse of matrices of an arbitrary index are proposed in this paper.We also consider the W-weighted core-EP inverse of a rectangular matrix and apply the weighted core-EP inverse to a more general constrained system of linear equations.     

逆奇异值问题的一个二阶收敛算法

设$n+1$个$m\times n（m\geq n）$实矩阵$\{A_i\}_{i=0}^n$和给定的$n$个正数$\{\sigma_i^{*}\}_{i=1}^n$.本文研究如下的逆奇异值问题：求$n$个实数$\{c_i^{*}\}_{i=1}^n$,使得矩阵$A_0+c_1^{*}A_1+\cdots +c_n^{*}A_n$有奇异值$\{\sigma_i^*\}_{i=1}^n.$基于矩阵方程,我们给出了求解逆奇异值问题的一个新的算法,并证明了它的二阶收敛特性.该算法可以看成是Aishima[Linear Algebra and its Applications,2018,542：310-333]中逆对称特征值问题算法的推广.数值例子表明算法的有效性.     

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

设$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})$ 上内导子, 对角线导子, 极端导子, 中心导子和标量乘法的和.     

Perturbation Theorems for Generalized Singular Values

Let $A$ and $B$ be $m×n$ and $p×n$ complex matrices respectively. This paper, as a continuation of the author's papers [7], discusses perturbation bounds for the generalized singular values of the Matrix-pair{$A$,$B$} in the case of rank$\left( \begin{array}{c} A \\ B \\\end{array} \right)$＜$n$.     

COMPUTING EIGENVECTORS OF NORMAL MATRICES WITH SIMPLE INVERSE ITERATION

It is well-known that if we have an approximate eigenvalue λ- of a normal matrix A of order n,a good approximation to the corresponding eigenvector u can be computed by one inverse iteration provided the position,say kmax,of the largest component of u is known.In this paper we give a detailed theoretical analysis to show relations between the eigenvecor u and vector xk,k=1,…,n,obtained by simple inverse iteration,i.e.,the solution to the system(A-λI)x=ek with ek the kth column of the identity matrix I.We prove that under some weak conditions,the index kmax is of some optimal properties related to the smallest residual and smallest approximation error to u in spectral norm and Frobenius norm.We also prove that the normalized absolute vector v=|u|/||u||∞ of u can be approximated by the normalized vector of (||x1||2,…||xn||2)^T,We also give some upper bounds of |u(k)| for those “optimal“ indexeds such as Fernando‘s heuristic for kmax without any assumptions,A stable double orthogonal factorization method and a simpler but may less stable approach are proposed for locating the largest component of u.     

一类奇型Sturm-Liouville算子的逆问题

研究了奇型Sturm-Liouville算子的逆问题.对于固定的n∈N,证明了Sturm-Liouville问题(1.3)-(1.5)的第n个特征值λ_n(q,H)关于H是严格单调增加的,及一组不同边界条件下的第n个特征值的谱集合{λ_n(q,H_k)}_(k=1)~(+∞)能够唯一确定(0,πr)上的势函数q(x).     

3阶不可约符号模式的精细惯量极小临界集

Let S be a nonempty, proper subset of all possible refined inertias of real matrices of order n. The set S is a critical set of refined inertias for irreducible sign patterns of order n,if for each n × n irreducible sign pattern A, the condition S ? ri(A) is sufficient for A to be refined inertially arbitrary. If no proper subset of S is a critical set of refined inertias, then S is a minimal critical set of refined inertias for irreducible sign patterns of order n.All minimal critical sets of refined inertias for full sign patterns of order 3 have been identified in [Wei GAO, Zhongshan LI, Lihua ZHANG, The minimal critical sets of refined inertias for 3×3 full sign patterns, Linear Algebra Appl. 458(2014), 183–196]. In this paper, the minimal critical sets of refined inertias for irreducible sign patterns of order 3 are identified.     

Clifford 环面 Sm(\sqrt{\frac{m}{n}})×Sn-m(\sqrt{\frac{n-m}{n}})的刚性定理

\small\zihao{-5}\begin{quote}{\heiti 摘要:} 设$M$为$n+1$维单位球面$S^{n+1}(1)$中的一个极小闭超曲面，如果 $ n \le S \le n+\frac{2}{3}$, 则有 $S=n$ 且 $M$ 与某一Clifford 环面 $S^m(\sqrt{m/n}) \times S^{n-m}(\sqrt{(n-m)/n})$等距.     

关于极大$S^2NS$阵的一个注记

一个实方阵A称为是S2NS阵,若所有与A有相同符号模式的矩阵均可逆,且它们的逆矩阵的符号模式都相同．若A是S2NS阵且A中任意一个零元换为任意非零元后所得的矩阵都不是S2NS阵,则称A是极大S2NS阵．设所有n阶极大S2NS阵的非零元个数所成之集合为S(n),Z4(n)={1/2n(n-1) 4,…,1/2n(n 1)-1},除了2n 1到3n一4间的一段和Z4(n)外,S(n)得到了完全确定．本文将用图论方法证明Z4(n)∩S(n)=(?)．