[論文レビュー] Greedy energy points with external fields

A. López‐García|arXiv (Cornell University)|Jan 27, 2009

Mathematical Approximation and Integration参考文献 8被引用数 3

ひとこと要約

本稿では、外部場を伴う局所コンpaktoな距離空間におけるグリーディエネルギー点列を導入し、リーズ核の相互作用と外部場ポテンシャルをバランスさせる最小化アルゴリズムを用いる。主な貢献は、適切な条件下で、このような点列が漸近的に平衡測度に等分配されることの証明であり、$\r^p$における外部場を伴う重み付きエネルギー問題へのショーケの理論の拡張を達成する。

ABSTRACT

In this paper we introduce several extremal sequences of points on locally compact metric spaces and study their asymptotic properties. These sequences are defined through a greedy algorithm by minimizing a certain energy functional whose expression involves an external field. Some results are also obtained in the context of Euclidian spaces $\mathbb{R}^{p}$, $p\geq 2$. As a particular example, given a closed set $A\subset\mathbb{R}^{p}$, a lower semicontinuous function $f:\mathbb{R}^p o(-\infty,+\infty]$ and an integer $m\geq 2$, we investigate (under suitable conditions on $A$ and $f$) sequences $\{a_{i}\}_{1}^{\infty}\subset A$ that are constructed inductively by selecting the first $m$ points $a_{1},...,a_{m}$ so that the functional \[ \sum_{1\leq i

研究の動機と目的

• 外部場を組み込んだ最小化アルゴリズムを用いて、局所コンパクトな距離空間におけるグリーディエネルギー列を定義・分析すること。
• リーズ核の文脈において、外部場を伴う場合のショーケの最小エネルギー配置理論を拡張すること。
• 外部場および定義域に関する適切な条件下で、$\r^p$におけるグリーディエネルギー点が平衡測度に漸近的に等分配されることを確立すること。
• 配置の重み付きエネルギーが最小エネルギーに収束することを証明し、極限測度が平衡測度として特徴づけられることを示すこと。
• ユークリッド空間における外部場およびリーズ核の文脈において、レジャ点および最小エネルギー配置に関する結果を一般化すること。

提案手法

• 重み付きエネルギー関数 $ E_f(\nu) = E(\nu) + 2(N-1)\textstyle\bigsum_{i=1}^N f(x_i) $ を定義する。ここで $ E(\nu) $ は核 $ k(x,y) = |x-y|^{-s} $（$ s \neq p $）を用いたリーズエネルギーであり、$ f $ は下半連続な外部場である。
• グリーディ列を帰納的に構成する：各段階で、以前の点との相互作用および外部場を含むエネルギー関数を最小化するように $ m $ 個の新規点を選択する。
• リーズポテンシャル $ U_s^\nu(x) = \textstyle\bigint |x-y|^{-s} d\nu(y) $ および重み付きエネルギー $ I_f(\nu) = W(\nu) + 2\textstyle\bigint f d\nu $ を用いたポテンシャル理論的道具を用いる。
• ショーケの最小エネルギー理論およびガウスの変分問題を適用し、$ I_f(\nu) $ を最小化する平衡測度 $ \nu $ の存在および一意性を確立する。
• グリーディ列が、$ \nu $ の台においてほとんど everywhere で $ U_s^\nu(x) + f(x) = \text{定数} $ を満たすことを証明し、等分配を示す。
• 経験的測度の弱$^*$収束を用いて、グリーディ点の極限分布が平衡測度 $ \nu $ に一致することを示す。

実験結果

リサーチクエスチョン

• RQ1 外部場を伴うグリーディエネルギー列が、どのような条件下で平衡測度に等分配されるか？
• RQ2 外部場の導入は、$\r^p$における最小エネルギー配置の漸近的挙動にどのように影響を与えるか？
• RQ3 局所コンパクトな距離空間における外部場を伴う場合に、ショーケの最小エネルギー理論を拡張できるか？
• RQ4 外部場が存在する下で、ポテンシャル $ U_s^\nu(x) + f(x) $ と平衡測度 $ \nu $ の台との関係は何か？
• RQ5 グリーディアルゴリズムは、各新規点が $ U_s^\nu(x) + f(x) $ を最小化する集合内に位置することをどのように保証するか？

主な発見

• グリーディエネルギー列 $ \big\bracevert a_n \big\bracevert_{n=1}^\frown $ は、漸近的に平衡測度 $ \nu $ に等分配され、すなわち経験的測度 $ \frac{1}{N}\textstyle\bigsum_{i=1}^N \nu_{a_i} $ が弱$^*$収束して $ \nu $ に一致する。
• 極限測度 $ \nu $ は、$ \nu $ の台におけるほとんど everywhere で $ U_s^\nu(x) + f(x) = M $ を満たすという性質で特徴づけられる。ここで $ M $ は $ U_s^\nu(x) + f(x) $ の下界である。
• $ s \neq p $ の場合、重み付きエネルギー $ I_f(\nu) $ は有限であり、平衡測度 $ \nu $ によって一意に最小化され、これはグリーディ列の経験的測度の弱$^*$極限として得られる。
• N点グリーディ配置のエネルギーは、$ \frac{1}{N} E_f(\nu_N) \to I_f(\nu) $ として $ N \to \frown $ のとき収束し、粒子あたりのエネルギーが最小エネルギーに収束する。
• $ p=2, s=0 $ の場合、結果は対数エネルギーに拡張可能であり、平衡測度は依然としてその台で $ U_s^\nu(x) + f(x) = \text{定数} $ を満たす。
• 平衡測度 $ \nu $ の台は、$ U_s^\nu(x) + f(x) $ が最小値をとる集合に含まれており、$ \nu $ はこの条件を満たす唯一の測度である。