Abstract:Abstract Dimension reduction is analytical methods for reconstructing high-order tensors that the intrinsic rank of these tensor data is relatively much smaller than the dimension of the ambient measurement space. Typically, this is the case for most real world datasets in signals, images and machine learning. The CANDECOMP/PARAFAC (CP, aka Canonical Polyadic) tensor completion is a widely used approach to find a low-rank approximation for a given tensor. In the tensor model (Sanogo and Navasca in 2018 52nd Asilomar conference on signals, systems, and computers, pp 845–849, 10.1109/ACSSC.2018.8645405 , 2018), a sparse regularization minimization problem via $$\ell _1$$ l 1 norm was formulated with an appropriate choice of the regularization parameter. The choice of the regularization parameter is important in the approximation accuracy. Due to the emergence of the massive data, one is faced with an onerous computational burden for computing the regularization parameter via classical approaches (Gazzola and Sabaté Landman in GAMM-Mitteilungen 43:e202000017, 2020) such as the weighted generalized cross validation (WGCV) (Chung et al. in Electr Trans Numer Anal 28:2008, 2008), the unbiased predictive risk estimator (Stein in Ann Stat 9:1135–1151, 1981; Vogel in Computational methods for inverse problems, 2002), and the discrepancy principle (Morozov in Doklady Akademii Nauk, Russian Academy of Sciences, pp 510–512, 1966). In order to improve the efficiency of choosing the regularization parameter and leverage the accuracy of the CP tensor, we propose a new algorithm for tensor completion by embedding the flexible hybrid method (Gazzola in Flexible krylov methods for lp regularization) into the framework of the CP tensor. The main benefits of this method include incorporating the regularization automatically and efficiently as well as improving accuracy in the reconstruction and algorithmic robustness. Numerical examples from image reconstruction and model order reduction demonstrate the efficacy of the proposed algorithm.

Trace Norm Regularized CANDECOMP/PARAFAC Decomposition with Missing Data

Tensor Completion Via Fully-Connected Tensor Network Decomposition with Regularized Factors

Multilayer Sparsity-Based Tensor Decomposition for Low-Rank Tensor Completion

Low-CP-Rank Tensor Completion via Practical Regularization

Tensor Completion Via a Multi-Linear Low-N-rank Factorization Model

Logarithmic Norm Regularized Low-Rank Factorization for Matrix and Tensor Completion

Mixed norm regularized models for low-rank tensor completion

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption

Low-rank tensor completion via tensor joint rank with logarithmic composite norm

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruptions

Efficient enhancement of low-rank tensor completion via thin QR decomposition

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Tensor Ring Decomposition with Rank Minimization on Latent Space: An Efficient Approach for Tensor Completion

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion

Fully-connected Tensor Network Decomposition for Robust Tensor Completion Problem

Revisiting Trace Norm Minimization for Tensor Tucker Completion: A Direct Multilinear Rank Learning Approach

Low CP Rank and Tucker Rank Tensor Completion for Estimating Missing Components in Image Data

Accurate Tensor Completion via Adaptive Low-Rank Representation

Sparse Nonnegative CANDECOMP/PARAFAC Decomposition in Block Coordinate Descent Framework: A Comparison Study

Tensor rank learning in CP decomposition via convolutional neural network