Core Concepts
2つの非空で互いに素な凸集合の交差部分に関して、最良近似ペアを見つけるための反復プロセスを提案する。
Abstract
本論文では、2つの非空で互いに素な凸集合の交差部分に関して最良近似ペアを見つけるための反復プロセスを提案する。
2つの凸集合の交差部分それぞれに対して、交互に加重和を用いた射影を行う。
加重和の項数を反復ごとに増やしていくことで、一定の条件の下で最良近似ペアに収束することを示す。
この手法の利点は、交差部分自体への射影を行う必要がないことである。これは計算的に非常に困難な問題となる可能性がある。
特に、空間が ユークリッド空間であり、生成する凸集合が compact かつ strictly convex の場合に、一意の最良近似ペアが存在することを示す。
これは、有限次元の多面体の場合を扱った先行研究を拡張したものである。
Stats
最良近似ペア(a, b)は、∥a - b∥ = dist(A, B)を満たす。
集合 Ai, Bj は B[0, ρ] に含まれる。
Quotes
"2つの非空で互いに素な凸集合の交差部分に関して最良近似ペアを見つけるための反復プロセスを提案する。"
"この手法の利点は、交差部分自体への射影を行う必要がないことである。これは計算的に非常に困難な問題となる可能性がある。"
"特に、空間がユークリッド空間であり、生成する凸集合がcompactかつstrictly convexの場合に、一意の最良近似ペアが存在することを示す。"