Randomized Kaczmarz for tensor linear systems
From MaRDI portal
Abstract: Solving linear systems of equations is a fundamental problem in mathematics. When the linear system is so large that it cannot be loaded into memory at once, iterative methods such as the randomized Kaczmarz method excel. Here, we extend the randomized Kaczmarz method to solve multi-linear (tensor) systems under the tensor-tensor t-product. We provide convergence guarantees for the proposed tensor randomized Kaczmarz that are analogous to those of the randomized Kaczmarz method for matrix linear systems. We demonstrate experimentally that the tensor randomized Kaczmarz method converges faster than traditional randomized Kaczmarz applied to a naively matricized version of the linear system. In addition, we draw connections between the proposed algorithm and a previously known extension of the randomized Kaczmarz algorithm for matrix linear systems.
Recommendations
- Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method
- A Randomized Solver for Linear Systems with Exponential Convergence
- An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems
- Randomized Kaczmarz with averaging
- Iterative Methods for Solving Factorized Linear Systems
Cites work
- A randomized Kaczmarz algorithm with exponential convergence
- A sampling Kaczmarz-Motzkin algorithm for linear feasibility
- A tensor-based dictionary learning approach to tomographic image reconstruction
- Block-iterative methods for consistent and inconsistent linear equations
- Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
- Exact Tensor Completion Using t-SVD
- Facial recognition using tensor-tensor decompositions
- Factorization strategies for third-order tensors
- Generalized tensor function via the tensor singular value decomposition based on the T-product
- On Motzkin's method for inconsistent linear systems
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- RandNLA
- Randomized Kaczmarz solver for noisy linear systems
- Randomized extended Kaczmarz for solving least squares
- Randomized iterative methods for linear systems
- Robust tensor completion using transformed tensor singular value decomposition
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Single projection Kaczmarz extended algorithms
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- Stochastic reformulations of linear systems: algorithms and convergence theory
- Tensor Factorization for Low-Rank Tensor Completion
- Tensor neural network models for tensor singular value decompositions
- Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
- Tensor-tensor products with invertible linear transforms
- The Relaxation Method for Linear Inequalities
- The Relaxation Method for Linear Inequalities
- The tensor t-function: a definition for functions of third-order tensors.
- Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging
Cited in
(13)- Stochastic gradient descent for linear systems with missing data
- On randomized partial block Kaczmarz method for solving huge linear algebraic systems
- The accelerated tensor Kaczmarz algorithm with adaptive parameters for solving tensor systems
- A fixed point iterative method for third-order tensor linear complementarity problems
- Tensor randomized extended Kaczmarz methods for large inconsistent tensor linear equations with t-product
- On greedy randomized Kaczmarz-type methods for solving the system of tensor equations
- An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems
- Randomized Kaczmarz methods for tensor complementarity problems
- Randomized Kaczmarz algorithm with averaging and block projection
- Regularized and structured tensor total least squares methods with applications
- Random Projections for Low Multilinear Rank Tensors
- Greedy randomized Kaczmarz with momentum method for nonlinear equation
- Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method
This page was built for publication: Randomized Kaczmarz for tensor linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114108)
