トップ > 数理計画用語集 > 大域的収束性

数理計画用語集

大域的収束性

読み:たいいきてきしゅうそくせい
英名:Global Convergence
関連集積点局所的収束性

一般の非線形計画問題に対し,あるアルゴリズムによって得られる点列を考える.大域的収束性とは,任意の初期点に対して生成される点列が有限回で停止し,なおかつその点が解集合に含まれる場合,またはこの無限点列が集積点をもち,任意の集積点が解集合に含まれる場合のことをいう.

ちなみに局所的収束性とは,初期点が解集合に十分近いときに上記の性質を満たしている場合のことをいう.