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
来源：
Computational and Applied Mathematics | 2024年 / 43卷 / 06期
基金：
中国国家自然科学基金;
关键词：
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.
引用
收藏
相关论文
共 24 条
  • [1] Baksalary J.K., Kala R., The matrix equation AXB+CYD=E, Linear Algebra Appl, 30, pp. 141-147, (1980)
  • [2] Cvetkovic-Ilic D.S., Re-nnd solutions of the matrix equation AXB = C, J Aust Math Soc, 84, 1, (2008)
  • [3] Davis T.A., Hu Y., The University of Florida sparse matrix collection, ACM Trans Math Softw, 38, 1, pp. 1-25, (2011)
  • [4] Ding F., Chen T., Iterative least-squares solutions of coupled Sylvester matrix equations, Syst Control Lett, 54, 2, pp. 95-107, (2005)
  • [5] Du K., Ruan C., Sun X., On the convergence of a randomized block coordinate descent algorithm for a matrix least squares problem, Appl Math Lett, 124, pp. 1660-1690, (2022)
  • [6] Golub G.H., Van Loan C.F., Matrix computations, (2013)
  • [7] Gower R.M., Richtarik P., Randomized iterative methods for linear systems, SIAM J Matrix Anal Appl, 36, 4, pp. 1660-1690, (2015)
  • [8] Graham A., Kronecker products and matrix calculus: with applications, (1981)
  • [9] Hansen P.C., Jorgensen J.S., AIR tools II: algebraic iterative reconstruction methods, improved implementation, Numer Algorithms, 79, pp. 107-137, (2018)
  • [10] Hansen P.C., Nagy J.G., O'Leary D.P., IDeblurring images: matrices, spectra, and filtering, (2006)
123