基于一个新的搜索方向,提出求解一般Fisher市场均衡的线性权互补(LWCP)模型的全牛顿步可行内点算法.运用内点算法中的一个连续可微函数,给出光滑中心路径的代数等价形式,从而得到LWCP的新搜索方向.通过推广线性优化的全牛顿步内点算法,提出求解LWCP的全牛顿步可行内点算法.算法每次迭代运用全牛顿步,无需进行线性搜索,节省计算工作量和内存.证明算法求解线性权互补问题和一般Fisher市场均衡的多项式复杂度.数值算例结果表明算法有效.
科研之友
微信
新浪微博
Facebook
分享链接
