AN INEXACT RELAXED GENERALIZED NEWTON ITERATIVE METHOD FOR SOLVING GENERALIZED ABSOLUTE VALUE EQUATIONS

被引:0
|
作者
Yu, Dongmei [1 ]
Zhang, Yiming [2 ,3 ]
Yuan, Yifei [4 ]
机构
[1] Liaoning Tech Univ, Coll Sci Inst Optimizat & Decis Analyt, Sch Business Adm, Fuxin 123000, Peoples R China
[2] Liaoning Tech Univ, Sch Business Adm, Huludao 125105, Peoples R China
[3] Liaoning Tech Univ, Inst Optimizat & Decis Analyt, Fuxin 123000, Peoples R China
[4] Liaoning Tech Univ, Inst Optimizat & Decis Anal, Coll Sci, Fuxin 123000, Peoples R China
来源
PACIFIC JOURNAL OF OPTIMIZATION | 2024年 / 20卷 / 01期
基金
中国国家自然科学基金;
关键词
generalized absolute value equations; generalized Newton method; relaxed; inexact; convergence; LINEAR COMPLEMENTARITY; VERTICAL-BAR; ALGORITHM; MODEL;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, for solving the generalized absolute value equations (GAVE), an inexact relaxed generalized Newton (IRGN) iterative method is developed, which can adopt a relative error tolerance. Linear convergence of the IRGN iterative method is established under suitable conditions, and theoretical analysis of the inexact schemes support the efficient computational implementations of the exact schemes. It has been found that the IRGN iterative method involves the classical generalized Newton (GN) iterative method as a special case. Some numerical results are given to demonstrate the viability and robustness of the proposed methods.
引用
收藏
页码:23 / 44
页数:22
相关论文
共 50 条
  • [21] Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds
    Mauricio S. Louzeiro
    Gilson N. Silva
    Jinyun Yuan
    Daoping Zhang
    Journal of Scientific Computing, 2025, 103 (2)
  • [22] Comments on finite termination of the generalized Newton method for absolute value equations
    Guo, Chun-Hua
    OPTIMIZATION LETTERS, 2024,
  • [23] A generalized Newton method for absolute value equations associated with circular cones
    Miao, Xin-He
    Yang, Jiantao
    Hu, Shenglong
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 155 - 168
  • [24] Global and Finite Convergence of a Generalized Newton Method for Absolute Value Equations
    Zhang, C.
    Wei, Q. J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 143 (02) : 391 - 403
  • [25] Global and Finite Convergence of a Generalized Newton Method for Absolute Value Equations
    C. Zhang
    Q. J. Wei
    Journal of Optimization Theory and Applications, 2009, 143 : 391 - 403
  • [26] Inexact Newton Method for Solving Generalized Nash Equilibrium Problems
    Singh, Abhishek
    Ghosh, Debdas
    Ansari, Qamrul Hasan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (03) : 1333 - 1363
  • [27] ON A SEMISMOOTH* NEWTON METHOD FOR SOLVING GENERALIZED EQUATIONS
    Gfrerer, Helmut
    Outrata, Jiri, V
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 489 - 517
  • [28] On Newton's method for solving generalized equations
    Ferreira O.P.
    Jean-Alexis C.
    Piétrus A.
    Silva G.N.
    Journal of Complexity, 2023, 74
  • [29] On an iterative method for solving absolute value equations
    Noor, Muhammad Aslam
    Iqbal, Javed
    Noor, Khalida Inayat
    Al-Said, Eisa
    OPTIMIZATION LETTERS, 2012, 6 (05) : 1027 - 1033
  • [30] On an iterative method for solving absolute value equations
    Muhammad Aslam Noor
    Javed Iqbal
    Khalida Inayat Noor
    Eisa Al-Said
    Optimization Letters, 2012, 6 : 1027 - 1033