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 extended Kaczmarz for solving least squares
- Randomized iterative methods for linear systems
- Randomized Kaczmarz solver for noisy 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
(33)- Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method
- Randomized Kaczmarz methods for tensor complementarity problems
- On randomized partial block Kaczmarz method for solving huge linear algebraic systems
- A fixed point iterative method for third-order tensor linear complementarity problems
- Random Projections for Low Multilinear Rank Tensors
- Stochastic gradient descent for linear systems with missing data
- An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems
- Randomized Kaczmarz algorithm with averaging and block projection
- The accelerated tensor Kaczmarz algorithm with adaptive parameters for solving tensor systems
- 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
- Regularized and structured tensor total least squares methods with applications
- Greedy randomized Kaczmarz with momentum method for nonlinear equation
- Solving third-order tensor linear complementarity problems via modulus-based methods and applications
- Block matrix and tensor randomized Kaczmarz methods for linear feasibility problems
- Randomized extended average block Kaczmarz method for inconsistent tensor equations under t-product
- Anderson acceleration of the tensor relaxation Jacobi method for solving Sylvester tensor equations
- Power of _1-norm regularized Kaczmarz algorithms for high-order tensor recovery
- Randomized Kaczmarz methods for t-product tensor linear systems with factorized operators
- Optimal matrix-mimetic tensor algebras via variable projection
- An accelerated block randomized Kaczmarz method
- Multilinear time-invariant descriptor systems
- Frontal slice approaches for tensor linear systems
- Randomized iterative methods for tensor regression under the t-product
- Randomized coordinate descent method for inconsistent tensor linear systems with t-product
- A sampling Kaczmarz-Motzkin algorithm for tensor linear systems
- A Spectrally Damped Tensor Randomized Kaczmarz Method for Doubly Noisy Tensor Systems
- Stochastic gradient descent for incomplete tensor linear systems
- On the subsample size of quantile-based randomized Kaczmarz
- The vertical tensor complementarity problem via two randomized algorithms
- Log-sum regularized Kaczmarz algorithms for high-order tensor recovery
- A class of improved randomized Gauss-Seidel methods based on the leverage scores for the parameter estimation of TAR model
- Efficient randomized algorithms for block tensor-tensor multiplication
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)
