关于椭圆型问题的多子域重叠型区域分解算法

用比较一般的有限元（包括众多非协调元）解二阶自共轭椭圆型问题的重叠型区域分解算法，本文证明只要离散格式满足一定的条件，该算法具有几何收敛性，同时详细讨论了子域划分、收敛因子、内含预处理器、网格参数之间的关系。     

新的L-矩阵线性方程组的预条件AOR迭代法

在预条件矩阵Pα=(I+Sα)和Pαβ=(I+Sαβ)的基础上提出一个新的预条件矩阵为P^αβ=(I+S^αβ)的预条件AOR迭代法,建立了新的预条件AOR迭代法与经典的AOR迭代法的比较定理,数值试验表明预条件AOR迭代法更为有效.     

线性系统的预条件GAOR迭代法

解决线性系统Ax=b时,给出预条件子I＋Sα的GAOR迭代法,对相应的预条件GAOR迭代法和基本GAOR迭代法的收敛速度进行了比较,得到了比较定理。最后给出数值例子验证了所得到的结论,推广了文[1]的相应结果。     

Z-矩阵的预条件块AOR(BAOR)迭代法(英文)

为求解线性方程组Ax=b,人们提出了许多预条件因子,并给出对应的预条件方法.给出两个新预条件因子,在系数矩阵为Z-矩阵的条件下,探讨对应预条件AOR迭代法的收敛性质和收敛速度.最后,依据给出数值算例,验证所得定理.     

求解对称正定线性代数方程组的一个代数预处理器

给出一种代数预处理器的构造方法, 并用Weyl不等式对该预处理器和分块对角预处理器进行理论分析. 理论分析和数值算例均表明, 所提出的预处理器优于分块对角预处理器.     

解泊松方程的快速预处理共轭梯度法

为了满足电子技术中电磁问题求解器的工程需求 ,通过分析泊松方程均匀差分离散所得模型问题的矩阵结构 ,提出了共轭梯度法的三角阵预处理器 .在用数值试验考察了其参数的特性后 ,给出了参数的经验估计方法 .实现了带参数的三角预处理器共轭梯度法求解器 .实例表明 ,该算法比常规共轭梯度法和超松弛法具有更低的计算复杂度 ,而它们存储复杂度相同 .不仅所实现的求解器具有实用价值 ,而且所给出的预处理构造技术具有进一步发展的余地 .     

高次有限元方程的一种并行预条件子

偏微分方程(PDEs)是大规模科学工程计算与数值仿真中的基本数学模型,有限元方法是数值求解偏微分方程的一类重要的离散化方法,高次有限元又是其中的一类常用有限元。针对一类基本的PDE模型(Poission方程)的高次有限元方程,设计了一种基于辅助变分问题的并行预条件子,并从理论上严格证明了该预条件子的条件数的一致有界性,数值实验验证了理论结果的正确性及相应预条件共轭梯度(PCG)法的高效性和鲁棒性。     

关于CFIE-MLFMA算法的一类预条件方法

研究了多层快速多极子算法(MLFMA)的预条件加速技术.利用MLFMA的近场矩阵的结构特征,先将其分裂为对角块阵、不完全下三角块阵和不完全上三角块阵,再将对角块作LU分解,就可以构造出一系列的预条件阵DILU.与不用预条件或只用对角块预条件相比,这些预条件阵能大幅度地减少迭代次数,节省计算时间.一部分预条件阵不会增加存储量,而另外一部分只增加很少的存储量.文中给出的数值算例比较了几种不同预条件阵的优缺点,也验证了这些预条件加速方法的正确性和有效性.     

A PRECONDITIONER FOR THREE－DIMENSIONAL DOMAIN DECOMPOSITION METHODS WITH LAGRANGE MULTIPLIERS

In this paper we consider domain decomposition methods for three-dimensional elliptic problems with Lagrange multipliers, and construct a kind of simple preconditioner for the corresponding interface equation. It will be shown that condition number of the resulting preconditioned interface matrix is almost optimal.