On the SOR-like iteration method for solving absolute value equations

被引：58

作者：

Guo, Peng ^{[1
]}

Wu, Shi-Liang ^{[1
]}

Li, Cui-Xia ^{[1
]}

机构：

[1] Anyang Normal Univ, Sch Math & Stat, Anyang 455000, Henan, Peoples R China

来源：

APPLIED MATHEMATICS LETTERS | 2019年 / 97卷

关键词：

Absolute value equation; SOR-like method; Matrix splitting; Convergence analysis; GENERALIZED NEWTON METHOD;

D O I：

10.1016/j.aml.2019.03.033

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we further consider the SOR-like iteration method for solving absolute value equations. Some new convergence conditions are obtained from the involved iteration matrix of the SOR-like iteration method, which are different from the results by Ke and Ma (2017). Numerical experiments show that the SOR-like iteration method for solving absolute value equations is efficient and feasible. (C) 2019 Elsevier Ltd. All rights reserved.

引用

页码：107 / 113

页数：7

共 17 条

[1]

[Anonymous], 1971, ITERATIVE SOLUTION L

[2]

Cottle R.W., 1968, Linear Algebra Its Appl, V1, P103, DOI [DOI 10.1016/0024-3795(68)90052-9, 10.1016/0024-3795(68)90052-9]

[3]

Cottle RW, 1992, The linear complementarity problem

[4] A generalization of the Gauss-Seidel iteration method for solving absolute value equations [J].

Edalatpour, Vahid ;

Hezari, Davod ;

Salkuyeh, Davod Khojasteh .

APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 :156-167

[5] SOR-like methods for augmented systems [J].

Golub, GH ;

Wu, X ;

Yuan, JY .

BIT, 2001, 41 (01) :71-85

[6] SOR-like iteration method for solving absolute value equations [J].

Ke, Yi-Fen ;

Ma, Chang-Feng .

APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 :195-202

[7] A Preconditioned AOR Iterative Method for the Absolute Value Equations [J].

Li, Cui-Xia .

INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2017, 14 (02)

[8] A Modified Generalized Newton Method for Absolute Value Equations [J].

Li, Cui-Xia .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (03) :1055-1059

[9] Absolute value programming [J].

Mangasarian, O. L. .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 36 (01) :43-53

[10] Absolute value equations [J].

Mangasarian, O. L. ;

Meyer, R. R. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) :359-367

← 1 2 →