Sketch‐and‐project methods for tensor linear systems
Authors:
- 30 September 2022
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 30 (2)
Abstract
For tensor linear systems with respect to the popular t‐product, we first present the sketch‐and‐project method and its adaptive variants. Their Fourier domain versions are also investigated. Then, considering that the existing sketching tensor or way for sampling has some limitations, we propose two improved strategies. Convergence analyses for the methods mentioned above are provided. We compare our methods with the existing ones using synthetic and real data. Numerical results show that they have quite decent performance in terms of the number of iterations and running time.Keywords
Funding Information
- National Natural Science Foundation of China (11671060)
- Natural Science Foundation Project of Chongqing, Chongqing Science and Technology Commission (cstc2019jcyj‐msxmX0267)
This publication has 32 references indexed in Scilit:
- Randomized Iterative Methods for Linear SystemsSIAM Journal on Matrix Analysis and Applications, 2015
- Novel Methods for Multilinear Data Completion and De-noising Based on Tensor-SVD2014
- Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed TomographyIEEE Transactions on Image Processing, 2014
- Paved with good intentions: Analysis of a randomized block Kaczmarz methodLinear Algebra and its Applications, 2014
- Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in ImagingSIAM Journal on Matrix Analysis and Applications, 2013
- Parallel Boundary Element Solutions of Block Circulant Linear Systems for Acoustic Radiation Problems With Rotationally Symmetric Boundary Surfaces2012
- Factorization strategies for third-order tensorsLinear Algebra and its Applications, 2011
- Third-Order Tensors as Linear Operators on a Space of MatricesLinear Algebra and its Applications, 2010
- A Randomized Kaczmarz Algorithm with Exponential ConvergenceJournal of Fourier Analysis and Applications, 2008
- Efficient hybrid finite element-boundary element method for 3-dimensional open-boundary field problemsIEEE Transactions on Magnetics, 1991