Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations

被引：60
作者：
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
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2019年 / 181卷 / 01期
基金：
中国国家自然科学基金;
关键词：
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 条
[1]   Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi ;
Zhang, Li-Li .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439
[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 HSS-based iteration methods for weakly nonlinear systems [J].
Bai, Zhong-Zhi ;
Yang, Xi .
APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) :2923-2936
[4]   On the global convergence of the inexact semi-smooth Newton method for absolute value equation [J].
Bello Cruz, J. Y. ;
Ferreira, O. P. ;
Prudente, L. F. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 65 (01) :93-108
[5]   A globally and quadratically convergent method for absolute value equations [J].
Caccetta, Louis ;
Qu, Biao ;
Zhou, Guanglu .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 48 (01) :45-58
[6]  
Cottle R. W., 2009, LINEAR COMPLEMENTARI
[7]   A modified modulus method for symmetric positive-definite linear complementarity problems [J].
Dong, Jun-Liang ;
Jiang, Mei-Qun .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (02) :129-143
[8]   CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].
FROMMER, A ;
MAYER, G .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152
[9]  
Golub G.H., 2009, Matrix Computations, Vthird
[10]   On Generalized Traub's Method for Absolute Value Equations [J].
Haghani, Farhad Khaksar .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) :619-625
1234