On Minimal Subspaces in Tensor Representations

Foundations of Computational Mathematics

Volumn 12, Issue 6, 2012, Pages 765-803

  Falcó, Antonio ^a   Hackbusch, Wolfgang ^b  

^a UNIVERSIDAD CEU CARDENAL HERRERA   (Spain)

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

Author keywords

Minimal subspace; Numerical tensor calculus; Tensor Banach space; Tensor product; Weak closedness

Indexed keywords

BEST APPROXIMATIONS; CLOSEDNESS; MATHEMATICAL STRUCTURE; MINIMAL SUBSPACE; TENSOR CALCULUS; TENSOR PRODUCTS; TENSOR REPRESENTATION; TENSOR TRAINS;

BANACH SPACES; TOPOLOGY;

TENSORS;

EID: 84868196670     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-012-9136-6     Document Type: Article

References (30)

1. A. Ammar, B. Mokdad, F. Chinesta, R. Keunings, A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids, J. Non-Newton. Fluid Mech. 139(3), 153-176 (2006).
2. C. J. Appellof, E. R. Davidson, Strategies for analyzing data from video fluorometric monitoring of liquid-chromatographic effluents, Anal. Chem. 53(13), 2053-2056 (1981).
3. G. Berkooz, P. Holmes, J. L. Lumley, The proper orthogonal decomposition in the analysis of turbulent flows, Annu. Rev. Fluid Mech. 25, 539-575 (1993).
4. J. M. Borwein, Proximality and Chebyshev sets, Optim. Lett. 1, 21-32 (2007).
5. E. Cancès, V. Ehrlacher, T. Lelievre, Convergence of a greedy algorithm for high-dimensional convex nonlinear problems. Math. Models Methods Appl. Sci. 21, 2433-2467 (2011).
6. J. D. Carroll, J. J. Chang, Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition, Psychometrika35, 283-319 (1970).
7. V. de Silva, L.-H. Lim, Tensor rank and ill-posedness of the best low-rank approximation problem, SIAM J. Matrix Anal. Appl. 30, 1084-1127 (2008).
8. R. A. DeVore, G. G. Lorentz, Constructive Approximation (Springer, Berlin, 1993).
9. A. Doostan, G. Iaccarino, A least-squares approximation of partial differential equations with high-dimensional random inputs, J. Comput. Phys. 228(12), 4332-4345 (2009).
10. M. Edelstein, Weakly proximinal sets, J. Approx. Theory18, 1-8 (1976).
11. A. Falcó, Algorithms and numerical methods for high dimensional financial market models, Rev. Econ. Financ. 20, 51-68 (2010).
12. W. H. Greub, Linear Algebra, 4th edn. Graduate Text in Mathematics (Springer, Berlin, 1981).
13. A. Grothendieck, Résumé de la théorie métrique des produit tensoriels topologiques, Bol. Soc. Mat. São Paulo8, 1-79 (1953/56).
14. W. Hackbusch, Tensor Spaces and Numerical Tensor Calculus (Springer, Berlin, 2012).
15. W. Hackbusch, S. Kühn, A new scheme for the tensor representation, J. Fourier Anal. Appl. 15, 706-722 (2009).
16. F. L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys. 6, 164-189 (1927).
17. R. Hübener, V. Nebendahl, W. Dür, Concatenated tensor network states, New J. Phys. 12, 025004 (2010).
18. T. G. Kolda, B. W. Bader, Tensor decompositions and applications, SIAM Rev. 51, 455-500 (2009).
19. n) reduction in multilinear algebra, Linear Algebra Appl. 391, 31-55 (2004).
20. W. A. Light, E. W. Cheney, Approximation Theory in Tensor Product Spaces. Lect. Notes Math., vol. 1169 (Springer, Berlin, 1985).
21. R. Meise, D. Vogt, Introduction to Functional Analysis (Clarendon, Oxford, 1997).
22. A. Nouy, A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations, Comput. Methods Appl. Mech. Eng. 96(45-48), 4521-4537 (2007).
23. A. Nouy, Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems, Arch. Comput. Methods Eng. 17(4), 403-434 (2010).
24. I. V. Oseledets, E. E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays, Linear Algebra Appl. 432, 70-88 (2010).
25. B. Simon, Uniform crossnorms, Pac. J. Math. 46, 555-560 (1973).
26. L. R. Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika31, 279-311 (1966).
27. A. Uschmajew, Convex maximization problems on non-compact stiefel manifolds with application to orthogonal tensor approximations, Numer. Math. 115, 309-331 (2010).
28. M. A. O. Vasilescu, D. Terzopoulos, Multilinear analysis of image ensembles: tensorfaces, in ECCV 2002: Proceedings of the 7th European Conference on Computer Vision. Lecture Notes in Comput. Sci., vol. 2350 (Springer, Berlin, 2002), pp. 447-460.
29. G. Vidal, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett. 91, 147902 (2003).
30. H. Wang, N. Ahuja, Compact representation of multidimensional data using tensor rank-one decomposition, in ICPR 2004: Proceedings of the 17th International Conference on Pattern Recognition, vol. 1 (2004), pp. 44-47.