Additive Schwarz algorithm for the nonlinear complementarity problem with M-function

被引：6

作者：

Jiang, Ying-Jun ^{[1
]}

Zeng, Jin-Ping

机构：

[1] ChangSha Univ Sci & Technol, Dept Math & Comp Sci, Changsha 410076, Peoples R China

[2] Hunan Univ, Coll Math & Econometr, Changsha 410082, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 190卷 / 02期

基金：

中国国家自然科学基金;

关键词：

additive Schwarz algorithm; M-function; nonlinear complementarity problem; monotone convergence; weighted max-norm;

D O I：

10.1016/j.amc.2006.10.062

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, an additive Schwarz algorithm is considered for solving the finite-dimensional nonlinear complementarity problem with M-function. The monotone convergence of the algorithm is obtained with special choices of initial values. Moreover, the weighted max-norm bound is obtained for the iterative errors. (c) 2006 Published by Elsevier Inc.

引用

页码：1007 / 1019

页数：13

共 50 条

[31] Schwarz algorithm for nonlinear generalized Schrodinger systems - Complete discrete problem
He, QM
Kang, LS
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1996, 59 (3-4) : 209 - 225
[32] A parallel algorithm for the linear complementarity problem with an M-matrix
Li, L
PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1312 - 1316
[33] Newton-Krylov-Schwarz algorithm for complementarity problems
He, Xia-Hui
Li, Qing-Guo
Yang, Hai-Jian
Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2010, 37 (12): : 90 - 92
[34] PHASE REFINEMENT ACCORDING TO THE M-FUNCTION METHOD
ENGEL, P
ZEITSCHRIFT FUR KRISTALLOGRAPHIE, 1981, 156 (1-2): : 35 - 36
[35] A new merit function for nonlinear complementarity problems and a related algorithm
Facchinei, F
Soares, J
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) : 225 - 247
[36] The computation of the Titchmarsh-Weyl m-function
Brown, BM
Evans, WD
SPECTRAL THEORY AND COMPUTATIONAL METHODS OF STURM-LIOUVILLE PROBLEMS, 1997, 191 : 197 - 210
[37] A new smoothing-type algorithm for nonlinear weighted complementarity problem
Ziyu Liu
Jingyong Tang
Journal of Applied Mathematics and Computing, 2020, 64 : 215 - 226
[38] On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm
Yamashita, N
Dan, H
Fukushima, M
MATHEMATICAL PROGRAMMING, 2004, 99 (02) : 377 - 397
[39] Surgery of Graphs: M-Function and Spectral Gap
Kurasov, P.
ACTA PHYSICA POLONICA A, 2017, 132 (06) : 1666 - 1671
[40] ASYMPTOTICS OF THE TITCHMARSH-WELY M-FUNCTION
DANIELYAN, AA
LEVITAN, BM
VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1988, (03): : 9 - 14

← 1 2 3 4 5 →