モノドロミーを用いた解の個数の統計的推定
Using monodromy to statistically estimate the number of solutions
パラメータ付き多項式系の一般解の個数を、モノドロミーループとトレーステストによる停止基準で統計的に推定する手法を提案し、Watt I六節リンクの運動生成問題などで有効性を示した。
著者: Jonathan D. Hauenstein, Samantha N. Sherman
分類: cs.RO, cs.NA, math.NA
原文アブストラクト
Synthesis problems for linkages in kinematics often yield large structured parameterized polynomial systems which generically have far fewer solutions than traditional upper bounds would suggest. This paper describes statistical models for estimating the generic number of solutions of such parameterized polynomial systems. The new approach extends previous work on success ratios of parameter homotopies to using monodromy loops as well as the addition of a trace test that provides a stopping criterion for validating that all solutions have been found. Several examples are presented demonstrating the method including Watt I six-bar motion generation problems.
