求解多右端对称线性方程组的一种极小向后扰动块方法

文章研究求解多右端对称线性方程组AX=B的数值方法,考虑在利用块Lanczos方法求解多右端对称线性方程组的过程中,采用极小向后扰动范数作为算法终止的判定条件,提出求解多右端对称线性方程组的极小向后扰动块Lanczos方法,并通过理论分析和数值实验讨论了算法的有效性。     

一个自适应预处理的CRS算法

共轭残量平方算法（CRS）是最近提出求解大型稀疏非对称线性方程组的一个有效Krylov子空间方法。然而,在一些实际问题中CRS算法常常收敛不规则、很慢、甚至停滞。为解决此问题,提出一个自适应预处理技术,该技术由CRS算法的迭代过程中嵌入几步GMRES（m）迭代构造而成,最后,数值验证新算法的有效性。     

带收缩的MINRES种子投影方法

研究实对称线性方程组AX=B的数值解法。种子投影方法是求解线性方程组的一种常见方法,但是当系数矩阵为对称矩阵时,种子投影方法的有效性往往会降低。考虑把收缩技术和种子投影方法相结合,提出求解实对称线性方程组的收缩MINRES种子投影方法,并分析算法的残量。数值实验结果表明新方法是有效的。     

求解鞍点问题的块松弛型预条件子

为了提高krylov子空间方法求解大型稀疏鞍点问题的收敛速度,基于系数矩阵的块松弛型迭代分裂,提出了块松弛型预条件子,给出了预处理后系数矩阵的特征值分布和相应的最小多项式.该预条件子需要选择一个预处理矩阵和2个待定参数.数值实例证明:适当选取预条件矩阵和待定参数,相应的预处理krylov子空间方法较未预处理的方法或块超松弛型迭代方法具有快得多的收敛速度.     

TV-Allen-Cahn模型进行图像分割的改进对偶算法(英文)

提出了一种改进的对偶算法解TV-Allen-Cahn模型的一个子问题,该算法能克服TV-Allen-Cahn模型不可微性引起的数值求解困难.利用局部傅里叶分析法分析了求解子问题的Chambolle对偶迭代和一种修改迭代格式的收敛速度.最后,通过数值实验进行验证.     

线性方程组并行迭代解法的新思路

针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。     

变预处理子SOR-双共轭残量法

研究了大规模稀疏线性方程组的预条件迭代求解算法。结合Krylov子空间方法和SOR迭代,给出了一个新的求解算法,即变预处理子SOR-双共轭残量法,同时给出了算法的收敛性分析。数值实验显示了算法的快速收敛性。     

求解对角占有线性方程组的一种有效算法

针对线性方程组的求解,通过引入参数矩阵,提出一种求解线性方程组的迭代方法。为保证算法的收敛性,使迭代矩阵的无穷范数最小,确定参数矩阵的参数,得到求解线性方程组的迭代格式,证明了算法求解对角占优线性方程组是收敛的。数值结果表明了算法的有效性。     

Landweber迭代正则化的加速

Landweber迭代法是求解大规模的不适定问题的一种有效方法,但其迭代序列收敛速度是相当慢.为了加快Landweber迭代收敛速度,将每一步Landweber迭代分解为矩阵计算和求解,对矩阵计算部分设计了一种快速迭代格式,并给出了相应的加速算法,通过数值实验验证了这种算法能够大大加快收敛速度,有效的减少计算量,解决了Landweber迭代正则化方法在实际应用中的障碍.     

解线性方程组的迭代方法研究

用求解线性方程组的多参数投影法推出Jacobi迭代法和Gauss-Seidel迭代法,并指出了松弛迭代法和Gauss-Seidel迭代法的内在联系.从最优化的观点分析了Jacobi迭代法收敛速度较慢的原因,即其下降矩阵与步长向量两者并非最优组合.并对Jacobi迭代法,Gauss-Seidel迭代法具有相当的收敛速度给出了合理的解释.     

GMRES（m）算法停滞情形的一种处理方法

