Skip to main content
SpringerLink
Log in

Perturbation theory for Moore–Penrose inverse of tensor via Einstein product

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

The spectral norm of an even-order tensor is defined and investigated. An equivalence between the spectral norm of tensors and matrices is given. Using derived representations of some tensor expressions involving the Moore–Penrose inverse, we investigate the perturbation theory for the Moore–Penrose inverse of tensor via Einstein product. The classical results derived by Stewart (SIAM Rev 19:634–662, 1977) and Wedin (BIT 13:217–232, 1973) for the matrix case are extended to even-order tensors. An implementation in the Matlab programming language is developed and used in deriving appropriate numerical examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  • Behera R, Mishra D (2017) Further results on generalized inverses of tensors via the Einstein product. Linear Multilinear Algebra 65:1662–1682

    MathSciNet  MATH  Google Scholar 

  • Ben-Israel A, Greville TNE (2003) Generalized inverses: theory and applications, 2nd edn. Springer, New York

    MATH  Google Scholar 

  • Brazell M, Li N, Navasca C, Tamon C (2013) Solving multilinear systems via tensor inversion. SIAM J Matrix Anal Appl 34:542–570

    MathSciNet  MATH  Google Scholar 

  • Bu C, Zhang X, Zhou J, Wang W, Wei Y (2014) The inverse, rank and product of tensors. Linear Algebra Appl 446:269–280

    MathSciNet  MATH  Google Scholar 

  • Cai LX, Xu WW, Li W (2011) Additive and multiplicative perturbation bounds for the Moore–Penrose inverse. Linear Algebra Appl 434:480–489

    MathSciNet  MATH  Google Scholar 

  • Che M, Wei Y (2019) Randomized algorithms for the approximations of Tucker and the tensor train decompositions. Adv Comput Math 45:395–428

    MathSciNet  MATH  Google Scholar 

  • Che M, Qi L, Wei Y (2016) Perturbation bounds of tensor eigenvalue and singular value problems with even order. Linear Multilinear Algebra 64:622–652

    MathSciNet  MATH  Google Scholar 

  • Che M, Qi L, Wei Y (2019) Stochastic \(R_0\) tensors to stochastic tensor complementarity problems. Optim Lett 13:261–279

    MathSciNet  MATH  Google Scholar 

  • Comon P, ten Berge JMF, De Lathauwer L, Castaing J (2009) Generic and typical ranks of multi-way arrays. Linear Algebra Appl 430:2997–3007

    MathSciNet  MATH  Google Scholar 

  • Cvetkovic-Illic DS, Wei Y (2017) Algebraic properties of generalized inverses. Springer, Singapore

    Google Scholar 

  • Ding W, Wei Y (2016) Solving multi-linear systems with \({{\cal{M}}}\)-tensors. J Sci Comput 68:689–715

    MathSciNet  MATH  Google Scholar 

  • Djordjević DS, Rakočević V (2008) Lectures on generalized inverses. Faculty of Sciences and Mathematics, University of Niš, Niš

  • Einstein A (2007) The foundation of the general theory of relativity. In: Kox A, Klein M, Schulmann R (eds) The collected papers of Albert Einstein, vol 6. Princeton University Press, Princeton, pp 146–200

    Google Scholar 

  • Govaerts W, Pryce JD (1989) A Singular value inequality for block matrices. Linear Algebra Appl 125:141–148

    MathSciNet  MATH  Google Scholar 

  • Harrison AP, Joseph D (2016) Numeric tensor framework: exploiting and extending Einstein notation. J Comput Sci 16:128–139

    Google Scholar 

  • Huang S, Zhao G, Chen M (2018) Tensor extreme learning design via generalized Moore–Penrose inverse and triangular type-2 fuzzy sets. Neural Comput Appl. https://doi.org/10.1007/s00521-018-3385-5

  • Ji J, Wei Y (2017) Weighted Moore–Penrose inverses and the fundamental theorem of even-order tensors with Einstein product. Front Math China 12:1317–1337

    MathSciNet  MATH  Google Scholar 

  • Ji J, Wei Y (2018) The Drazin inverse of an even-order tensor and its application to singular tensor equations. Comput Math Appl 75:3402–3413

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Li Z (2016) Bounds on the spectral norm and the nuclear norm of a tensor based on tensor partitions. SIAM J Matrix Anal Appl 37:1440–1452

    MathSciNet  MATH  Google Scholar 

  • Li W, Ng MK (2014) The perturbation bound for the spectral radius of a nonnegative tensor. Adv Numer Anal 2014, Article ID 109525. https://doi.org/10.1155/2014/109525

  • Li Z, Xu Q, Wei Y (2013) A note on stable perturbations of Moore–Penrose inverses. Numer Linear Algebra Appl 20:18–26

    MathSciNet  MATH  Google Scholar 

  • Liang M-L, Zheng B (2018) Gradient-based iterative algorithms for solving Sylvester tensor equations and the associated tensor nearness problems. arXiv:1811.10378v1

  • Liang M-L, Zheng B, Zhao R-J (2019) Tensor inversion and its application to the tensor equations with Einstein product. Linear Multilinear Algebra 67:843–870

    MathSciNet  MATH  Google Scholar 

  • Liu X, Wang W, Wei Y (2008) Continuity properties of the \(\{\rm 1\}\)-inverse and perturbation bounds for the Drazin inverse. Linear Algebra Appl 429:1026–1037

    MathSciNet  MATH  Google Scholar 

  • Ma H (2018) Acute perturbation bounds of weighted Moore–Penrose inverse. Int J Comput Math 95:710–720

    MathSciNet  MATH  Google Scholar 

  • Medellin D, Ravi VR, Torres-Verdin C (2016) Multidimensional NMR inversion without Kronecker products: multilinear inversion. J Magn Reson 269:24–35

    Google Scholar 

  • Meng L, Zheng B (2010) The optimal perturbation bounds of the Moore–Penrose inverse under the Frobenius norm. Linear Algebra Appl 432:956–963

    MathSciNet  MATH  Google Scholar 

  • Meng L, Zheng B, Ma P (2017) Perturbation bounds of generalized inverses. Appl Math Comput 298:88–100

    MathSciNet  MATH  Google Scholar 

  • Meyer C (1980) The condition number of a finite Markov chain and perturbation bounds for the limiting probabilities. SIAM J Algebr Discrete Methods 1:273–283

    MATH  Google Scholar 

  • Miao Y, Qi L, Wei Y (2019) Generalized tensor function via the tensor singular value decomposition based on the T-product. arXiv:1901.0425v2

  • Panigrahy K, Mishra D (2018) An extension of the Moore–Penrose inverse of a tensor via the Einstein product. arXiv:1806.03655v1

  • Panigrahy K, Mishra D (2019) Reverse order law for weighted Moore–Penrose inverses of tensors. arXiv:1901.01527v1

  • Panigrahy K, Behera R, Mishra D (2018) Reverse order law for the Moore–Penrose inverses of tensors. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2018.1502252

  • Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302–1324

    MathSciNet  MATH  Google Scholar 

  • Qi L, Luo Z (2017) Tensor analysis: spectral theory and special tensors. SIAM, Philadelphia

    MATH  Google Scholar 

  • Qiao S, Wang X, Wei Y (2018) Two finite-time convergent Zhang neural network models for time-varying complex matrix Drazin inverse. Linear Algebra Appl 542:101–117

    MathSciNet  MATH  Google Scholar 

  • Shi X, Wei Y, Ling S (2013) Backward error and perturbation bounds for high order Sylvester tensor equation. Linear Multilinear Algebra 61:1436–1446

    MathSciNet  MATH  Google Scholar 

  • 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

  • Stewart G (1977) On the perturbation of pseudoinverses, projections and linear least squares problems. SIAM Rev 19:634–662

    MathSciNet  MATH  Google Scholar 

  • Sun L, Zheng B, Bu C, Wei Y (2014) Some results on the generalized inverse of tensors and idempotent tensors. arXiv:1412.7430v1

  • Sun L, Zheng B, Bu C, Wei Y (2016) Moore–Penrose inverse of tensors via Einstein product. Linear Multilinear Algebra 64:686–698

    MathSciNet  MATH  Google Scholar 

  • Sun L, Zheng B, Bu C, Wei Y (2018) Generalized inverses of tensors via a general product of tensors. Front Math China 13:893–911

    MathSciNet  MATH  Google Scholar 

  • Wang G, Wei Y, Qiao S (2018) Generalized inverses: theory and computations, 2nd edn, Developments in Mathematics, vol 53. Springer, Singapore; Science Press, Beijing

  • Wedin P (1973) Perturbation theory for pseudo-inverses. BIT 13:217–232

    MathSciNet  MATH  Google Scholar 

  • Wei Y (1999) On the perturbation of the group inverse and oblique projection. Appl Math Comput 98:29–42

    MathSciNet  MATH  Google Scholar 

  • Wei Y (2014) Generalized inverses of matrices, chapter 27. In: Hogben L (ed) Handbook of linear algebra, 2nd edn. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  • Wei Y (2017) Acute perturbation of the group inverse. Linear Algebra Appl 534:135–157

    MathSciNet  MATH  Google Scholar 

  • Wei Y, Ding W (2016) Theory and computation of tensors. Academic Press, London

    MATH  Google Scholar 

  • Wei M, Ling S (2010) On the perturbation bounds of g-inverse and oblique projections. Linear Algebra Appl 433:1778–1792

    MathSciNet  MATH  Google Scholar 

  • Xie P, Xiang H, Wei Y (2019) Randomized algorithms for total least squares problems. Numer Linear Algebra Appl 26(1):e2219 16 pp

    MathSciNet  MATH  Google Scholar 

  • Xu Z, Sun J, Gu C (2008) Perturbation for a pair of oblique projectors \(AA_{M, N}^\dagger \) and \(AA_{M, N}^\dagger \). Appl Math Comput 203:432–446

    MathSciNet  Google Scholar 

  • Xu Z, Gu C, Feng B (2010a) Weighted acute perturbation for two matrices. Arab J Sci Eng 35:129–143

    MathSciNet  MATH  Google Scholar 

  • Xu Q, Wei Y, Gu Y (2010b) Sharp norm-estimations for Moore–Penrose inverses of stable perturbations of Hilbert \(C^*\)-module operators. SIAM J Numer Anal 47:4735–4758

    MathSciNet  MATH  Google Scholar 

  • Xu W, Cai L, Li W (2011) The optimal perturbation bounds for the weighted Moore–Penrose inverse. Electron J Linear Algebra 22:521–538

    MathSciNet  MATH  Google Scholar 

  • Zhang N, Wei Y (2008) A note on the perturbation of an outer inverse. Calcolo 45:263–273

    MathSciNet  MATH  Google Scholar 

  • Zheng B, Meng L, Wei Y (2017) Condition numbers of the multidimensional total least squares problem. SIAM J Matrix Anal Appl 38:924–948

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the editor and two referees for their detailed comments. This research is supported by the bilateral project between China and Serbia “The theory of tensors, operator matrices and applications (No. 4-5)”. H. Ma would like to thank Prof. Dragana S. Cvetković Ilić for her kind invitation and great hospitality; thank Prof. D.S. Djordjević and Prof. V. Rakoćević for their nice monograph (Djordjević and Rakočević 2008). Partial work is completed during her visiting at University of Nis̆ in 2017.

Author information

Authors and Affiliations

  1. School of Mathematical Science, Harbin Normal University, Harbin, 150025, People’s Republic of China

    Haifeng Ma & Na Li

  2. Faculty of Sciences and Mathematics, University of Niš, Višegradska 33, Niš, 18000, Serbia

    Predrag S. Stanimirović

  3. National and Kapodistrian University of Athens, Sofokleous 1 Street, 10559, Athens, Greece

    Vasilios N. Katsikis

Authors
  1. Haifeng Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Na Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Predrag S. Stanimirović
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vasilios N. Katsikis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Predrag S. Stanimirović.

Additional information

Communicated by Jinyun Yuan.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Haifeng Ma is supported by the bilateral project between China and Poland (No. 37-18). Predrag S. Stanimirović gratefully acknowledges support from the Research Project 174013 of the Serbian Ministry of Science.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, H., Li, N., Stanimirović, P.S. et al. Perturbation theory for Moore–Penrose inverse of tensor via Einstein product. Comp. Appl. Math. 38, 111 (2019). https://doi.org/10.1007/s40314-019-0893-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-019-0893-6

Keywords

Mathematics Subject Classification

Search

Navigation