Low-rank tensor structure of solutions to elliptic problems with jumping coefficients

Journal of Computational Mathematics

Volumn 30, Issue 1, 2012, Pages 14-23

  Dolgov, Sergey ^a   Khoromskij, Boris N ^b   Oseledets, Ivan ^c   Tyrtyshnikov, Eugene E ^c,d,e  

^a MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^c INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

^d MOSCOW STATE UNIVERSITY   (Russian Federation)

^e SIEDLCE UNIVERSITY OF NATURAL SCIENCES AND HUMANITIES   (Poland)

Author keywords

Canonical decomposition; Elliptic operators; Low rank matrices; Matrix approximations; Poisson equation; Structured matrices; Tensors

Indexed keywords

EID: 84857675961     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: 10.4208/jcm.1110-m11si08     Document Type: Article

References (21)

1. W. Hackbusch, B.N. Khoromskij and E.E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximations, J. Numer. Math., 13 (2005), 119-156.
2. W. Hackbusch, B.N. Khoromskij, S.A. Sauter and E.E. Tyrtyshnikov, Use of tensor formats in elliptic eigenvalue problems, Numerical Linear Algebra with Applications, (2011).
3. I. Gavrilyuk, W. Hackbusch and B. Khoromskij, Hierarchical tensor-Product approximation to the inverse and related operators for high-dimensional elliptic problems, Computing, 74 (2005), 131-157.
4. L. Grasedyck, Existence and computation of a low Kronecker-rank approximation to the solution of a tensor system with tensor right-hand side, Computing, 72 (2004), 247-265.
5. G. Beylkin and M.J. Mohlenkamp, Numerical operator calculus in higher dimensions, Proc. Nat. Acad. Sci. USA, 99:16 (2002), 10246-10251.
6. G. Beylkin and M.J. Mohlenkamp, Algorithms for numerical analysis in high dimensions, SIAM J. Sci. Comput., 26:6 (2005), 2133-2159.
7. F. Hitchcock, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys., 6 (1927), 164-189.
8. R.A. Harshman, Foundations of the Parafac procedure: models and conditions for an explanatory multimodal factor analysis, UCLA Working Papers in Phonetics, 16 (1970), 1-84.
9. J.D. Carroll and J.J. Chang, Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition, Psychometrika, 35 (1970), 283-319.
10. R. Bro, PARAFAC: Tutorial and applications, Chemometr. Intell. Lab., 38:2 (1997), 149-171.
11. V. De Silva and L.H. Lim, Tensor rank and the ill-posedness of the best low-rank approximation problem, SIAM J. Matrix Anal, 30:3 (2008), 1084-1127.
12. I.V. Oseledets and D.V. Savostyanov, Minimization methods for approximating tensors and their comparison, Comput. Math. Math. Phys., 46:10 (2006), 1641-1650.
13. d, Comput. Method. Appl. M., 6 (2006), 194-220.
14. W.A. Strauss, Partial Differential Equations, John Wiley and Sons, 1992.
15. W. Hackbusch and B.N. Khoromskij, Low-rank Kronecker-product approximation to multidimensional nonlocal operators. Part I. Separable approximation of multi-variate functions, Computing, 76:3-4 (2006), 177-202.
16. W. Hackbusch and B.N. Khoromskij, Low-rank Kronecker-product approximation to multidimensional nonlocal operators. Part II. HKT representation of certain operators, Computing, 76:3-4 (2006), 203-225.
17. A. Ern and J.L. Guermond, Theory and Practice of Finite Elements, Appl. Math. Sci. 159, Springer-Verlag, New York, 2004.
18. I.V. Oseledets and E.E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions, SIAM J. Sci. Comput., 31:5 (2009), 3744-3759.
19. I. Oseledets and E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays, Linear Algebra Appl., 432:1 (2010), 70-88.
20. B.N. Khoromskij, O(d log n)-Quantics approximation of N - d tensors in high-dimensional numerical modeling, Constr. Appr., 34:2 (2011), 257-280.
21. B.N. Khoromskij and I.V. Oseledets, Qtt approximation of elliptic solution operators in higher dimensions, Russian J. of Num. Analysis and Math. Modelling, 26:3 (2011), 303-322.