一般约束优化的一个无罚函数无滤子的QP-free算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:dvdwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文针对一般约束优化问题,提出了一般约束优化的一个无罚函数无滤子的QP-free算法.首先,基于新的工作集技术和扰动技术,构造新型线性方程组.在每步迭代中,算法只需求解2-3个具有相同系数矩阵的线性方程组获得主搜索方向和高阶修正方向.其次,为避免使用罚参数和滤子,本文采用了以目标函数下降和约束可行性为双目标的非单调线搜索技术.这种线搜索技术能够保证目标函数或约束违反度函数充分下降.本文提出的算法具有以下特点:(1)每步迭代只需解2~3个系数相同的线性方程组,计算量相对较少;(2)使用了新工作集技术,减少了方程组的规模,从而进一步减少计算量,提高数值效果;(3)不使用罚函数和滤子,克服了合适罚参数难以选取以及滤子存储量大的问题;(4)不需进入可行性恢复阶段,大大减少了计算量;(5)在适当的假设条件下算法具有全局收敛性及超线性收敛性.论文最后给出了初步的数值结果,这些结果表明本文提出的算法是有效的.
其他文献
基于小分子配体的保守性,我们实验室提出了原始蛋白结构起源的小分子诱导模型,认为最早产生的蛋白质是由ATP诱导选择产生的。采用c DNA展示技术,对该假说进行了初步验证,获得
随着电子商务的飞快发展,网购的人群也日趋庞大,同时为了缓解国内目前医疗紧张状况的需求,基于医药电商的网上药店作为一种新兴高科技健康服务商应运而生。我国的网上药店近
伴随着我国大型土木工程建设的迅速发展,新型复合材料已在混凝土结构、公路交通等重要领域上取得了广泛应用。但新型复合材料锚固机理及分析方法到目前为止仍不够健全,受力特征与变形特点仍不明确,导致关于SFCB、BFRP筋应用于锚固支护工程的案例较少,成为制约发展的瓶颈。本文在基于前人所取得的相关研究成果基础上,结合室内剪切试验及CZM有限元数值分析,深入开展新型复合材料锚固节理面剪切力学特征和裂纹演化机理
传统的空间计量模型以线性假设为主,对各项参数都有严格的限定。然而,现实的空间数据十分复杂并且具有各自的特点,一成不变的旧模型已经无法适用于大多数场合。因而,为了解决
最近几年,植物作为生物反应器已经出现了让人欣喜的研究成果,并且取得了显著进步。低生产消耗、高产品安全性、容易收集等优点,为植物反应器的快速发展提供了强大的驱动力。
混沌是发生在确定系统中的貌似无规则运动,普遍存在于自然科学和社会科学中。混沌的研究是为发现系统混沌行为背后存在着的有序的、具有实用价值的信息,从而实现对混沌的利用
本文利用Nehari流形方法研究了一类2-次线性椭圆型方程边值问题其中Ω为RN中的有界光滑区域,b(x)是已知函数,且V(u)∈C2(R,R)满足下列2-次线性条件问题(1)对应的能量泛函为设
令Xn={1,2,…,n},Tn是集合Xn上所有全变换组成的集合,在变换的复合运算下构成半群,称作Xn上的全变换半群.本文规定变换的复合运算从左到右:设S是一个变换半群,对任意的α,β∈
习近平总书记在党的十九大上作出重大战略研判:"中国特色社会主义进入了新时代,这是我国发展新的历史方位。"新时代的城市是新型的"智慧城市",这对城市基层党建工作提出了新
本文首先采用FLUENT软件,对位于中国巴丹吉林沙漠边缘高度为50m的气象观测塔,定量模拟了处于水平来流流向风速作用下,塔架周围流场的畸变规律。定量模拟结果显示:流向风速在塔