L^2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID （EXCMG）

Based on an asymptotic expansion of finite element, an extrapolation cascadic multigrid method （EXCMG） is proposed, in which the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of multiple grids, both superconvergence error in H^1-norm and the optimal error in l2-norm are analyzed. The numerical experiment shows the advantage of EXCMG in comparison with CMG.     

二次Lagrangian有限元方程的几何多重网格法

为了构造快速求解二次Lagrangian有限元方程的几何多重网格法,在选择二次Lagrangian有限元空间和一系列线性Lagrangian有限元空间分别作为最细网格层和其余粗网格层以及构造一种新限制算子的基础上,提出了一种新的几何多重网格法,并对它的计算量进行了估计.数值实验结果,与通常的几何多重网格法和AMG01法相比,表明了新算法计算量少且稳健性强.     

线性互补问题的并行多分裂松弛迭代算法

运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到一类求解线性互补问题的高效数值算法．当问题的系数矩阵为对角元为正的H-矩阵或对称半正定矩阵时,证明了算法的全局收敛性；该算法与已有算法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题．数值试验的结果说明了算法的有效性．     

求解二次Lagrangian有限元方程的代数两水平方法

基于矩阵图集的粗化算法,构造一种新的插值算子,提出了瀑布型代数两重网格法;然后结合部分几何信息,提出了求解二次Lagrangian有限元方程的代数两水平方法.数值实验表明该算法稳健性强、计算量更少.     

求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法

针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题，本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组，然后选取Strang或T.Chan循环矩阵作为预优矩阵，利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明，该方法是高效可行的.     

基于超收敛和外推方法的一类新的瀑布型多重网格方法

本文运用有限元超收敛理论和外推技巧提出了一类求解椭圆型方程的新的瀑布型多重网格方法(ACMG).数值结果表明新方法具有超收敛性.     

解含非线线源项的变分不等式的加性广义Schwartz算法

１引言近年来,变分不等式区域分解算法取得了许多成果,就线性算子变分不等式而言,读者可参见［１］、［２］、［３］等参考文献中关于重叠型的Ｓｃｈｗａｒｔｚ算法的分析以及文献［４］中关于非重叠型的Ｓｃｈｗａｒｔｚ算法的讨论,就非线性算子变分不等式而言,读者可参见文献〔５〕、［６］、［７］中的有关结果．最近,在文献［８］中针对线性变分不等式问题,提出了一种加性广义Ｓｃｈｗａｒｔｚ算法,其数值算例表明,这种算法可通过调节参数从而使算法的收敛速度大大加快,较经典的加性和乘性Ｓｃｈｗａｒｔｚ算法,具有明显的数…     

解含非线性源项的变分不等式问题的非重叠区域分解法

１．引言 近十几年来,变分不等式区域分解算法方面的研究取得了很多成果．特别是重叠型区域分解法方面的研究更是硕果累累,读者可参阅［１－８］等文献．而非重叠型区域分解法方面的研究目前相关结论不多,只有文献［９］针对线性算子单障碍问题提出了一类多子域非重叠区域分解算法（该方法的基本思想来自于工程中早已运用的子结构法）,证明了它的收敛性,并给出了收敛速度分析． 本文将针对含非线性源项的变分不等式问题提出一类多子域非重叠区域分解算法,并给出其收敛性和收敛速度分析． ２．问题及其有限元逼近 设ｎ为ＲＺ中有界凸多…     

非对称线性互补问题的并行二级多分裂迭代法

提出了求解非对称线性互补问题的并行二级多分裂迭代算法,并证明了该算法的收敛性,最后通过数值实验验证了算法的有效性和可行性.