[論文レビュー] A Newton algorithm for semi-discrete optimal transport with storage fees and quantitative convergence of cells.

Mohit Bansil, Jun Kitagawa|arXiv (Cornell University)|Aug 30, 2019

Nonlinear Differential Equations Analysis被引用数 1

ひとこと要約

本稿では、保管料を伴う半離散的最適輸送問題を解くための減衰ニュートン法を提示し、パrameterの極限におけるラグエルセルの定量的収束を証明する。Poincaré-Wirtinger不等式を仮定しないで測度収束を確立し、セルのハウスドルフ収束と双対ポテンシャルの一様収束の間の同等性を示し、古典的半離散的輸送問題の近似を提供する。

ABSTRACT

In this paper we will continue analysis of the variant of semi-discrete optimal transport problem with storage fees, previously analyzed by the authors, by proving convergence of a damped Newton algorithm for a specific choice of storage fee function, along with quantitative convergence of the associated Laguerre cells under limits of various parameters associated with the problem. A convergence result for cells in measure is proven without the additional assumption of a Poincar{\`e}-Wirtinger inequality on the source measure, while convergence in Hausdorff metric is shown when assuming such an inequality. Additionally, it is shown that the Hausdorff convergence of Laguerre cells is equivalent to uniform convergence of the associated dual potentials, in a quantitative manner. These convergence results also yield approximations to the classical semi-discrete optimal transport problem.

研究の動機と目的

• 保管料を伴う半離散的最適輸送問題におけるラグエルセルの収束挙動を分析すること。
• 特定の保管料関数の下で双対問題を解くための減衰ニュートン法を構築し、その妥当性を裏付けること。
• ソース測度にPoincaré-Wirtinger不等式を仮定しないで、セルの測度収束を定量的に確立すること。
• Poincaré-Wirtinger不等式を追加仮定することで、ラグエルセルのハウスドルフ収束を示すこと。
• ハウスドルフ収束のラグエルセルと双対ポテンシャルの一様収束との間の定量的同等性を示すこと。

提案手法

• 特定の保管料関数を伴う半離散的最適輸送問題の双対定式化に減衰ニュートン法を適用する。
• 変分解析とラグエルセルの性質を用いて、パrameterの極限におけるその収束を検討する。
• 測度論的収束技法を用いて、追加の関数的不等式を仮定せずに、セルの測度収束を確立する。
• Poincaré-Wirtinger不等式の仮定を導入し、セルのハウスドルフ収束を導出する。
• ハウスドルフ収束のラグエルセルと双対ポテンシャルの一様収束との間の定量的同等性を確立する。
• 双対ポテンシャルの構造とセルの幾何学的性質を活用し、誤差評価と収束速度を導出する。

実験結果

リサーチクエスチョン

• RQ1 特定の費用関数の下で、保管料を伴う半離散的最適輸送問題に対して減衰ニュートン法が収束するか？
• RQ2 保管料モデルにおけるパrameterの極限におけるラグエルセルの挙動はいかなるものか？
• RQ3 Poincaré-Wirtinger不等式を仮定しないで、セルの測度収束を確立できるか？
• RQ4 ラグエルセルのハウスドルフ収束はどのような条件下で成立し、双対ポテンシャル収束とどのように関係するか？
• RQ5 ハウスドルフ収束のセルと一様収束の双対ポテンシャルとの間に定量的同等性が存在するか？

主な発見

• 特定の保管料関数の下で、保管料を伴う半離散的最適輸送問題に対して減衰ニュートン法が収束する。
• ソース測度にPoincaré-Wirtinger不等式を仮定しないで、ラグエルセルは古典的セルに測度収束する。
• Poincaré-Wirtinger不等式の仮定の下で、ラグエルセルのハウスドルフ収束が確立される。
• セルのハウスドルフ収束と双対ポテンシャルの一様収束との間には定量的同等性が存在する。
• 収束結果により、古典的半離散的最適輸送問題の近似が得られる。
• セルと双対ポテンシャルの収束の定量的同等性により、数値実装における誤差推定が可能になる。