【摘 要】
：
均衡约束数学规划问题(MPEC)是约束函数含有一般等式约束,不等式约束,互补约束的优化问题.它是近年来数学规划领域的热点研究问题之一.这类问题在工程技术、经济、博弈论等领
论文部分内容阅读
均衡约束数学规划问题(MPEC)是约束函数含有一般等式约束,不等式约束,互补约束的优化问题.它是近年来数学规划领域的热点研究问题之一.这类问题在工程技术、经济、博弈论等领域都受到了广泛的应用,因此受到人们的关注. 本文讨论了两个求解均衡约束数学规划问题的有效算法,具体从如下两个方面进行研究: 第一,提出了求解线性互补约束优化问题的的序列线性方程组算法.利用参数可以任意选取的光滑互补函数,将线性互补约束优化问题转化为光滑非线性规划问题.每步迭代的搜索方向只需通过三个系数矩阵相同的线性方程组得到.算法利用Watchdog技巧来克服Maratos效应.当迭代充分大时,算法每一步的计算工作量减少.在适当条件下,算法具有全局收敛性,超线性收敛性. 第二,针对含等式,不等式和互补约束的均衡优化问题进行了研究.结合罚函数方法提出了一个投影变尺度方法,并且初始点可以任意选取.算法的搜索方向为下降方向,可行方向,修正方向三个方向的一个合理组合,并且可行方向和修正方向只需修正共轭投影梯度方向的其中部分分量.在适当的条件下,证明算法全局收敛,并且超线性收敛. 最后,对上述算法进行了数值实验,实验结果表明算法是有效的。
其他文献
海峡都市报2015-08-19报道:来自泉州出入境检验检疫局的统计数据显示,从2014年10月11日开通泉州至美国远洋“准直航”货运航线以来,至今年8月10日,玖龙公司从石湖港区入境的
本文应用大范围收敛的同伦法，重点研究了微分方程(x)=f(t，x)，x∈Rn周期解的存在性.在非正切的条件下，证明了周期解的存在性，给出了求周期解的同伦算法；进而在去掉Liapunov凸性条件
双参数指数分布是概率论中的基本分布之一，广泛应用于生存分析、寿命数据分析、可靠性理论研究等领域，其参数的估计和假设检验一直是统计学界关心的课题，目前已有深入的研究，在实
含均衡约束的数学规划问题( mathematical programs with equilibrium constraints,简写MPEC)是近年来运筹学领域中的一个热点问题.该问题起源于经济问题,与著名的对策论有着
1966年,Leo Moser提出了一个基本的几何问题-Worm Problem(参见[8]).该问题是指:在平面上寻找一个面积最小的(凸)区域,使得任何一条长为1的平面曲线都能够通过旋转和平移完全
数学概念教学是“双基”教学的核心,是数学教学的重要组成部分,正确理解概念是学好数学的基础,学好概念是学好数学最重要的一环.教学大纲和新课标都强调了概念的重要性和基础
半无限规划问题( SIP)起源于20世纪60年代,由Charncs, Cooper以及Kortanek等人创立,随后他们又把SIP问题应用到经济学、博弈论、力学等领域.近年来,关于SIP问题的研究越来越
概率密度函数包含了一个随机变量的全部信息，概率密度函数估计是统计学习中的一个核心问题.常见的非参数估计有:直方图估计，Rosenblatt估计，Parzen核估计，最近邻估计等.小波分析
含有最低利率保证的个人投资账户的结算利率不能低于保证的利率,这意味着保险公司赋予了投保人一种看跌期权.现有两种方法对万能寿险产品中的最低利率保证期权进行定价和准备
该文分为三部分,各列一章.主要研究马尔科夫过程的强遍历性及一致衰减性.第一章的主要目的是为后面的应用作铺垫.我们给出了旋转对称流形上布朗运动关于测地球面的首中时、球