实对称矩阵LDL^T分解的异步并行算法与实现

基于Ｔｒａｎｓｐｕｔｅｒ分布式并行计算机环境，设计了实对称矩阵ＬＤＬＴ分解的异步并行算法，采用３Ｌ并行Ｆｏｒｔｒａｎ编写了计算程序，经数值算例分析表明，算法与程序设计正确，并行效率较高，而且随矩阵阶数增大而提高。     

大规模矩阵乘积的几个并行算法

给出了微机网络并行计算环境和拥有共享内存的并行计算环境下大规模矩阵相乘的几种并行算法,分析了这些算法的计算和通讯时间复杂性,在多台微机上安装并行消息传递机制MPI(message passing interface),构成微机网络并行计算环境,在该环境下对所给算法作了数值试验,结果表明所给出的算法非常有效,同时在程序没有改动的条件下,将微机网络并行环境下的程序移植到具有共享内存的并行计算机IBMP650上,结果表明,所给算法具有更高的加速比和并行效率。     

稀疏线性方程组并行解法的优化

简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.     

基于朴素贝叶斯与协同过滤的分布式推荐模型研究

针对传统矩阵分解算法在处理海量数据时所面临的性能瓶颈以及大量数据的关键特征缺失问题,本文基于并行化矩阵分解算法对推荐系统效率进行提升,使用朴素贝叶斯分类算法提高推荐的准确率.首先基于TF-IDF算法构建图书评论的情感词典;然后结合朴素贝叶斯算法完善缺失关键特征的数据;最后使用并行化后的协同过滤推荐算法得到推荐结果.本文采用豆瓣读书网站上的真实图书评论数据进行实验验证,实验结果表明,分布式环境下的协同过滤推荐算法与朴素贝叶斯算法能够高效结合,显著提高推荐效率,准确度也有所提升.     

基于Hadoop个性化推荐算法设计与实现

为了提升个性化推荐系统的大数据处理能力,选择基于用户聚类协同过滤的个性化推荐算法,并在Hadoop平台下实现算法的分布式并行化.离线状态下对用户物品矩阵降维,对用户进行聚类得到类别信息列表,对用户在类簇内进行推荐,并在相似度计算内引入物品贡献权重,最后对算法实现并行化得到推荐结果,实现基于用户聚类的分布式协同过滤推荐算法.最后对推荐结果进行测试分析,证明分布式个性化推荐有更好的推荐准确性和实时性.     

微机网络并行环境下重新开始块Davidson 方法的并行计算

给出了基于微机网络并行计算环境的求解大型稀疏矩阵部分极端特征值问题AX=λX的重新开始块Davidson方法，各结点机利用矩阵A和相应的投影子空间的部分正交基进行运算，若扩充子空间V的基超过m时，则以最新的Ritz向量构成V，重新开始迭代。在Windows 2000环境下安装MPI，构成分布式微机网络并行计算环境，在该并行环境下的数值试验表明所给算法非常有效。     

基于MapReduce框架的BCH码并行译码研究

传统BCH码串行迭代译码算法计算量大、译码速度慢,无法满足大数据环境下快速译码的要求。本文提出一种基于MapReduce分布式框架的并行译码算法,通过译码的分布式和并行化减少译码时间,通过查找表译码减少译码时的计算量,从而获得较好的译码性能。     

求解块三对角线性方程组的二级并行算法

针对块三对角线性方程组提出一种适合于MIMD分布式存储并行机的二级并行迭代算法。理论上证明了在系数矩阵为对称正定矩阵和M-矩阵时算法的收敛性。在HP rx2600集群上进行数值试验，并与多分裂方法进行比较，结果表明此算法有良好的并行性。     

机群环境下有限元的并行直接解法

在机群系统下进行有限元并行算法的研究是工程领域的前沿课题之一。本文详细分析了有限元的并行直接解法,解决了如何在机群环境下并行讣算单元刚度矩阵和总刚度矩阵,并且按行或按列穿插存放在各个处理机局部存贮器中,并给出了相应算法。     

实对称三对角矩阵特征值的一种并行算法及实现

