基于局部松弛和粗化策略的代数多重网格方法

受强振荡、间断系数和非均匀网格步长的影响,由偏微分方程离散所得的稀疏线性代数方程组的系数矩阵呈现多尺度性质,即同一行的非对角元素可相差几个数量级,使得经典代数多重网格(AMG)算法难以适应.本文提出一种新的AMG方法(LRC-AMG),基于强弱相邻关系分离某些具有特殊性质的点结成网格子块,仅在局部块内进行光滑和粗化,可有效地消除多尺度性对收敛速度的影响.数值实验在文中给出.

多值一般混合隐似平衡问题解的迭代算法

引入和研究了多值一般混合隐似平衡问题.运用辅助原则的技巧提出和分析了求解多值一般混合隐似平衡问题的预测校正迭代算法,并在较弱的条件下证明了算法的收敛性.

求解多值广义混合隐似平衡问题的迭代算法

引入和研究了一类新的多值广义混合隐似平衡问题,这类平衡问题包含了许多已知的广义混合隐似变分不等式问题和广义平衡问题作为特例,同时也引进了新概念局部松弛N-g-联合伪单调.运用辅助原理技巧提出和分析了求解这类多值广义混合隐似平衡问题的预测校正迭代算法.所提出算法的收敛性仅需要映射的连续性和局部松弛N-g-联合伪单调.

多值广义混合隐似平衡问题解的迭代算法(英文)

运用辅助原则的技巧提出了多值广义混合隐似平衡问题的预测校正迭代算法,并在一定条件下证明了算法的收敛性.

一类具有四元算子的广义混合隐拟平衡问题

引入和研究了一类具有四元算子的广义混合隐拟平衡问题.运用辅助原理技巧提出和分析了求解广义混合隐拟平衡问题的新的三步预测-校正迭代算法,并在较弱的条件下证明了该算法的收敛性.

弹性力学问题自适应有限元及其局部多重网格法

针对平面弹性力学问题,利用最新顶点二分法,设计了一种不需要标记振荡项和加密单元不需要满足"内节点"性质的自适应有限元法;利用自适应加密过程中每层网格上只有局部单元需要加密这一特性,设计了一种基于局部松弛的多重网格法。数值实验结果表明:该文设计的自适应有限元法具有一致收敛性和拟最优计算复杂度,基于局部松弛的多重网格法对求解弹性力学问题自适应网格下的有限元方程具有很好的计算效率和鲁棒性。

平面弹性问题的高次有限元离散系统的局部多重网格法

自适应算法的每一次加密过程中,只需要在旧网格中增加少数加密节点,从而使得基于相邻网格的有限元函数空间,仅有少数高次有限元基函数需要发生改变。利用这一特性,本文针对平面弹性问题的自适应高次有限元离散系统,设计了一种基于局部松弛的多重网格法,即在每一次迭代过程中,先对高次有限元分层基函数中最高次齐次部分进行一次对称Gauss-Seidal磨光,然后将残量方程投影到线性有限元空间,得到线性有限元离散系统,最后对该线性有限元离散系统进行一次局部磨光。数值实验表明该方法对求解自适应网格下的高次有限元方程具有鲁棒性。