解大型线性方程组的一种算法——循环记忆法

在生产实践和科学实验中常会迂到求解大型线性方程组的问题。利用计算机求解时无疑要借助于外存储器。本文给出了线性方程组(非稀疏的)数据在外存中存储的一种数据结构,提出了使用高斯—约当法解大型线性方程组的一种切实可行的算法,即循环记忆法,从而解决了求解大型线性方程组如何使用外存的问题。     

求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法

基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法 .理论表明该方法收敛到相容线性方程组的最小范数解,而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.     

求解电磁场有限元-边界元方程组的有效方法

提出了一种求解电磁场有限元-边界元混合法所生成的线性方程组的有效方法--内观法结合多波前法.由于该线性方程组的系数是一个部分稀疏部分满填充的矩阵,为了加速求解,应用内观法将系数矩阵分为2块,一块是有限元法形成的稀疏矩阵,另一块是边界元法生成的满阵,然后用多波前法求解稀疏矩阵方程,用高斯-约当消去法解满阵方程.采用该方法,计算了二维多层介质柱体的雷达散射截面.计算结果表明,该方法的计算效率远远高于传统的高斯法.     

预处理Hermitian和skew-Hermitian分裂迭代法

对于系数矩阵为大型稀疏非Hermitian正定线性方程组,白中治、Golub和Ng提出了Hermitian和skew-Hermitian分裂迭代法(HSS).该论文提出一种预处理Hermitian和skew-Hermitian分裂迭代法(PHSS).理论分析该法收敛于线性方程组的唯一解.     

浅谈线性方程组的迭代求解

求解大型稀疏线性方程组的迭代法不仅是数值代数理论部分的主要内容,也是求解实际问题的重要方法.针对3种典型的求解大型稀疏线性方程组的迭代法,即Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法,通过实际算例验证并分析了它们的计算速度和效率,为学习和使用迭代法求解线性方程组的学生及工程人员更好地理解和运用迭代法提供了参考和铺垫.     

求解拟五对角线性方程组的两参数法

针对拟五对角线性方程组的特点,选择最后两个未知量Xn-1和Xn作为参数(两参数法),将它们代入其他n-2个方程中,从而将原方程组的求解问题转化为求解3个五对角线性方程组.然后再求出参数Xn-1和Xn,最终求出全部解向量.由于算法的主要运算是运用追赶法求解五对角线性方程组,具有较好的数值稳定性.数据实验表明,与四参数算法...     

求解复对称线性方程组的两参数修正HSS方法

基于修正的HSS(MHSS)迭代方法,运用双参数加速技术去求解大型稀疏复对称线性方程组,从两个方面证明了该方法的收敛性并且在理论中给出了最优的参数选择,数值实验验证了该方法的有效性.将两个例子与MHSS迭代方法进行比较,表明该方法在收敛速度和稳定性上都优于MHSS方法,对于提高计算效率和解决实际问题具有重要意义,为求解大规模稀疏复对称线性方程组提供了一种新的思路.     

用改进的界限法求解大型稀疏线性方程组

在求解大型稀疏线性方程组中,基于索引信息界限思想,本文提出一个新的数据结构,以非零元同等数量索引信息压缩存储稀疏系数矩阵。除每行第一个非零元存入一个界限信息外,其他非零元均只存入相应列标。矩阵的压缩还原过程仅需执行O(n)次加减运算.消元过程还运用存储复盖技术,从而进一步大幅度降低存储量,提高运算速度。该法已编制标准过程并以实例上机通过。     

PCG法的理论解释及在结构分析中的应用

以雅可比共轭梯度法为例,根据盖尔定理,从理论上证明了预处理共轭梯度法在一定条件下会加速,并给出了加速条件.通过预处理技术导出大型稀疏矩阵广义特征值问题求解的一种新加速方法,可提高计算的效率和稳定性.算例结果表明,对于求解大型稀疏线性方程组问题,预处理共轭梯度法及本文特征值新加速方法较传统方法更有优势.     

迭代法解线性方程组的收敛性比较

迭代法是解线性方程组的一个重要的实用方法,特别是适用于求解在实际中大量出现的系数矩阵为稀疏阵的大型线性方程组,而Matlab程序能够提高实际计算的能力和计算的速度。用Matlab程序来实现解线性方程组Jacobi的迭代和Gauaa-Seidel迭代,特别给出一种新的迭代方法的Matlab程序,并对这3种迭代法收敛条件及收敛速度做出比较。     

一类含小参数系数阵的二阶方程组边值问题的奇摄动方法

本文对一类含有小参数系数阵的二阶微分方程组(线性系统)的边值问题(1)、(2),用复合展开法获得了它的一致有效展开式表示的解。     

有侧移的矩形刚架整体刚度矩阵的集成技巧

通过具体实例，介绍了矩形刚架整体刚度矩阵的集成技巧，为矩阵位移法求解矩形刚架的各种计算，提供了分析思路。     

二维复常系数线性微分系统的通解公式

先提出一个引理．同时证明这个引理．然后利用此引理并借助文《复系数复数方程的求根及复系数微分方程的通解公式》中的6个定理．具体给出了三类二维复常系数线性微分系统的通解公式．     

非均质地基弹性薄板分析的Green函数法

本文对非均质地基弹性薄板的静力、自由振动和动态响应进行了详细的研究。在静力和动力分析中统一应用薄板静力弯曲的奇性控制方程的基本解作为其 Green 函数,避免应用复杂的动力问题基本解,使动力分析大为简化。本方法是一种特殊的边界元法。它不须计算奇异积分,能分析具有任意边界形状和任意边界条件的非均质地基弹性薄板,还能方便地分析单点或多点支承板以及连续板。算例表明本方法兼具计算量小而精度高等优点。     

离散大系统周期解的存在性

本文的目的在于综合运用比较原理和李雅普诺夫函数分解法来讨论离散大系统周期解的存在性问题.首先改进了文[2]中的一个充分条件(Th1).主要结果是分别运用标量和向量李雅普诺夫函数分解法给出了离散大系统(3.1)的T-周期的存在性的充分条件(Th2.Th 3.).作为标量法的例子考虑线性离散大系统(ρ),得到了(ρ)存在T一周期解的较文[7]更简单的条件(Th4.).     

求解流体动压滑动轴承中压力分布的局域差分法

本文参考了文献[1],采用局部区域差分法计算了360°径向圆柱轴承的压力分布,得出了相应的轴承承载能力、流量和摩擦阻力,并与代换差分法的计算结果进行了比较.     

Griffith裂纹积分变换解法中对偶积分方程的简单解法—形式函数待定法

本文在Abel积分方程法解Griffith裂纹问题对偶积分方程的基础上,提出了求解这种对偶积分方程的一种简单方法即形式函数待定法。     

一类线性周期系统的稳定性准则

考虑一类含小参数的线性周期系统利用Ｐｏｉｎｃａｒｅ映射给出零解稳定性的判别方法。     

复印技术中磁辊磁场的仿真

本文论述用积分方程法计算复印机磁辊磁场的分布，引入了磁场耦合系数并考虑磁性材料的各向异性，从磁场基本方程出发推导了磁位的积分解式。计算结果与实测的磁场数值符合较好。本文方法可用于磁辊生产中控制加工、装配尺寸误差及材料磁性离散度等影响质量的因素。