Application of the three-way decomposition for matrix compression

Numerical Linear Algebra with Applications

Volumn 9, Issue 6-7, 2002, Pages 551-565

  Ibraghimov, Ilghiz ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

Integral operators; Kronecker product; Preconditioning; Three way decomposition

Indexed keywords

EID: 0036391742     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.297     Document Type: Conference Paper

References (27)

1. Greengard L, Rokhlin V. A fast algorithm for particle simulation. Journal of Computational Physics 1987; 73:325-348.
2. Goreinov SA, Tyrtyshnikov EE, Zamarashkin NL. A theory of pseudoskeleton approximations. Linear Algebra and Its Applications 1997; 261: 1-21.
3. Hackbusch W. The panel clustering algorithm. The Mathematics of Finite Elements and Applications, vol. VII. Academic Press: London, 1991; 339-348.
4. Hackbusch W, Nowak ZP. On the fast matrix multiplication in the boundary element method by panel clustering. Numerische Mathematik 1989; 54(4):463-491.
5. Hackbusch W. A sparse matrix arithmetic based in script H sing-matrices. Part I: introduction to script H sing-matrices. Computing 1999: 62:89-108.
6. Hackbusch W, Khoromskij BN. A sparse script H sing-matrix arithmetic. Part II: application to multi-dimensional problems. Computing 2000; 64:21-47.
7. Bebendorf M. Approximation of boundary element matrices. Numerische Mathematik 2000; 86(4):565-589.
8. Bebendorf M, Rjasanow S. Matrix compression for the radiation heat transfer in exhaust pipes. Preprint 9. Universitaet des Saarlandes, 1999.
9. Van Loan CF, Pitsianis N. Approximation with Kronecker products. NATO Advantages in Scientific, Series E, Applied Science. Vol. 232. Kluwer: Dordrecht, 1993; 293-314.
10. Harshman R. Foundations of PARAFAC procedure: models and conditions for an "exploratory" multi-mode analysis. UCLA Working Papers in Phonetics 1970; 16:1-84.
11. Carroll JD, Chang J. Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decompositions. Psychometrika 1970; 35:283-319.
12. Kruskal JB. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra and Its Applications 1977; 18:95-138.
13. Harshman R, Lundy M. The PARAFAC model for three-way factor analysis and multidimensional scaling. In Research Methods for Multimode Data Analysis, Law HG, Snyder CW, Hattie JA, McDonald RP (eds.), New York: Praeger, 1984; 122-215.
14. Henrion R. On global, local and stationary solutions in three-way data analysis. Journal of Chemometrics 2000; 14(3 ):261-274.
15. Tikhonov AN, Samarskij AA. Equations of Mathematical Physics. Translated from the Russian by A. R. M. Robson and P. Basu, Reprint of the 1963 translation. Dover: New York 1990; xvi + 765.
16. Baur W, Strassen V. The complexity of partial derivatives. Theoretical Computational Science 1983; 22: 317-330.
17. Ibraghimov IV. SVD-like decomposition with constraints. Preprint 26, Universitaet des Saarlandes, 2001.
18. Tucker LR. Some mathematical notes on three-mode factor analysis. Psychometrika 1966; 31:279-311.
19. Kronenberg PM, Leeuw J. Principal component analysis of three-mode data by means of alternating least squares algorithms. Psychometrika 1980; 45:69-97.
20. Bro R. PARAFAC. Tutorial and applications. Chemometrics and Intelligent Laboratory Systems 1997; 38: 149-171.
21. Leurgans SE, Ross RT, Abel RB. A decomposition for three-way arrays. SIAM Journal on Matrix Analysis and Applications 1993; 14(4):1064-1083.
22. Ibraghimov I, A new approach to solution of general singular vector decomposition problem. In Matrix Methods and Algorithms. Tyrtyshnikov (ed.), INM RAS: Moscow, 1999; 193-201
23. Ibraghimov IV. The three-way decomposition. Preprint 66, Universität des Saarlandes, 2002. Computing, 2001, submitted.
24. Ibraghimov I. An application of structured matrices for solution of Hartree-Fock equations. In Matrix Methods and Algorithms. Tyrtyshnikov (ed.), INM RAS: Moscow, 1999; 144-174.
25. Tyrtyshnikov EE. Optimal and superoptimal circulant preconditioners. Matrix Analysis and Applications 1992; 13(2):459-473.
26. Orekhov V, Ibraghimov I, Billeter M. MUNIN: a new approach to multi-dimensional NMR spectra interpretation. Journal of Biomolecular NMR 2001; 20:49-60.
27. ∞-coefficients. Preprint 21, Max-Planck Institut, Leipzig, 2002.