Newton-based matrix splitting method for generalized absolute value equation

被引：32

作者：

Zhou, Hong-Yu ^{[1
]}

Wu, Shi-Liang ^{[2
]}

Li, Cui-Xia ^{[2
]}

机构：

[1] Anyang Normal Univ, Sch Comp & Informat Engn, Anyang 455000, Henan, Peoples R China

[2] Yunnan Normal Univ, Sch Math, Kunming 650500, Yunnan, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2021年 / 394卷

基金：

中国国家自然科学基金;

关键词：

Newton method; Matrix splitting; Generalized absolute value equation; LINEAR COMPLEMENTARITY-PROBLEM; ITERATION METHODS; CONVERGENCE;

D O I：

10.1016/j.cam.2021.113578

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, based on the previous published work by Wang et al. (2019), by using the matrix splitting technique, Newton-based matrix splitting iterative method is established to solve the generalized absolute value equation. The proposed method not only covers the above modified Newton-type iterative method, but also generates some relaxation versions. Some convergence conditions of the proposed method with some special coefficient matrices are presented. The effectiveness and feasibility of the proposed method are confirmed by some numerical experiments. (C) 2021 Elsevier B.V. All rights reserved.

引用

页数：15

共 35 条

[1] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
Zhang, Li-Li
[J]. NUMERICAL ALGORITHMS, 2013, 62 (01) : 59 - 77
[2] Modulus-based matrix splitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) : 917 - 933
[3] On the convergence of the multisplitting methods for the linear complementarity problem
Bai, ZZ
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) : 67 - 78
[4] Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1
[5] Bjorck A, 1996, NUMERICAL METHODS LE, DOI DOI 10.1137/1.9781611971484
[6] Unified smoothing functions for absolute value equation associated with second-order cone
Chieu Thanh Nguyen
Saheya, B.
Chang, Yu-Lin
Chen, Jein-Shan
[J]. APPLIED NUMERICAL MATHEMATICS, 2019, 135 : 206 - 227
[7] Cottle R.W., 1992, The Linear Complementarity Problem
[8] CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS
FROMMER, A
MAYER, G
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 : 141 - 152
[9] ON ITERATIVE SOLUTION FOR LINEAR COMPLEMENTARITY PROBLEM WITH AN H+-MATRIX
Hadjidimos, A.
Lapidakis, M.
Tzoumas, M.
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (01) : 97 - 110
[10] The majorant method and convergence for solving nondifferentiable equations in Banach space
Han, DF
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2001, 118 (01) : 73 - 82

← 1 2 3 4 →