Abstract
In this paper, we introduce new representations and characterizations of the outer inverse of tensors through QR decomposition. Derived representations are usable in generating corresponding representations of main tensor generalized inverses. Some results on reshape operation of a tensor are added to the existing theory. An effective algorithm for computing outer inverses of tensors is proposed and applied. The power of the proposed method is demonstrated by its application in 3D color image deblurring.
Similar content being viewed by others
References
Andrews HC, Hunt BR (1977) Digital image restoration. Prentice-Hall, New Jersey
Behera R, Maji S, Mohapatra R (2018) Weighted Moore-Penrose inverses of arbitrary-order tensors. arXiv preprint arXiv:1812.03052
Behera R, Mishra D (2017) Further results on generalized inverses of tensors via the Einstein product. Linear Multilinear Algebra 65(8):1662–1682
Behera R, Sahoo JK (2020) Generalized inverses of Boolean tensors via the Einstein product. Linear Multilinear Algebra, :1–26, https://doi.org/10.1080/03081087.2020.1737630
Behera R, Nandi AK, Sahoo, JK (2019) Further results on the Drazin inverse of even order tensors. arXiv preprint arXiv:1904.10783, accepted for publication in Numerical Linear Algebra with Applications
Brazell M, Li N, Navasca C, Tamon C (2013) Solving multilinear systems via tensor inversion. SIAM J Matrix Anal Appl 34(2):542–570
Calvetti D, Reichel L, Zhang Q (1999) Iterative solution methods for large linear discrete ill-posed problems. In: Applied and computational control, signals, and circuits, Vol. 1, volume 1 of Appl. Comput. Control Signals Circuits Birkhäuser Boston, Boston, pp 313–367
Chen Y-L, Chen X (1985) The [2]-inverse with applications to satistics. Linear Algebra Appl. 70(1–3):241–248
Chen Y-L, Chen X (2000) Representation and approximation of the outer inverse \(A^{(2)}_{T, S}\) of a matrix \(A\). Linear Algebra Appl. 308(1–3):85–107
Ding W, Wei Y (2016) Solving multi-linear systems with M-tensors. J Sci Comput 68:689–715
Drazin MP (2012) A class of outer generalized inverses. Linear Algebra Appl. 436(7):1909–1923
Du H, Wang B, Ma H (2019) Perturbation theory for core and core-EP Inverses of tensor via Einstein product. Filomat 33(16):5207–5217
Einstein A et al (1916) The foundation of the general theory of relativity. Annalen der Physik 49(7):769–822
Hansen PC, Nagy JG, O’leary DP (2006) Deblurring images: matrices, spectra, and filtering. SIAM, Philadelphia
Huang B, Ma C (2020) Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations. Appl. Math. Comput. 369:124892 (16)
Huang B, Xie Y, Ma C (2019) Krylov subspace methods to solve a class of tensor equations via the Einstein product. Numer Linear Algebra Appl 26(4):e2254, 22
Ji J, Wei Y (2017) Weighted Moore-Penrose inverses and fundamental theorem of even-order tensors with Einstein product. Front Math China 12(6):1319–1337
Ji J, Wei Y (2018) The Drazin inverse of an even-order tensor and its application to singular tensor equations. Comput Math Appl 75(9):3402–3413
Jin H, Bai M, Benítez J, Liu X (2017) The generalized inverses of tensors and an application to linear models. Comput Math Appl 74:385–397
Kilmer ME, Martin CD (2011) Factorization strategies for third-order tensors. Linear Algebra Appl 435(3):641–658
Lagendijk RL, Biemond J (2012) Iterative identification and restoration of images. Springer Science & Business Media, Berlin
Lai WM, Rubin DH, Krempl E, Rubin D (2009) Introduction to continuum mechanics. Butterworth-Heinemann, Oxford
Liang M, Zheng B (2019) Further results on Moore-Penrose inverses of tensors with application to tensor nearness problems. Comput. Math. Appl. 77(5):1282–1293
Liang M-L, Zheng B, Zhao RJ (2019) Tensor inversion and its application to the tensor equations with Einstein product. Linear Multilinear Algebra 67(4):843–870
Ma H (2018) Optimal perturbation bounds for the core inverse. Appl Math Comput 336:176–181
Ma H, Li N, Stanimirović PS, Katsikis V (2019) Perturbation theory for Moore-Penrose inverse of tensor via Einstein product. Comp Appl Math 38:Article number 111
Miao Y, Qi L, Wei Y (2020) Generalized tensor function via the tensor singular value decomposition based on the T-product. Linear Algebra Appl. 590:258–303
Nashed MZ (1976) Generalized Inverse and Applications. Academic Press, New York
Nashed MZ, Chen X (1993) Convergence of Newton-like methods for singular operator equations using outer inverses. Numer Math 66(2):235–257
Sahoo JK, Behera R, Stanimirović PS, Katsikis VN, Ma H (2020) Core and core-EP inverses of tensors. Comp Appl Math 39:9. https://doi.org/10.1007/s40314-019-0983-5
Sheng X, Chen G (2007) Full-rank representation of generalized inverse \(A^{(2)}_{T, S}\) and its application. Comput Math Appl 54(11–12):1422–1430
Stanimirović PS, Ćirić M, Katsikis VN, Li C, Ma H (2018) Outer and (b, c) inverses of tensors. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2018.1521783
Stanimirović PS, Pappas D, Katsikis VN, Stanimirović IP (2012) Full-rank representations of outer inverses based on the QR decomposition. Appl Math Comput 218(20):10321–10333
Sun L, Zheng B, Bu C, Wei Y (2016) Moore-Penrose inverse of tensors via Einstein product. Linear Multilinear Algebra 64(4):686–698
Sun L, Zheng B, Wei Y, Bu C (2018) Generalized inverses of tensors via a general product of tensors. Front Math China 13(4):893–911
Wang B, Du H, Ma H (2020) Perturbation bounds for DMP and CMP inverses of tensors via Einstein product, Comput Appl Math 39:article 28
Wang G, Wei Y, Qiao S (2018) Generalized Inverses: Theory and Computations, 2nd edn. Springer, Singapore and Science Press Beijing,
Wang W, Wei Y (2017) Mixed and componentwise condition numbers for matrix decompositions. Theoret Comput Sci 681:199–216
Wang X, Che M, Wei Y (2020) Tensor neural network models for tensor singular value decompositions. Comput Opt Appl 75:753–777
Wei Y (1998) A characterization and representation of the generalized inverse \(A^{(2)}_{T, S}\) and its applications. Linear Algebra Appl. 280(2–3):87–96
Wei Y, Zhang N (2004) A note on the representation and approximation of the outer inverse \(A^{(2)}_{T, S}\) of a matrix \(A\). Appl Math Comput 147(3):837–841
Wei Y, Stanimirović PS, Petković M (2018) Numerical and symbolic computations of generalized inverses. World Scientific Publishing Co. Pte. Ltd., Hackensack
Xie P, Xiang H, Wei Y (2019) Randomized algorithms for total least squares problems. Numer Linear Algebra Appl 26:e2219
Zheng B, Bapat RB (2004) Generalized inverse \(A^{(2)}_{T, S}\) and a rank equation. Appl Math Comput 155(2):407–415
Acknowledgements
Ratikanta Behera is grateful to the Mohapatra Family Foundation and the College of Graduate Studies, University of Central Florida, Orlando, for their financial support for this research.
Predrag Stanimirović gratefully acknowledges support from the Ministry of Education, Science and Technological Development, Republic of Serbia, Grant No. 174013.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jinyun Yuan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sahoo, J.K., Behera, R., Stanimirović, P.S. et al. Computation of outer inverses of tensors using the QR decomposition. Comp. Appl. Math. 39, 199 (2020). https://doi.org/10.1007/s40314-020-01225-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01225-4