竞争市场均衡问题的内点算法

来源 :北京工业大学 | 被引量 : 1次 | 上传用户:slim_ning
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑应用最优化方法来求解经济学中的经典问题-竞争市场均衡问题。 本文首先介绍了竞争市场均衡问题的历史背景,研究的现实意义,以及应用最优化方法特别是内点算法解竞争市场均衡数学模型的发展情况,详细介绍了Walras均衡理论的Fisher模型和Arrow-Debreu模型以及它们的数学描述,在预备知识里介绍了解线性规划问题的最新的内点算法理论,给出了四种不同的path-following内点算法,在论文第二章我们把线性规划的原始-对偶路径跟踪算法根据均衡问题的特点做了适当的修改,设计了Fisher问题的原始-对偶路径跟踪算法,在第一节介绍并证明了Ye首先提出的Fisher问题原始-对偶路径跟踪算法,这个算法在计算的复杂性上大大优于以前的算法,第二节,第三节在第一节算法的基础上分别给出了对步长调整和方向分解后的逐步的改进后内点算法,并对每个算法作了详细的理论分析和证明,三个算法在计算复杂性上完全相同,但是理论上算法2.2,2.3的计算效果优于算法2.1.最后我们分析初始点的确定方法,以及算法程序实现的一些方法,并做了一些初步的数值计算。
其他文献
汽车的停放问题属于城市的静态交通,静态交通组织规划的得当与否,对整个城市交通和市民的生活的方方面面都会产生很大的影响。论文以此为引,在大量调查数据和参考文献的基础上,结
本文采用叙事研究法对一个农村家庭式幼儿园园长——李老师的办园经历进行研究。李老师家住浙江省慈溪市A镇F村,她在1994年到2002年间,在F村办过一个家庭式幼儿园。李老师办园
研究背景近年来随着交通及建筑业的飞速发展,交通事故及高处坠落所致的高能量损伤也急剧增多,这其中骨盆骨折约占骨折总例数的1%—3%,而且呈逐年上升趋势。骨盆骨折的死亡率高达10
从艺术自律及其丧失,以及唯美的放逐开始,艺术的堕落就日益突显出来,这种堕落在当代达到了它的极致。在当代,艺术的堕落主要表征为艺术从美的表现到对丑、恶心的卖弄、炫耀,
以巨峰葡萄为材料,用浓度2%的单氰氨溶液涂抹芽眼促进休眠芽体提早萌发,利用cDNA-SRAP技术分析葡萄在单氰氨调控作用下基因差异表达情况,进而探讨单氰氨调控葡萄萌芽的分子机
《光学系统设计》是一门实践性很强的专业基础课,是高校课堂教学中培养应用型人才的重要课程之一。激光扫描系统作为一个典型的光学系统,包括了准直、扩束和扫描等光学部件,
本文论述了云南小凉山彝族家支的构成以及在当代的变迁及其特点
技术支持是一种服务性的劳动,是用来解决技术应用中出现的问题的劳动。围绕技术支持,存在技术支持劳动的需求部门和供给部门,两个部门可以属于同一个组织,也可以属于不同的组织。
目的:探讨心理干预对局部麻醉下行狭窄性腱鞘炎切除术患者的影响。方法:将80例局部麻醉下行狭窄性腱鞘炎切除术的患者随机分为实验组和对照组各40例,对照组给予常规的术前宣
当今的管理是人本管理的时代,越来越多的企业希望通过人力资源的管理获取企业竞争的优势。作为人力资源管理的核心主题之一——企业的薪酬管理,已成为人力资源管理中最受企业