直交非线性互补问题的区间算法

摘要

讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)＝0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在该区间中的所有解,并可得到包含VNCP问题解的区间宽度足够小的子区间.