Tensor extrapolation methods with applications

被引:9
作者
Beik, F. P. A. [1 ]
El Ichi, A. [2 ,3 ]
Jbilou, K. [3 ]
Sadaka, R. [4 ]
机构
[1] Vali E Asr Univ Rafsanjan, Dept Math, POB 518, Rafsanjan, Iran
[2] Mohammed V Univ Rabat, Lab LABMIA SI, Rabat, Morocco
[3] Univ ULCO, Lab LMPA, 50 Rue F Buisson, Calais, France
[4] Mohamed V Univ, Ecole Normale Super, Rabat, Morocco
关键词
Extrapolation; Ill-posed problems; Least-squares; Sequence of tensors; Tensor SVD; T-product; CONVERGENCE; ACCELERATION; COMPLETION;
D O I
10.1007/s11075-020-01013-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:1421 / 1444
页数:24
相关论文
共 30 条
[1]  
[Anonymous], 1962, Math. Comput., DOI DOI 10.1090/S0025-5718-1962-0145647-X
[2]   Solution methods for linear discrete ill-posed problems for color image restoration [J].
Bentbib, A. H. ;
El Guide, M. ;
Jbilou, K. ;
Onunwor, E. ;
Reichel, L. .
BIT NUMERICAL MATHEMATICS, 2018, 58 (03) :555-576
[3]   Convergence properties of some block Krylov subspace methods for multiple linear systems [J].
Bouyouli, R. ;
Jbilou, K. ;
Sadaka, R. ;
Sadok, H. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) :498-511
[4]   Third-order tensors as linear operators on a space of matrices [J].
Braman, Karen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) :1241-1253
[5]  
Brezinski C., 1975, Calcolo, V12, P317, DOI 10.1007/BF02575753
[6]   POLYNOMIAL EXTRAPOLATION METHOD FOR FINDING LIMITS AND ANTI-LIMITS OF VECTOR SEQUENCES [J].
CABAY, S ;
JACKSON, LW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (05) :734-752
[7]  
Chan R., 2007, INTRO ITERATIVE TOEP
[8]  
GOLUB G. H., 2013, Matrix computations, V4th, DOI [10.56021/9781421407944, DOI 10.56021/9781421407944]
[9]  
HANSEN P. C., 1998, RANK DEFICIENT DISCR
[10]   Regularization tools version 4.0 for matlab 7.3 [J].
Hansen, Per Christian .
NUMERICAL ALGORITHMS, 2007, 46 (02) :189-194