Two-level additive Schwarz algorithms for nonlinear complementarity problem with an M-function

被引：8
|
作者：
Xu, Hongru [1 ]
Zeng, Jinping [2 ,3 ]
Sun, Zhe [2 ]
机构：
[1] Jiaying Univ, Coll Math, Meizhou 514015, Guangdong, Peoples R China
[2] Hunan Univ, Inst Appl Math, Changsha 410082, Hunan, Peoples R China
[3] Dongguan Univ Technol, Coll Software, Dongguan 523808, Guangdong, Peoples R China
来源：
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2010年 / 17卷 / 04期
关键词：
nonlinear complementarity problem; M-function; two-level; additive Schwarz algorithm; DOMAIN DECOMPOSITION METHOD; NEWTON METHODS; SEMISMOOTH; CONVERGENCE;
D O I：
10.1002/nla.650
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Nonlinear complementarity problem (NCP) is a wide class of problems. In this paper, some two-level additive Schwarz algorithms for NCPs with an M-function are developed and analyzed. The algorithms are proved to be convergent monotonically and can reach the solution of the problem within finite steps. They may also offer a possibility of making use of fast nonlinear solvers for solving the subproblems involved in the algorithms. Some preliminary numerical results are reported. Copyright (C) 2009 John Wiley & Sons, Ltd.
引用
收藏
页码：599 / 613
页数：15
相关论文
共 50 条
12345