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

来源 :广西大学 | 被引量 : 0次 | 上传用户:neneraini1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文针对一般约束优化问题,提出了一般约束优化的一个无罚函数无滤子的QP-free算法.  首先,基于新的工作集技术和扰动技术,构造新型线性方程组.在每步迭代中,算法只需求解2~3个具有相同系数矩阵的线性方程组获得主搜索方向和高阶修正方向.  其次,为避免使用罚参数和滤子,本文采用了以目标函数下降和约束可行性为双目标的非单调线搜索技术.这种线搜索技术能够保证目标函数或约束违反度函数充分下降.  本文提出的算法具有以下特点:(1)每步迭代只需解2~3个系数相同的线性方程组,计算量相对较少;(2)使用了新工作集技术,减少了方程组的规模,从而进一步减少计算量,提高数值效果;(3)不使用罚函数和滤子,克服了合适罚参数难以选取以及滤子存储量大的问题;(4)不需进入可行性恢复阶段,大大减少了计算量;(5)在适当的假设条件下算法具有全局收敛性及超线性收敛性.  论文最后给出了初步的数值结果,这些结果表明本文提出的算法是有效的.
其他文献
本文研究了弹簧- 质点系统以及质点- 阻尼- 弹簧系统的模态反问题主要包括以下内容研究了由简单连接弹簧-质点系统的部分物理参数和两个缺损模态构造系统其余参数的一类模态
分子影像学是一门新兴的交叉学科,涉及到分子生物学、物理学、数学、信息科学、放射医学等多个学科。分子成像理论是分子影像学的重要研究内容。自发荧光断层成像(BLT)是一种
在本文中,我们研究一个双层球形区域中的逆热传导问题,这是一个严重的不适定问题,它的解不连续依赖于原始数据.本论文的主要工作是采用两种经典的正则化方法:修正的Tikhonov
该文研究非扩张映象不动点和变分不等式解的迭代逼近问题,全文分为四章. 第一章,介绍了非线性算子理论及迭代算法的背景及简史以及隐格式迭代算法的发展情况. 第二章,