Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces

Numerische Mathematik

Volumn 121, Issue 3, 2012, Pages 503-530

  Falcó, Antonio ^a   Nouy, Anthony ^b  

^a UNIVERSIDAD CEU CARDENAL HERRERA   (Spain)

^b INSTITUT DE RECHERCHE EN GÉNIE CIVIL ET MÉCANIQUE GEM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84862262704     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-011-0437-5     Document Type: Article

References (39)

1. Ammar A., Chinesta F., Falcó A.: On the convergence of a greedy rank-one update algorithm for a class of linear systems. Arch. Comput. Methods Eng. 17(4), 473-486 (2010).
2. Ammar A., Mokdad B., Chinesta F., Keunings R.: A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids. J. Non-Newtonian Fluid Mech. 139(3), 153-176 (2006).
3. Ballani, J., Grasedyck, L.: A projection method to solve linear systems in tensor format. Technical Report 309, RWTH Aachen (2010).
4. Blanchard, P., Brüning, E.: Mathematical Methods in Physics: Distributions, Hilbert Space Operators, and Variational Methods. Birkhäuser, Switzerland (2003).
5. Bonic R., Frampton J.: Differentiable functions on certain Banach spaces. Bull. Am. Math. Soc. 71(2), 393-395 (1965).
6. Le Bris C., Lelievre T., Maday Y.: Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations. Constr. Approx. 30(3), 621-651 (2009).
7. Cances, E., Ehrlacher, V., Lelievre, T.: Convergence of a greedy algorithm for high-dimensional convex nonlinear problems. arXiv: 1004. 0095v1 [math. FA] (2010).
8. Canuto C., Urban K.: Adaptive optimization of convex functionals in banach spaces. SIAM J. Numer. Anal. 42(5), 2043-2075 (2005).
9. Chinesta F., Ammar A., Cueto E.: Recent advances in the use of the Proper Generalized Decomposition for solving multidimensional models. Arch. Comput. Methods Eng. 17(4), 373-391 (2010).
10. Ciarlet P. G.: Introduction to Numerical Linear Algebra and Optimization. Cambridge Texts in applied Mathematics. Cambridge University Press, Cambridge (1989).
11. Defant A., Floret K.: Tensor Norms and Operator ideals. North-Holland, Amsterdam (1993).
12. De Lathauwer L., De Moor B., Vandewalle J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21(4), 1253-1278 (2000).
13. de Silva V., Lim L.-H.: Tensor rank and ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 30(3), 1084-1127 (2008).
14. Ekeland, I., Teman R.: Convex Analysis and Variational Problems. Classics in Applied Mathematics. SIAM, Philadelphia (1999).
15. Falcó, A., Hackbusch, W.: On minimal subspaces in tensor representations. Preprint 70/2010 Max Planck Institute for Mathematics in the Sciences (2010).
16. Falcó A., Nouy A.: A Proper Generalized Decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach. J. Math. Anal. Appl. 376, 469-480 (2011).
17. Glowinski R.: Numerical Methods for Nonlinear Variational Problems. Springer-Verlag, New York (1984).
18. Hackbusch W., Kühn S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 15, 706-722 (2009).
19. Hackbusch, W., Khoromskij, B. N., Sauter, S. A., Tyrtyshnikov, E. E.: Use of tensor formats in elliptic eigenvalue problems. Technical Report Research Report No. 2010-78, Max Planck Institute for Mathematics in the Sciences, (2008).
20. Holmes R.: Geometric Functional Analysis and its Applications. Springer-Verlag, New York (1975).
21. Khoromskij, B. N., Oseledets I.: DMRG+QTT approach to high-dimensional quantum molecular dynamics. Preprint 69/2010 MPI MiS, Leipzig (2010).
22. Khoromskij, B. N., Schwab, C.: Tensor-structured galerkin approximation of parametric and stochastic elliptic pdes. Technical Report Research Report No. 2010-04, ETH (2010).
23. Kolda T. G.: Orthogonal tensor decompositions. SIAM J. Matrix Anal. Appl. 23(1), 243-255 (2001).
24. Kolda T. G., Bader B. W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455-500 (2009).
25. Kriegl, A., Michor, P. W.: The Convenient Setting of Global Analysis. In: Mathematical Surveys and Monographs, vol. 53. American Mathematical Society, Providence (1997).
26. Ladevèze P.: Nonlinear Computational Structural Mechanics-New Approaches and Non-Incremental Methods of Calculation. Springer Verlag, Berlin (1999).
27. Ladevèze P., Passieux J.-C., Neron D.: The LATIN multiscale computational method and the Proper Generalized Decomposition. Comput. Methods Appl. Mech. Eng. 199, 1287-1296 (2010).
28. Matthies, H. G., Zander, E.: Sparse representations in stochastic mechanics. In: Papadrakakis, M., Stefanou, G., Papadopoulos, V., (eds.) Computational Methods in Stochastic Dynamics. Computational Methods in Applied Sciences, vol.~22, pp. 247-265. Springer, Netherlands (2011).
29. Morrison T.: Functional Analysis. An Introduction to Banach Space Theory. Wiley, New York (2001).
30. Nouy A.: A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations. Comput. Methods Appl. Mech. Eng. 196(45-48), 4521-4537 (2007).
31. Nouy A.: Generalized spectral decomposition method for solving stochastic finite element equations: invariant subspace problem and dedicated algorithms. Comput. Methods Appl. Mech. Eng. 197, 4718-4736 (2008).
32. Nouy A.: Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations. Arch. Comput. Methods Eng. 16, 251-285 (2009).
33. Nouy A.: Proper Generalized Decompositions and separated representations for the numerical solution of high dimensional stochastic problems. Arch. Comput. Methods Eng. 17, 403-434 (2010).
34. Nouy A.: A priori model reduction through Proper Generalized Decomposition for solving time-dependent partial differential equations. Comput. Methods Appl. Mech. Eng. 199, 1603-1626 (2010).
35. Oseledets, I.: Compact matrix form for the d-dimensional tensor decomposition. SIAM J. Sci. Comp. (submitted). Preprint 2009-1 at IMN Ras Moscow (2009).
36. Ryan R. A.: Intoduction to tensor products of Banach spaces. Springer, Berlin (2002).
37. Temlyakov V.: Greedy approximation. Acta Numer. 17, 235-409 (2008).
38. Uschmajew A.: Well-posedness of convex maximization problems on stiefel manifolds and orthogonal tensor product approximations. Numer. Math. 115, 309-331 (2010).
39. Zeidler E.: Nonlinear Functional Analysis and its Applications III. Variational Methods and Optimization. Springer-Verlag, Berlin (1985).