English
Related papers

Related papers: A note on generalized tensor CUR approximation for…

200 papers

We propose a generalized CUR (GCUR) decomposition for matrix pairs $(A, B)$. Given matrices $A$ and $B$ with the same number of columns, such a decomposition provides low-rank approximations of both matrices simultaneously, in terms of some…

Numerical Analysis · Mathematics 2021-11-04 Perfect Y. Gidisu , Michiel E. Hochstenbach

In this paper, we extend the Discrete Empirical Interpolation Method (DEIM) to the third-order tensor case based on the t-product and use it to select important/ significant lateral and horizontal slices/features. The proposed Tubal DEIM…

Numerical Analysis · Mathematics 2023-05-09 Salman Ahmadi-Asl , Anh-Huy Phan , Cesar F. Caiafa , Andrzej Cichocki

The factorization of three-dimensional data continues to gain attention due to its relevance in representing and compressing large-scale datasets. The linear-map-based tensor-tensor multiplication is a matrix-mimetic operation that extends…

Numerical Analysis · Mathematics 2026-02-11 Susana Lopez-Moreno , June-Ho Lee , Taehyeong Kim

The tensor-tensor product (t-product) [M. E. Kilmer and C. D. Martin, 2011] is a natural generalization of matrix multiplication. Based on t-product, many operations on matrix can be extended to tensor cases, including tensor SVD, tensor…

Machine Learning · Statistics 2018-06-21 Canyi Lu

This paper derives the CUR-type factorization for tensors in the Tucker format based on a new variant of the discrete empirical interpolation method known as L-DEIM. This novel sampling technique allows us to construct an efficient…

Numerical Analysis · Mathematics 2023-04-12 Zhengbang Cao , Yimin Wei , Pengpeng Xie

In this paper, we will present a generalization of the L-tensor product (L-product) including generalization of the well known tensor cosine and T-products that were defined for third-order tensors and based on fast Fourier transform and…

Numerical Analysis · Mathematics 2022-02-08 Abdeslem Hafid Ben Tbib , Mouad Elalj , Anas EL Hachimi , Khalide Jbilou , Ahmed Ratnani

The discrete empirical interpolation method (DEIM) is a well-established approach, widely used for state reconstruction using sparse sensor/measurement data, nonlinear model reduction, and interpretable feature selection. We introduce the…

Numerical Analysis · Mathematics 2024-10-21 Sridhar Chellappa , Lihong Feng , Peter Benner

This work deals with developing two fast randomized algorithms for computing the generalized tensor singular value decomposition (GTSVD) based on the tubal product (t-product). The random projection method is utilized to compute the…

Numerical Analysis · Mathematics 2024-09-13 Salman Ahmadi-Asl , Ugochukwu Ugwu

The paper introduces a hybrid approach to the CUR-type decomposition of tensors in the Tucker format. The idea of the hybrid algorithm is to write a tensor $\mathcal{X}$ as a product of a core tensor $\mathcal{S}$, a matrix $C$ obtained by…

Numerical Analysis · Mathematics 2024-03-20 Erna Begovic

By exploiting the random sampling techniques, this paper derives an efficient randomized algorithm for computing a generalized CUR decomposition, which provides low-rank approximations of both matrices simultaneously in terms of some of…

Numerical Analysis · Mathematics 2023-04-07 Zhengbang Cao , Yimin Wei , Pengpeng Xie

We introduce and extend the outer product and contractive product of tensors and matrices, and present some identities in terms of these products. We offer tensor expressions of derivatives of tensors, focus on the tensor forms of…

Classical Analysis and ODEs · Mathematics 2025-09-22 Yiran Xu , Guangbin Wang , Changqing Xu

We present a new restricted SVD-based CUR (RSVD-CUR) factorization for matrix triplets $(A, B, G)$ that aims to extract meaningful information by providing a low-rank approximation of the three matrices using a subset of their rows and…

Numerical Analysis · Mathematics 2023-06-27 Perfect Y. Gidisu , Michiel E. Hochstenbach

We derive integral formulas that simplify the Vector Spherical Tensor Product recently introduced by Xie et al., which generalizes the Gaunt tensor product to antisymmetric couplings. In particular, we obtain explicit closed-form…

Machine Learning · Computer Science 2026-03-10 Valentin Heyraud , Zachary Weller-Davies , Jules Tilly

In general, matrix or tensor-valued functions are approximated using the method developed for vector-valued functions by transforming the matrix-valued function into vector form. This paper proposes a tensor-based interpolation method to…

Numerical Analysis · Mathematics 2026-05-08 Brij Nandan Tripathi , Hanumant Singh Shekhawat , Seip Weiland

Low rank tensor approximation is a fundamental tool in modern machine learning and data science. In this paper, we study the characterization, perturbation analysis, and an efficient sampling strategy for two primary tensor CUR…

Numerical Analysis · Mathematics 2021-10-15 HanQin Cai , Keaton Hamm , Longxiu Huang , Deanna Needell

In this paper, we present the definition of generalized tensor function according to the tensor singular value decomposition (T-SVD) via the tensor T-product. Also, we introduce the compact singular value decomposition (T-CSVD) of tensors…

Numerical Analysis · Mathematics 2019-10-17 Yun Miao , Liqun Qi , Yimin Wei

This paper introduces notions of the Drazin and the core-EP inverses on tensors via M-product. We propose a few properties of the Drazin and core-EP inverses of tensors, as well as effective tensor-based algorithms for calculating these…

Numerical Analysis · Mathematics 2024-08-27 Jajati Keshari Sahoo , Saroja Kumar Panda , Ratikanta Behera , Predrag S. Stanimirović

We develop and analyze iterative methods for computing the principal square root of third-order tensors under the T-product framework. Tensor extensions of the Newton iteration (quadratic convergence) and the Denman--Beavers iteration…

Numerical Analysis · Mathematics 2026-05-15 Hemant Sharma , Nachiketa Mishra

In the present paper, we introduce new tensor Krylov subspace methods for solving linear tensor equations. The proposed methods use the well known T-product for tensors and tensor subspaces related to tube fibers. We introduce some new…

Numerical Analysis · Mathematics 2021-03-02 A. El Ichi , K. Jbilou , R. Sadaka

We derive a CUR matrix factorization based on the Discrete Empirical Interpolation Method (DEIM). For a given matrix $A$, such a factorization provides a low rank approximate decomposition of the form $A \approx C U R$, where $C$ and $R$…

Numerical Analysis · Mathematics 2015-09-22 D. C. Sorensen , M. Embree
‹ Prev 1 2 3 10 Next ›