求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法，对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率，算法在一些新的并行计算机系统上使用，达到高并行效率。     

并行数据库系统PAROⅡ连接算法

提出了并行数据库系统的哈希轮转（Hash-Round-Robin）数据划分方法以及其于该划分方法的并行记录分布B^n树，给出了基于该树的并行连接算法，分析了该算法的效率，这种连接算法充分利用了数据的已有分布及B^n树的特性，还利用了哈希轮转划分的特性，提高了并行连接的效率，该算法已经在自主研制的并行数据库管理系统PAROⅡ中得到实现。     

基于丛生树的可调节的并行查询优化算法研究

在分析现有的并行查询优化算法的基础上，提出了一种新的并行查询优化算法，该算法充分考虑并行计算机的物理限制，以丛生树为模型，利用大关系的数量对操作内的并行性，操作间的独立并行性以及操作间流水并行性进行调节，从而保证了高效的并行查询计划的产生。     

并行设计中冲突的一致性检测算法

对并行设计基于约束的一致性检测算法进行了研究,建立了Petri网模型. 分析了模型的性质,给出了适用于并行设计冲突检测的算法,并且通过具体应用实例进行了验证,说明了方案的可行性.     

多网格叠缩并行计算

提出一种非递归多网格算法，它适合于允许递归和不允许递归两种场合，在分布式存储计算机上的叠缩并行实现结果表明，其顺序／并行加速显著，并行化效率有大幅度提高。     

基于对分编号策略的双调排序算法

针对目前并行排序算法适用面窄、需要特殊硬件支持的问题，在进一步分析双调排序算法最优化解的基础上，提出了一种新的基于网格互连网络的处理器编号策略－对分编号策略，并求出了基于该策略的双调排序算法时间复杂的一般形式和最快情况，该策略适用于任意维度的通用网格互连处理器网络，且无需额外的硬件支持，调度实例，证明该策略下的双调排序算法具有无死锁调度的特性。     

关于并行优化算法的分析

对整体的并行优化算法，如：并行变量分块算法（PVD）、并行梯度分块算法（PGD）、并行变量转换算法（PVT）等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题，从而用多台处理机同时对这些子问题求解，减少了工作量、缩短了计算时间。     

通用并行CRC计算原理及其硬件实现方法

通用并行CRC算法及其硬件实现方法 ,适用于不同的CRC生成多项式和不同的并行数据长度 ,与目前常用的查表法相比较 ,不需要存放余数表的高速存储器 ,减少了时延 ,并可以通过增加并行数据长度的方法来降低高速数据传送系统的CRC运算时钟频率 .     

并行调试与监测分析中监测数据处理技术

在扼要分析并行调试技术的基础上,介绍了一个并行调试与监测分析工具软件,重点研究了该监测分析工具在进行干扰分析与补偿处理过程中所使用的一些数据处理技术及用到的一些数据结构,详细探讨并给出了一个适用于大数集的位快速排序修正算法.     

基于机群系统的并行划分聚类算法

从划分聚类要求的时间和空间上看，传统的串行算法已很难适应海量的数据，有必要研发高性能、可扩展的并行算法来解决这一问题，基于一些主要的并行划分聚类算法所存在的问题，提出了在机群系统上采取数据并行策略设计的并行划分聚类算法思想。     

线性插值法解周期块状三对角线性代数方程组

目的 寻求求解周期块状三对角线性代数方程组的新算法。方法 采用线性插值法进行求解周期块状三对角线性代数方程组。结果 研究了线性插值方法解的存在性和算法的数值稳定性，对于一些块追赶无法解决的问题，新算法可以解决。结论 线性插值法是对块追赶法的补充。     

行处理法求解三对角线性方程组的C语言实现

给出了利用线性代数方程组的行处理法求解三对角线性代数方程组的Ｃ语言程序实现方法．     

解块三对角线性方程组的广义共轭梯度法

文中用块三对角矩阵的一种不完全LU分解给出了一种解块三对角线性方程组的广义共轭梯度法,该方法具有高级的并行性。     

三对角方程组行处理法并行解法

利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .     

多输入系统的参数极点配置

对于多输入线性系统,本文提出一种状态反馈极点配置方法。它的优点在于在设计过程中不必求出系统的特征值或特征方程,从而使运算更加简便。在此基础上,引入参数反馈阵,使得状态反馈阵K的Frobenius准则最小。一个较详细的例子,表明了该方法的优越性及具体设计过程。     

三对角线性方程组行处理法

给出三对角线性方程组的行处理法迭代解法，探讨其收敛性与加速技术     

循环矩阵与可控性分析

将Hankel矩阵和r 循环矩阵视为某单输入线性系统的可控性矩阵,通过可控性分析讨论了它们的若干性质,得到了Hankel矩阵和r 循环矩阵的可逆条件及求逆的方法.通过一个可逆矩阵可以得到一系列相关的可逆矩阵,并且任一r循环矩阵可逆的概率为1而不可逆的概率为零.为这一类循环矩阵及其相关矩阵的研究提供了一种新的方法.     

解三对角线性代数方程组的并行算法

对求解三对角线性代数方程组的问题，采用了Ｅ－Ｏ技术，将传统的串行方法并行化，得到一种求解三对角线性代数方程组的并行算法．并举例在计算机上模拟实现     

追赶法在求解循环和拟循环三对角方程组中的一种推广

针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果.     

矩阵半张量积在求解四元数线性系统中的应用

近年来，矩阵半张量积被广泛应用于布尔网络、混合值逻辑网络、电力系统非线性鲁棒稳定控制代数问题等的分析与控制.该文提出了它在四元数线性系统中的一种新的应用.利用矩阵半张量积、四元数矩阵的实向量表示和四元数三对角Hermitian(反Hermitian)矩阵的特殊结构，得到了四元数矩阵方程(AXB，CXD)＝(E，F)的最小二乘三对角Hermitian(反Hermitian)解的表达式.给出了四元数矩阵方程相容的充要条件以及在相容条件下的通解表达式.还给出了数值算法，并通过实验验证了该方法的有效性.