DocumentCode
39643
Title
On Matrix-Valued Monge–Kantorovich Optimal Mass Transport
Author
Lipeng Ning ; Georgiou, Tryphon T. ; Tannenbaum, Allen
Author_Institution
Harvard Med. Sch., Brigham & Women´s Hosp., Boston, MA, USA
Volume
60
Issue
2
fYear
2015
fDate
Feb. 2015
Firstpage
373
Lastpage
382
Abstract
We present a particular formulation of optimal transport for matrix-valued density functions. Our aim is to devise a geometry which is suitable for comparing power spectral densities of multivariable time series. More specifically, the value of a power spectral density at a given frequency, which in the matricial case encodes power as well as directionality, is thought of as a proxy for a “matrix-valued mass density.” Optimal transport aims at establishing a natural metric in the space of such matrix-valued densities which takes into account differences between power across frequencies as well as misalignment of the corresponding principle axes. Thus, our transportation cost includes a cost of transference of power between frequencies together with a cost of rotating the principle directions of matrix densities. The two end-point matrix-valued densities can be thought of as marginals of a joint matrix-valued density on a tensor product space. This joint density, very much as in the classical Monge-Kantorovich setting, can be thought to specify the transportation plan. Contrary to the classical setting, the optimal transport plan for matrices is no longer supported on a thin zero-measure set.
Keywords
matrix algebra; time series; transportation; end-point matrix-valued densities; joint matrix-valued density; matrix densities; matrix-valued Monge-Kantorovich optimal mass transport; matrix-valued density functions; matrix-valued mass density; multivariable time series; optimal transport plan; power spectral densities; tensor product space; thin zero-measure set; transportation cost; transportation plan specification; Density functional theory; Geometry; Joints; Measurement; Spectral analysis; Time series analysis; Transportation; Convex optimization; matrix-valued density functions; optimal mass-transport;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2014.2350171
Filename
6881695
Link To Document