位置:成果数据库 > 期刊 > 期刊详情页
竞争市场均衡问题的内点算法
  • 期刊名称:应用数学学报, 30:5 (2007), 872-884
  • 时间:0
  • 分类:O221[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北华航天工业学院基础部,廊坊065000, [2]北京工业大学应用数理学院,北京100022
  • 相关基金:国家自然科学基金10401038,60773185资助项目. 致谢第一作者感谢叶荫宇教授关于初始点的计算的建议.感谢两位审稿人的认真审阅和修改意见.
  • 相关项目:组合优化近似算法的设计与分析
中文摘要:

本文应用最优化方法求解经济学中的经典问题-竞争市场均衡问题.本文对Ye的算法(Ye首先提出了解Fisher问题的原始-对偶路径跟踪算法)做了改进,分别给出了步长调整和迭代方向分解后的原始-对偶路径跟踪算法,并对算法做了理论证明和复杂性分析.最后分析了初始点的求法,做了初步的数值计算.计算结果表明算法能在有效时间内求得问题的解.

英文摘要:

In this paper we solve the classic competitive market equilibrium problems of the economics by using optimization method. This paper modifies Ye's Algorithm (Ye firstly used primal-dual path-following interior point algorithm to study competitive market equilibrium problems ), we design new primal-dual path-following interior point algorithm by adjusting the step size and decomposing iterative direction, then analyze complexity of our algorithm and give theoretical proof. At last we analyze how to find the start point, and do some elementary computational exercises. The results suggest that our algorithms can get the solution of the problem in valid time.

同期刊论文项目
期刊论文 9 会议论文 5
期刊论文 15 会议论文 1 著作 1
同项目期刊论文