# AN ORDER-P TENSOR MULTIPLICATION WITH CIRCULANT STRUCTURE

• Itsar Mangngiri Department of Mathematics, Faculty of Mathematics and Natural Sciences, Mulawarman University, Indonesia
• Qonita Qurrota A’yun Department of Mathematics, Faculty of Mathematics and Natural Sciences, Mulawarman University, Indonesia
• Wasono Wasono Department of Mathematics, Faculty of Mathematics and Natural Sciences, Mulawarman University, Indonesia
Keywords: Circulant Matrix, Discrete Fourier Transform Matrix, MATLAB, T-Product, Tensors

### Abstract

Research on mathematical operations involving multidimensional arrays or tensors has increased along with the growing applications involving multidimensional data analysis. The -product of order-  tensor is one of tensor multiplications. The -product is defined using two operations that transform the multiplication of two tensors into the multiplication of two block matrices, then the result is a block matrix which is further transformed back into a tensor. The composition of both operations used in the definition of -product can transform a tensor into a block circulant matrix. This research discusses the -product of tensors based on their circulant structure. First, we present a theorem of the -product of tensors involving circulant matrices. Second, we use the definition of identity, transpose, and inverse tensors under -product operation and investigate their relationship with circulant matrices. Third, we manifest the computation of the -product involving circulant matrices. The results of the discussion show that the -product of tensors fundamentally involves circulant matrix multiplication, which means that the operation at its core relies on multiplying circulant matrices. This implies the -product operation of tensors having properties analogous to standard matrix multiplication. Furthermore, since the -product of tensors fundamentally involves circulant matrix multiplication, its computation can be simplified by diagonalizing the circulant matrix first using the discrete Fourier transform matrix. Finally, based on the obtained results, an algorithm is constructed in MATLAB to calculate the -product.

### References

M. E. Kilmer and C. D. Martin, “Factorization strategies for third-order tensors,” Linear Algebra Appl., vol. 435, no. 3, pp. 641–658, Aug. 2011, doi: 10.1016/j.laa.2010.09.020.

C. D. Martin, R. Shafer, and B. LaRue, “An Order-\$p\$ Tensor Factorization with Applications in Imaging,” SIAM J. Sci. Comput., vol. 35, no. 1, pp. A474–A490, Jan. 2013, doi: 10.1137/110841229.

H. Jin, M. Bai, J. Benítez, and X. Liu, “The generalized inverses of tensors and an application to linear models,” Comput. Math. with Appl., vol. 74, no. 3, pp. 385–397, Aug. 2017, doi: 10.1016/j.camwa.2017.04.017.

H. Jin, P. Zhou, H. Jiang, and X. Liu, “The generalized inverses of the quaternion tensor via the T-product,” Nov. 2022, Accessed: Aug. 10, 2023. [Online]. Available: https://arxiv.org/abs/2211.02836v1

M. Liu, X. Zhang, and L. Tang, “Real Color Image Denoising Using t-Product- Based Weighted Tensor Nuclear Norm Minimization,” IEEE Access, vol. 7, pp. 182017–182026, 2019, doi: 10.1109/ACCESS.2019.2960078.

N. Hao, M. E. Kilmer, K. Braman, and R. C. Hoover, “Facial Recognition Using Tensor-Tensor Decompositions,” SIAM J. Imaging Sci., vol. 6, no. 1, pp. 437–463, Jan. 2013, doi: 10.1137/110842570.

M. Kilmer, L. Horesh, H. Avron, and E. Newman, “Tensor-Tensor Products for Optimal Representation and Compression,” pp. 1–27, 2019, [Online]. Available: http://arxiv.org/abs/2001.00046

M.-M. Zheng and G. Ni, “Approximation strategy based on the T-product for third-order quaternion tensors with application to color video compression,” Appl. Math. Lett., vol. 140, p. 108587, Jun. 2023, doi: 10.1016/j.aml.2023.108587.

M. Rezghi and L. Eldén, “Diagonalization of tensors with circulant structure,” Linear Algebra Appl., vol. 435, no. 3, pp. 422–447, Aug. 2011, doi: 10.1016/j.laa.2010.03.032.

J. Chen, Y. Wei, and Y. Xu, “Tensor CUR Decomposition under T-Product and Its Perturbation,” Numer. Funct. Anal. Optim., vol. 43, no. 6, pp. 698–722, Apr. 2022, doi: 10.1080/01630563.2022.2056198.

X.-Y. Liu and X. Wang, “Fourth-order Tensors with Multidimensional Discrete Transforms,” May 2017, Accessed: Aug. 10, 2023. [Online]. Available: http://arxiv.org/abs/1705.01576

J. Ji and Y. Wei, “The Drazin inverse of an even-order tensor and its application to singular tensor equations,” Comput. Math. with Appl., vol. 75, no. 9, pp. 3402–3413, May 2018, doi: 10.1016/j.camwa.2018.02.006.

J. K. Sahoo, R. Behera, P. S. Stanimirović, V. N. Katsikis, and H. Ma, “Core and core-EP inverses of tensors,” Comput. Appl. Math., vol. 39, no. 1, p. 9, Mar. 2020, doi: 10.1007/s40314-019-0983-5.

K. Panigrahy, R. Behera, and D. Mishra, “Reverse-order law for the Moore–Penrose inverses of tensors,” Linear Multilinear Algebr., vol. 68, no. 2, pp. 246–264, Feb. 2020, doi: 10.1080/03081087.2018.1502252.

Y. Miao, L. Qi, and Y. Wei, “Generalized tensor function via the tensor singular value decomposition based on the T-product,” Linear Algebra Appl., vol. 590, pp. 258–303, Apr. 2020, doi: 10.1016/j.laa.2019.12.035.

Y.-N. Cui and H.-F. Ma, “The perturbation bound for the T-Drazin inverse of tensor and its application,” Filomat, vol. 35, no. 5, pp. 1565–1587, 2021, doi: 10.2298/FIL2105565C.

Y. Miao, L. Qi, and Y. Wei, “T-Jordan Canonical Form and T-Drazin Inverse Based on the T-Product,” Commun. Appl. Math. Comput., vol. 3, no. 2, pp. 201–220, Jun. 2021, doi: 10.1007/s42967-019-00055-4.

B. J. Olson, S. W. Shaw, C. Shi, C. Pierre, and R. G. Parker, “Circulant Matrices and Their Application to Vibration Analysis,” Appl. Mech. Rev., vol. 66, no. 4, Jul. 2014, doi: 10.1115/1.4027722.

Published
2023-12-19
How to Cite
[1]
I. Mangngiri, Q. A’yun, and W. Wasono, “AN ORDER-P TENSOR MULTIPLICATION WITH CIRCULANT STRUCTURE”, BAREKENG: J. Math. & App., vol. 17, no. 4, pp. 2293-2304, Dec. 2023.
Section
Articles