Diagonalization of tensors with circulant structure

Linear Algebra and Its Applications

Volumn 435, Issue 3, 2011, Pages 422-447

  Rezghi, Mansoor ^a   Eldén, Lars ^b  

^a TARBIAT MODARES UNIVERSITY   (Iran)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Circulant structure; Diagonal tensor; Discrete Fourier transform; Image blurring model; Periodic boundary conditions; Preconditioner; Tensor

Indexed keywords

CIRCULANTS; DIAGONAL TENSOR; FOURIER; IMAGE BLURRING MODEL; PERIODIC BOUNDARY CONDITIONS; PRECONDITIONERS;

BOUNDARY CONDITIONS; DISCRETE FOURIER TRANSFORMS; LINEAR SYSTEMS; PERIODIC STRUCTURES;

TENSORS;

EID: 79955663780     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2010.03.032     Document Type: Article

References (23)

1. O. Aberth The transformation of tensors to diagonal form SIAM J. Appl. Math. 15 1967 1247 1252
2. R. Badeau, and R. Boyer Fast multilinear singular value decomposition for structured tensors SIAM J. Matrix Anal. Appl. 30 3 2008 1008 1021
3. B. Bader, and T. Kolda Algorithm 862: MATLAB tensor classes for fast algorithm prototyping ACM Trans. Math. Software 32 2006 635 653 (Pubitemid 44927149)
4. B.W. Bader, and T.G. Kolda Efficient MATLAB computations with sparse and factored tensors SIAM J. Sci. Comput. 30 1 2007 205 231
5. S.S. Capizzano A note on antireflective boundary conditiones and fast deblurring models SIAM J. Sci. Comput. 25 4 2003 1307 1325
6. R.H. Chan, and G.G. Strang Toeplitz equations by conjugate gradients with circulant preconditioner SIAM J. Sci. Stat. Comput. 10 1989 104 119
7. T.F. Chan An optimal circulant preconditioner for Toeplitz systems SIAM J. Sci. Stat. Comput. 9 1988 766 771
8. P.J. Davis Circulant Matrices 2nd ed. 1994 Wiley Interscience
9. L. De Lathauwer, B. De Moor, and J. Vandewalle A multilinear singular value decomposition SIAM J. Matrix Anal. Appl. 21 2000 1253 1278 (Pubitemid 33217068)
10. L. De Lathauwer, B. De Moor, and J. Vandewalle Independent component analysis and (simultaneous) third-order tensor diagonalization IEEE Trans. Signal Process. 49 2001 2262 2271 (Pubitemid 33147597)
11. Vin deSilva, and Lek-Heng Lim Tensor rank and the ill-posedness of the best low-rank approximation problem SIAM J. Matrix Anal. Appl. 30 3 2008 1084 1127
12. r 3) approximation of a tensor SIAM J. Matrix Anal. Appl. 31 2009 248 271
13. G.H. Golub, and C.F. Van Loan Matrix Computations 3rd ed. 1996 Johns Hopkins Press Baltimore, MD
14. R. Gonzalez, and R. Woods Digital Image Processing 1992 Addison-Wesley Reading, MA
15. M. Hanke, and J. Nagy Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques Inverse Problems 12 1996 157 173 (Pubitemid 126636637)
16. P.C. Hansen, J.G. Nagy, and D.P. O'Leary Deblurring Images: Matrices, Spectra, and Filtering 2006 SIAM
17. L. Hemmingsson A semi-circulant preconditioner for the convection-diffusion equation Numer. Math. 81 1998 211 248 (Pubitemid 128376639)
18. S. Kobayashi, and K. Nomizu Foundations of Differential Geometry 1963 Interscience Publisher
19. M.K. Ng, R.H. Chan, and W. Tang A fast algorithm for deblurring models with Neumann boundary conditions SIAM J. Sci. Comput. 21 1999 851 866
20. K. Otto, A unifying framework for preconditioners based on fast transforms, Technical Report 187, Department of Scientific Computing, Uppsala University, Uppsala, Sweden, 1996.
21. G. Strang A proposal for Toeplitz matrix calculations Stud. Appl. Math. 74 1986 171 176
22. C.F. Van Loan Computational Frameworks for the Fast Fourier Transform 1992 SIAM Philadelphia
23. M.A.O. Vasilescu, and D. Terzopoulos Multilinear analysis of image ensembles: Tensorfaces Proceedings of the Seventh European Conference on Computer Vision (ECCV'02) Lecture Notes in Computer Science Vol. 2350 2002 Springer Verlag Copenhagen, Denmark 447 460