INEXACT NEWTON METHOD FOR M-TENSOR EQUATIONS

被引：0
|
作者：
Li, Dong-Hui [1 ]
Guan, Hong-Bo [1 ,2 ]
Xu, Jie-Feng [1 ]
机构：
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
[2] Hunan Inst Technol, Sch Math Sci & Energy Engn, Hengyang 421002, Peoples R China
来源：
PACIFIC JOURNAL OF OPTIMIZATION | 2021年 / 17卷 / 04期
关键词：
M-tensor equation; inexact Newton method; global convergence; quadratic convergence; SOLVING MULTILINEAR SYSTEMS; NONNEGATIVE SOLUTION; ALGORITHM;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We first investigate properties of M-tensor equations. In particular, we show that if the constant term of the equation is nonnegative, then finding a nonnegative solution of the equation can be done by finding a positive solution of a lower dimensional M-tensor equation. We then propose an inexact Newton method to find a positive solution to the lower dimensional equation and establish its global convergence. We also show that the convergence rate of the method is quadratic. At last, we do numerical experiments to test the proposed Newton method. The results show that the proposed Newton method has a very good numerical performance.
引用
收藏
页码：617 / 643
页数：27
相关论文
共 50 条
  • [41] Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations
    Smietanski, M. J.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2007, 84 (12) : 1757 - 1770
  • [42] Inexact block Newton methods for solving nonlinear equations
    Yang, FH
    He, M
    Tang, Y
    Rao, M
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (03) : 1207 - 1218
  • [43] AN INEXACT RELAXED GENERALIZED NEWTON ITERATIVE METHOD FOR SOLVING GENERALIZED ABSOLUTE VALUE EQUATIONS
    Yu, Dongmei
    Zhang, Yiming
    Yuan, Yifei
    PACIFIC JOURNAL OF OPTIMIZATION, 2024, 20 (01): : 23 - 44
  • [44] A lower dimensional linear equation approach to the M-tensor complementarity problem
    Li, Dong-Hui
    Chen, Cui-Dan
    Guan, Hong-Bo
    CALCOLO, 2021, 58 (01)
  • [45] Inexact Newton Method for Total Variation Minimization
    Zhang, Jianjun
    Wei, Jingguang
    Mammadov, Musa
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 221 - 224
  • [46] Parallel inexact Newton and interior point method
    Bergamaschi, L
    Zilli, G
    NUMERICAL ANALYSIS: METHODS AND MATHEMATICAL SOFTWARE, SUPPLEMENT, 2000, 46 : 467 - 478
  • [47] A nonmonotone inexact Newton method for unconstrained optimization
    Gao, Huan
    Zhang, Hai-Bin
    Li, Zhi-Bao
    Tadjouddine, Emmanuel
    OPTIMIZATION LETTERS, 2017, 11 (05) : 947 - 965
  • [48] A nonmonotone inexact Newton method for unconstrained optimization
    Huan Gao
    Hai-Bin Zhang
    Zhi-Bao Li
    Emmanuel Tadjouddine
    Optimization Letters, 2017, 11 : 947 - 965
  • [49] An application of the inexact newton method to nonlinear magnetostatics
    Borghi, CA
    Breschi, M
    Carraro, MR
    Cristofolini, A
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1076 - 1079
  • [50] A choice of forcing terms in inexact Newton method
    An, Heng-Bin
    Mo, Ze-Yao
    Liu, Xing-Ping
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 200 (01) : 47 - 60
12345