二阶矩阵乘法的另一种算法

本文对一个二阶矩阵与一个2×m矩阵乘法的计算提出了一种新的算法。首先介绍了这种新算法的思路,然后以两个二阶矩阵相乘为例证明了这种算法的正确性,再用两个不同类型的实例介绍了这种算法的步骤,并将这种算法与矩阵乘法的常规算法进行比较,介绍了这种算法的适应范围与优点。     

2^k阶矩阵乘的快速—普通混合算法

从实际应用角度分析W算法用于2k阶矩阵乘的计算时间,发现混合算法是1个更优秀的算法.它与快速算法同阶.计算时间与快速算法计算时间之比为1:2.3.且从k＝6开始就优于普通算法.这些结果,已为计算实践证实.     

矩阵乘法的两个算法分析

矩阵乘法是一种应用十分广泛的基本的运算之一,提高矩阵的运算速度有利于减少许多科学及工程领域计算问题的时间耗费,通过对矩阵乘法的Strassen算法及其时间复杂性等问题进行分析及总结;以实现动态规划法用于寻找矩阵链乘的最优乘积次序算法。     

矩阵及其乘法应用实例举例

本文主要列举了矩阵及其乘法运算的应用实例。在矩阵教学中列举应用实例的目的是使学生易于理解,掌握和牢记其基本概念及理论,以收事半功倍之效。     

一种补码乘法及其实现

1 运算规则在研制某计算机时,笔者曾参考国外机器,采用了一种乘法运算.这种乘法运算与国内一般书籍中所介绍的补码两位乘法不完全相同.运算方法简述如下:从乘数的最低位逐位向高位检查,遇到"0"部分积(此时为零)进行右移;当遇到第一个"1"时做一次加(或减),部分积右移;以后只有当乘数从"1"变为"0"或者是从"0"     

S—W型二阶矩阵快速乘法的最优算法

论述了求S W型的 2 MFM的全部算法和最优算法的计算依据、计算过程和结果。证明了有关定理 ,从而使该问题有了一个完整的结论。     

矩阵代数的乘法映射与反乘法映射

设P是一个域,Γn是满足{αEij|i,j=1,2,…,n,α∈P} (P)的一个乘法半群,其中Mn(P)定义P上所有n×n矩阵组成的乘法半群.证明了一个结果:若f:Γn→Mn(P)是一个保零矩阵的乘法映射,Fij(i,j=1,2,…,n)是Mn(P)中n2个矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),则存在可逆阵S∈Mn(P),使得f(Fij)=S-1FijS,i,j=1,2,…,n.由此刻画了Γn的保迹反乘法映射.     

定点补码乘法的一种实现方案

分析了定点补码一位乘法的计算过程，给出一种比较简单、易于实现的算法。     

矩阵在Strassen乘法下的最佳嵌入

本文求出两个N_0阶矩阵A与B在Strassen乘法下乘法运算次数最少的最佳嵌入阶数及相应的乘法运算次数。设将N_0阶阵A、B分别嵌入到N阶阵A_1、B_1如下我们将证明A_1B_1的最少乘法运算次数由下式给出: 其中M_N=7~kn~3,(N-2~kn),log≡log_2,δ= ,N_0=2 m,m是奇数。 M_N与达到最小值的可在至多5次的简单计算中得出。     

新四元数及其快速乘法

本文定义了一类新的四元数代数系统,给出了这类四元数的快速乘法,并且做出了此算法的两种不同的推导过程。     

组合数据加密算法的研究与实现

设计了一套基于IDEA&RSA相结合的数据加密系统方案,即用IDEA来加密需传输的保密数据信息,同时使用RSA来传送密钥,并对具体的算法进行了改进.实现的IDEA&RSA组合加密方式,具有速度快、不需要进行密钥秘密分配且保密管理的密钥量较少等特点.     

基于自适应数据压缩的码集设计及算法实现

简要给出了最近秩(Recency Rank)编码原理，运用插值法构成了其编码码集，并采用位输入输出方法实现了该算法的压缩及还原。     

拟希尔伯特阵和一般阵相乘的快速串行与并行计算

本文给出了拟希尔伯特阵和一般阵相乘的快速串行与并行算法。对于串行计算,时间复杂性是O((nlogn)~2),对于并行计算,在有n台处理机的条件下,其计算步数是O(nlog~2n),而效率是O(1)。     

用于机器人受力分析的雅可比矩阵及应用

根据雅可比矩阵，导出了一种用于机器人坐标系间静力变换的一种简便而实用的方法。分析了在稳定平衡状态下，由于终端效应器上的作用力而在各个关节上产生的力和力矩，从而为合理地确定各关节的动力元件及力控制提供了可靠的依据。以作者所研究的ＬＬ－ＥＴ型机器人为例，给出了该方法的具体应用。     

计算机辅助作业计划的启发式方法及其应用

分子了平行顺序移动方式下零件在工序间的运动过程和特性，据排序问题理论分析建立了数学模型，对ｎ／ｍ／Ｐ／Ｆｍａｘ问题，构造了优度较高的启发式算法，实现了计算机辅助编制作业计划，该法适于流水车间或成组单元，开发的相应软件可用以编制零件加工进度计划，机床负荷计划，同时绘制生产作业计划图，仿真效果较好。     

Fuzzy集论用于情报检索的一个模型及其实现

本文将文献检索策略建立在Fuzzy集论上,并根据n阶词联系矩阵蕴含的检索策略实行检索。给出一个文献型情报检索系统及其在DJS1153计算机上实现的过程。