Tensor randomized extended Kaczmarz methods for large inconsistent tensor linear equations with t-product

被引：0
|
作者：
Huang, Guang-Xin [1 ]
Zhong, Shuang-You [2 ]
机构：
[1] Chengdu Univ Technol, Coll Comp Sci & Cyber Secur, Sichuan Geomath Key Lab, Chengdu 610059, Peoples R China
[2] Chendu Univ Technol, Coll Math & Phys, Sichuan Geomath Key Lab, Chengdu 610059, Peoples R China
来源：
NUMERICAL ALGORITHMS | 2024年 / 96卷 / 04期
关键词：
Tensor equations; T-product; Inconsistent; Convergence; BLOCK KACZMARZ; CONSISTENT;
D O I：
10.1007/s11075-023-01684-w
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper presents three tensor randomized extended Kaczmarz methods for solving a tensor inconsistent linear system of equations under the t-product between tensors. The randomized extended Kaczmarz, the randomized extended block Kaczmarz, and the randomized extended greedy block Kaczmarz methods in tensor form are proposed to solve inconsistent tensor linear system of equations, respectively. The convergence of each method is proved. Several numerical examples are given to show the efficiency and effectiveness of our methods.
引用
收藏
页码：1755 / 1778
页数：24
相关论文
共 50 条
  • [21] A partially block randomized extended Kaczmarz method for solving large overdetermined inconsistent linear systems
    Yin, Feng
    Zhang, Bu-Yue
    Huang, Guang-Xin
    AIMS MATHEMATICS, 2023, 8 (08): : 18512 - 18527
  • [22] An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems
    Zhong, Shuangyou
    Huang, Guangxin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 437
  • [23] Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data
    Tarzanagh, Davoud Ataee
    Michailidis, George
    SIAM JOURNAL ON IMAGING SCIENCES, 2018, 11 (04): : 2629 - 2664
  • [24] On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems
    Bai, Zhong-Zhi
    Wang, Lu
    Muratova, Galina, V
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (02) : 323 - 332
  • [25] On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
    Bai, Zhong-Zhi
    Wang, Lu
    APPLIED NUMERICAL MATHEMATICS, 2023, 192 : 197 - 213
  • [26] T-product factorization based method for matrix and tensor completion problems
    Quan Yu
    Xinzhen Zhang
    Computational Optimization and Applications, 2023, 84 : 761 - 788
  • [27] T-product factorization based method for matrix and tensor completion problems
    Yu, Quan
    Zhang, Xinzhen
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 84 (03) : 761 - 788
  • [28] ON TENSOR GMRES AND GOLUB-KAHAN METHODS VIA THE T-PRODUCT FOR COLOR IMAGE PROCESSING
    El Guide, Mohamed
    El Ichi, Alaa
    Jbilou, Khalide
    Sadaka, Rachid
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 524 - 543
  • [29] On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
    Lv, Zhonglu
    Bao, Wendi
    Li, Weiguo
    Wang, Fang
    Wu, Guoli
    RESULTS IN APPLIED MATHEMATICS, 2022, 13
  • [30] Tensor product-type methods for solving Sylvester tensor equations
    Niu, Jing
    Sogabe, Tomohiro
    Du, Lei
    Kemmochi, Tomoya
    Zhang, Shao-Liang
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 457
12345