Tensor Global Extrapolation Methods Using the n-Mode and the Einstein Products
Abstract
:1. Introduction
2. Preliminaries and Notations
3. Tensor Extrapolation Methods
3.1. Tensor Global-Polynomial Extrapolation Methods
3.2. The tensor Global Topological -Transformation
4. Application to Tensor Linear/Non Linear Systems of Equations
4.1. Application to Tensor Linear Systems
Algorithm 1 TG-RRE, TG-MPE and TG-MMPE Algorithms |
Step 1. choose and the numbers p and m. |
Step 2. Basic iteration |
Set |
Step 3. Extrapolation schema |
Compute the approximation by TG-RRE, TG-MPE or TG-MMPE. |
Set , and go to step 2. |
4.2. Application to Non Linear Tensor Systems
Algorithm 2 TG-RRE, TG-MPE and TG-MMPE for nonlinear systems |
Step 1. choose and the numbers p and m. |
Step 2. Basic iteration |
Set |
Step 3. Extrapolation scheme |
If stop |
otherwise generate |
Compute the approximation by TG-RRE, TG-MPE or TG-MMPE. |
Set , and go to step 2. |
5. The Global-QR Implementation of TG-MPE/TG-RRE
Algorithm 3 The global-QR decomposition |
|
Algorithm 4 Implementation of TG-MPE/TG-RRE via the global-QR decomposition |
6. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Brezinski, C.; Redivo Zaglia, M. Extrapolation Methods. Theory and Practice; North Holland Publishing: Amsterdam, The Netherlands, 1991. [Google Scholar]
- Aitken, A.C. On Bernoulli’s numerical solution of algebraic equations. Proc. R. Soc. Edinb. 1926, 46, 289–305. [Google Scholar] [CrossRef]
- Cabay, S.; Jackson, L.W. A polynomial extrapolation method for finding limits and antilimits for vector sequences. SIAM J. Numer. Anal. 1976, 13, 734–752. [Google Scholar] [CrossRef]
- Mesina, M. Convergence acceleration for the iterative solution of = Ax + f. Comput. Meth. Appl. Mech. Eng. 1977, 10, 165–173. [Google Scholar] [CrossRef]
- Eddy, V.P. Extrapolation to the limit of a vecteur sequence. In Information Linkage between Applied Mathematics and Industry; Wang, P.C.C., Ed.; Academic Press: New York, NY, USA, 1979; pp. 387–396. [Google Scholar]
- Brezinski, C. Généralisation de la transformation de Shanks, de la table de Padéé et l’epsilon algorithm. Calcolo 1975, 12, 317–360. [Google Scholar] [CrossRef]
- Pugatchev, B.P. Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations. USSR Comput. Math. Math. Phys. 1978, 17, 199–207. [Google Scholar] [CrossRef]
- Jbilou, K.; Sadok, H. Analysis of some vector extrapolation methods for linear systems. Numer. Math. 1995, 70, 73–89. [Google Scholar] [CrossRef]
- Jbilou, K.; Sadok, H. VMatrix polynomial and epsilon-type extrapolation methods with applications. Numer. Algorithms 2015, 68, 107–119. [Google Scholar] [CrossRef]
- Jbilou, K.; Messaoudi, A.; Tabaa, K. Some Schur complement identities to matrix extrapolation methods. Linear Algebra Appl. 2004, 392, 195–210. [Google Scholar] [CrossRef] [Green Version]
- Sidi, A. Efficient implementation of minimal polynomial and reduced rank extrapolation methods. J. Comput. Appl. Math. 1991, 17, 305–337. [Google Scholar] [CrossRef] [Green Version]
- Sidi, A.; Ford, W.F.; Smith, D.A. Acceleration of convergence of vector sequences. SIAM J. Numer. Anal. 1986, 23, 178–196. [Google Scholar] [CrossRef] [Green Version]
- Jbilou, K.; Sadok, H. Vector extrapolation methods. Application and numerical comparison. J. Comput. Appl. Math. 2000, 122, 149–165. [Google Scholar] [CrossRef] [Green Version]
- Brezinski, C.; Redivo Zaglia, M.; Serra-Capizzano, S. Extrapolation methods for PageRank computation. Comptes Rendus Math. 2005, 340, 393–397. [Google Scholar] [CrossRef]
- Kamvar, D.; Haveliwala, T.H.; Manning, C.D.; Golub, G.H. Extrapolations methods for accelerating PageRank computations. In Proceedings of the WWW 2003—Twelfth International World Wide Web Conference, Budapest, Hungary, 20–24 May 2003. [Google Scholar]
- Kuroda, M.; Sakakihara, M. Accelerating the convergence of the EM algorithm using the vector ϵ-algorithm. Comput. Stat. Data Anal. 2006, 51, 1549–1561. [Google Scholar] [CrossRef]
- Duminil, S.; Sadok, H.; Silvester, D. Fast solvers for discretized Navier–Stokes problems using vector extrapolation. Numer. Algorithms 2014, 66, 89–104. [Google Scholar] [CrossRef] [Green Version]
- Elguide, M.; El Ichi, A.; Jbilou, K.; Beik, F.P.A. Tensor GMRES and Golub-Kahan Bidiagonalization methods via the Einstein product with applications to image and video processing. arXiv 2020, arXiv:2005.07458. [Google Scholar]
- Huang, B.; Xie, Y.; Ma, C. Krylov subspace methods to solve a class of tensor equations via the Einstein product. Numer. Linear Algebra Appl. 2019, 26, e2254. [Google Scholar] [CrossRef]
- Kolda, T.G.; Bader, B.W. Tensor Decompositions and Applications. SIAM Rev. 2009, 3, 455–500. [Google Scholar] [CrossRef]
- Liang, M.; Zheng, B. Further results on Moore–Penrose inverses of tensors with application to tensor nearness problems. Comput. Math. Appl. 2019, 77, 1282–1293. [Google Scholar] [CrossRef]
- Bouyouli, R.; Jbilou, K.; Sadaka, R.; Sadok, H. Convergence properties of some block Krylov subspace methods for multiple linear systems. J. Comput. Appl. Math. 2006, 196, 498–511. [Google Scholar] [CrossRef] [Green Version]
- Wynn, P. Acceleration techniqes for iterated vector and matrix problems. Math. Comput. 1962, 16, 301–322. [Google Scholar] [CrossRef]
- Beik, F.P.A.; Movahed, F.S.; Ahmadi-Asl, S. On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations. Numer. Linear Algebra Appl. 2016, 16, 444–466. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
El Ichi, A.; Jbilou, K.; Sadaka, R. Tensor Global Extrapolation Methods Using the n-Mode and the Einstein Products. Mathematics 2020, 8, 1298. https://doi.org/10.3390/math8081298
El Ichi A, Jbilou K, Sadaka R. Tensor Global Extrapolation Methods Using the n-Mode and the Einstein Products. Mathematics. 2020; 8(8):1298. https://doi.org/10.3390/math8081298
Chicago/Turabian StyleEl Ichi, Alaa, Khalide Jbilou, and Rachid Sadaka. 2020. "Tensor Global Extrapolation Methods Using the n-Mode and the Einstein Products" Mathematics 8, no. 8: 1298. https://doi.org/10.3390/math8081298