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

来源 :广西大学 | 被引量 : 0次 | 上传用户:neneraini1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文针对一般约束优化问题,提出了一般约束优化的一个无罚函数无滤子的QP-free算法.  首先,基于新的工作集技术和扰动技术,构造新型线性方程组.在每步迭代中,算法只需求解2~3个具有相同系数矩阵的线性方程组获得主搜索方向和高阶修正方向.  其次,为避免使用罚参数和滤子,本文采用了以目标函数下降和约束可行性为双目标的非单调线搜索技术.这种线搜索技术能够保证目标函数或约束违反度函数充分下降.  本文提出的算法具有以下特点:(1)每步迭代只需解2~3个系数相同的线性方程组,计算量相对较少;(2)使用了新工作集技术,减少了方程组的规模,从而进一步减少计算量,提高数值效果;(3)不使用罚函数和滤子,克服了合适罚参数难以选取以及滤子存储量大的问题;(4)不需进入可行性恢复阶段,大大减少了计算量;(5)在适当的假设条件下算法具有全局收敛性及超线性收敛性.  论文最后给出了初步的数值结果,这些结果表明本文提出的算法是有效的.
其他文献
本文研究了弹簧- 质点系统以及质点- 阻尼- 弹簧系统的模态反问题主要包括以下内容研究了由简单连接弹簧-质点系统的部分物理参数和两个缺损模态构造系统其余参数的一类模态
近几年,随着农业种植结构的调整和高产、优质、高效农业的发展,马铃薯种植面积不断增加,为此,我们进行了马铃薯无公害高产高效模式栽培技术研究,总结了马铃薯无公害春播及秋
分子影像学是一门新兴的交叉学科,涉及到分子生物学、物理学、数学、信息科学、放射医学等多个学科。分子成像理论是分子影像学的重要研究内容。自发荧光断层成像(BLT)是一种
弹簧的主要功用之一是得用其变形储存的弹性势能实现加载如现代电厂的粉煤机和矿山机械常见的研磨粉碎机等,都是利用弹簧为研磨辊加载.并提供研磨辊和旋转料盘之间的压力将原煤
过去,有些学生爱比班里谁家有钱、谁的爸爸当官、谁的衣服是名牌、谁的生日蛋糕大、谁谁车接车送……自从去年浙江省诸暨市开展“廉洁清风进校园”活动以来,这些现象基本没有
在本文中,我们研究一个双层球形区域中的逆热传导问题,这是一个严重的不适定问题,它的解不连续依赖于原始数据.本论文的主要工作是采用两种经典的正则化方法:修正的Tikhonov
为认真学习贯彻党的十七大精神,迎接建党88周年,进一步增强党员意识和党性观念,本刊从2008年7月~2009年6月举办系列党史知识竞赛活动。竞赛方法:每期刊登一套竞赛试题,连续刊
该文研究非扩张映象不动点和变分不等式解的迭代逼近问题,全文分为四章. 第一章,介绍了非线性算子理论及迭代算法的背景及简史以及隐格式迭代算法的发展情况. 第二章,
1.选配良种良种是增产的内因。经各地近年引种试验示范,选择推广了一批与下茬作物适期整地、播种相配套的优质高产大豆新品种。①与下茬准备种油菜相配套的超早熟夏大豆良种
This paper presents a new method to eliminate the chattering of state feedback sliding mode control (SMC) law for the mobile control of an autonomous underwater