グラスマン多様体内の距離最小化の複雑さを求める
Euclidean Distance Optimization Within the Grassmannian
この論文をやさしく読む
ひとことで言うと
部分空間を表すグラスマン多様体の中で、指定された条件を満たし、データに最も近い点を探す問題を扱います。その代数的な難しさを、複素数まで含めた臨界点の個数で調べる研究です。
何に役立つ？
部分空間の距離最小化を数式で解く際に、どれだけの臨界点が現れ得るかを把握する基礎になります。データ点をどこに許すかによって異なる二つの次数を整理しています。
この研究の面白いところ
例外的に臨界点数が変わるデータの集合を、行列の特性多項式の判別式と結び付けています。さらに三種類の幾何学的な部分多様体に対して次数の公式を与えます。
どこまで分かった？
数えるのは複素臨界点であり、実数の最小解の個数や計算時間と直接同じものではありません。要旨には具体的な次数の公式や数値アルゴリズムの性能値は掲載されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラスマン多様体の部分多様体とデータ点が与えられたとき、そのデータ点までのユークリッド距離を最小にする部分多様体上の点を求める。この最適化問題の複素臨界点の個数を、ユークリッド距離（ED）次数という。グラスマン多様体全体のED判別式、すなわち臨界点の個数がED次数と異なるデータ点の集合は、データを射影行列として表したときの特性多項式の判別式であることを示す。 グラスマン多様体内の部分多様体について、これと密接に関係するもう一つの代数的複雑さの指標が、グラスマン距離（GD）次数である。これは、データ点自体がグラスマン多様体上にある場合の距離最適化問題における複素臨界点の個数をいう。本研究では、グラスマン多様体の幾何学的に意味のある部分多様体、具体的には、より小さいグラスマン多様体の積、マトロイド実現多様体、シューベルト多様体について、ED次数とGD次数の公式を与える。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Given a subvariety of the Grassmannian and a data point, we seek to find a point on the subvariety minimizing the Euclidean distance to the data point. The number of complex critical points of this optimization problem is the Euclidean distance (ED) degree. We show that the ED discriminant of the whole Grassmannian, that is, the set of data points with a number of critical points different than the ED degree, is the discriminant of the characteristic polynomial of the data as a projection matrix. Another closely connected algebraic complexity measure for a subvariety in the Grassmannian is the Grassmann distance (GD) degree, which is the number of complex critical points of the distance optimization problem when the data point itself is in the Grassmannian. We give formulae for ED and GD degrees of geometrically meaningful subvarieties of the Grassmannian, namely, products of smaller Grassmannians, matroid realization varieties, and Schubert varieties.
著者のコメント
33 pages, 1 figure, 2 tables
arXiv ID: 2610.02018 ／ 要約の誤りについて