二変数ニュートン・ホモトピーの開始点による解の分かれ方
Geometry of Newton homotopies: bivariate case
この論文をやさしく読む
ひとことで言うと
多項式方程式をニュートン・ホモトピーで解くとき、開始点によって得られる解がどう変わるかを調べた研究。
何に役立つ？
実数解を探すアルゴリズムで開始点を選ぶ際、解の取りこぼしを理解するための理論に役立つ。
この研究の面白いところ
開始点の空間を、到達する実数解の組が同じセルへ分け、二変数の場合のセル境界と数を調べる。
どこまで分かった？
要旨での対象は二変数の方程式系。全ての開始点や高次元系での計算効率の数値は示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
計算実代数幾何の標準的な問題の一つは、実係数の多項式方程式系の実数解をすべて求めることである。古典的で有望な方法の一つは、選んだ開始点に依存して定まるニュートン・ホモトピーの実曲線の連結成分をたどる方法である。開始点を変えると、得られる実数解の部分集合も変わり得る。このため、開始点の空間は複数のセルに分割され、ニュートン・ホモトピーに基づく効率的なアルゴリズムを作るには、この分割の構造を理解することが重要となる。本論文は、二変数の方程式系について、こうしたセルの境界の構造と、対応する分割に含まれるセルの数を調べる。結果を説明する複数の例も示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
A standard question in computational real algebraic geometry is to compute all real solutions to a system of polynomial equations with real coefficients. One classical and promising approach is to track along a connected component of a real curve defined by a Newton homotopy, which is dependent upon the selected start point. As the start point varies, different subsets of real solutions may be obtained. This yields a partition of the space of start points into cells, and it is important to understand the structure of this partition in order to develop efficient algorithms based on Newton homotopies. The structure of the boundary of such cells and the number of cells in the corresponding partition are investigated for bivariate systems. Several examples are included to demonstrate the results.
著者のコメント
23 pages, 22 figures. Submitted to Journal of Algebra and its Applications
arXiv ID: 2609.30189 ／ 要約の誤りについて