NEWTON SCHULZ METHOD FOR SOLVING NONLINEAR MATRIX EQUATION Xp plus A*XA = Q

被引:0
|
作者
Kim, Hyun-Min [1 ]
Kim, Young-Jin [2 ]
Meng, Jie [1 ]
机构
[1] Pusan Natl Univ, Dept Math, Busan 46241, South Korea
[2] Natl Inst Math Sci, Innovat Ctr Ind Math, Gyeonggi Do 13488, South Korea
关键词
fixed-point iteration; Newton's method; Newton-Schulz algorithm; local convergence; POSITIVE-DEFINITE SOLUTION; PTH; ITERATIONS;
D O I
10.4134/JKMS.j170809
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The matrix equation X-p + A*XA = Q has been studied to find the positive definite solution in several researches. In this paper, we consider fixed-point iteration and Newton's method for finding the matrix p-th root. From these two considerations, we will use the Newton-Schulz algorithm (N.S.A). We will show the residual relation and the local convergence of the fixed-point iteration. The local convergence guarantees the convergence of N.S.A. We also show numerical experiments and easily check that the N.S. algorithm reduce the CPU-time significantly.
引用
收藏
页码:1529 / 1540
页数:12
相关论文
共 50 条
  • [1] NEWTON'S METHOD FOR A NONLINEAR MATRIX EQUATION
    Hasanov, Vejdi
    Hakkaev, Sevdzhan
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2015, 68 (08): : 973 - 982
  • [2] THE NEWTON-BASED MATRIX SPLITTING ITERATIVE METHOD FOR SOLVING EQUATION WITH NONLINEAR TERM
    Ma, Changfeng
    Wu, Yuhong
    Xie, Yajun
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2025, 15 (02): : 896 - 914
  • [3] Efficient iterative schemes based on Newton's method and fixed-point iteration for solving nonlinear matrix equation Xp = Q±A(X-1+B)-1AT
    Erfanifar, Raziyeh
    Hajarian, Masoud
    ENGINEERING COMPUTATIONS, 2023, 40 (9/10) : 2862 - 2890
  • [4] A note on the matrix equation XA-AX = XP
    Ikramov, Khakim D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 424 (2-3) : 390 - 392
  • [5] CONVERGENCE OF NEWTON'S METHOD FOR SOLVING A QUADRATIC MATRIX EQUATION
    Han, Yin-Huan
    Kim, Hyun-Min
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2011, 12 (03) : 625 - 634
  • [6] An iterative method of solving a nonlinear matrix equation
    Xiong, Hui-Jun
    Journal of Natural Science of Hunan Normal University, 2006, 29 (04): : 6 - 8
  • [7] An efficient inversion-free method for solving the nonlinear matrix equation Xp+∑j=1mAj*X−qjAj=Q
    Erfanifar, Raziyeh
    Sayevand, Khosro
    Hajarian, Masoud
    Journal of the Franklin Institute, 2022, 359 (07) : 3071 - 3089
  • [8] Newton's method for solving a class of nonlinear matrix equations
    Liu, Panpan
    Zhang, Shugong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 256 : 254 - 267
  • [9] Newton's iterative method to solve a nonlinear matrix equation
    Peng, Jingjing
    Liao, Anping
    Peng, Zhenyun
    Chen, Zhencheng
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (09): : 1867 - 1878
  • [10] The iterative method for solving nonlinear matrix equation XS+A* X-t A = Q
    Yang Yueting
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 46 - 53