委托代理双层规划问题和不动点问题的同伦算法

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:dong770527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
委托代理问题是信息经济学研究的一个重要问题,但是现有研究大多关注于模型的建立、一阶方法的有效性条件等理论方面的讨论,求解方法较少,尤其在连续情形下的委托代理模型本质上是一个非凸的无穷维双层优化问题,其全局收敛的有效算法更少.不动点问题是非线性分析的一个重要研究课题,目前被广泛应用于偏微分方程、控制论、经济平衡理论及对策理论等领域.同伦方法是求解非线性方程组、变分不等式和非线性规划等问题的一种具有全局收敛性的快速有效方法,本文考虑了求解委托代理双层规划问题和不动点问题的同伦方法,主要工作如下:在第一章,主要介绍了委托代理模型和求解不动点、非线性规划等非线性问题的同伦方法研究现状,以及预备知识.在第二章,考虑了基于连续分布情形的标准的委托代理双层规划模型,设计了分片线性契约函数,对能够直接积分的同时满足单调似然率条件和分布函数凸性条件的特殊分布函数与典型的风险规避效用函数,通过一阶方法将该模型转化为等价的有限维单层非凸规划问题,提出了求解该单层非凸规划问题的改进的动约束同伦方法,在移动可行集有界且内部非空、边界正则性和初始可行集满足法锥的较弱条件下证明了光滑同伦路径的存在性和全局收敛性.用Matlab实现算法,和Matlab自带函数fmincon,以及常用的求解非线性规划问题的软件LOQO和MINOS一起做了一些数值测试.数值结果显示:在获得相同目标值时,与设计分片常数契约的离散委托代理模型相比,设计分片线性契约函数仅需求解一个较低维的优化问题和需要很少的计算时间,改进的动约束同伦方法不仅可以算fmincon, LOQO和MINOS可以算的问题而且可以算其不可以算的问题,且数值经验说明了改进的动约束同伦方法是可行的、有效的和鲁棒的.在第三章,考虑了另一类委托代理双层规划模型,设计了分片线性契约函数,使用复化的Simpson公式数值求积,提出了求解与该模型等价的有限维单层非凸优化问题的改进的非可行内点同伦方法,并在移动可行集有界且内部非空、边界正则性和只与不等式约束有关的移动集满足边界1法锥的较弱条件下证明了光滑同伦路径的存在性和全局收敛性.用Matlab实现算法,和Matlab自带函数fmincon,以及软件LOQO和MINOS一起做了一些数值测试,并给出了带分片线性契约函数的委托代理问题最优目标值随着离散片数逐渐增加将趋于一个常数的变化趋势图.数值结果显示:设计分片线性契约函数明显优于设计分片常数契约函数,改进的非可行内点同伦方法不仅可以算fmincon, LOQO和MINOS可以算的问题而且可以算其不可以算的问题,且数值经验说明了改进的非可行内点同伦方法是可行的、有效的和鲁棒的.在第四章,考虑了非凸约束区域上自映射不动点问题,在带等式约束与不等式约束但不假定有界的一般非凸约束区域上,提出了求解自映射不动点问题的改进的同伦方法,并在较弱的伪锥条件下证明了光滑同伦路径的存在性与全局收敛性.该方法与可行集满足伪锥条件下求解一般非凸规划的同伦相比,所构造的同伦仅与毛发映射有关而与约束函数的梯度无关,且同伦中约束函数的乘子仅是一次的而不需要平方,以及毛发映射不要求与约束区域具有相容性.用Matlab实现算法,并进行了数值试验,数值结果显示改进的同伦方法是可行的和有效的.
其他文献
文化的认同是民族精神团结的象征,是各族人民对统一的中华民族认同的前提。同时文化的认同是文化自信的表现,是谋求文化自强不竭的动力。通过分析影响南疆少数民族大学生中华
采用经颅多普勒超声技术观测针刺列缺穴、尺泽穴前后脑动脉血流速的变化 ,结果表明 ,列缺穴组无论是高流速或低流速 ,针刺后血流峰速度均有显著变化 (P <0 0 0 1 )。而尺泽
音乐的本质是一种声腔艺术,从这个意义上理解和把握音乐有助于我们感知传播学与音乐的紧密关系,传播是阐述与探讨音乐相关命题过程中始终绕不开的命题,传播学是审视和研究音
镉(Cd)是对动植物有严重危害的一种重金属,但关于它如何进入细胞以及它对植物发育影响的研究很少。通过观察Cd暴露下的3种植物——凤仙花、牵牛花、紫茉莉的生长状况,用台盼
崖州民歌是古崖州一带用崖州方言咏唱的一种民间歌谣,崖州民歌内容丰富,题材广泛,涉及社会生活,风土人情,婚姻爱情诸方面,有着重要的旅游文化价值。
目的:研究二至丸水提物、女贞子、墨旱莲的保肝作用.方法:通过检测血清酶学指标,观察二至丸对四氯化碳肝损伤模型的保护作用.结果:用药各组均具有降低丙氨酸氨基转移酶(ALT)
定量分析了WRMM模型中罚值、操作策略与罚值系统之间关系;通过简单水资源系统在不同操作策略中罚值的相对大小,定义不同元件在水资源系统中罚值的相对取值范围;结果表明了罚
为了培养现代社会需要的英语基本功扎实并精通商务知识的复合型人才,文章分析了BEC考试的权威性。提出了在高职高专院校开展BEC考级课程教学应注意的一些问题,并阐述了可行的
目的:提高骨科康复服务的时效性、连续性。 方法:选拔优秀护理骨干担任骨科专职康复护士,应用护理程序和医学康复程序为患者实施早期、系统的康复服务。 结果:专职康复
对车辆的行走系统来讲,轮胎是关键,它是支承车辆又是唯一与路面直接接触的部件。在行驶过程中,容易引起轮胎的磨损、车辆打滑,滚动阻力大,产生的热量大,易出故障。从轮胎的结构形式