TOPICS
Search

Proper Generalized Decomposition


The proper generalized decomposition (PGD) is a numerical method for approximating a multivariate function by a separated representation. For a function u(x_1,...,x_d), the representation has the form

 u(x_1,...,x_d) approx sum_(r=1)^Rproduct_(j=1)^du_r^((j))(x_j).

Each summand is a rank-one tensor, and the approximation is enriched by computing additional products until a prescribed accuracy is reached. The one-variable factors in a new product are commonly determined successively while the other factors are held fixed (Chinesta et al. 2011).

The construction can be viewed as a numerical extension of separation of variables. Since it stores and computes with one-variable factors instead of a full grid in (x_1,...,x_d), it is particularly useful for high-dimensional partial differential equations. Unlike the proper orthogonal decomposition, which normally extracts a reduced basis from already computed snapshots, PGD constructs a separated approximation while solving the governing problem.


See also

Proper Orthogonal Decomposition, Separation of Variables, Tensor Decomposition, Tensor Rank

Explore with Wolfram|Alpha

References

Chinesta, F.; Ammar, A.; Leygue, A.; and Keunings, R. "An Overview of the Proper Generalized Decomposition with Applications in Computational Rheology." J. Non-Newtonian Fluid Mech. 166, 578-592, 2011. https://doi.org/10.1016/j.jnnfm.2010.12.012.Chinesta, F.; Keunings, R.; and Leygue, A. The Proper Generalized Decomposition for Advanced Numerical Simulations: A Primer. Cham, Switzerland: Springer, 2014. https://doi.org/10.1007/978-3-319-02865-1.

Cite this as:

Weisstein, Eric W. "Proper Generalized Decomposition." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ProperGeneralizedDecomposition.html

Subject classifications