典型文献
求解一般Fisher市场均衡的全牛顿步可行内点算法
文献摘要:
基于一个新的搜索方向,提出求解一般Fisher市场均衡的线性权互补(LWCP)模型的全牛顿步可行内点算法.运用内点算法中的一个连续可微函数,给出光滑中心路径的代数等价形式,从而得到LWCP的新搜索方向.通过推广线性优化的全牛顿步内点算法,提出求解LWCP的全牛顿步可行内点算法.算法每次迭代运用全牛顿步,无需进行线性搜索,节省计算工作量和内存.证明算法求解线性权互补问题和一般Fisher市场均衡的多项式复杂度.数值算例结果表明算法有效.
文献关键词:
一般Fisher市场均衡问题;线性权互补问题;全牛顿步;可行内点算法;多项式复杂度
中图分类号:
作者姓名:
迟晓妮;杨绮丽;刘三阳
作者机构:
桂林电子科技大学数学与计算科学学院,广西密码学与信息安全重点实验室,广西自动检测技术与仪器重点实验室,桂林541004;西安电子科技大学数学与统计学院,西安710071
文献出处:
引用格式:
[1]迟晓妮;杨绮丽;刘三阳-.求解一般Fisher市场均衡的全牛顿步可行内点算法)[J].应用数学学报,2022(04):483-499
A类:
LWCP,多项式复杂度
B类:
Fisher,市场均衡,全牛顿步,可行内点算法,搜索方向,可微,中心路径,等价,新搜索,线性优化,线性权互补问题,数值算例,均衡问题
AB值:
0.164047
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。