共查询到19条相似文献，搜索用时 171 毫秒
1.
行固定法是一种基于MPI并应用在高性能计算机系统上的并行算法，该算法很好地运用了矩阵的特性，不论用高斯消去
法解线性方程组、还是对矩阵进行Lu分解或者对矩阵进行m次幂计算的大规模并行计算时，由于该算法将各行的计算固定在
各节点上，有效地实现了计算的局部性，减少了通信开销，从而获得了比较好的加速比. 相似文献
2.
为了满足移动蜂窝网络中用户对高速率数据业务和服务质量（QoS)的要求,提出一种基于喷泉码的机会调度算法。在基站无法获取瞬时CSI(信道状态信息)情况下,利用信道分布统计规律并使用吞吐量估计矩阵,自适应调整选择用户数,减少了调度算法的计算复杂度,在一定程度上提高了系统吞吐量。对固定数据量自适应机会调度算法FEMOS与固定数据量吞吐量估计机会调度算法进行了仿真比较,仿真结果表明,基于喷泉码的机会调度算法能够获得更高的吞吐量,可以高效地利用有限的频带资源并降低计算量。 相似文献
3.
《淮北师范大学学报》2017,(1):24-30
求解非线性方程组时,为了节省Jacobi矩阵的计算,在信赖域中提出一种加速多步Levenberg-Marquardt算法,该算法在每次迭代时不仅计算了经典的LM步,还使用先前计算过的Jacobi矩阵计算三步近似的LM步,节省了计算量,提高了计算效率,数值试验表明,该算法具有有效性. 相似文献
4.
提出一种求矩阵方程AX XB=D反中心对称解的递推算法,该算法不仅能够判断反中心对称解的存在性,而且能够计算反中心对称解.选取特殊的初始矩阵时,该算法可以求出矩阵方程的极小范数反中心对称解,以及对给定矩阵进行最佳逼近的反中心对称解. 相似文献
5.
针对传统DLDA算法计算复杂的问题,提出了DLDA／ESVD算法,该算法直接使用ESVD降维和提取非零特征值对应的特征向量．然后,为了提高DLDA／ESVD算法处理高维低秩矩阵的性能,提出了DL—DA／QR—ESVD算法,该算法使用列选主QR分解降维,使用ESVD提取非零特征值对应的特征向量．在ORL,FERET和YALE数据库上的实验结果表明,所提出的2种算法具有几乎相同的性能,并在计算复杂性和训练时间方面优于传统的DLDA算法．另外,在随机数据矩阵上的实验结果表明,DLDA／QR—ESVD算法处理高维低秩矩阵的性能优于DLDA／ESVD算法． 相似文献
6.
为了降低决策表属性约简算法的计算代价,利用属性重要度作为启发式运算因子,对基于SKowron差别矩阵的属性约简算法进行改进,并证明该方法的合理性.实例计算结果表明,在获得相同的结果下,该算法可以使计算量减少,提高计算效率. 相似文献
7.
8.
《西安文理学院学报》2021,(2)
压缩感知理论突破了香农采样定律中对信号采样频率的限制.测量矩阵的构造是压缩感知理论中一个重要的部分.减小传感矩阵的互相干系数,选择性能较好的测量矩阵,能够提高重构质量.设计了EigGrd算法,Gram矩阵是由测量矩阵和稀疏变换矩阵乘积构成,使用特征值分解对Gram矩阵进行初始化,在稀疏变换矩阵固定的情况下,利用梯度下降法迭代优化传感矩阵,使得传感矩阵互不相干系数达到最大,从而优化了测量矩阵.在仿真实验中,将该方法与已知的测量矩阵比较,用优化的测量矩阵在图像重建中有着较高的峰值信噪比.表明了该方法优化的测量矩阵在图像重构精度上有着一定的优势. 相似文献
9.
传统基于物品的协同过滤算法（ItemCF）利用物品间的相似性为用户提供个性化推荐,然而该方法仅考虑了评分数据,而未关注用户情感偏好。基于从评论中的emoji表情提炼出的用户情感偏好,提出一种引入用户情感编号矩阵的ItemCF算法。该方法利用物品共现矩阵与用户情感偏好矩阵计算物品相似度,进而进行个性化推荐。根据某在线互联网教育实证数据集的实验结果表明,该方法相比于传统基于物品的协同过滤算法,在准确率和召回率上都有所提升,在Top1-5推荐均值上分别提高了0.02和0.03。 相似文献
10.
对Apriori算法在数据库扫描和产生的候选项集的问题进行分析,提出一种基于矩阵的关联规则算法,该算法将事务数据库转换为向量矩阵,并通过向量矩阵的运算得到较少的候选项集,提高算法的运行效率.该算法在高校教学评价的应用上取得良好效果. 相似文献
11.
讨论四元数Hermitian矩阵对在共轭合同关系下的同时对角化问题 .利用与每个四元数矩阵相关联的复伴随矩阵 ,问题被简化为关于复数矩阵的并行问题 .证明了任意 2个半正定四元数矩阵在共轭合同关系下均可同时对角化 . 相似文献
12.
崔向照 《蒙自师范高等专科学校学报》2004,2(2):1-3
在二分法和APA算法的基础上,给出了一种求实对称矩阵特征值问题的并行SM-APA算法,理论分析和在PVM下的数值结果表明,我们的算法比二分法快,而且有较高的加速比. 相似文献
13.
在矩阵特征值分布理论和APA算法的基础上,给出了一种求非对称实矩阵特征值问题的并行NSM-APA算法,理论分析和在PVM下的数值结果表明,该算法比基于矩阵特征值分布理论的二分法收敛快,而且有较高的加速比. 相似文献
14.
David Kotz 《Computer Science Education》2013,23(2):141-159
In the context of our goal to bring parallel computing into the undergraduate curriculum, we needed a parallel‐programming language that was accessible to students and independent of any particular hardware platform. Finding nothing appropriate, we chose to design our own language. The result, DAPPLE, is a C++ class library designed to provide the illusion of a data‐parallel programming language on conventional hardware and with conventional compilers. DAPPLE defines Vectorand Matrixclasses, with most C++ operators overloaded to provide elementwise arithmetic, and supports data‐parallel operations like scans, permutations, and reductions. DAPPLE also provides a parallel if‐then‐else statement to restrict the scope of the above operations to partial vectors or matrices. In this article we describe the DAPPLE language, the pedagogical decisions that went into its design, and our experience using DAPPLE in the classroom. DAPPLE is freely available on the Internet. 相似文献
15.
推广了解线性方程组的SAOR迭代算法，给出了并行块SAOR迭代算法（简记为MBSAOR迭代法)模型，并在系数矩阵为块H—矩阵的条件下，证明了MBSAOR迭代算法的收敛定理。 相似文献
16.
This paper presents the evolution process of pressure angles from planar parallel mechanisms to spatial parallel mechanisms. Manipulability and condition number, which are frequently used in the optimum design of parallel mechanisms, are introduced from serial robots at first. Then, both theoretical analysis and practical experiences demonstrate that these concepts seem imperfect when they are used in parallel mechanisms. For this reason, this paper introduces the pressure angles in planar 4-bar mechanisms to spatial parallel mechanisms, which include redundant parallel mechanisms. Two kinds of pressure angles extracted from the determinant of direct and indirect Jacobian matrices are investigated. Moreover, two comprehensive and visible global performance indices are defined, showing the advantages in evaluating the workspace, singularity and motion/force transmission capabilities. With a 2-DOF planar and a 3-DOF spatial parallel mechanism as examples, the application of the performance indices is investigated and compared with the condition number at last. The proposed concept can be extended to other spatial parallel mechanisms. 相似文献
17.
基于ABEEMσπ模型计算分子的电荷分布时,求解线性方程组是最为耗时的环节.本文针对不同硬件环境下,系数矩阵是稠密、对称非正定矩阵的线性方程组的求解方法进行了比较.详细介绍了串行求解库LAPACK以及基于GPU的CULA库的使用,并给出了基于Bunch-Kaufman方法的串行改进算法以及MPI多机并行求解方法,并分别给出了几种方法的运行时间.用户可以根据不同的硬件条件选择不同的加速算法,以求解系数矩阵是对称非正定矩阵的线性方程组,进而加快分子体系中电荷分布的计算速度. 相似文献
18.
Michael C. Neale Shaunna L. Clark Conor V. Dolan Michael D. Hunter 《Structural equation modeling》2016,23(2):221-233
A linear latent growth curve mixture model with regime switching is extended in 2 ways. Previously, the matrix of first-order Markov switching probabilities was specified to be time-invariant, regardless of the pair of occasions being considered. The first extension, time-varying transitions, specifies different Markov transition matrices between each pair of occasions. The second extension is second-order time-invariant Markov transition probabilities, such that the probability of switching depends on the states at the 2 previous occasions. The models are implemented using the R package OpenMx, which facilitates data handling, parallel computation, and further model development. It also enables the extraction and display of relative likelihoods for every individual in the sample. The models are illustrated with previously published data on alcohol use observed on 4 occasions as part of the National Longitudinal Survey of Youth, and demonstrate improved fit to the data. 相似文献
19.
反循环矩阵与矩阵对角化 总被引：1，自引：0，他引：1
反循环矩阵是一种特殊类型的矩阵,它本身有许多重要的性质,而且与矩阵的对角化问题有联系.本文探讨反循环矩阵的对角化问题,以及任一n阶方阵A可对角化时,A与反循环矩阵之间的关系。 相似文献