• 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