Biorthogonal decomposition: Difference between revisions

From FusionWiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 4: Line 4:


where ''i=1,...,N'' is a temporal index and ''j=1,...,M'' a spatial index (typically).  
where ''i=1,...,N'' is a temporal index and ''j=1,...,M'' a spatial index (typically).  
The time traces ''Y(i,j)'' for fixed ''j'' are usually sampled at a fixed rate; however the measurement locations ''x(j)'' need not be ordered in any specific way.
The time traces ''Y(i,j)'' for fixed ''j'' are usually sampled at a fixed rate (so ''t(i)'' is equidistant); however the measurement locations ''x(j)'' need not be ordered in any specific way.


The BOD decomposes the data matrix as follows:
The BOD decomposes the data matrix as follows:
Line 17: Line 17:
is called a spatio-temporal 'mode' of the fluctuating system, and is constructed from the data matrix without any prejudice regarding the mode shape.
is called a spatio-temporal 'mode' of the fluctuating system, and is constructed from the data matrix without any prejudice regarding the mode shape.
The &lambda;<sub>k</sub> are the eigenvalues (sorted in decreasing order), where ''k=1,...,min(N,M)'', and directly represent the square root of the fluctuation energy contained in the corresponding mode.
The &lambda;<sub>k</sub> are the eigenvalues (sorted in decreasing order), where ''k=1,...,min(N,M)'', and directly represent the square root of the fluctuation energy contained in the corresponding mode.
This decomposition is achieved using a standard [[:Wikipedia:Singular value decomposition|Singular value decomposition]] of the data matrix ''Y(i,j)''.
This decomposition is achieved using a standard [[:Wikipedia:Singular value decomposition|Singular value decomposition]] of the data matrix ''Y(i,j)'':
 
:<math>Y = U S V^T.\,</math>
 
where ''S'' is a diagonal ''N&times;M'' matrix and ''S<sub>kk</sub>'' = &lambda;<sub>k</sub>, the columns of ''U'' (''N&times;N'') are the chronos and the columns of ''V'' (''M&times;M'') are the topos.
 
Thus, the oscillations of the spatiotemporal fluctuating field are represented by means of a very small number of spatio-temporal modes that are constructed from the data themselves, without prejudice regarding the mode shape.
Thus, the oscillations of the spatiotemporal fluctuating field are represented by means of a very small number of spatio-temporal modes that are constructed from the data themselves, without prejudice regarding the mode shape.
<ref>[http://link.aip.org/link/?PHPAEN/1/3288/1 T. Dudok de Wit et al., ''The biorthogonal decomposition as a tool for investigating fluctuations in plasmas'', Phys. Plasmas '''1''' (1994) 3288]</ref>
<ref>[http://link.aip.org/link/?PHPAEN/1/3288/1 T. Dudok de Wit et al., ''The biorthogonal decomposition as a tool for investigating fluctuations in plasmas'', Phys. Plasmas '''1''' (1994) 3288]</ref>
Line 31: Line 36:
:<math>C(j_1,j_2) = \sum_i {Y(i,j_1)Y(i,j_2)},\!</math>
:<math>C(j_1,j_2) = \sum_i {Y(i,j_1)Y(i,j_2)},\!</math>


Using the above expansion of ''Y'' and the orthogonality relations, it is easy to show that the topos ''&phi;<sub>k</sub>'' are the eigenvectors of the correlation matrix ''C'', and ''&lambda;<sub>k</sub><sup>2</sup>'' the corresponding eigenvalues.
Substituting the above expansion of ''Y'' and using the orthogonality relations, one obtains:
 
:<math>C(j_1,j_2) = \sum_k {\lambda_k^2 \phi_k(j_1)\phi_k(j_2)}</math>
 
The technique is therefore ideally suited to perform cross correlation analyses of multipoint measurements.
 
By multiplying this expression for the correlation matrix ''C'' with the vector &phi;<sub>k</sub> it is easy to show that the topos &phi;<sub>k</sub> are the eigenvectors of the correlation matrix ''C'', and &lambda;<sub>k</sub><sup>2</sup> the corresponding eigenvalues.


== See also ==
== See also ==

Revision as of 10:33, 19 September 2010

The Biorthogonal Decomposition (BOD, also known as Proper Orthogonal Decomposition, POD[1]) applies to the analysis of multipoint measurements

where i=1,...,N is a temporal index and j=1,...,M a spatial index (typically). The time traces Y(i,j) for fixed j are usually sampled at a fixed rate (so t(i) is equidistant); however the measurement locations x(j) need not be ordered in any specific way.

The BOD decomposes the data matrix as follows:

where ψk is a 'chrono' (a temporal function) and φk a 'topo' (a spatial or detector-dependent function), such that the chronos and topos satisfy the following orthogonality relation

The combination chrono/topo at a given k, ψk(i) φk(j), is called a spatio-temporal 'mode' of the fluctuating system, and is constructed from the data matrix without any prejudice regarding the mode shape. The λk are the eigenvalues (sorted in decreasing order), where k=1,...,min(N,M), and directly represent the square root of the fluctuation energy contained in the corresponding mode. This decomposition is achieved using a standard Singular value decomposition of the data matrix Y(i,j):

where S is a diagonal N×M matrix and Skk = λk, the columns of U (N×N) are the chronos and the columns of V (M×M) are the topos.

Thus, the oscillations of the spatiotemporal fluctuating field are represented by means of a very small number of spatio-temporal modes that are constructed from the data themselves, without prejudice regarding the mode shape. [2]

A limitation of the technique is that it assumes space-time separability. This is not always the most appropriate assumption: e.g., travelling waves have a structure such as cos(kx-ωt); however, most propagating waves can still be recognised clearly by their distinct footprint in the biorthogonal modes (provided there are not too many): a travelling wave will produce a pair of modes with similar amplitude and a 90° phase difference.

Relation with signal correlation

The correlation between signals j1 and j2 is defined as:

Substituting the above expansion of Y and using the orthogonality relations, one obtains:

The technique is therefore ideally suited to perform cross correlation analyses of multipoint measurements.

By multiplying this expression for the correlation matrix C with the vector φk it is easy to show that the topos φk are the eigenvectors of the correlation matrix C, and λk2 the corresponding eigenvalues.

See also

References

  1. P. Holmes, J.L. Lumley, and G. Berkooz, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, Cambridge University Press (1996) ISBN 0521634199
  2. T. Dudok de Wit et al., The biorthogonal decomposition as a tool for investigating fluctuations in plasmas, Phys. Plasmas 1 (1994) 3288