nach oben

Numerical Algorithms

Erschienen in:

02.10.2020 | Original Paper

Tensor extrapolation methods with applications

verfasst von: F. P. A. Beik, A. El Ichi, K. Jbilou, R. Sadaka

Erschienen in: Numerical Algorithms | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we mainly develop the well-known vector and matrix polynomial extrapolation methods in tensor framework. To this end, some new products between tensors are defined and the concept of positive definitiveness is extended for tensors corresponding to T-product. Furthermore, we discuss on the solution of least-squares problem associated with a tensor equation using Tensor Singular Value Decomposition (TSVD). Motivated by the effectiveness of some proposed vector extrapolation methods in earlier papers, we describe how an extrapolation technique can be also implemented on the sequence of tensors produced by truncated TSVD (TTSVD) for solving possibly ill-posed tensor equations.

Vorheriger Artikel Fast and reliable high-accuracy computation of Gauss–Jacobi quadrature

Nächster Artikel Waveform relaxation for fractional sub-diffusion equations

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Bentbib, A.H., El Guide, M., Jbilou, K., Onunwor, E., Reichel, L.: Solution methods for linear discrete ill-posed problems for color image restoration. BIT Numer. Math. 58, 555–578 (2018)MathSciNetCrossRef

Bouyouli, R., Jbilou, K., Sadaka, R., Sadok, H.: Convergence properties of some block Krylov subspace methods for multiple linear systems. J. Comput. Appl. Math. 196, 498–511 (2006)MathSciNetCrossRef

Braman, K.: Third-order tensors as linear operators on a space of matrices. Linear Algebra Appl. 433, 1241–1253 (2010)MathSciNetCrossRef

Brezinski, C.: Généralisation de la transformation de Shanks, de la table de padéé et l’epsilon algorithm. Calcolo 12, 317–360 (1975)MathSciNetCrossRef

Cabay, S., Jackson, L.W.: A polynomial extrapolation method for finding limits and antilimits for vector sequences. SIAM J. Numer. Anal. 13, 734–752 (1976)MathSciNetCrossRef

Chan, R., Jin, X.: An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia (2007)CrossRef

Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd ed. Johns Hopkins University Press, Baltimore (1996)MATH

Hao, N., Kilmer, M.E., Braman, K., Hoover, R.C.: Facial recognition using tensor-tensor decompositions. SIAM J. Imaging Sci. 6, 437–463 (2013)MathSciNetCrossRef

Hansen, P.C.: Rank-Deficient And discrete Ill-Posed problems. SIAM, Philadelphia (1998)CrossRef

10.

Hansen, P.C.: Regularization tools version 4.0 for MATLAB 7.3. Numer. Algorithms 46, 189–194 (2007)MathSciNetCrossRef

11.

Jbilou, K., Messaoudi, A.: Block extrapolation methods with applications. Appl. Numer. Math. 106, 154–164 (2016)MathSciNetCrossRef

12.

Jbilou, K., Sadok, H.: LU-Implementation of the modified minimal polynomial extrapolation method. IMA J. Numer. Anal. 19, 549–561 (1999)MathSciNetCrossRef

13.

Jbilou, K., Messaoudi, A., Sadok, H.: Global FOM and GMRES algorithms for matrix equations. Appl. Numer. Math. 31, 49–63 (1999)MathSciNetCrossRef

14.

Jbilou, K., Sadok, H.: Matrix polynomial and epsilon-type extrapolation methods with applications. Numer. Algorithms 68, 107–119 (2015)MathSciNetCrossRef

15.

Jbilou, K., Reichel, L., Sadok, H.: Vector extrapolation enhanced TSVD for linear discrete ill-posed problems. Numer. Algorithms 51, 195–208 (2009)MathSciNetCrossRef

16.

Kalyani, M.N., Beik, F.P.A., Jbilou, K.: On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations. J. Comput. Appl. Math. 373, 112216 (2020)MathSciNetCrossRef

17.

Kilmer, M.E., Braman, K., Hao, N., Hoover, R.C.: Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging. SIAM J. Matrix Anal. Appl. 34, 148–172 (2013)MathSciNetCrossRef

18.

Kilmer, M.E., Martin, C.D.: Factorization strategies for third-order tensors. Linear Algebra Appl. 435, 641–658 (2011)MathSciNetCrossRef

19.

Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)MathSciNetCrossRef

20.

Li, F., Ng, M.K., Plemmons, R.J.: Coupled segmentation and denoising/deblurring for hyperspectral material identification. Numer. Lin. Alg. Appl. 19, 153–173 (2012)MathSciNetCrossRef

21.

Li, N., Navasca, C., Glenn, C.: Iterative methods for symmetric outer product tensor decomposition. Electron. Trans. Numer. Anal. 44, 124–139 (2015)MathSciNetMATH

22.

Long, Z., Liu, Y, Chen, L., Zhu, C.: Low rank tensor completion for multiway visual data. Sig. Proc. 155, 301–316 (2019)CrossRef

23.

Lu, C., Feng, J., Chen, Y., Liu, W., Yan, S.: Tensor robust principal component analysis with a new tensor nuclear norm. arXiv:1804.03728 (2019)

24.

Mesina, M.: Convergence acceleration for the iterative solution of x = Ax + f. Comput. Meth. Appl. Mech. Engrg. 10, 165–173 (1977)MathSciNetCrossRef

25.

Miao, Y., Qi, L., Wei, Y.: Generalized Tensor Function via the Tensor Singular Value Decomposition based on the T-Product. Lin. Alg. Appl. 590, 258–303 (2020)MathSciNetCrossRef

26.

Pugatchev, B.P.: Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations. USSR Comp. Math. Phys. 17, 199–207 (1977)MathSciNetCrossRef

27.

Sidi, A., Ford, W.F., Smith, D.A.: Acceleration of convergence of vector sequences. SIAM J. Numer. Anal. 23, 178–196 (1986)MathSciNetCrossRef

28.

Sidi, A.: Convergence and stability of minimal polynomial and reduced rank extrapolation algorithms. SIAM J. Numer. Anal. 23, 197–209 (1986)MathSciNetCrossRef

29.

Signoretto, M., Van de Plas, R., De Moor, B., Suykens, J.A.K.: Tensor versus matrix completion: a comparison with application to spectral data. IEEE Signal Process. Lett. 18, 403–406 (2011)

30.

Wynn, P.: Acceleration technique for iterated vector and matrix problems. Math. Comp. 16, 301–322 (1962)MathSciNetCrossRef

Titel: Tensor extrapolation methods with applications
verfasst von: F. P. A. Beik
A. El Ichi
K. Jbilou
R. Sadaka
Publikationsdatum: 02.10.2020
Verlag: Springer US
Erschienen in: Numerical Algorithms / Ausgabe 4/2021
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI: https://doi.org/10.1007/s11075-020-01013-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 4/2021

On preconditioning and solving an extended class of interval parametric linear systems

The radial part of a class of Sobolev polynomials on the unit ball

α-robust error analysis of a mixed finite element method for a time-fractional biharmonic equation

New degrees of freedom for high-order Whitney approximations of Darcy’s flows

Local and parallel finite element algorithms for the time-dependent Oseen equations

Simple numerical methods of second- and third-order convergence for solving a fully third-order nonlinear boundary value problem

Premium Partner