On convergence of a sketch-and-project method for the matrix equation AXB=C

被引:0
|
作者
Bao W. [1 ]
Guo Z. [1 ]
Li W. [1 ]
Lv Y. [1 ]
机构
[1] College of Science, China University of Petroleum, Qingdao
关键词
65F20; 65H10; 65J20; Gaussian sampling; Matrix equation; Randomized coordinate descent method; Randomized Kaczmarz method; Sketch-and-project method;
D O I
10.1007/s40314-024-02847-8
中图分类号
学科分类号
摘要
In this paper, based on Lagrangian functions of the optimization problem we develop a sketch-and-project method for solving the linear matrix equation AXB=C by introducing three parameters. A thorough convergence analysis on the proposed method is explored in details. A lower bound on the convergence rate and some convergence conditions are derived. By varying three parameters in the new method and convergence theorems, an array of well-known algorithms and their convergence results are recovered. Finally, numerical experiments are given to illustrate the effectiveness of recovered methods. © The Author(s) under exclusive licence to Sociedade Brasileira de Matemática Aplicada e Computacional 2024.
引用
收藏
相关论文
共 50 条
  • [31] Some properties of submatrices in a solution to the matrix equation AXB = C with applications
    Tian, Yongge
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2009, 346 (06): : 557 - 569
  • [32] The Iteration Solution of Matrix Equation AXB = C Subject to a Linear Matrix Inequality Constraint
    Huang, Na
    Ma, Changfeng
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [33] The Nonsingular Solution to the Matrix Equation AXB=C over Skew Fields
    Zhang, Licheng
    Liao, Zuhua
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 368 - 371
  • [34] SOLVING THE MATRIX INEQUALITY AXB plus (AXB)* ≥ C
    Tian, Yongge
    von Rosen, Dietrich
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2012, 15 (03): : 537 - 548
  • [35] On solutions of matrix equation AXB=C under semi-tensor product
    Ji, Zhen-dong
    Li, Jiao-fen
    Zhou, Xue-lin
    Duan, Fu-jian
    Li, Tao
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10): : 1935 - 1963
  • [36] Optimal approximate solution of the matrix equation AXB = C over symmetric matrices
    College of Mathematics and Econometrics, Hunan University, Changsha 410082, China
    J Comput Math, 2007, 5 (543-552):
  • [37] A new method for solving matrix equation = AXB+CXT D=E
    Wang, Minghui
    Mathematical and Computational Applications, 2013, 18 (01) : 12 - 18
  • [38] An efficient iterative method for solving the matrix equation AXB plus CYD = E
    Peng, Zhen-yun
    Peng, Ya-xin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (06) : 473 - 485
  • [39] On the rank range of the least-squares solutions of the matrix equation AXB=C
    Meng, Chun-Jun
    Li, Tao-Zhen
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2013, 40 (07): : 92 - 94
  • [40] RANKS AND INDEPENDENCE OF SOLUTIONS OF THE MATRIX EQUATION AXB
    Tian, Yongge
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2006, 75 (01): : 75 - 84