求解非光滑方程组的三次正则化方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yty3224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑方程组在最优化领域有着广泛的应用,它为许多问题的研究提供了一个统一的理论框架,例如非线性互补问题,变分不等式及非线性规划的KKT系统等问题,都可转化为非光滑方程组.近年来,一类求解光滑方程组的三次正则化方法引起了人们的极大关注.该方法在每次迭代中,通过求解一个三次正则化函数的极小点得到下一个迭代点.结合信赖域方法的技巧,学者们证明了该方法可以全局收敛到二阶稳定点.更重要的是,三次正则法具有比二次方法更好的最坏情况复杂度,并且具有令人满意的数值表现.基于上述观察,自然而然我们要问利用三次正则化方法求解非光滑方程组是否也有类似好的数值表现.本论文主要讨论求解非光滑方程组的三次正则化方法的收敛性分析.结合求解光滑方程组的三次正则化算法,我们给出求解非光滑方程组的半光滑三次正则化算法的具体步骤.利用信赖域的技巧,我们保证该方法是全局收敛的.当迭代步满足Cauchy条件时,算法产生的迭代序列收敛到一阶稳定点.为了进一步证明算法的局部收敛速度,在满足Cauchy条件的同时,我们要求非精确求解的子问题满足一定的停止准则.在子问题非精确求解和BD正则性成立的条件下,我们证明了三次正则化方法求解半光滑方程组的超线性收敛速度和强半光滑方程组的二次收敛速度.最后,我们利用半光滑三次正则化算法求解非线性互补问题,数值实验结果验证了该算法的有效性.
其他文献
诉讼代表人制度是我国解决多数人纠纷的诉讼方式,随着我国市场经济的深入发展,诉讼代表人制度在司法实践中得到广泛应用。本文就诉讼代表人制度的价值取向以及实际运作过程中一
建筑是人们日常进行生产生活的必要场所.针对客观上日益减少的土地资源,与人们对于建筑内部空间的合理性与精神性的进一步需求,如何将空间进行科学分割利用无疑是当下室内设
目的对实验动物饲育质量环境影响因素检测方法进行探讨,为完善相关标准提供参考。方法查阅国外有关实验动物环境及设施标准,结合环境因素对实验动物生长影响的最新研究成果,
美国俄亥俄州欧柏林学院档案馆、哥伦比亚大学珍本手稿馆及斯坦福大学胡佛研究所档案馆三处收藏的孔祥熙相关档案,各有侧重,既涵盖公务档案,也涉及私密性较强的个人史料。这
本文针对海南发展乡村旅游存在的问题,提出了发展特色乡村旅游的思路与建议。要由政府主导,多方支持;规划到位,合理布局;创新营销模式,打造旅游品牌;建好配套设施,改善旅游环
由于我国城市交通量急剧增加,城市交通需求旺盛,为了减少道路建设对区域规划的破坏及既有建筑的影响,城市隧道工程成为新的发展趋势。以重庆市渝中连接隧道为依托,介绍城市桥
2017年,美国单体药房在社区范围内的服务项目和服务能力不断增加和提升,同时在吸引购买低.价处方药的顾客方面,成绩显著。
<正>新课标提倡在情境中识字,在生活中识字,利用儿童的已有经验,用自己喜欢的方式识字,做学习识字的有心人,见到什么字,就认什么字,并自觉和同学交流识字方法与成果。教师在
高校校园的规划建设,是目前高校基本建设中一个十分重要的工作,关系到学校的稳定和长远发展。在创建节约型社会的大背景下,高校校园的规划建设应当在资源节约、开源节流、提
<正>国医大师颜德馨教授在多年临床实践中发现,诸多疑难杂证多源于瘀血[1~2],并通过甲皱微循环、血液流变学等研究,对此观点进行了验证,得出了"气为百病之长,血为百病之胎"[3]