共查询到19条相似文献，搜索用时 93 毫秒
1.
行固定法是一种基于ＭＰＩ并应用在高性能计算机系统上的并行算法,该算法很好地运用了矩阵的特性,不论用高斯消去法解线性方程组、还是对矩阵进行ＬＵ分解或者对矩阵进行ｍ次幂计算的大规模并行计算时,由于该算法将各行的计算固定在各节点上,有效地实现了计算的局部性,减少了通信开销,从而获得了比较好的加速比． 相似文献
2.
为了满足移动蜂窝网络中用户对高速率数据业务和服务质量（QoS)的要求,提出一种基于喷泉码的机会调度算法。在基站无法获取瞬时CSI(信道状态信息)情况下,利用信道分布统计规律并使用吞吐量估计矩阵,自适应调整选择用户数,减少了调度算法的计算复杂度,在一定程度上提高了系统吞吐量。对固定数据量自适应机会调度算法FEMOS与固定数据量吞吐量估计机会调度算法进行了仿真比较,仿真结果表明,基于喷泉码的机会调度算法能够获得更高的吞吐量,可以高效地利用有限的频带资源并降低计算量。 相似文献
3.
刘海林 《广东技术师范学院学报》1997,(4)
本文提出了一个无约束二次规划的秩一算法，该算法对Davidon算法进行了改进并赋以一维搜索，证明了迭代矩阵的正定性，从而搜索方向是下降方向。此外得到了该算法有限步收敛的结果。 相似文献
4.
陈世军 《福建工程学院学报》2018,(4):365-371
借鉴求线性矩阵方程组同类约束解的MCG算法（修正共轭梯度法）,建立了求多个未知矩阵的线性矩阵方程组的一种异类约束解的MCG1-3-5算法,证明了该算法的收敛性。该算法不仅可以判断矩阵方程组的异类约束解是否存在,而且在有异类约束解,且不考虑舍入误差时,可在有限步计算后求得矩阵方程组的一组异类约束解;选取特殊初始矩阵时,求得矩阵方程组的极小范数异类约束解。同时还能求取指定矩阵在该矩阵方程组异类约束解集合中的最佳逼近。算例表明,该算法有效。 相似文献
5.
一个无约束二次规划的秩一算法 总被引：1，自引：0，他引：1
刘海林 《广东民族学院学报》1997,(4):1-5
本文提出了一个无约束二次规划的秩一算法，该算法对Ｄａｖｉｄｏｎ算法进行了改进并赋以一维搜索，证明了迭代矩阵的正定性，从而搜索方向是下降方向。此外得到了该算法有限步收敛的结果。 相似文献
6.
梁伍七 《安徽广播电视大学学报》2003,(2):89-92
本文描述了矩阵链乘积最优计算次序问题，分析了问题最优解的结构，给出了解决问题的几种常用的算法，包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法，并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。 相似文献
7.
本文提出了一种ARMA模型参数估计的改进方法．这种方法通过非线性最小二乘法结合高斯一牛顿法．利用BFGS算法构造具有遗传对称正定性的矩阵近似Hesse矩阵的逆．加快计算的收敛速度和提高模型参数估计的精确度,并证明了该算法的全局收敛性． 相似文献
8.
《淮北师范大学学报》2017,(1):24-30
求解非线性方程组时,为了节省Jacobi矩阵的计算,在信赖域中提出一种加速多步Levenberg-Marquardt算法,该算法在每次迭代时不仅计算了经典的LM步,还使用先前计算过的Jacobi矩阵计算三步近似的LM步,节省了计算量,提高了计算效率,数值试验表明,该算法具有有效性. 相似文献
9.
针对传统DLDA算法计算复杂的问题,提出了DLDA／ESVD算法,该算法直接使用ESVD降维和提取非零特征值对应的特征向量．然后,为了提高DLDA／ESVD算法处理高维低秩矩阵的性能,提出了DL—DA／QR—ESVD算法,该算法使用列选主QR分解降维,使用ESVD提取非零特征值对应的特征向量．在ORL,FERET和YALE数据库上的实验结果表明,所提出的2种算法具有几乎相同的性能,并在计算复杂性和训练时间方面优于传统的DLDA算法．另外,在随机数据矩阵上的实验结果表明,DLDA／QR—ESVD算法处理高维低秩矩阵的性能优于DLDA／ESVD算法． 相似文献
10.
提出一种求矩阵方程AX XB=D反中心对称解的递推算法,该算法不仅能够判断反中心对称解的存在性,而且能够计算反中心对称解.选取特殊的初始矩阵时,该算法可以求出矩阵方程的极小范数反中心对称解,以及对给定矩阵进行最佳逼近的反中心对称解. 相似文献
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与反循环矩阵之间的关系。 相似文献