一类非光滑方程的算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:wxwp_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论一类 Clarke可导的非光滑方程的求解方法。本文首先提出了一个新的求解方法——两阶段类牛顿法,并分析了该方法的半局部收敛性。数值结果表明两阶段类牛顿法比两步 SOR-Newton迭代步数少,且收敛步数不随参数的变化而变化。其次,为了减少计算量,本文提出了一类简化类牛顿法,并分析了该方法的局部收敛性。数值结果表明该方法也是一类有效的算法。  本文共五章:  第一章主要介绍了非光滑问题的研究目的与意义以及研究现状。  第二章主要介绍了牛顿迭代法、两阶段牛顿法、简化牛顿法等算法以及相关的基本理论。  第三章结合两阶段牛顿法和两阶段SOR-Newton法,提出了一类求解Clarke可导的非光滑方程的两阶段类牛顿法,证明了新算法的半局部收敛性,实验结果表明该算法是一种有效方法。  第四章将简化牛顿法推广到求解 Clarke可导的非光滑方程,提出了一类简化类牛顿法,证明了新算法的局部收敛性。数值实验表明该方法是有效的。  第五章对全文的总结以及后续研究的展望。
其他文献
基于数据的机器学习是现代智能技术中的一个重要方法。统计学习理论是一种建立在一套较坚实的理论基础之上的、专门研究小样本情况下机器学习规律的理论。它为解决有限样本学
根据《第35次中国互联网络发展状况统计报告》显示,截至2014年12月,我国网民规模达6.49亿,互联网普及率为47.9%。较高的网民数量和网络普及率,在舆论上给我国反腐形势的发展