Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging

DOI10.1137/110837711zbMath1269.65044OpenAlexW1992426838MaRDI QIDQ5300550

Karen Braman, Misha E. Kilmer, Ning Hao, Randy C. Hoover

Publication date: 27 June 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4f143cbc63e4c202db77566dac0f1f08c0774a45

zbMATH Keywords

algorithmsnumerical examplessingular value decompositionKrylov subspace methodspower methodtensor decompositionGram-Schmidt processQR iterationmultidimensional arrayseigendecompositiontensor SVDGolub-Kahan iterative bidiagonalizationtensor eigentuples

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Multilinear algebra, tensor calculus (15A69)

Related Items

Low tubal rank tensor recovery using the Bürer-Monteiro factorisation approach. Application to optical coherence tomography ⋮ T-product tensors. II: Tail bounds for sums of random T-product tensors ⋮ Regularized high dimension low tubal-rank tensor regression ⋮ Structured Matrix Approximations via Tensor Decompositions ⋮ Tensor completion via fully-connected tensor network decomposition with regularized factors ⋮ Fast multidimensional completion and principal component analysis methods via the cosine product ⋮ Randomized Kaczmarz methods for tensor complementarity problems ⋮ A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor ⋮ Weighted tensor Golub-Kahan-Tikhonov-type methods applied to image processing using a t-product ⋮ Nonlinear transform induced tensor nuclear norm for tensor completion ⋮ An efficient algorithm for computing the approximate t-URV and its applications ⋮ Nonconvex Low-Rank Tensor Completion from Noisy Data ⋮ The power and Arnoldi methods in an algebra of circulants ⋮ An orthogonal equivalence theorem for third order tensors ⋮ Robust low transformed multi-rank tensor methods for image alignment ⋮ An approximation method of CP rank for third-order tensor completion ⋮ Generalized tensor function via the tensor singular value decomposition based on the T-product ⋮ Continuity, differentiability and semismoothness of generalized tensor functions ⋮ T-Jordan canonical form and T-Drazin inverse based on the T-product ⋮ Characterizations and Perturbations of the Core-EP Inverse of Tensors Based on the T-Product ⋮ Hyper-Laplacian regularized multi-view subspace clustering with low-rank tensor constraint ⋮ On tensor tubal-Krylov subspace methods ⋮ Tensor completion by multi-rank via unitary transformation ⋮ An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems ⋮ The Moore-Penrose inverse of tensors via the M-product ⋮ The global Golub-Kahan method and Gauss quadrature for tensor function approximation ⋮ On unifying multi-view self-representations for clustering by tensor multi-rank minimization ⋮ Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices ⋮ Enhancing low-rank tensor completion via first-order and second-order total variation regularizations ⋮ Transformed singular values and spectral norms of third-order tensors ⋮ Characterization of sampling patterns for low-tt-rank tensor retrieval ⋮ Tensor factorization with total variation and Tikhonov regularization for low-rank tensor completion in imaging data ⋮ The generalized inverses of tensors and an application to linear models ⋮ T-product factorization based method for matrix and tensor completion problems ⋮ A fixed point iterative method for third-order tensor linear complementarity problems ⋮ A randomized singular value decomposition for third-order oriented tensors ⋮ Proximal gradient algorithm for nonconvex low tubal rank tensor recovery ⋮ Nonconvex optimization for robust tensor completion from grossly sparse observations ⋮ Nonnegative Tensor Patch Dictionary Approaches for Image Compression and Deblurring Applications ⋮ Synthetic Aperture Imaging and Motion Estimation Using Tensor Methods ⋮ Multiview Clustering of Images with Tensor Rank Minimization via Nonconvex Approach ⋮ A study on T-eigenvalues of third-order tensors ⋮ Exact matrix completion based on low rank Hankel structure in the Fourier domain ⋮ Weighted Moore-Penrose inverses of arbitrary-order tensors ⋮ One-bit tensor completion via transformed tensor singular value decomposition ⋮ Generalized visual information analysis via tensorial algebra ⋮ Three-dimensional fractional total variation regularized tensor optimized model for image deblurring ⋮ Iterative adaptive nonconvex low-rank tensor approximation to image restoration based on ADMM ⋮ Tensor \(N\)-tubal rank and its convex relaxation for low-rank tensor recovery ⋮ T-positive semidefiniteness of third-order symmetric tensors and T-semidefinite programming ⋮ Tensor Krylov subspace methods with an invertible linear transform product applied to image processing ⋮ The tensor Padé-type approximant with application in computing tensor exponential function ⋮ A tensor-based dictionary learning approach to tomographic image reconstruction ⋮ Low-rank tensor train for tensor robust principal component analysis ⋮ An iterative algorithm for third-order tensor multi-rank minimization ⋮ Tensor completion based on triple tubal nuclear norm ⋮ Tensor train rank minimization with nonlocal self-similarity for tensor completion ⋮ Tensor extrapolation methods with applications ⋮ Multi-dimensional imaging data recovery via minimizing the partial sum of tubal nuclear norm ⋮ Tensor-tensor products with invertible linear transforms ⋮ The nonconvex tensor robust principal component analysis approximation model via the weighted \(\ell_p\)-norm regularization ⋮ T-product factorization method for internet traffic data completion with spatio-temporal regularization ⋮ RIP-based performance guarantee for low-tubal-rank tensor recovery ⋮ Tensor neural network models for tensor singular value decompositions ⋮ Tensor Arnoldi-Tikhonov and GMRES-type methods for ill-posed problems with a t-product structure ⋮ Decomposition for a quaternion tensor triplet with applications ⋮ Tensor Q-rank: new data dependent definition of tensor rank ⋮ Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data ⋮ Even-order Toeplitz tensor: framework for multidimensional structured linear systems ⋮ A simultaneous decomposition for three quaternion tensors with applications in color video signal processing ⋮ Unconstrained minimization of block-circulant polynomials via semidefinite program in third-order tensor space ⋮ Twist tensor total variation regularized-reweighted nuclear norm based tensor completion for video missing area recovery ⋮ A Splitting Augmented Lagrangian Method for Low Multilinear-Rank Tensor Recovery ⋮ \(T_M\)-eigenvalues of odd-order tensors ⋮ Perturbation analysis for t-product-based tensor inverse, Moore-Penrose inverse and tensor system ⋮ Unnamed Item ⋮ Nonlocal robust tensor recovery with nonconvex regularization ^* ⋮ Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method ⋮ Riemannian conjugate gradient descent method for fixed multi rank third-order tensor completion ⋮ Unnamed Item ⋮ Robust tensor recovery with nonconvex and nonsmooth regularization ⋮ Triple Decomposition and Tensor Recovery of Third Order Tensors ⋮ On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor ⋮ Regularized Kaczmarz Algorithms for Tensor Recovery ⋮ Dual core generalized inverse of third-order dual tensor based on the T-product ⋮ Hot-SVD: higher order t-singular value decomposition for tensors based on tensor-tensor product ⋮ Frobenius norm inequalities of commutators based on different products ⋮ Acute perturbation for Moore-Penrose inverses of tensors via the T-product ⋮ Robust Tensor Completion: Equivalent Surrogates, Error Bounds, and Algorithms ⋮ Tensor completion via a generalized transformed tensor t-product decomposition without t-SVD ⋮ Multi-dimensional image recovery via fully-connected tensor network decomposition under the learnable transforms ⋮ A new tensor multi-rank approximation with total variation regularization for tensor completion ⋮ Generalized T-Product Tensor Bernstein Bounds ⋮ Nonconvex multi-view subspace clustering via simultaneously learning the representation tensor and affinity matrix* ⋮ Randomized Kaczmarz for tensor linear systems ⋮ T-square tensors. I: Inequalities ⋮ A tensor regularized nuclear norm method for image and video completion ⋮ Parallel matrix factorization for low-rank tensor completion ⋮ Manifold regularization nonnegative triple decomposition of tensor sets for image compression and representation ⋮ Spectral computation with third-order tensors using the t-product ⋮ Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches ⋮ NT-DPTC: a non-negative temporal dimension preserved tensor completion model for missing traffic data imputation ⋮ Auto-weighted robust low-rank tensor completion via tensor-train ⋮ An efficient randomized fixed-precision algorithm for tensor singular value decomposition ⋮ Learning task-driving affinity matrix for accurate multi-view clustering through tensor subspace learning ⋮ Fully-connected tensor network decomposition for robust tensor completion problem ⋮ Approximation strategy based on the T-product for third-order quaternion tensors with application to color video compression ⋮ Low tubal rank tensor completion based on singular value factors ⋮ Convergence analysis of iterative methods for computing the T-pseudoinverse of complete full-rank third-order tensors based on the T-product ⋮ Tensor factorization via transformed tensor-tensor product for image alignment ⋮ Tensor subspace clustering using consensus tensor low-rank representation ⋮ Tensor completion via multi-directional partial tensor nuclear norm with total variation regularization ⋮ Robust low-rank tensor completion via new regularized model with approximate SVD ⋮ Riemannian conjugate gradient method for low-rank tensor completion ⋮ A generalized non-convex method for robust tensor completion ⋮ Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product ⋮ Incremental algorithms for truncated higher-order singular value decompositions ⋮ A randomized algorithm for tensor singular value decomposition using an arbitrary number of passes ⋮ On some tensor inequalities based on the t-product ⋮ The Fréchet derivative of the tensor t-function ⋮ A Learnable Group-Tube Transform Induced Tensor Nuclear Norm and Its Application for Tensor Completion ⋮ Tensor Robust Principal Component Analysis via Tensor Fibered Rank and \({\boldsymbol{{l_p}}}\) Minimization ⋮ A Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor Completion ⋮ Provable stochastic algorithm for large-scale fully-connected tensor network decomposition ⋮ The new Krylov subspace methods for solving tensor equations via \(T\)-product ⋮ Numerical range for weighted Moore-Penrose inverse of tensor ⋮ Unnamed Item ⋮ Multilinear discriminant analysis using tensor-tensorproducts