几种矩阵乘并行算法的对比分析

描述了DNS、Cannon、Fox、Systolic矩阵乘并行算法的原理,并对其时间复杂度进行了理论分析。通过对并行算法的各项性能参数的对比分析,得到的结论是DNS算法的时间复杂度最好,但加速比、效率和成本不是最优的。Cannon算法和Fox算法的算法思想类似,但是Cannon算法比Fox算法在数据播送上的花费少,因此整体性能较好。Systolic算法是基于流水线技术的并行矩阵乘算法,有较好的综合性能。     

矩阵代数上的可乘映射

本文得到矩阵代数上可乘映射的一个结构定理。在此基础上，给出矩阵代数上保秩一、保谱半径、保数值半径、保半正定性、保自伴性、保正规性或保酉性的可乘映射的刻画。     

上三角矩阵代数上的Jordan triple可乘映射

证明了上三角矩阵代数上的Jordan triple可乘映射是可加的,并给出具体刻画,同时给出一个例子说明了上三角矩阵代数上的Jordan半可乘映射不一定可加.     

基于DSP的矩阵变换器设计

介绍了矩阵变换器的空间矢量调制策略,以DSP为控制器、IGBT为功率开关,制作了一套实验装置,编制了相应的控制软件,实验分别通过调整冈Ⅲ周期和改变调制比,成功地实现了对输出电压频率和幅值的控制,验证了控制策略的正确性。     

矩阵方程的最小二乘解

给出了矩阵方程AXB=D的对称最小二乘解的表达式．     

矩阵方程的最小二乘解

给出了矩阵方程AXB=D的对称最小二乘解的表达式.     

线性流形上矩阵方程的对称正交反对称最小二乘解

运用矩阵对的标准相关分解,导出了在给定线性流形上一类矩阵方程最小二乘解的一般表达式.     

一类双对称矩阵反问题的最小乘解

研究了一类双对称矩阵反问题，得到该问题有最小二乘解的充要条件。并给出解的表达式．     

配乘矩阵特征植反问题可解的充分条件

设Ａ为ｎ阶半正定Ｈｅｒｍｉｔｅ矩阵。求非负实对角矩阵Ｃ，使得矩阵ＣＡ具有预先指定的非负实特征值。本给出几组使这一反问题有解的充分条件，当ｎ＝２时，给出的这些条件又都成为该反问题可解的必要条件。     

一类矩阵问题的最小二乘逼近解

本文研究了一类矩阵问题的最小二乘逼近解,给出了解的表达式,提供了一个数值解法.     

矩阵相乘并行算法的MPI实现

介绍行列划分算法和矩阵相乘并行算法MPI程序,给出基于矩阵相乘并行算法的MPI实现,分析和讨论处理器数目、复杂性、矩阵划分、B子块传递、死锁避免和矩阵数据的获取等问题。     

同速度的具有m台通用机的n组工件的排序问题

 改进了经典的LPT(Longest Processing Time)算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论了将n组工件安排在n台速度相同的专用机，m台同速度的通用机上的优化排序问题，得到了利用该近似算法所得的解T与最优解T*的一个估计：T/T*≤(2m+1)/(m+1)。     

几个结构矩阵乘积的Strassen算法

运用广义中心对称矩阵和广义中心Hermitian矩阵的约化性质得到了计算此类矩阵乘积的Strassen算法．此算法和传统算法相比,大约是传统算法计算量的一半．     

“矩阵乘法”课堂教学研究

理解线性方程组及矩阵的初等行变换对掌握线性代数核心思想和概念至关重要.课堂教学中,首先介绍矩阵左乘列向量的规则并引入线性方程组的矩阵记号,其次介绍具有相同系数矩阵的线性方程组的矩阵记法,在此基础上引入矩阵的乘法及矩阵求逆的初等变换法.实践表明,这样的安排具有比较好的教学效果.     

一种动态编程法解决矩阵链相乘问题

文章介绍一种新的动态编程法解决矩阵链相乘问题,动态编程法可以极大节省计算成本及资源,通过实验程序结果证明,用动态编程法解决矩阵相乘问题相对于一般正常的算法,计算效率得到极大提高.     

基于MATLAB矩阵运算的大整数乘法设计与实现

大整数运算在信息安全、数学验证、基因工程等领域有着广泛的应用,设计有效的方案提高运算效率成为学者关注的热点。大整数乘法是大整数运算中的核心运算,对如何提高大整数乘法运算效率进行了分析总结,并利用MATLAB矩阵运算结合格子乘法等算法进行了设计与实现。实验表明通过MATLAB矩阵运算进行大整数乘法运算能有效的提高运算效率。     

基于OpenMP矩阵相乘并行算法的设计

目的设计并实现一种基于数据划分的矩阵乘法的并行算法,将划分的数据交给多个线程同时执行,充分挖掘计算机的性能。方法根据OpenMP并行编程的基本风格,并在Visual Studio2005上搭建能够实现并行编程的环境平台。结果并行算法所花费的时间较非并行算法短。结论通过与非并行矩阵乘法性能进行比较,验证该算法可以有效地利用多核处理器的优势。     

基于Jacobian矩阵的5UPS-RPS并联机构全域性能指标分析

提出一种由一个RPS约束分支和5个UPS主动分支构成的新型空间对称五自由度并联机构.为研究动平台和定平台半径变化对该五自由度并联机构速度性能指标的影响规律,利用虚设机构法求出机构一阶和二阶影响系数矩阵,并推导了速度和加速度表达式,利用推导的Jacobian矩阵对机构进行速度全域性能指标分析,并绘出上述性能指标图谱,得到动平台和定平台尺寸变化对并联机构性能的影响趋势,同时也得到所给动平台和定平台尺寸范围内速度性能较好的尺寸,为机构优化设计提供了理论依据.      

实对称循环Toeplitz矩阵相乘的算法探讨

应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.