欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
求解Fisher市场均衡问题的内点算法
作者:
基金项目:

2022年度空军工程大学基础部科研启动基金


An InteriorC-Point Algorithm for Solving Fisher Market Equilibrium Problems
Author:
  • 摘要
  • | |
  • 访问统计
  • | |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    Fisher 市场均衡是经济学中的经典问题,可以用线性权互补问题来表述。通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法,分析了算法的可行性,证明了算法的迭代复杂度。数值实验结果表明该算法对求解Fisher市场均衡问题是有效的。

    Abstract:

    The Fisher market equilibrium is a classic problem in economics, which can be formulated as a linear weight complementarity problem. The new search direction is obtained by adjusting the center direction offset to the feasible point to ensure feasibility, and then the linear search is used to find the maximum update parameter that satisfies the neighborhood conditions to design an algorithm to solve Fisher market equilibrium problems. The feasibility of the algorithm is analyzed, and the iterative complexity of the algorithm is proved. Numerical experimental results show that the algorithm is effective for solving Fisher market equilibrium problems.

    参考文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

毕红梅, 刘妙华, 赵学军.求解Fisher市场均衡问题的内点算法[J].空军工程大学学报,2022,23(4):77-80

复制
分享
文章指标
  • 点击次数:882
  • 下载次数: 727
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 在线发布日期: 2022-09-16