学科分类
/ 2
35 个结果
  • 简介:快速估商除法(下)江璧卿第二部分简算法快速估商除法除了在基本算法中就体现了估商快,拨珠少的特点外,还派生出许多特殊的简化算法,对提高运算效率作用不小。常用的简算法有以下几种:一、首位数相同的除法——改珠法这是对被除数与除数首位数相同,而其次位(或次位...

  • 标签: 估商 除法运算 运算方法 简算法 基本算法 简化算法
  • 简介:设Gl和岛是两个连通图,则G1和G2的Kronecker积GIXG2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)=((ul,vl)(u2,u2):ulu2∈E(G1),ulu2∈.E(G2)).我们证明了G×Kn(n〉4)连通图当且仅当k(G)n〉6(G)(n-1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果圪(G)=δ(G),则G×Kn(n〉3)连通图.这个结果加强了郭利涛等人的结果.

  • 标签: KRONECKER积 连通性 超连通性
  • 简介:众所周知,大规模HermitianToeplitz矩阵向量乘积Ax可由快速Fourier变换(FFT)进行计算.事实上,HermitianToeplitz矩阵在酉相似变换下可约化为一个实的Toeplitz矩阵与Hankel矩阵之和.基于此,本文利用DCT和DST,构造了一个更有效的方法,只需O(n)的复运算.

  • 标签: HERMITIAN TOEPLITZ矩阵 矩阵向量乘法 DCT DST 实运算
  • 简介:基于Schmidt正交化过程获得了一种计算逆矩阵的新方法.对于可逆矩阵A,有Q=MA,其中Q是酉矩阵,M是下三角矩阵.本文直接从Schmidt规范正交化出发,获得下三角矩阵M的计算公式,从而求得逆矩阵A-1=QHM=AHMTM.

  • 标签: Schmidt正交化 逆矩阵 快速计算法
  • 简介:(d,k)控制数是刻画容错网络中资源共亨可靠性的一个新参数,本文考虑了k维立方体Qk的(d,k)控制数,得到:γ1,k(Qk)=2^k-1(k〉1),d=[k/2]+1(k〉2)时,γd,k(Qk)=2;d≤[k/2](k≥4)时,3≤γd,k(Qk)≤2^k-d+1;以及若d为正整数,且[k/d]=[k/d-1]+1,则γd,k1(Qk)=γd,k(Qk),其中[k/d]·d+1≤k1≤k.

  • 标签: 可靠性 宽直径 超立方体网络 (d k)控制数
  • 简介:设An+1是n+1维仿射空间,D表示An+1上的平坦联络,M是n维光滑流形,x:M→An+1是一个非退化的仿射浸入.对于M上的横截向量场ξ,存在唯一的选择(称为仿射法向量场),使得上述浸入是一个Blaschke浸入(见[2]).设▽是此浸入由D在M上诱导的仿射联络,我们有:DXY=▽XY+h(X,Y)ξ这里X,Y,Z是M上的切向量场,h是对称的双线性形式,由它可以定义M上的伪黎曼度量G,称为Blaschke度量,S称为M的形态算子.若S=λid,则称M为仿射球,当S=0称M为虚仿射球.设▽为由Blaschke度量G在M上诱导的Levi-Civita联络,定义:C(X,Y,Z)=(▽Xh)(Y,Z)称C为M的三次形式,K为差异张量,J为Pick不变量,L1为仿射平均曲率.

  • 标签: 三次形式 仿射空间 仿射超平曲面 光滑流形 Blaschke浸入 仿射联络
  • 简介:故障后的供电恢复问题是一个多目标、多约束的优化问题。论文利用一种快速有效的搜索办法建立起满足配电网电流、电压约束的供电恢复方案候选集。并按照开关操作教、负荷转移量、用户优先级等准则,利用定位有序树进行评估,从而为操作人员提供最优恢复方案。对算例的验算结果表明了方法的有效性^[8]。

  • 标签: 供电恢复问题 算法 优化问题 配电网 电流 电压
  • 简介:利用Logistic映射和一个混沌系统产生一个复杂的混沌时间序列,对图像进行置乱操作,重新排列图像的各像素,再进行两轮扩散操作,得到一个新的基于Logistic映射和混沌系统的图像加密方案,并进行仿真实验和性能测试。实验证明,该加密方案有较好的密码学特性,能够对抗统计分析攻击、差分攻击等。

  • 标签: 图像加密 LOGISTIC映射 超混沌 LYAPUNOV指数
  • 简介:难忘的1997年正月既望(农历15),我的伴侣田秀英同志病情稍有好转。是夜月园风清,我俩依栏赏月索句。我拿来几本《齐鲁珠坛》交与她看,阅毕她兴致勃勃地说:“我看过许多珠坛刊物,都无过《齐鲁珠坛》,它有强大的生命力,是有发展前途的。从我的眼光看,一定会在2000年初,知名度将誉满海内。”我点头信然。沉思良久她接着说:“我知道我是不能同你跨过世纪了,是桩憾事。只希望2000年到来之时,把我所写的诗词与《情系珠坛》趣解十例送到该刊发表。那时正是庆贺创刊廿周年的日子以表我对珠坛的厚爱与敬意!”秀英的眼光是看准了。时值今日,我将这些失散的文稿加以整理,适逢《齐鲁珠坛》创刊廿周年的庆贺大典。将此文献于本刊及广大同仁,诗词为《沁园春》(献给珠坛)。迷宫十例均为《情系珠坛》。奇妙的是她的诗词中深蕴着解题的奥秘,以启人深思远达,将此猷于读者:沁园春情系珠坛(纪念本刊创刊廿周年有感)廿载风雨,      伟业光照千秋,热血育坛,赞闪光金牌智铸就。奇花独秀。拥千百英儒,欤《齐鲁珠坛》,共奋丕业。驰聘骅骝。努力践行,岱岳观澜,执著探求。浪击心头。菁菁绿...

  • 标签: 例超 坛迷宫 情系
  • 简介:本文对求解3维弹性摩擦接触问题的快速多极边界元法(FM—BEM)在数学理论上作了深入探讨.首先,利用向量和子空间理论找出快速优化广义极小残余算法(GMRES(m))求解边界元方程组所满足的代数条件.使对工程用FM—BEM解的研究转化为对代数问题的讨论,然后.分三步证明了FM-BEM解的存在唯一性,为FM-BEM求解弹性摩擦接触工程问题提供强有力的数学支撑.

  • 标签: BEM 解的存在唯一性 求解 边界元法 子空间 代数条件