排序方式: 共有11条查询结果,搜索用时 15 毫秒
2.
矩阵特征值问题不仅可直接解决数学中诸如非线性规划、优化、常微分方程,以及各类数学计算问题,而且在结构力学、工程设计、计算物理和量子力学中具有重要作用,目前矩阵特征值问题的应用大多来自于解数学物理方程、差分方程、Markov过程等。正因为它具有重要意义和广泛的应用,所以矩阵特征值问题是当前国内外高性能计算机的主要计算任务之一。本文概括介绍了当前并行求解大型矩阵特征值问题的计算方法,特别介绍了分治算法、同伦连续算法、并行块消去迭代法和谱分解算法的基本思想及其实现方法。 相似文献
3.
求解对称三对角矩阵特征值的一种新的分而治之算法 总被引:2,自引:0,他引:2
1.引言关于对称三对角矩阵特征值问题,已有许多行之有效的算法,如QR算法、二()分法和Jacobi迭代法等.本文构造一种适于并行处理的新算法——分而治之算法.设人是nX。阶的对称三对角实矩阵,形式如下:不失一般性,设所有的b;/0(i=1,2,…,n—1),即认为A是不可约的.不同于CuPPen’s方法l‘],我们将A划分如下:其中Al,AZ分别是kXk和(n—k)X(。一k)的实对称H对角矩阵·AI,AZ也可以递归地作类似的划分.分而治之算法的基本思想就是把原问题划分成若干个子问题,从子问题的解出发求解原问题.这是一个递归过程,… 相似文献
4.
PVM是一个基于工作站群机的分布式并行计算环境,此文以并行求解实对称三对角矩阵特征值为例,详细地阐述了应用PVM时如何实现负载平衡,减少通讯开销,从而提高并行效率。 相似文献
5.
罗晓广 《信息工程大学学报》1995,(2)
本文研究的停车问题与经典分车问题有所不同。这里假设停车点的出现形成一个多数为λ的泊松过程。司机必须在前N个停车点中的某一个停车。设r(0<r<1)是步行与驱车的这度之比。本文提出了报酬函数g(X)=-r·x-|Y-x|(其中Y是出发点到目的地的距离),并得到了关于此报酬函数的最优停止规则。另外,本文还研究了关于停车问题的两人零和对策,得到了该对策的平衡解。 相似文献
6.
提出了解对称带状Toeplitz矩阵特征值问题的一种新的并行算法。该算法首先将Toeplitz矩阵嵌入到一个更高阶的对称循环矩阵,得到对称循环矩阵特征值之后,采用二分法计算Toeplitz矩阵特征值。新算法的计算复杂性为O(r^3n^2/p),其中n是矩阵维数,r是半带宽,p为处理机台数,并行加速比为O(p)。文中给出了数值实验的结果。 相似文献
7.
8.
VPN的关键技术分析 总被引:24,自引:0,他引:24
该文首先阐述了VPN设计与实现中的基本技术要求,然后详细研究和分析了VPN的4项主要安全技术,特别是其隧道实现技术;文章最后简要介绍了MPLS的工作原理及其在VPN中的应用,并阐述了VPN未来的发展趋势。 相似文献
9.
为对称三对角矩阵特征值问题,提出一种新的分而治之的算法。新算法以二分法,割线法迭代为基础,不同于Cuppen的方法和Languerre迭代法。理论分析和数据实验的结果表明:新算法的收敛速度明显比文[1]中的Laguerre迭代法快。 相似文献
10.
解K阶线性递归N方程组的一种实用并行算法 总被引:1,自引:0,他引:1
本文提出了解K阶线性递归N方程组的一种实用并行算法.当K相似文献