一类广义半无限规划问题的转化与算法

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:xingyu2266
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半无限规划在工程设计、最优控制、信息技术以及经济均衡等方面具有广泛的应用,因此目前它已经成为最优化领域中非常活跃的一个研究分支。 近几年随着高新技术的发展和对社会经济行为的深入研究,广义半无限规划问题出现在上述各种领域中,因此研究广义半无限规划问题具有重要的实际意义.由于对标准半无限规划问题,许多学者在理论研究与算法设计方面已经取得了很多重要成果,因此在解决广义半无限规划问题时,最常见的方法就是在一定的条件下将它转化为等价的标准半无限规划或有限规划来解决,比如利用增广拉格朗日函数或罚函数就可实现上述等价转化。 本文主要针对一类广义半无限规划模型进行研究。主要思路是将广义半无限规划模型转化为一族光滑函数方程,利用求方程解的牛顿型方法(L—M算法)来求解光滑函数方程。 第一章是本文的绪论部分,简要介绍了半无限规划的起源与发展和本文的主要工作。 在第二章中我们将文献中的转化方法推广到广义半无限规划。首先在广义半无限规划问题的最优解集X*处满足某些条件的前提下将广义半无限规划模型转化为一个KKT系统,引入一类NCP函数,将此KKT系统转化为一族半光滑函数方程。我们对FB函数做以修改使之修改后的函数是一个连续可微的NCP函数,从而得出了一个光滑函数方程。我们应用文献对非线性方程组给出的L—M算法来解决这个光滑函数方程,该算法具有全局收敛性,并且在局部误差界的条件下,算法具有二次收敛速率。我们通过数值实验验证数值效果良好。若能保证在水平集Ω上光滑函数的Jacobian矩阵可逆条件成立,那么就能保证所得到光滑函数方程的解为GSIP问题的稳定点。 第三章针对广义半无限规划转化来的KKT系统。我们又通过扰动的FB函数将此半光滑函数方程转化为一族光滑函数方程。设计了一个类似于L—M算法的算法—光滑型L—M算法,证明了算法的全局收敛性并且在光滑函数方程解集处满足局部误差界的条件下证明了算法具有超线性收敛速率。最后通过数值实验验证了算法的可行性。与文献相比,我们给出的KKT系统是固定维数的KKT系统,而文献给出的n+(m+q+1)p维的KKT系统是一个p随x变化而变化的KKT系统,并且我们将水平集上的Jacobian矩阵可逆的条件弱化为局部误差界的条件。由于KKT系统的维数的固定性,在算法中它不需要对p=1,2…,n进行尝试,这相对减少了算法的计算量。而相比于第二章的L—M算法,虽然它的收敛速度只具有是超线性收敛,但通过数值实验验证第三章的数值结果更精确一些,且所用时间明显更少。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
情感教育是提升初中学生综合素质教育以及美术学习成绩,陶冶学生情操,所以已经成为美术教学当中不可忽视的关键问题.从当前情感教育在美术教学中渗透的情况入手,阐述情感教育
本文以微生物发酵生产1,3-丙二醇为背景,研究了批式流加发酵脉冲系统与自治切换系统的最优控制问题和酶催化批式流加发酵系统的参数辨识问题.另外对基因调控连续发酵非线性系
随着我国社会经济的发展,“三农问题”逐渐突出。为了缓解农民因病致贫、因病返贫,我国政府提出建立新型农村合作医疗制度。自2003年开展新型农村合作医疗试点工作以来,新型农村合作医疗制度建设取得快速发展。其目的是通过互助共济,共同抵御疾病风险,减轻农民因病带来的经济负担。新型农村合作医疗制度尚处在初始阶段,各方面都很不成熟,很多理论尚处在探索阶段,尤其在医疗费用这一核心部份的精算模型还没有文章作深入的
本文给出了一些完全正则半群簇的子簇的等式,简化了某些子簇的等式,并结合这些子簇在其形成的子簇格中的关系的刻画,利用元素间的格林关系,密码群并半群的一个结构定理和同余方法
搞好高中历史校本课程开发,要立足于从地方实际出发,开发高中历史校本课程资源,看到高中历史校本课程开发是不断丰富的过程,而开发目的在于重视学校师生的独特性。
本文我们考虑随机动力系统.令(Ω,F,p,θ)为完备的概率空间, M为m维的紧致光滑Riemann流形.我们首先给出C1扩张映射f:M→M上不变集A的Hausdorff维数(记dimHA)的上下界.得到dimHA的
本文阐述了风险理论的相关知识背景,给出了指数风险模型有限时间内生存概率的双边拉普拉斯变换,并由其双边拉普拉斯变换的反演变换及留数定理得到当理赔额服从指数分布时有限时
凸体几何是现代几何学的一个重要分支,凸体的极值研究是凸体几何研究中一个重要课题. 本硕士论文主要研究对象包括John椭球JK,新椭球Γ-2K,完美凸集,p-完美凸集.本文共分四部
本文主要对变分包含组,变分不等式组和平衡问题组的算法做了一些分析和研究,对已有一些文章的结果进行了改进和推广.在第一章.我们在一致光滑Banach空间内,引入和研究了两类新的含