Newton-based matrix splitting method for generalized absolute value equation

被引：36

作者：

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 [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL ALGORITHMS, 2013, 62 (01) :59-77

[2] Modulus-based matrix splitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933

[3] 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

[4]

Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1

[5]

Bjorck A, 1996, Numerical Methods for Least Squares Problems

[6] Unified smoothing functions for absolute value equation associated with second-order cone [J].

Chieu Thanh Nguyen ;

Saheya, B. ;

Chang, Yu-Lin ;

Chen, Jein-Shan .

APPLIED NUMERICAL MATHEMATICS, 2019, 135 :206-227

[7]

Cottle RW., 1992, The Linear Complementarity Problem

[8] CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].

FROMMER, A ;

MAYER, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152

[9] ON ITERATIVE SOLUTION FOR LINEAR COMPLEMENTARITY PROBLEM WITH AN H+-MATRIX [J].

Hadjidimos, A. ;

Lapidakis, M. ;

Tzoumas, M. .

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 [J].

Han, DF .

APPLIED MATHEMATICS AND COMPUTATION, 2001, 118 (01) :73-82

← 1 2 3 4 →