[1]杨绮丽,迟晓妮,张所滨,等.Fisher市场均衡问题的新全牛顿步可行内点算法[J].重庆师范大学学报(自然科学版),2022,39(02):15.[doi:10.11721/cqnuj20220205]
　YANG Qili,CHI Xiaoni,ZHANG Suobin,et al.A New Full-Newton Step Feasible Interior-Point Algorithm for Solving the Fisher Market Equilibrium Problem[J].期刊社,2022,39(02):15.[doi:10.11721/cqnuj20220205]

点击复制

Fisher市场均衡问题的新全牛顿步可行内点算法

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N] 卷: 39 期数: 2022年02期页码: 15 栏目: 运筹学与控制论出版日期: 2022-03-25

Title:: A New Full-Newton Step Feasible Interior-Point Algorithm for Solving the Fisher Market Equilibrium Problem

作者:: 杨绮丽; 迟晓妮; 张所滨; 万仲平; 桂林电子科技大学数学与计算科学学院广西密码学与信息安全重点实验室；桂林电子科技大学数学与计算科学学院广西自动检测技术与仪器重点实验室；桂林电子科技大学科学技术发展研究院，广西桂林 541004；武汉大学数学与统计学院，武汉 430072

Author(s):: YANG Qili; CHI Xiaoni; ZHANG Suobin; WAN Zhongping

关键词:: Fisher市场均衡问题; 线性权互补; 内点算法; 中心路径; 全牛顿步

分类号:: O221

DOI:: 10.11721/cqnuj20220205

摘要:: 【目的】基于光滑中心路径的等价变换，提出一种新的求解Fisher市场均衡问题的线性权互补(Weighted linear complementarity problem, WLCP)模型的全牛顿步可行内点算法。【方法】扰动WLCP，构造光滑中心路径的新代数等价形式，运用牛顿法得到新搜索方向，从而提出求解Fisher市场均衡问题的全牛顿步可行内点算法。【结果】算法采用全牛顿步避免线搜索，提高计算效率，且具有可行性和多项式复杂度。【结论】初步数值结果表明算法有效。

更新日期/Last Update: 2022-03-25