Extended Kantorovich norms : a tool for optimization

Abstract : 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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072186
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:00:08 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: Sunday, April 4, 2010 - 10:57:26 PM

Identifiers

  • HAL Id : inria-00072186, version 1

Collections

Citation

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

Share

Metrics

Record views

380

Files downloads

524