矩阵乘法的一个最佳算法

一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n~(log_2~7))的矩阵乘法算法,第一次突破了O(n~3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新     

Fuzzy分块矩阵的一个定理

式(2)中的符号O是指Fuzzy矩阵的乘法运算(或称合成运算)。接着,作者证明了关于Fuzzy分块矩阵乘法的一个定理:     

泛可积模的可约性

设是A=(α_(ij))_(i,j=1)~n是一个可对称化的广义Cartan矩阵,(η,π,π~v)是A的一个实现,其中π={α_1,…,α_n};π~v={α_1~v,…,α_n~v}。设(A)是结合于A的Kac-Moody代数,{e_i,f_i|1≤i≤n}是(A)的Chevalley生成员的集合。P={λ∈η~*|<λ,α_i~v>∈Z,1≤i≤n}     

带框矩阵及其在图论中的应用

本文提出带框矩阵及其乘法.在图论中,用带框矩阵乘法可充分必要地判定与求出某图是否存在Euler 通路或环路,是否存在Hamil-ton 通路或环路.定义1 矩阵A~k=(a_i~kj)_(m×n)的带框矩阵记为A~k,表示为:     

Sl_q(2)无穷维表示相关的R-矩阵及其有限维分解结构

目前,联系于量子代数u_q((?))的有限维表示人们不仅得到了量子杨-Baxter方程(QYBE)的标准解(R-矩阵),而且在q为单位根情况下构造了各种新型R矩阵(包括非标准解和有颜色解)。本文将致力于构造另一类新的R矩阵,这类R矩阵联系于量子代数的无穷维表示。由于采用的无穷维表示是不可约的,得到的R矩阵不能分解成通常R矩阵的     

关于矩阵乘法的一个最佳算法

一、引言 文献中提出一个适用于有理数矩阵乘法的算法,指出对于m列n行矩阵和m行t列矩阵的乘法,运算的次数阶为0(m(l+n)),作者称之为最佳算法,本文将指出文献的算法忽略了不同字长有不同运算量这一事实,如果承认文献的观点,则利用补零和截位技术仅需用一个乘法就能实现二个非负整数矩阵的乘法。     

矩阵的半张量积: 一个便捷的新工具

矩阵的半张量积是一种新的矩阵乘法. 它将普通矩阵乘法推广到前阵列数与后阵行数不等的情况. 推广后的乘法不仅保持了原矩阵乘法的主要性质, 而且, 具有伪交换性等比推广前更好的性质. 因此, 这是一个便捷而有力的新的数学工具. 在简单介绍它的历史、定义和主要性质之后, 本文对半张量积的本质及其优越性进行了分析, 从而揭示它的合理性及有效性.接着, 着重介绍它在若干领域的应用. 包括(1) 非线性(控制)系统的半张量积方法; (2) 布尔网络的结构分析与控制; (3) 半张量积在数学、物理中的其他应用. 最后, 本文对目前在研及可能突破的问题作了一个较详细的介绍, 并对其潜在应用前景作了展望.     

sl_n(A,X)的2-上循环

设A为C上任意具有单位元的结合代数,Xz为A到任意交换结合代数的一个同态,gl_n(A)为A上的n×n矩阵代数,sl_n(A,X)={A∈gl_n(A)|x(trA)=0}为gl_n(A)的李子代数,令历=Kerx。 李代数(或结合代数)L的2-上循环为L的反对称双线性函数,满足     

李代数g(A)的完全可约模的一个充要条件

设A是任一n×n复矩阵,和A相对应的逆步李代数为g(A)(g(A)的具体定义可参阅文献[1])。当A是广义Cartan矩阵时,g(A)称为Kac-Moody代数。 g(A)有三角形分解:g(A)=n_⊕(?)⊕n_ ,对应的普遍包络代数的分解为     

关于虚根的几个注记

虚根是Kac-Moody代数中的一个非常重要的概念,它体现了Kac-Moody代数与有限维单Lie代数的本质上的区别.在本文中,我们首先描述Kac-Moody代数的严格虚根.然后再刻划极小虚根,这是文献[1]中结果的进一步完善.1 基本概念设A=(a_(ij))~n_(i,j)=1是一个广义Cartan矩阵,((?),Π,Π°)是A的一个实现,其中П={α_1,…,α_n}(?)*;Π~v={α°_1,…α°_n}(?),g(A)是关联于A的Kac-Moody代数.Q=sum from n=l toZα_i和 Q_ =sum from n=l toZ_iα_i分别是g(A)的根格和正根格.W和Sw分别是gw的Weyl群和D”忱n图.我们用的和坡分别表示g(A)的所有正实根的集合和正虚根的集合.令     

代数系坡的理想的一些结果

本文介绍代数系坡的理想理论的主要结果。定义1 代数系(P; ,·)称为坡是指:1) (P; )是一个半格;2) (P;·)是一个交换半群;3) a·(b c)=a·b a·c;4)a·b a=a。若对于加法和乘法存在单位元,则称为具单位元的坡。本文仅讨论具单位元的坡。     

