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

30 1 Vol.30,No. 1 2010 2 Journal of Gui lin University of El ectron ic Technology Feb. 2010 X 1 1 2 王兴旺, 李郴良, 李 明 ( 1. 桂林电子科技大学 数学与计算科学学院, 广西 桂林　541004; 2. 红河学院数学学院, 云南 蒙自　661100) : , , , 2 - 2 O(l ) ,O(h ) : ; ; ; ; : O241.6: A: 1673-808X(2010) 01-0081-05 - Mul tilevel preconditioned CG Iteration based on quadri c i nterpol ation for variational inequalities 1 1 2 Wang Xing ang , Li Chenliang , Li Ming ( 1. College of M athematics and Computing Science, Guilin University of Electronics Technology,Guilin 541004, China; 2. Department of Mathematics Honghe University Mengzi, , 661100, China) Abstract : A kind of variational inequalities hich describes obstacle problem is considered. Based on multilevel - , preconditioned cg iteration a ne multilevel preconditioner is constructed in inner iteration by using quadric interpolation operator, and proof that under the action of the ne preconditioner, the condition number of iterative 2 - 2 matrix hich come from linear auxiliary problem only is O( l ) ,much less than the condition number O( h ) of iterative matrix hich based on node basis. Key words :obstacle problem; variational inequalities; multilevel p