一类带有一个反凸约束全局规划的收敛算法

讨论一类带有一个反凸约束的全局规划（Ｐ）：ｇｌｏｂａｌｍｉｎｆ（ｘ）＝ＣＴｘ，ｓ．ｔ．ｘ∈Ｄ＝｛ｘ｜ｈ（ｘ）≤０｝和ｇ（ｘ）≥ｏ，其中Ｃ≤Ｒｎ，ｇ（ｘ），ｈ（ｘ）是Ｒｎ上的有限凸函数。我们给出这类问题的一个外切型算法。在不需要稳定性假定的一般意义下，证明了算法有限终止于（Ｐ）的全局解，或者算法产生一个收敛到全局解的点列。