Encapsulated PGD Algebraic Toolbox Operating with High-Dimensional Data

In its original conception, proper generalized decomposition (PGD) provides explicit parametric solutions, denoted as computational vademecums or digital abacuses, to parametric boundary value problems. The PGD approach is extended here to devise a set of algebraic tools enabling to operate with multidimensional tensor data. These tools are designed to store, compress and perform basic operations (in particular divisions) with tensors in separable format. These tools are directly producing the computational vademecums for the resulting high-dimensional tensor data. Thus, the general methodology enables performing nontrivial operations (storage, compression, division, solving linear systems of equations...) for multidimensional tensor data. The idea is based on the principle of the PGD separation, that produces a separable least squares approximation of any multidimensional function. The PGD compression is a particular case, extensively used in practice to compact the separable solution without loss of accuracy. Here, this concept is applied to algebraic tensor structures that are also seen as functions in multidimensional Cartesian domains. Moreover, a straightforward extension of this concept is devised to operate with multidimensional objects stored in the separable format. That allows creating a toolbox of PGD arithmetic operators that is publicly released at https://git.lacan.upc.edu/zlotnik/algebraicPGDtools . Numerical tests demonstrate the performance and efficiency of the toolbox, both for tensor data handling and operation and also in applications pertaining to the discretized version of boundary value problems.

[1]  Martin J. Mohlenkamp,et al.  Numerical operator calculus in higher dimensions , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Anthony Nouy,et al.  Low-rank tensor methods for model order reduction , 2015, 1511.01555.

[3]  Adrien Leygue,et al.  The Proper Generalized Decomposition for Advanced Numerical Simulations: A Primer , 2013 .

[4]  Temple H. Fay,et al.  The Butterfly Curve , 1989 .

[5]  Pedro Díez,et al.  Explicit parametric solutions of lattice structures with proper generalized decomposition (PGD) , 2018 .

[6]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[7]  A. Huerta,et al.  Proper generalized decomposition for parameterized Helmholtz problems in heterogeneous and unbounded domains: Application to harbor agitation , 2015 .

[8]  Gianluca Iaccarino,et al.  A least-squares approximation of partial differential equations with high-dimensional random inputs , 2009, J. Comput. Phys..

[9]  Sergio Zlotnik,et al.  Algebraic PGD for tensor separation and compression: An algorithmic approach , 2018, Comptes Rendus Mécanique.

[10]  A. Ammar,et al.  PGD-Based Computational Vademecum for Efficient Design, Optimization and Control , 2013, Archives of Computational Methods in Engineering.

[11]  Martin J. Mohlenkamp,et al.  Algorithms for Numerical Analysis in High Dimensions , 2005, SIAM J. Sci. Comput..

[12]  Ivan Oseledets,et al.  Tensor-Train Decomposition , 2011, SIAM J. Sci. Comput..

[13]  Francisco Chinesta,et al.  Monitoring a PGD solver for parametric power flow problems with goal‐oriented error assessment , 2017 .

[14]  Francisco Chinesta,et al.  Algebraic and Parametric Solvers for the Power Flow Problem: Towards Real-Time and Accuracy-Guaranteed Simulation of Electric Systems , 2017, Archives of Computational Methods in Engineering.

[15]  Daniel Kressner,et al.  A literature survey of low‐rank tensor approximation techniques , 2013, 1302.7121.

[16]  Gianluigi Rozza,et al.  Fundamentals of reduced basis method for problems governed by parametrized PDEs and applications , 2014 .

[17]  F. Chinesta,et al.  Unified formulation of a family of iterative solvers for power systems analysis , 2016 .

[18]  Hermann G. Matthies,et al.  Efficient Analysis of High Dimensional Data in Tensor Formats , 2012 .