基于单纯形剖分确定非线性比式和问题全局解的新方法

？针对经济与金融中出现的一类特殊非线性比式和问题,给出一种基于单纯形剖分的全局优化算法.在算法中,通过构造初始单纯形,以及使用凸包络理论,提出了一个确定原问题最优值下界的新方法.在确定下界的同时,将会得到原问题的n+1可行解,这些可行解可以用于上界的改善.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.