首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
利用Gram-Schmidt正交规范化方法给出了一种判断任意线性代数方程组相容性以及确定此方程组解结构的数值方法,分析了对应算法的计算复杂度、数值稳定性及内在并行性.  相似文献   

2.
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.  相似文献   

3.
利用正交化列处理法和线性变换,给出了一个确定任意齐次线性代数方程组解空间结构的数值计算方法,分析了该方法的收敛性、计算复杂度、数值稳定性和内在并行性,进而探讨了该方法的应用前景.  相似文献   

4.
线性代数方程组列处理法分治策略   总被引:3,自引:0,他引:3  
利用列处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈R^nxm)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛于它的一个解而对任意的不相容性线性代数方程组收敛于它的一个最小二乘解,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景。  相似文献   

5.
利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景.  相似文献   

6.
称由基尔霍夫(Kirchhoff)定律建立的线性代数方程组为基尔霍夫方程组.针对基尔霍夫方程组的性质特点,利用线性代数方程组正交化行处理法,给出了求解基尔霍夫方程组的一种新的数值方法并分析了此方法的应用前景.  相似文献   

7.
对线性系统的单输入情况,提出2种简单的极点配置算法.2种方法都将未知量归结为一个线性代数方程组的解,而这个线性代数方程组系数矩阵的每一行均为系数矩阵是三角形的线性代数方程组的解.该算法计算简单,计算量少.第一种方法还同时求出配置后矩阵的特征向量,为系统设计提供参考;第二种方法的计算量更少.对第一种方法进行误差分析,证明只要计算精度充分高,都能达到对任意给定的大于0的极点配置误差要求.  相似文献   

8.
先利用Legendre小波的分数阶积分算子矩阵将非线性分数阶Volterra积分微分方程转化为非线性代数方程组, 再通过数值求解方程组得到原方程的数值解, 证明了误差边界值, 并用算例验证了该方法的有效性和精确性.  相似文献   

9.
对于位移反分析对应的线性代数方程组,本文说明了其解可能出现不稳定;根据线性方程组系数矩阵的奇异程度,介绍了合适的求解方法,最后,提出了一种有效的确定任意矩阵奇异值的迭代方法。  相似文献   

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

11.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。  相似文献   

12.
带状方程组二叉树MIMD算法   总被引:1,自引:0,他引:1  
利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.  相似文献   

13.
代数多重网格与多波前技术综合并行有限元分析方法   总被引:1,自引:0,他引:1  
提出一种新的有限元并行计算格式,将代数多重网格、块迭代与多波前技术综合用于有限元分析,具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心(北京)的曙光1000A上借助PVM(Parallel Virtual Machine)软件系统实现的,PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。  相似文献   

14.
用边界元方法对横向载荷作用下纤维增强复合材料界面的滑移进行分析。通过离散边界,首先分别得到两组纤维物和基体的线性代数方程,然后结合界面条件可以导出最终的系统方程,其中界面的模拟采用弹簧阻力模型。给出的数值算例表明所提出的方法是有效的。  相似文献   

15.
利用已建立的CAS小波算子矩阵数值求解一类线性积分-微分方程组,通过CAS小波逼近理论将积分-微分方程组离散化为代数方程组,最后利用数值算例验证数值求解方法的有效性.  相似文献   

16.
为了求解复杂的非线性代数方程组,将线性代数方程组的矩阵分裂法推广至非线性方程组,提出了映射分裂法。该方法将复杂的非线性方程组的求解转化为一系列较简单的方程组的迭代求解问题,降低了解题复杂度。给出了映射分裂法的收敛性分析理论。介绍了映射分裂法在电力系统分析领域的应用成果,其中包括在潮流计算、状态估计和全局电力系统仿真建模中的应用。算例表明,各种基于映射分裂法提出的实用算法计算性能良好,能满足电力系统在线分析的要求  相似文献   

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

18.
针对一类分解的刚性系统,提出了一类并行组合方法.该方法将系统分割与方法分割的并行化方法相结合,采用显式线性多步方法求解非刚性子系统,采用隐式线性多步方法求解刚性子系统.讨论了方法的相容阶、收敛性和数值稳定性.数值试验结果表明,该方法对于求解分解的刚性系统是可行的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号