应用数学学报

作者：迟晓妮, 杨绮丽, 刘三阳

单位：1 桂林电子科技大学数学与计算科学学院, 广西密码学与信息安全重点实验室, 广西自动检测技术与仪器重点实验室, 桂林 541004;<br>2 西安电子科技大学数学与统计学院, 西安 710071

关键词：一般Fisher市场均衡问题,线性权互补问题,全牛顿步,可行内点算法,多项式复杂度

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

来源：2022年第4期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2022年第4期