Adaptive low-rank approximations for stochastic and parametric equations: a subspace point of view | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Adaptive low-rank approximations for stochastic and parametric equations: a subspace point of view

De Anthony Nouy

Apparaît dans la collection : MoMaS Conference / Colloque MoMaS

Tensor methods have emerged as an indispensable tool for the numerical solution of high-dimensional problems in computational science, and in particular problems arising in stochastic and parametric analyses. In many practical situations, the approximation of functions of multiple parameters (or random variables) is made computationally tractable by using low-rank tensor formats. Here, we present some results on rank-structured approximations and we discuss the connection between best approximation problems in tree-based low-rank formats and the problem of finding optimal low-dimensional subspaces for the projection of a tensor. Then, we present constructive algorithms that adopt a subspace point of view for the computation of sub-optimal low-rank approximations with respect to a given norm. These algorithms are based on the construction of sequences of suboptimal but nested subspaces.

Keywords: high dimensional problems - tensor numerical methods - projection-based model order reduction - low-rank tensor formats - greedy algorithms - proper generalized decomposition - uncertainty quantification - parametric equations

Informations sur la vidéo

Date de captation 19/11/2014
Date de publication 27/11/2014
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.18630403
Citer cette vidéo Nouy, Anthony (19/11/2014). Adaptive low-rank approximations for stochastic and parametric equations: a subspace point of view. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18630403
URL https://dx.doi.org/10.24350/CIRM.V.18630403

Domaine(s)

Bibliographie

Billaud-Friess, M., Nouy, A. & Zahm, O. (2014). A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems. ESAIM: Mathematical Modelling and Numerical Analysis, 48(6), 1777-1806 - http://dx.doi.org/10.1051/m2an/2014019
Chevreuil, M., Lebrun, R., Nouy, A. & Rai, P. A least-squares method for sparse low rank approximation of multivariate functions. Preprint, 2014 - http://arxiv.org/abs/1305.0030
Chinesta, F., Ladeveze, P. & Cueto, E. (2011). A short review on model order reduction based on proper generalized decomposition. Archives of Computational Methods in Engineering, 18(4), 395-404 - http://dx.doi.org/10.1007/s11831-011-9064-7
Falco, A., Hackbusch, W. & Nouy, A. Geometric structures in tensor representations (Release 2). MIS Preprint 56/2014. 2014. - http://www.mis.mpg.de/de/publications/preprints/2014/2014-56.html
Falco, A. & Nouy, A. (2012). Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces. Numerische Mathematik, 121(3), 503-530 - http://dx.doi.org/10.1007/s00211-011-0437-5
Giraldi, L., Nouy, A. & Legrain, G. (2014). Low-rank approximate inverse for preconditioning tensor-structured linear systems. SIAM Journal on Scientific Computing, 36(4), A1850-A1870 - http://dx.doi.org/10.1137/130918137
Grasedyck, L., Kressner, D. & Tobler, C. (2013). A literature survey of low-rank tensor approximation techniques. GAMM-Mitteilungen, 36(1), 53-78 - http://dx.doi.org/10.1002/gamm.201310004
Hackbusch, W. (2012). Tensor spaces and numerical tensor calculus. Berlin : Springer. (Springer Series in Computational Mathematics, 42) - http://dx.doi.org/10.1007/978-3-642-28027-6
Khoromskij, B.N. & Schwab, C. (2011). Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs. SIAM Journal on Scientific Computing, 33(1), 364-385 - http://dx.doi.org/10.1137/100785715
Khoromskij, B.N. (2012). Tensors-structured numerical methods in scientific computing: Survey on recent advances. Chemometrics and Intelligent Laboratory Systems, 110(1), 1-19 - http://dx.doi.org/10.1016/j.chemolab.2011.09.001
Matthies, H.G. & Zander, E. (2012). Solving stochastic systems with low-rank tensor compression. Linear Algebra and its Applications, 436(10), 3819-3838 - http://dx.doi.org/10.1016/j.laa.2011.04.017
Nouy, A (2010). Proper Generalized Decompositions and separated representations for the numerical solution of high dimensional stochastic problems. Archives of Computational Methods in Engineering, 17(4), 403-434 - http://dx.doi.org/10.1007/s11831-010-9054-1
Tamellini, L., Le Maitre, 0. & Nouy, A. Model reduction based on proper generalized decomposition for the stochastic steady incompressible navier-stokes equations. MOX-Report No. 26/2012, 2012 - http://mox.polimi.it/it/progetti/pubblicazioni/quaderni/26-2012.pdf

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Copyright Carmin.tv 2024

Donner son avis