All Title Author
Keywords Abstract


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

, PP. 742-747

Keywords: 全局优化,分支定界,单纯形对分,比式和

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

comments powered by Disqus