Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations

被引:61
作者
Wang, An [1 ]
Cao, Yang [2 ]
Chen, Jing-Xian [3 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226019, Peoples R China
[2] Nantong Univ, Sch Transportat, Nantong 226019, Peoples R China
[3] Nantong Univ, Sch Business, Nantong 226019, Peoples R China
基金
中国国家自然科学基金;
关键词
Generalized absolute value equations; Newton method; Convergence; Differential function; LINEAR COMPLEMENTARITY; CONVERGENCE; ALGORITHM;
D O I
10.1007/s10957-018-1439-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, by separating the differential and the non-differential parts of the generalized absolute value equations, a class of modified Newton-type iteration methods are proposed. The modified Newton-type iteration method involves the well-known Picard iteration method as the special case. Convergence properties of the new iteration schemes are analyzed in detail. In particular, some specific sufficient conditions are presented for two special coefficient matrices. Finally, two numerical examples are given to illustrate the effectiveness of the proposed modified Newton-type iteration methods.
引用
收藏
页码:216 / 230
页数:15
相关论文
共 31 条
[21]   On equivalent reformulations for absolute value equations [J].
Prokopyev, Oleg .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 44 (03) :363-372
[22]   A theorem of the alternatives for the equation Ax+B|x|=b [J].
Rohn, J .
LINEAR & MULTILINEAR ALGEBRA, 2004, 52 (06) :421-426
[23]   An iterative method for solving absolute value equations and sufficient conditions for unique solvability [J].
Rohn, Jiri ;
Hooshyarbakhsh, Vahideh ;
Farhadsefat, Raena .
OPTIMIZATION LETTERS, 2014, 8 (01) :35-44
[24]  
Rohn J, 2009, ELECTRON J LINEAR AL, V18, P589
[25]   On unique solvability of the absolute value equation [J].
Rohn, Jiri .
OPTIMIZATION LETTERS, 2009, 3 (04) :603-606
[26]   The Picard-HSS iteration method for absolute value equations [J].
Salkuyeh, Davod Khojasteh .
OPTIMIZATION LETTERS, 2014, 8 (08) :2191-2202
[27]   On the modulus algorithm for the linear complementarity problem [J].
Schäfer, U .
OPERATIONS RESEARCH LETTERS, 2004, 32 (04) :350-354
[28]   The unique solution of the absolute value equations [J].
Wu, Shi-Liang ;
Li, Cui-Xia .
APPLIED MATHEMATICS LETTERS, 2018, 76 :195-200
[29]   On the Unique Solvability of the Absolute Value Equation [J].
Wu, Shi-Liang ;
Guo, Peng .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) :705-712
[30]   On developing a stable and quadratic convergent method for solving absolute value equation [J].
Zainali, Nahid ;
Lotfi, Taher .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 :742-747