线性不等式约束半光滑系统的仿射内点信赖域方法

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:xf1005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论和方法在社会中有着广泛的应用,如工程方案设计、金融、生产调度等。目前,非线性半光滑方程组的有效求解成为最优化问题研究的重要方面,而求解线性不等式约束的非线性半光滑方程组问题,主要是将其转化为等价的约束优化问题,再结合成熟的最优化方法予以解决。   目前国内外有很多文章提到了解决有界约束半光滑系统的有效方法,但是其中涉及解决线性不等式约束的半光滑方程组的方法却很少。在现实生活中,线性不等式约束半光滑系统的应用较为广泛,因此,本论文主要针对线性不等式约束的半光滑系统提出了仿射内点信赖域方法。   本文将线性不等式约束半光滑系统转化为等价的最优化问题,并针对该优化问题构建信赖域子问题。通过对半光滑高斯-牛顿方程的求解得到牛顿步,进而在可行域内得到投影牛顿步,为保证目标函数的充分下降量,在算法迭代中结合了柯西步的相关性质,得到最佳迭代步。文中考虑到不等式约束所带来的问题,提出结合仿射内点信赖域方法和非单调技术来解决线性不等式约束的半光滑系统问题,并分别讨论了该算法的全局收敛性和局部收敛速率。此外,文中利用数学软件Matlab编程,对仿射内点信赖域算法进行数值实验,表明所提供算法的有效性和可靠性。   本文共分为二章,第一章介绍了最优化理论的基础知识。第二章讨论了用仿射内点信赖域算法解决线性不等式约束半光滑系统问题。在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果表明了算法的有效性和可行性。
其他文献
A series ofAg,Cu and Co-doped manganese oxide octahedral molecular sieves (OMS-2) were synthesized and evaluated to remove nitrogen oxides (NOx) from cigarette
随着信息技术的迅猛发展,云计算技术也逐渐成为业界研究与关注的焦点。云计算的出现,使人们对基础设施架构、软件交付平台和开发模型有了新的理解,使未来用户获取计算资源像用电
曾有人言“取法于课内,得益于课外”.因此语文教学真正的源泉是课外阅读,课外阅读不仅是语文课外活动的主要内容之一,而且也是语文实践活动中最重要、最普遍、最经常的形式,
乳腺肿瘤严重危害到女性的健康,目前为止还没有找到很好的预测乳腺癌的方法。目前,依照当前的医疗水平,唯一提高乳腺癌的治愈率和降低乳腺癌的死亡率的方法关键在于要提早发
若干个子系统按某种排列方式构成了一个复杂系统.通常可以认为子系统之间是彼此独立的.就可靠程度而言,各子系统直接制约着整个系统.但是,往往在实际的应用中,对于数据信息直接
在小学科学课堂中,怎样有效的运用生活化资源进行科学教学,使孩子更直观和形象地接受所学的知识,促进孩子探索和学习科学的兴趣,学习利用科学知识分析问题和解决问题的方法,
10月17日,阿里巴巴集团董事局主席马云提出,到2036年,希望阿里巴巴成为全球第五大经济体,为全世界解决1亿人的就业机会。点评:这是在前不久召开的2017杭州·云栖大会上马云规
我国学术论文中植物药材拉丁学名的不规范表述目前较为普遍,不仅影响期刊的质量,有碍科技期刊的标准化进程,而且影响论文的科学规范性和学术严谨性。学术论文通过执行《国际
图像分割是一项应用广泛的图像处理技术,可很大程度的减少后面高级图像处理所需的数据量,且不影响结构特征相关的信息,在图像处理中起关键作用。在图像分割中出现误差将影响
多属性决策是现代决策科学的一个重要研究领域,广泛应用于工程、经济、市场分析、管理等实际问题中。随着决策对象的进一步复杂化,同时人类思维具有模糊性,不确定性多属性决策已