Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations

被引:56
作者
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 条
  • [1] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    Zhang, Li-Li
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) : 425 - 439
  • [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 HSS-based iteration methods for weakly nonlinear systems
    Bai, Zhong-Zhi
    Yang, Xi
    [J]. APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) : 2923 - 2936
  • [4] On the global convergence of the inexact semi-smooth Newton method for absolute value equation
    Bello Cruz, J. Y.
    Ferreira, O. P.
    Prudente, L. F.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 65 (01) : 93 - 108
  • [5] A globally and quadratically convergent method for absolute value equations
    Caccetta, Louis
    Qu, Biao
    Zhou, Guanglu
    [J]. 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
    Dong, Jun-Liang
    Jiang, Mei-Qun
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (02) : 129 - 143
  • [8] CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS
    FROMMER, A
    MAYER, G
    [J]. 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
    Haghani, Farhad Khaksar
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) : 619 - 625