首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
线性代数方程组的通用性迭代解法   总被引:21,自引:18,他引:3  
分析行处理法用于求解线性代数方程组的通用性,以及给出根据行处理法收敛状态判断线性代数方程组解的性态的方法.  相似文献   

2.
给出了利用线性代数方程组的行处理法求解三对角线性代数方程组的C语言程序实现方法.  相似文献   

3.
解三对角线性代数方程组的并行算法   总被引:1,自引:0,他引:1  
对求解三对角线性代数方程组的问题,采用了E-O技术,将传统的串行方法并行化,得到一种求解三对角线性代数方程组的并行算法.并举例在计算机上模拟实现  相似文献   

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

5.
本文提出求解线性代数方程组的单纯形方法,即将所给线性代数方程组转化成为一个非负右端项和非负变量的特殊方程组,进而构造一个规范形式的标准线性规划问题,然后采用单纯形方法求解这个线性规划问题。如果这个线性规划问题的目标函数的最优值为零,则可求出这个线性代数方程组的基础解系,如果这个线性规则问题的目标函数的最优值不是零,则这个线性代数方程组无解。  相似文献   

6.
利用格拉姆-施密特(Gram-Schmidt)正交化方法、行处理法贪心方法和分治策略给出一种求解任意线性代数方程组的并行数值方法,证明该方法对任意的相容性线性代数方程组收敛,分析其计算复杂度和数值稳定性,探讨其在线性代数方程组消息传递并行算法研究中的应用前景。  相似文献   

7.
同伦扰动方法主要用于建造一迭代方法来求解系统的非线性代数方程组.讨论了如何把辅助函数引用到同伦扰动方法上来求解非线性代数方程组,并得到一些更有效的迭代方法.  相似文献   

8.
线性方程组大数法快速并行解法   总被引:5,自引:2,他引:5  
利用Schmidt正交规范化方法和分治策略,给出了一个求解含部分已定值变量的任意线性代数方程组的快速并行迭代解法,分析了解法的收敛性和计算复杂度,探讨了解法的内在并行性及其对应的消息传递并行算法的设计方法.  相似文献   

9.
线性代数方程组正交化行处理法   总被引:22,自引:11,他引:11  
给出一种结合正交化方法和行处理法求解n阶非奇异线性代数方程组的计算方法.该方法经n次迭代后必收敛至理论上的精确解,且该方法对求解病态方程组有效  相似文献   

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

11.
论文研究了凸二次最优控制问题的半离散有限元法,其中状态和对偶状态量分别用标准线性有限元离散,而控制量用分段常数逼近.作者证明了控制量的适当插值和控制量的有限元逼近具有h2阶超收敛性性质.  相似文献   

12.
本文采用节点导纳矩阵表示的故障诊断方程,给出了线性有源网络节点故障定位算法,该方法避免了不必要的运算。整个节点故障定位过程中只需讨论双图公共生成树是否存在,并对此问题提出了新的判断方法,当算法不能对故障唯一定位时,仍有可能给出故障区域。该算法用FORTRAN语言编制成程序在IBM-PC微型机上进行了验证。  相似文献   

13.
针对无穷区间随机线性二次最优控制问题对应的随机代数Riccati方程提出了线性迭代解法.算法中得到Liapunov线性代数方程解的序列,该序列收敛于随机Riccati代数方程的解.已有的理论算法针对该SARE得到的是非线性的常规Riccati代数方程解的序列,而通常每一次运用经典的Kleinman迭代方法求解常规Riccati代数方程,都是反复迭代求解Lia-punov线性代数方程的过程.这就使得本文算法相较于已有理论算法在针对特定类型SARE时,具有较好的性能.  相似文献   

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

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

16.
约束机械系统动力学的一类完全解耦方法   总被引:2,自引:1,他引:1  
针对约束机械系统动力学分析所要处理的微分-代数方程组,先将其转化为基于隐式线性多步法的超定微分-代数方程组形式,然后采用一种微分流形的“投影”技术消除超定性,再对变化后的微分-代数方程组按照位置,速度,加速度的顺序进行解耦,化为线性方且的求解序列,从而得到一类完全解耦算法,算法可用于处理刚性问题,无需预估式,具有较高的效率,算例证明了该算法的有效性。  相似文献   

17.
BP神经网络算法探讨   总被引:2,自引:0,他引:2  
BP神经网络算法是在BP神经网络现有算法的基础上提出的,是通过任意选定一组权值,将给定的目标输出直接作为线性方程的代数和来建立线性方程组,解得待求权,不存在传统方法的局部极小及收敛速度慢的问题,且更易理解。  相似文献   

18.
为了探寻线性非奇异盲信号混叠的不同分离算法有不同分离矩阵的原因,在改进的盲信号分离模型下,证明了一个理论结果:如果不考虑线性比例缩放,仅考虑旋转因素,分离矩阵的确切数目是源信号个数的阶乘.文中利用代数理论和二阶统计量方法,提出了通过求解二次非线性代数方程组来得到分离矩阵的算法,同时介绍了一种利用矩阵变换的分离矩阵求解方法.仿真结果证实了理论分析的正确性.  相似文献   

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

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