An optimal preconditioner for tensor equations involving Einstein product

References

• Chan R, Ng M. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 1996;38:427–482. doi: 10.1137/S0036144594276474
   Web of Science ®Google Scholar
• Chan R, Jin X, Yeung M. The circulant operator in the Banach algebra of matrices. Linear Algebra Appl. 1991;149:41–53. doi: 10.1016/0024-3795(91)90324-P
   Web of Science ®Google Scholar
• Chan T. An optimal circulant preconditioner for Toeplitz systems. SIAM J Sci Stat Comput. 1988;9:766–771. doi: 10.1137/0909051
   Web of Science ®Google Scholar
• Huckle T. Circulant and skew circulant matrices for solving Toeplitz matrix problems. SIAM J Matrix Anal Appl. 1992;13:767–777. doi: 10.1137/0613048
   Web of Science ®Google Scholar
• Jin X. Preconditioning techniques for Toeplitz systems. Beijing: Higher Education Press; 2010.
   Google Scholar
• Jin X, Wei Y, Zhao Z. Numerical linear algebra and its applications. 2nd ed. Beijing: Science Press; 2015.
   Google Scholar
• Jin X, Vong S. An introduction to applied matrix analysis. Beijing: Higher Education Press; 2016. World Scientific Publishing, Singapore.
   Google Scholar
• Strang G. A proposal for Toeplitz matrix calculations. Stud Appl Math. 1986;74:171–176. doi: 10.1002/sapm1986742171
   Web of Science ®Google Scholar
• Tyrtyshnikov E. Optimal and superoptimal circulant preconditioners. SIAM J Matrix Anal Appl. 1992;13:459–473. doi: 10.1137/0613030
   Web of Science ®Google Scholar
• Wathen A. Preconditioning. Acta Numer. 2015;24:329–376. doi: 10.1017/S0962492915000021
   Web of Science ®Google Scholar
• Chan R, Jin X. An introduction to iterative Toeplitz solvers. Philadelphia: SIAM; 2007.
   Google Scholar
• Golub G, Van Loan C. Matrix computations. 3rd ed. Baltimore, MD: Johns Hopkins University Press; 1996.
   Google Scholar
• Higham N. Accuracy and stability of numerical algorithms. 2nd ed. Philadelphia: SIAM; 2002.
   Google Scholar
• Davis P. Circulant matrices. New York: John Wiley; 1979.
   Google Scholar
• Brazell M, Li N, Navasca C, et al. Solving tensor equations via tensor inversion. SIAM J Matrix Anal Appl. 2013;34:542–570. doi: 10.1137/100804577
   Web of Science ®Google Scholar
• Ding W, Wei Y. Solving multi-linear systems with M-tensors. J Sci Comput. 2016;68:689–715. doi: 10.1007/s10915-015-0156-7
   Web of Science ®Google Scholar
• Sun L, Zheng B, Bu C, et al. Moore-Penrose inverse of tensors via Einstein product. Linear Multilinear Algebra. 2016;64:686–698. doi: 10.1080/03081087.2015.1083933
   Web of Science ®Google Scholar
• Lai W, Rubin D, Krempl E. Introduction to continuum mechanics. Oxford: Butterworth-Heinemann; 2009.
   Google Scholar
• Cui L, Chen C, Li W, et al. An eigenvalue problem for even order tensors with its applications. Linear Multilinear Algebra. 2016;64:602–621. doi: 10.1080/03081087.2015.1071311
   Web of Science ®Google Scholar
• Liu X, Wang L, Wang J, et al. A three-dimensional point spread function for phase retrieval and deconvolution. Opt Express. 2012;20:15392–15405. doi: 10.1364/OE.20.015392
   PubMed Web of Science ®Google Scholar
• Bader B, Kolda T. Tensor decompositions and applications. SIAM Rev. 2009;51:455–500. doi: 10.1137/07070111X
   Web of Science ®Google Scholar
• Oseledets I, Tyrtyshnikov E. Breaking the curse of dimensionality, or how to use SVD in many dimensions. SIAM J Sci Comput. 2009;31:3744–3759. doi: 10.1137/090748330
   Web of Science ®Google Scholar
• Di Benedetto F, Serra Capizzano S. Optimal multilevel matrix algebra operators. Linear Multilinear Algebra. 2000;48:35–66. doi: 10.1080/03081080008818658
   Web of Science ®Google Scholar
• Serra Capizzano S, Tyrtyshnikov E. Any Circulant-like preconditioner for multilevel matrices is not superlinear. SIAM J Matrix Anal Appl. 1999;21:431–439. doi: 10.1137/S0895479897331941
   Web of Science ®Google Scholar
• Qi L. Theory of tensors (hypermatrices). Hong Kong: Department of Applied Mathematics, The Hong Kong Polytechnic University; 2014.
   Google Scholar
• Qi L, Luo Z. Tensor analysis: spectral theory and special tensors. Philadelphia: SIAM; 2017.
   Google Scholar
• Shen S, Berger T. On the distribution formula of the eigenvalue of Toeplitz tensor and its application. Appl Math J Chinese Univ. 1987;2:151–163. Chinese.
   Google Scholar
• Badeau R, Boyer R. Fast multilinear singular value decomposition for structured tensors. SIAM J Matrix Anal Appl. 2008;30:1008–1021. doi: 10.1137/060655936
   Web of Science ®Google Scholar
• Chen Z, Qi L. Circulant tensors with applications to spectral hypergraph theory and stochastic process. J Ind Manag Optim. 2016;12:1227–1247. doi: 10.3934/jimo.2016.12.1227
   Web of Science ®Google Scholar
• Ding W, Qi L, Wei Y. Fast Hankel tensor-vector product and its application to exponential data fitting. Numer Linear Algebra Appl. 2015;22:814–832. doi: 10.1002/nla.1970
   Web of Science ®Google Scholar
• Rezghi M, Eldén L. Diagonalization of tensors with circulant structure. Linear Algebra Appl. 2011;435:422–447. doi: 10.1016/j.laa.2010.03.032
   Web of Science ®Google Scholar
• Xie Z, Jin X, Wei Y. A fast algorithm for solving circulant tensor systems. Linear Multilinear Algebra. 2017;65:1894–1904. doi: 10.1080/03081087.2016.1265060
   Web of Science ®Google Scholar
• Jin X. Developments and applications of block Toeplitz iterative solvers. Beijing: Science Press; 2002. Kluwer Academic Publishers, Dordrecht.
   Google Scholar