GMRES (m)算法是解大型非对称线性方程组的常用算法 ,然而该算法在解方程组时 ,可能发生停滞。为了克服这一缺陷 ,文中提出了一种在GMRES (m)算法发生停滞时的处理方法     

具有适当参数的再开始的GMRES算法

求解大型非对称线性方程组的ＧＭＲＥＳ 算法通常使用再开始算法, 这样可以减少存储量以及正交化工作量。然而, 可以证明再开始的ＧＭＲＥＳ 算法： ＧＭＲＥＳ （ ｍ） , 有可能发生停滞, 这里ｍ 为某一固定的整数。为了克服这一缺陷, 给出一个具有适当参数 ｍ 的ＧＭＲＥＳ （ ｍ） 算法。     

A Discrete-type Continuation Regularization Method and its Application

ＡＤｉｓｃｒｅｔｅ－ｔｙｐｅＣｏｎｔｉｎｕａｔｉｏｎＲｅｇｕｌａｒｉｚａｔｉｏｎＭｅｔｈｏｄａｎｄｉｔｓＡｐｐｌｉｃａｔｉｏｎ￥（韩波）（游建华）（刘家琦）ＨＡＮＢｏ；ＹＯＵＪｉａｎｈｕａ；ＬＩＵＪｉａｑｉ（Ｄｅｐｔ．ｏｆＭａｔｈｅｍａｔｉｃｓ，Ｈａ...     

高阶边界元线性方程组的几种波前消元法

总结出三种求解边界元非对称系数矩阵线性方程组的波前消元法，将建立方程和消元逐行并行交错实现，由此节省了大量的计算机存储量和计算机时，使较大的计算问题容易得到解决．讨论了三种方法求解不同类型的较高阶边界元方程组的效率，并给出了工程连接结构（多子域结构）的实例．     

波前法在大型塑性成形有限元模拟中的应用

开发了用FORTRAN语言实现的波前法求解有限元线性化方程组的完整系统，并应用在形状复杂的带阻尼台叶片的精锻过程的三维有限元分析中对其进行了考核。结果表明，波前法在求解大型线性化方程组方面有着很大的优越性；所开发的系统主要适用于塑性加工过程大型三维有限元的高效率、高精度模拟分析。     

电磁场分析中大型稀疏方程组迭代解法的改进

针对电磁场数值分析中的大型稀疏对称线性方程组,尤其是求解棱边有限元法生成的奇异方程组,通过时谐涡流场实例计算,比较了目前文献中出现的各种预处理共轭梯度算法,提出了一种改进的预优处理的不完全乔列斯基分解共轭梯度算法,并得出了分别适用于节点有限元与棱边有限元离散方程组的最优预处理共轭梯度算法。最后对非对称方程组的求解进行了讨论。     

解线性代数方程组的二次PE方法和二次PEk方法

建立了求解系数矩阵为大型分块三对角矩阵的线性代数方程组的二次PE方法和二次PEk方法。对系数矩阵为Hermite正定矩阵的情形，通过研究迭代矩阵的拟三角分解与特征值表示，证明了二次PE方法和二次PE6方法的可解性和收敛性。     

“组合”因子表法在有限元法中的应用

本文在因子表法的基础上提出了有限元法中大型稀疏线性方程组求解的一种新方法——“组合”因子表法.该方法充分利用了有限元法中刚度矩阵或雅可比矩阵的稀疏性、对称性和正定性以及线性方程组多次求解的特点,降低了存贮容量,大大减少有限元法的求解时间.分析表明,本方法是有限元法中求解大型稀疏方程组一种颇为有效的直接求解方法.     

解线性方程组的一种新方法

提出一种求解线性方程组的快速Jacobi选代方法 ,该方法在通常的串行计算机上比Gauss -Seidel方法快 ,而且精度高 ,它对收敛慢的大型线性计算特别有效。     

弹性动力学方程的非重叠型边界元区域分解算法

采用Fourier积分变换将瞬态的弹性动力学方程变成稳态的椭圆型方程,在变换域内构造稳态方程的非重叠型边界元区域分解算法,然后采用数值方法进行求解。并给出了若干算例。