| Fisher市场均衡问题的新全牛顿步可行内点算法 |
| |
| 引用本文： | 杨绮丽,迟晓妮,张所滨,万仲平.Fisher市场均衡问题的新全牛顿步可行内点算法[J].重庆师范大学学报(自然科学版),2022(2):15. |
| |
| 作者姓名： | 杨绮丽 迟晓妮 张所滨 万仲平 |
| |
| 作者单位： | 桂林电子科技大学 数学与计算科学学院 广西密码学与信息安全重点实验室；桂林电子科技大学 数学与计算科学学院 广西自动检测技术与仪器重点实验室；桂林电子科技大学 科学技术发展研究院， 广西 桂林 541004； 武汉大学 数学与统计学院， 武汉 430072 |
| |
| 摘 要： | 【目的】基于光滑中心路径的等价变换，提出一种新的求解Fisher市场均衡问题的线性权互补(Weighted linear complementarity problem, WLCP)模型的全牛顿步可行内点算法。【方法】扰动WLCP，构造光滑中心路径的新代数等价形式，运用牛顿法得到新搜索方向，从而提出求解Fisher市场均衡问题的全牛顿步可行内点算法。【结果】算法采用全牛顿步避免线搜索，提高计算效率，且具有可行性和多项式复杂度。【结论】初步数值结果表明算法有效。
|
| 关 键 词： | Fisher市场均衡问题 线性权互补 内点算法 中心路径 全牛顿步 |
A New Full-Newton Step Feasible Interior-Point Algorithm for Solving the Fisher Market Equilibrium Problem |
| |
| YANG Qili; CHI Xiaoni; ZHANG Suobin; WAN Zhongping.A New Full-Newton Step Feasible Interior-Point Algorithm for Solving the Fisher Market Equilibrium Problem[J].Journal of Chongqing Normal University:Natural Science Edition,2022(2):15. |
| |
| Authors: | YANG Qili; CHI Xiaoni; ZHANG Suobin; WAN Zhongping |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
