TOPICS
Search

Proper Orthogonal Decomposition


The proper orthogonal decomposition (POD) is a method for finding a low-dimensional orthonormal basis that best approximates a collection of data. Given snapshot vectors x_1,...,x_m in R^n, form the snapshot matrix

 X=[x_1 ... x_m]

and its singular value decomposition

 X=USigmaV^T.

The first r columns of U are the POD modes. Their span minimizes the sum of squared orthogonal projection errors among all r-dimensional subspaces, equivalently giving the best rank-r approximation to X in the Frobenius norm.

For a random field, the analogous modes are eigenfunctions of its covariance operator, so POD is also known as the Karhunen-Loève decomposition and is closely related to principal component analysis. In reduced-order modeling, experimental or numerical snapshots are used to compute the modes, after which the governing equations are projected onto their span, often using the Galerkin method. Sirovich's method of snapshots computes the same modes from the smaller m×m matrix X^TX when m<<n (Sirovich 1987).


See also

Galerkin Method, Principal Component Analysis, Proper Generalized Decomposition, Singular Value Decomposition

Explore with Wolfram|Alpha

References

Berkooz, G.; Holmes, P.; and Lumley, J. L. "The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows." Annu. Rev. Fluid Mech. 25, 539-575, 1993. https://doi.org/10.1146/annurev.fl.25.010193.002543.Sirovich, L. "Turbulence and the Dynamics of Coherent Structures. I. Coherent Structures." Quart. Appl. Math. 45, 561-571, 1987. https://doi.org/10.1090/qam/910462.

Cite this as:

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

Subject classifications