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 条
  • [21] A MODIFIED HSS ITERATION METHOD FOR SOLVING THE COMPLEX LINEAR MATRIX EQUATION AXB = C
    Zhou, Rong
    Wang, Xiang
    Zhou, Peng
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2016, 34 (04) : 437 - 450
  • [22] MATRIX EQUATION AXB = X
    HARTFIEL, DJ
    PACIFIC JOURNAL OF MATHEMATICS, 1971, 36 (03) : 659 - +
  • [23] A unified treatment for the restricted solutions of the matrix equation AXB = C
    Xu, Jiao
    Zhang, Hairui
    Liu, Lina
    Zhang, Huiting
    Yuan, Yongxin
    AIMS MATHEMATICS, 2020, 5 (06): : 6594 - 6608
  • [24] The (P,Q) reflexive solutions of the matrix equation AXB = C
    Zhang, Jianchen
    Zhou, Shuzi
    Hu, Xiyan
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 200 - 204
  • [25] New matrix iterative methods for constraint solutions of the matrix equation AXB = C
    Peng, Zhen-yun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (03) : 726 - 735
  • [26] THE MATRIX EQUATION AXB + CYD=E
    BAKSALARY, JK
    KALA, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 30 (APR) : 141 - 147
  • [27] THE MATRIX EQUATION X-AXB=C AND AN ANALOG OF ROTH THEOREM
    WIMMER, HK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 109 : 145 - 147
  • [28] Least Squares η - Hermitian Solution for Quaternion Matrix Equation AXB = C
    Yuan, Shifang
    INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2012, 307 : 300 - 305
  • [29] Some relaxed iteration methods for solving matrix equation AXB = C
    Tian, Zhaolu
    Li, Xiaojing
    Dong, Yinghui
    Liu, Zhongyun
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 403
  • [30] On the randomized block Kaczmarz algorithms for solving matrix equation AXB=C
    Niu, Yu-Qi
    Zheng, Bing
    Journal of Computational and Applied Mathematics, 2025, 460