非线性互补问题的多分裂加性Schwarz迭代算法  

A MULTISPLITTING AND ADDITIVE SCHWARZ ITERATION SCHEME FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS

作　　者：李郴良[1] 曾金平[1] 

机构地区：[1]湖南大学应用数学与计量经济学院

出　　处：《数值计算与计算机应用》2003年第4期268-275,共8页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金(10071017);广西自然科学基金(0135007);桂林青年基金(Z200009)

摘　　要：§1.引言 非线性互补问题在科学与工程中有着广泛的应用,因此研究求解非线性互补问题的高效数值算法是非常必要的.迄今为止,人们已给出了许多各种各样的Schwarz迭代算法用来求解变分不等式和互补问题[1-7,11].这些方法都适合并行计算,而且计算效果也不错.In this paper we consider a multisplitting and additive Schwarz iteration method for solving the finite dimensional nonlinear complementarity problems. We establish monotone convergence of the scheme and estimate weighted max-norm bounds for iteration errors with using the concept of M-splitting. Numerical experiment results demonstrate that the algorithm is efficient and reliable.

关 键 词：多分裂加性 Schwarz迭代算法 非线性互补问题 数值算法 变分不等式 全局收敛性 

分 类 号：O241[理学—计算数学]