An error estimator for separated representations of highly multidimensional models

Fine modeling of the structure and mechanics of materials from the nanometric to the micrometric scales uses descriptions ranging from quantum to statistical mechanics. Most of these models consist of a partial differential equation defined in a highly multidimensional domain (e.g. Schrodinger equation, Fokker-Planck equations among many others). The main challenge related to these models is their associated curse of dimensionality. We proposed in some of our former works a new strategy able to circumvent the curse of dimensionality based on the use of separated representations (also known as finite sums decomposition). This technique proceeds by computing at each iteration a new sum that consists of a product of functions each one defined in one of the model coordinates. The issue related to error estimation has never been addressed. This paper presents a first attempt on the accuracy evaluation of such a kind of discretization techniques.

[1]  Anthony T. Patera,et al.  A hierarchical duality approach to bounds for the outputs of partial differential equations , 1998 .

[2]  Francisco Chinesta,et al.  Alleviating mesh constraints : Model reduction, parallel time integration and high resolution homogenization , 2008 .

[3]  Ivo Babuška,et al.  The post‐processing approach in the finite element method—Part 2: The calculation of stress intensity factors , 1984 .

[4]  H. Bungartz,et al.  Sparse grids , 2004, Acta Numerica.

[5]  Francisco Chinesta,et al.  An efficient reduced simulation of residual stresses in composite forming processes , 2010 .

[6]  Francisco Chinesta,et al.  A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids , 2006 .

[7]  Pedro Díez,et al.  Goal-oriented error estimation for transient parabolic problems , 2007 .

[8]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis: Oden/A Posteriori , 2000 .

[9]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

[10]  Departament de Matem,et al.  Bounds of functional outputs for parabolic problems. Part I: Exact bounds of the Discontinuous Galerkin time discretization , 2007 .

[11]  V. V. Bolotin,et al.  Mechanical Engineering Series , 2001 .

[12]  Ivo Babuška,et al.  The post-processing approach in the finite element method—part 1: Calculation of displacements, stresses and other higher derivatives of the displacements , 1984 .

[13]  F. F. Ling,et al.  Mastering Calculations in Linear and Nonlinear Mechanics , 2005 .

[14]  Pierre Ladevèze,et al.  Strict upper error bounds on computed outputs of interest in computational structural mechanics , 2008 .

[15]  S.,et al.  " Goal-Oriented Error Estimation and Adaptivity for the Finite Element Method , 1999 .

[16]  Åke Björck,et al.  The calculation of linear least squares problems , 2004, Acta Numerica.

[17]  Y. Maday,et al.  Results and Questions on a Nonlinear Approximation Approach for Solving High-dimensional Partial Differential Equations , 2008, 0811.0474.

[18]  Francisco Chinesta,et al.  The Nanometric and Micrometric Scales of the Structure and Mechanics of Materials Revisited: An Introduction to the Challenges of Fully Deterministic Numerical Descriptions , 2008 .

[19]  Francisco Chinesta,et al.  A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids - Part II: Transient simulation using space-time separated representations , 2007 .

[20]  J. Peraire,et al.  A posteriori finite element bounds for linear-functional outputs of elliptic partial differential equations , 1997 .

[21]  Elías Cueto,et al.  Non incremental strategies based on separated representations: applications in computational rheology , 2010 .

[22]  A. Huerta,et al.  Bounds of functional outputs for parabolic problems. Part II: Bounds of the exact solution , 2008 .