求解Fisher市场均衡问题的内点算法
毕红梅
刘妙华
赵学军
空军工程大学基础部,西安,710051
摘要：Fisher市场均衡是经济学中的经典问题,可以用线性权互补问题来表述.通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法,分析了算法的可行性,证明了算法的迭代复杂度.数值实验结果表明该算法对求解Fisher市场均衡问题是有效的.
关键词：Fisher市场均衡线性权互补问题内点算法迭代复杂度
分类号：O221.1(运筹学)
论文发表日期：2022-08-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 77-80 )
英文信息