结构方阵秩亏为1的可信性验证

利用区间算法研究秩亏为1结构方阵的可信性验证. 通过给定一个具有特殊代数结构的矩阵M, 算法可输出一个具有相同代数结构的区间方阵M(E), 其每个位置的元素均为矩阵M相应位置元素的很小区间摄动, 使得区间矩阵M(E)中包含一个具有相同代数结构且秩亏为1的矩阵M(ε^).     

代数体函数的正规定理

证明了代数体函数的正规定理:设W为区域D内的一个k-值代数体函数族,若对p D,其充分小的邻域U(p)使得对f W至多有k个分支点(重点按重数记),又W中每个函数都不取固定的3个互不相同的复数,则W在D内正规.     

一类二次特征值问题的向后误差分析

在高速列车的振动分析中,会遇到一类二次特征值问题(λ2 AT+λQ+A)z=0,其中A和Q为n×n复矩阵,且具有如下特殊结构:A和Q都是m×m的分块矩阵,每个块有k×k个元素,即n=m×k;此外,Q是块三对角阵,A只有位于(1,m)位置的一个块为非零块.本文主要讨论此类二次特征值问题的向后误差,并且证明了矩阵A的误差仅存在于它的非零块A13上.     

二阶矩阵代数上保持强k-交换性映射的刻画

记M_2(F)为实或复数域F上的二阶矩阵代数。对于给定的正整数k≥1,A与B的k-交换子递推地定义为[A,B]k=[[A,B]k-1,B],其中[A,B]0=A,[A,B]1=[A,B]=AB-BA.设Φ是M_2(F)上值域包含所有一秩矩阵的映射。本文证明了Φ满足[Φ(A),Φ(B)]k=[A,B]k对任意A∈M_2(F)都成立的充要条件是存在一个泛函h∶M_2(F)→F和1的k+1次根λ∈F,使得Φ(A)=λA+h(A)I对任意A∈M_2(F)都成立。     

代数体函数公共值的相对亏值

本文定义了平面上代数体函数关于其导函数的相对亏值和绝对亏值. 进而研究了具有公共值的两个$v$值代数体$W(z),M(z)$分别在条件 $N(r,\frac{1}{W})=S(r,W),~~N(r,\frac{1}{M})=S(r,M)$与$T(r,W')\sim lT(r,W),~~T(r,M')\sim lT(r,M)$下关于公共值的相对亏值, 所得结果推广了Singh A.p.关于亚纯函数的结果.     

一类矩阵方程中心对称解的可信性验证

考虑矩阵方程AXB+BXA=C(A,B,C,X∈C~(n×n))中心对称解的可信性验证问题.在A,B可同时对角化的假设下,提出一种区间算法,该算法输出一个近似中心对称解及其相应的误差界,使得在近似解的误差范围内必存在该方程的一个精确中心对称解,且该算法的复杂度仅为O(n~3).     

关于幂等矩阵的组合的几个秩等式及其应用

