私はグーグルとスタック全体を見てきましたが、この問題に対する答えはまだ見つかりません。シンプレックス法に関連する結果、または最小の任意のシンプレックス (つまり、頂点が制約されていない) を見つけるための結果を見つけ続けています。分析的な解決策も考えられません。
N 次元の点の集合Mと任意の N 次元の点qが与えられた場合、 Sの頂点がMになければならない場合、内部点としてqを含む最小の N 次元のシンプレックスSを見つけるにはどうすればよいですか? ? 最適化で解けると思いますが、できれば解析解が欲しいです。決定論的アルゴリズムも問題ありません。
私はもともと K 最近隣人アプローチを使用していましたが、 qへの N+1 最近隣人が必ずしもqを含むシンプレックスを作成しない可能性があることに気付きました。
提供された支援に事前に感謝します。