Randomized Kaczmarz for tensor linear systems

DOI10.1007/s10543-021-00877-wzbMath1485.65034arXiv2006.01246OpenAlexW3161836890MaRDI QIDQ2114108

Anna Ma, Denali Molitor

Publication date: 14 March 2022

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.01246

zbMATH Keywords

tensor productrandomized Kaczmarzmultilinear systems

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69) Orthogonalization in numerical linear algebra (65F25)

Related Items

Randomized Kaczmarz methods for tensor complementarity problems, An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems, Randomized Kaczmarz algorithm with averaging and block projection, A fixed point iterative method for third-order tensor linear complementarity problems, Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method

Uses Software

• RandNLA

Cites Work

• Single projection Kaczmarz extended algorithms
• Factorization strategies for third-order tensors
• A tensor-based dictionary learning approach to tomographic image reconstruction
• Tensor-tensor products with invertible linear transforms
• Block-iterative methods for consistent and inconsistent linear equations
• Randomized Kaczmarz solver for noisy linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• On Motzkin's method for inconsistent linear systems
• Generalized tensor function via the tensor singular value decomposition based on the T-product
• Tensor neural network models for tensor singular value decompositions
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Randomized Extended Kaczmarz for Solving Least Squares
• Facial Recognition Using Tensor-Tensor Decompositions
• The tensor t‐function: A definition for functions of third‐order tensors
• Robust tensor completion using transformed tensor singular value decomposition
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• Randomized Iterative Methods for Linear Systems
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
• Tensor Factorization for Low-Rank Tensor Completion
• Exact Tensor Completion Using t-SVD
• Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
• Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging
• A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
• RandNLA