Extended Kantorovich norms : a tool for optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Extended Kantorovich norms : a tool for optimization

Kevin Guittet
  • Function : Author
  • PersonId : 958305


In this paper, we focus on extended Kantorovich norms, which seem to be much more flexible than many other «metrics» deriving from optimal mass transport problems. General theoretical results are recalled, and the discrete case is investigated, especially from a computational point of view. An efficient algorithm is then introduced to solve the related linear programming problem, and possible applications are discussed.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4402.pdf (345.47 Ko) Télécharger le fichier

Dates and versions

inria-00072186 , version 1 (23-05-2006)


  • HAL Id : inria-00072186 , version 1


Kevin Guittet. Extended Kantorovich norms : a tool for optimization. [Research Report] RR-4402, INRIA. 2002. ⟨inria-00072186⟩
401 View
788 Download


Gmail Facebook Twitter LinkedIn More