Restricted Additive Schwarz Method for Nonlinear Complementarity Problem with an M-Function

被引：0

作者：

Xu, Hongru ^{[1
]}

Huang, Kekun ^{[1
]}

Xie, Shuilian ^{[1
]}

机构：

[1] Jiaying Univ, Sch Math, Meizhou 514015, Guangdong, Peoples R China

来源：

COMPUTER SCIENCE FOR ENVIRONMENTAL ENGINEERING AND ECOINFORMATICS, PT 1 | 2011年 / 158卷

关键词：

Nonlinear Complementarily Problem; M; -function; Restricted Additive Schwarz Method; WEIGHTED MAX NORMS; CONVERGENCE;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Nonlinear complementarily problem (NCP) is a kind of very important problem. This kind of problem can be arisen from some complicated free boundary problem and other mathematical programming problem. In this paper, numerical solution of NCP with an M -function is considered. A new variant Schwarz method called restricted additive Schwarz method (RAS) is presented. Compared to classical additive Schwarz method, this method has many advantages, such as it reduces communication time while maintaining the most desirable used in practice. Some preliminary numerical results are reported. As we can see from the preliminary numerical results, the restricted additive Schwarz method spends less CPU time and needs fewer iteration numbers then classical additive Schwarz method and PSOR.

引用

页码：46 / 50

页数：5

共 6 条

[1] On the convergence of the multisplitting methods for the linear complementarity problem [J].

Bai, ZZ .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :67-78

[2] Restricted additive Schwarz preconditioners with harmonic overlap for symmetric positive definite linear systems [J].

Cai, XC ;

Dryja, M ;

Sarkis, M .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2003, 41 (04) :1209-1231

[3] A restricted additive Schwarz preconditioner for general sparse linear systems [J].

Cai, XC ;

Sarkis, M .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (02) :792-797

[4] Weighted max norms, splittings, and overlapping additive Schwarz iterations [J].

Frommer, A ;

Szyld, DB .

NUMERISCHE MATHEMATIK, 1999, 83 (02) :259-278

[5] An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms [J].

Frommer, A ;

Szyld, DB .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2001, 39 (02) :463-479

[6] Two-level additive Schwarz algorithms for nonlinear complementarity problem with an M-function [J].

Xu, Hongru ;

Zeng, Jinping ;

Sun, Zhe .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (04) :599-613

← 1 →