求解Fisher市场均衡问题的内点算法

摘要： Fisher市场均衡是经济学中的经典问题，可以用线性权互补问题来表述。通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性，再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法，分析了算法的可行性，证明了算法的迭代复杂度。数值实验结果表明该算法对求解Fisher市场均衡问题是有效的。