变分不等式的二次插值多水平预处理共轭梯度法

摘要

讨论了由障碍问题所描述的一类变分不等式.在多水平预处理共轭梯度法的基础上,考虑在内迭代中采用二次插值算子,由此构造了一个新的多水平预条件子.证明了在新的预条件子作用下,线性辅助问题中的迭代矩阵的条件数仅为O(l2),远小于节点基下的迭代矩阵的条件数O(h-2).