Farkas引理及其应用

来源 :长江大学 | 被引量 : 0次 | 上传用户:ericxinstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Farkas引理是一个经典的结果,是最优化方法中最为基础的工具之一.Farkas引理最早是由Farkas本人在1902年提出的.我们可以在大多数最优化教程中发现该引理的证明.如文献[2]中,早期证明类似于对偶单纯形法,但其证明并未考虑到可能出现的循环现象,因此并不完整.近期的证明通常基于凸集分离定理.该方法有一个简单和更直观的几何解释.本文给出了多种不同的证明方法,并给出了它的几种不同的等价形式.本文的主要目的是以Farkas引理为中心,对其不同证明方法及其各种等价形式做一个系统的整理.其中,其证明方法大体分成三类,即初等证明、几何证明和代数证明.除此之外,本文还给出了Farkas引理的几种不同的应用.它在很多方面都起着不可替代的作用,尤其是在非线性规划理论中起着重要作用,如表示最优解的Fritz John定理及Kuhn-Tucker定理均可由它导出.文中还给出了Farkas引理的一个简单的经济学解释实例,即Farkas引理可以表述为:风险中性概率的存在是无套利条件的结果.当然其应用方面远不止文中所提到的这些.希望以下的文章能使我们更好的理解和运用Farkas引理及其相关定理。
其他文献
烧结系统能耗的降低对于炼铁厂降耗有着举足轻重的作用. 对宣钢近年来炼铁厂烧结区域节能降耗措施进行了总结, 为今后的节能降耗工作提供更好的指导与借鉴.
【摘 要】半个多世纪以来,新疆民族教育事业有显著发展。不仅各类在校学生人数上已经居于全国各省区的前列,而且教学质量有了很大的提高,培养出不少少数民族人才。但是由于历史的原因,由于教师、教材、设施、语言障碍等原因,基础教育的质量偏低,很难适应社会对少数民族人才的需求。  单语教学以及在这一模式下培养出来的教师素质偏低是造成民族教育教学质量不高的主要原因。要发展民族教育,就应该丰富教学模式,大力推行双
软件测试是软件产品质量的重要保证,并贯穿于整个软件开发周期中。在人力和资源有限的情况下,若要保证全面充实的测试,就需要采用手工反复进行测试,不但任务艰巨,而且这部分工作往往只是重复劳动,因此出现了自动化测试。本文以网易公司的产品网易云信IM为被测产品,设计并实现了一个基于Robot Framework的自动化测试系统。Robot Framework测试框架采用的是基于Python语言的可扩展关键字
【摘要】实物模型在各类课程体系中应用广泛,对提高课程教学效率有很大的帮助。物业管理类课程教学重在实践,重在创新,实物模型在物业管理类课程教学中重要性更加突出。本文从实物模型的概念和发展出发,举例说明物业模型在物业管理类课程教学中的构建和作用,并就建构实物模型的需要提出了几个需要注意的事项,为同类问题研究提供参考。  【关键词】实物模型 物业管理 教学  【中图分类号】F293.33-4 【文献标识