Core Concepts
ストリーム計算の文脈において、多項式システムに対する陰関数定理を提示し、その古典的な陰関数定理との関係を議論する。
Abstract
本論文では、ストリーム計算の文脈において、多項式システムに対する陰関数定理(IFT)を提示する。この結果は、古典的な陰関数定理と密接に関連しているが、ストリーム微分を用いるため、概念的および計算的に大きく異なる。
具体的には以下の内容が示されている:
ストリーム計算における陰関数定理(Theorem 2)を提示する。この定理は、多項式システムが一意の解を持つための十分条件を与え、その解を特徴付ける多項式型ストリーム微分方程式系を提供する。
古典的な陰関数定理との関係を明らかにする(Theorem 3)。両定理は同一の仮定の下で適用可能であり、古典的な定理によって定義される関数の Taylor係数列がストリーム解と一致することを示す。
多項式システムの解を効率的に計算する方法を提案し、古典的な陰関数定理に基づく方法と比較する(Section 6)。ストリーム微分を用いる方が計算時間の点で有利であることを示す。
3色木の列挙問題(Section 5)を例に、ストリーム計算の陰関数定理の適用例を示す。
Stats
ストリーム微分の計算量は古典的微分の約半分である。