研究了幂等矩阵的组合a(PQ)k +b(QP)k -cP(QP)k和a(PQP)k +b(QPQ)k -c(PQ)k+1的秩(其中a≠0,b≠0,P是幂等矩阵,Q是幂等矩阵或任意矩阵).用两种方法证明了这些组合的几个秩等式,推广了Tian和Styan的有关结果.作为应用,用这些秩等式给出了(PQ)k±(QP)k和(PQ...     

灰色离散系统的稳定性

对灰色离散系统x(k 1)=A()x(k),x(0)=x0的渐近稳定性进行了讨论,用特殊矩阵的分析方法和技术,仅用矩阵的元素,获得了若干稳定性新的代数判据,并用数值例子说明了所得结果的有效性.     

关于连续原根的分布

设p为素数,f(x)∈Fp[x]的次数为D≥1。设整数k≥2,l1,l2,…,lk是Fp中互不相同的元素.假设下列条件至少满足一个:(i) f(x)不可约;(ii) f(x)在F珔p没有重根,D p以及k=2;(iii) f(x)在F珔p没有重根,以及(4k)Dp。文中证明对任意素数pmax{e23k,(kD)27},都存在n∈Fp,使得f(n+l1),f(n+l2),…,f(n+lk)都是模p的原根。     

最优化计算中解线性规划的一个算法

(一)引言 用可行方向法求解非线性规划问题时,需要求解如下形式的线性规划问题(A): minh0其中H(X)=(h1h2…hN)T. 根据上述问题的特殊性,本文目的在于建立一个具有节省内存单元且有较快收敛速度的算法,并附有FORTRAN标准程序. (二)算法的建立 利用线性规划的对偶性,问题(A)等价于如下问题(B):其中对于问题(B),列出如下单纯形表格 把表格中矩阵的1～n+1行及1～n+m+1列所形成的矩阵记为B,矩阵B的第m+1～m+n+1列是具有特殊形式的列向量。引入整数组L(p),p=1,…,m+n+1,对L(p)进行适当控制,可以把上面单纯形表格中右上角的(n+1)2个单元省…     

一些特殊结构的布尔矩阵行空间基数

设Bm×n是所有m×n布尔矩阵的集合,R(A)为A∈Bn的行空间,|R(A)|表示行空间R(A)的基数,m,n是正整数,k为非负整数.证明了如下3个结果:(1) 设A∈Bm×n,m,(ⅰ) 如果A是幂等矩阵,即A2=A,那么|R(Am)|=|R(A)| ;(ⅱ) 如果A是对合矩阵,即A2=I,那么当m是奇数时,|R(Am)|=|R(A)|,当m是偶数时|R(A)|=2n.(2) 设A∈Bm×n,A含1的元素个数为k,0≤k≤min{m,n},且A的每行每列元素中1的元素个数最多为1,那么|R(A)|=2k.(3) 若A∈Bm×n是形如A=(O OO A1)的分块矩阵,A1=(aij)k×k,aij=0(i>j),aij=1(i≤j),i,j=1,2,…,k,则|R(A)|=k+1.     

非线性方程组的BFS秩2拟Newton方法及其在MATLAB中的实现

对于非线性方程组F(x)=0,Newton迭代公式x(k+1)=x(k)-[F'(x(k))]-1F(x(k)),(k=0,1,2,…)形式简单且超线性收敛,但它对初值依赖性强且每次迭代都需要计算Jacobi矩阵及其逆矩阵,大计算量易导致误差累积传播.通过对Newton迭代公式的改进,得到BFS秩2拟Newton方法,通过一具体例子,在收敛速度上与逆Broyden秩1方法进行比较,特定条件下,BFS秩2方法比逆Broyden秩1方法收敛速度快,在MATLAB7.5环境中验证了BFS秩2方法是数值稳定的.     

基于内核的低秩逼近算法的改进

为进一步提高低秩逼近技术的逼近精度,提出了一种改进的基于内核的低秩逼近算法（IK-BLA）.算法利用在数值上呈现递减规律的、与矩阵列相关的非均匀概率分布函数对大规模n×n矩阵W进行抽样,接着用抽样得到的小规模c×c矩阵W逼近矩阵W.在UCI数据库中部分数据集上的实验验证了IKBLA的有效性.     

R.W.Floyd算法的改进算法

〔Ⅰ〕、〔Ⅱ〕中均介绍了R.W.Floyd 算法,本文的目的是改进这一算法。图论中的最短路问题是一个重要问题。有关这一问题的若干个算法中,R.W.Floyd 给出的算法是一个较好的算法。他的方法是从D~(0)=(l_(ij))出发,依次构造出N 个矩阵D~(1)、D~(2)、…、D~(N)。第k 个矩阵D~(k)=(d_(ij)~(k)的元素d_(ij)~(k)表示从x_i 到x_j,而中间顶点仅属     

复数域上非奇异矩阵A+iB的逆矩阵

我们知道一个复数域上的n阶矩阵总可以把它写成A+iB(此处A,B为n阶实矩阵),今若A+iB可逆,且其逆矩阵表为C+iD(此处C,D为n阶实矩阵),那么A,B和C,D是否有关系?其关系如何?本文就此问题作些探讨。由文[1]定理1直接可得推论1 若n阶复矩阵A+iB(此处A,B为n阶实矩阵)可逆,则引理1 若P为m×m(n≤m)矩阵,其秩为n,Q为m×n矩阵,其秩也为n,则n×n方阵PQ的秩为n 与文[3]的引理1证法相同,这里不再重复。引理2 对推论1中的A,B和任意一个2n×2n方阵u=(M_(2n×n)N_(2n×n))(此处M_(2n×n)的秩     

约束秩亏间接平差模型的解法及其应用

约束秩亏间接平差模型的基础方程的系数矩阵为一分块矩阵,由于其左上角的子矩阵秩亏,无法直接计算分块矩阵的逆矩阵.经过矩阵运算,构建了一个新的可以直接求逆的分块矩阵,并通过常规的分块矩阵求逆方法,推算出基础方程的系数矩阵的逆矩阵直接显性表达公式.通过数值实验和其他模型计算结果比较,验证了算法和公式的正确性.     

A∞-代数与三维AS正则代数

利用A∞-代数来讨论Artin-Schelter(AS)正则代数的分类．设A是整体维数为3的连通分次Noetherian代数,则A是AS正则代数当且仅当它的Yoneda代数ExtA(k,k)是Frobenius代数．设E是与ExtA(k,k)有相同的双分次结构的Frobenius代数．首先对E的代数结构及A∞-结构作分类,然后利用这个A∞-结构的分类及已知的一个对应关系,得到A∞-代数E的“对应”代数,从而为三维AS正则代数的A∞-分类作好了准备．     

Cartan型阶化李代数的中心扩张和H~1(L,L)

A.S.Dzhumadil'daev决定了Cartan型阶化李代数的上同调群H~2(L,F)的结构,其中L=W(1,m)(p≥3),S(3,m)(p≥3),H(n,m)(p>3),K(n+1,m)(n≡-3 mod(p)和p≥3)和F是特征数p的代数闭域,R.Farnsteiner决定了H~2(L,F)的结构,其中L=W(n,m)(p>3),S(n,m)(p>3和n=3),H(n,m)(p>3)和K(n,m)(p>3)。利用H~2(L,F),他们也得到相应的中心扩张     

适合λ~2+aλ+b=0的方阵相似于若当标准形的一个简单证法

在高等代数中有这样一个性质:设n阶矩阵A适合方程λ~2+aλ+b=0(a,b是任意复数)则 (ⅰ) 当a~2-4b≠0时,A相似于矩阵 (1) 此处λ_1,λ_2是λ~2+aλ+b=0的两个根,γ=秩(A-λ_2I_n); (ⅱ)当a~2-4b=0时,A相似于矩阵此处λ_1是λ~2+aλ+b=0的二重根,γ=秩(A-λ_1I_n); (ⅲ)如果A又是厄米特矩阵时,A酉相似于矩阵(1)     

正定Hermite矩阵流形上代数Lyapunov方程的信息几何算法

对于正定Hermite矩阵流形上的代数Lyapunov方程 A H X + XA + P =0, 基于流形的黎曼几何结构, 作者以矩阵- A H X + XA 和 P 之间的测地距离为目标函数, 提出了代数Lyapunov方程数值解的信息几何算法. 最后,给出了正定Hermite矩阵流形上的代数Lyapunov方程的数值模拟结果.