给出了基于二分法求实对称三对角矩阵特征值的一种并行算法及实现方案．它适合于ＭＥＳＨ结构的分布式并行计算机的计算．虚拟环境（ＰａｒａｌｅｌＶｉｒｔｕａｌＭａｃｈｉｎｅ,简称ＰＶＭ）及大规模并行处理机（ＭａｓｉｖｅｌｙＰａｒａｌｅｌＰｒｏｃｅｓｉｎｇ,简称ＭＰＰ）下实验结果表明,该算法具有较好的并行性及较高的加速比．     

IRA码简化译码算法的研究

不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。     

线性系统最小二乘滤波的递推算法

应用广义逆矩阵的理论,导出了无需事先提供待估计量的任何先验统计知识而能获得严格意义下的最小二乘滤波的递推算法。     

一类解线性和非线性方程组的并行算法

本文给出了求线性方程组 Ax=b 和非线性方程组 F(x)=0解的分块串行和同步并行广义的 Kaczmarz 迭代方法,分析了求解这两种方程组的异步并行混乱广义 Kaczmary 迭代方法,并给出了迭代算法的收敛性证明.     

大型电力变压器局部放电超声定位的线性算法

在分析大型电力变压器局部放电定位非线性算法的基础上,提出了一种定位的线性算法,通过理论分析和仿真计算都证明线性算法比非线性算法计算量小,计算速度快,而且不会得出远离放电点的解。     

改进Marquardt法在催化反应动力学模型非线性参数估值中的应用

本文简述了Gauss—Newton法、改进Gauss—Newtonl法、Marquardt法和改进Marquardt法的异同,着重讨论了不重复解线性方程组的改进Marquardt法及在催化反应动力学模型非线性参数估值方面的应用。文中举出的实例为一氧化碳变换反应幂函数型动力学模型的参数估值。文中还讨论了阻尼因子的选择问题,对Fletcher选择阻尼因子方法作了适当改造。计算实践表明,不重复解线性方程组的改进Marquardt法明显优于Marduardt法,有进一步推广应用的价值。     

Linear Direct Algorithms for Finding Characteristic Parameters of Circle Parts

0INTRODUCTIONAnimPOrtantprobleminthefieldofcomputervisionistodevelopthemethodsforcalculatingtLhecharacteristicparameterssuchasthecentercoordinatesandradiusofcirclethroughitsimage,forexample,thevisioninspectionofcircleindustrialpahS,imagefeaturesmatching.Todoso,thereqUirementofaccuracy,robustnessandefficiencyinindustrialapplicationshouldbeconsideredinthecorresPOndingimagemeasuringalgorithms.Inrecentyears,avarietyofmethodsforthispuIPOsehavebeenpresentedinthefieldofcomputervision.First,t…     

分裂法在求解非线性动态电路中的应用

研究了非线性动态电路的分块算法,把非线性动态电路分割成若干个线子电路和一组含有非线性元件的联络支路。在任意长时间间隔内,用多端动态电源等效替代线性子电路。在每一次积分步长的计算中,只需确定联络支路的状态值,为分析含有大量线性元件的非线电路提供了有效方法。     

一种发现多层次密度的聚类算法

目的提出一种可以发现不同密度层次分布的聚类算法，解决多层次不同密度数据集的聚类问题．方法采用对数据对象的k-邻居距离进行排序，利用线性回归分析方法发现密度区域变化的边界，对同一个密度区域中的点利用DBSCAN算法进行聚类，获得了多密度级别的类．结果使用真实数据集与人工数据集测试结果表明，此算法可以发现现有算法所不能发现的模式．结论算法在时间效率上与DBSCAN相同，空间效率上随着输入数据的数目增加而线性增长，同时此算法可适用于高维数据集．     

线性矩阵不等式及在控制理论中的应用

系统和控制理论中许多重要的问题，都可转化为线性矩阵不等式约束的凸优化问题，从而使其在数值上易于求解。本文阐述了线性矩阵不等式方法的基本概念和内容，并介绍了有关算法及计算软件，最后列举二个例子说明其在控制理论中的应用。     

互联电力系统的随机控制

本文对线性离散时间互联随机系统,提出了考虑发电速率限制的最优负荷频率控制器设计的新方法。基于线性二次高斯理论的最优控制器在估计和控制方面应用了Chandrasekhar型算法。无论估计或控制的计算时间都约为通常算法的三分之一左右。仿真计算结果表明,这种负荷频率最优控制器可使动态响应显著改善。