不可约g(A)模的某些性质

设g(A)是结合于n×n广义Cartan矩阵A的kac-Moody代数,为Cartan子代数,π={α_1,…,α_n},π~v={α_1~v,…,α_n~v}分别为根基和对偶根基。P_+表示支配整线性函数的集合。g(A)上不可约可积模L(Λ)的权系记为P(Λ)。本文首先证明了如果λ是P(Λ)中的一个支配权,那么P(λ)P(Λ)。进一步,如果A—λ也是支配的,那么就有mult_(λμ)≤mult_Λμ,_μ∈P(λ)。此外还证明了文献[1]中命题11.2(b)中的条件不仅是充分的也是必要的,并利用P(Λ)给出P(λ)的一个刻划。本文中所用的符号均与文献[1]中的相同。     

除环上矩阵保幂等的线性算子

近几年,许多学者感兴趣于矩阵代数保幂等的线性算子的研究,但矩阵基础环非交换时未见叙述。本文讨论除环上矩阵的保幂等问题。本文结果表明非交换性带来一些重要变化,即使特征不为2仍有非规范的新型算子产生。本文假定R及R_1均特征不为2的除环,它们的中心都是域F.设T为全矩阵代数M_n(R)到M_n(R_1)的F-线性算子,若对于M_n(R)中任意幂等元A,T(A)也幂等,则称T为保幂等的,其全体之集记为L。     

关于代数函数的唯一和确定问题

本文给出代数函数的唯一性定理: 定理1 假定w(z)和(z)分别是v值和u值代数函数,并且u≤v,如果存在α_0,α_1,…,α_v,c_1,…,C_v∈,两两不同,以及z_1,(l=1,…,v):D(z_1,…,z_v)≠0,使得E_j=E(α_j,w)=E(α_j,)(j=0,1,…,v)和w_(pl)(z_1)=(?)_(ql)(z_1)=‘c_l(l=1,     

核C~*-代数的张量积

M. Takesaki引入了具有性质(T)的C~*-代数,并且指出,Type Ⅰ的C~*-代数具有性质(T),具有性质(T)的C~*-代数的诱导极限仍然具有性质(T)。C. Lance指出,C~*-代数具有性质(T)的充要条件与A.Grothendieck引入的逼近性质有类似之处,因此C. Lance把具有性质(T)的C~*-代数称作核C*-代数。近来S. Wassermann指出,C~*-代数的核性与它的von Neumann代数包的半离散性(或injectivity)等价。本文将指出,核C~*-代数的张量积仍然是核的。定理 1 设A_1,…,A_n是C~*-代数,α是它们的代数张量积A_i上的C~*-范,A_n+l_n是A_n嵌以单位元l_n的C~*-代数,则     

杨-Baxter方程新型解的微分实现

杨-Baxter方程在非线性可积系统问题中起着关键性的作用。它的标准解可以由普适的R矩阵和相应的量子通用包络代数(简称量子代数)的表示构造出来,而它的非标准解则可以通过推广的Kauffman图论技术得到。两者的联系已在文献[4]中讨论。 本文将应用Bargmann空间上量子代数Sl_q(2)的微分实现     

可积辛映射的r-矩阵及代数几何解

引入可积辛映射的新Lax阵 ,首次得到了它的非动态 (即 :常数 )r 矩阵 ,并且以Toda格为例 ,系统地给出一条由Lax阵、r 矩阵及‘非线性化理论’去构作孤子系统或非线性发展方程显式解 (这里系指用Rie mann Theta函数表出的代数几何解 )表示的有效途径 ,提供的代数几何解是概周期的 ,包含了周期解及有限带势解 .     

可积辛映射的r-矩阵及代数几何解

引入可积辛映射的新Lax阵 ,首次得到了它的非动态 (即 :常数 )r- 矩阵 ,并且以Toda格为例 ,系统地给出一条由Lax阵、r-矩阵及‘非线性化理论’去构作孤子系统或非线性发展方程显式解 (这里系指用Rie mann Theta函数表出的代数几何解 )表示的有效途径 ,提供的代数几何解是概周期的 ,包含了周期解及有限带势解.     

一般分圆域的幂元整基

设K是代数数域,代数整数α称为K的幂元整基生成元,如果Z[α]是其代数整数环。两生成元α与β称为等价,如果存在,使得α=k±σ(β). 文献[1]证明了在等价意义下,数域K只     

Rao-Nam私钥密码体制的改进

1989年,Rao与Nam提出了一种基于代数编码理论的私钥密码体制,简称为R-N体制。先将该体制简介如下。选用GF(2)上的(n,k,t)线性纠错码。秘密密钥为S、G、P及伴随式-错误表。这里S、G和P分别代表k×k满秩矩阵、k×n生成矩阵和n×n置换矩阵。伴