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

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:wxwp_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论一类 Clarke可导的非光滑方程的求解方法。本文首先提出了一个新的求解方法——两阶段类牛顿法,并分析了该方法的半局部收敛性。数值结果表明两阶段类牛顿法比两步 SOR-Newton迭代步数少,且收敛步数不随参数的变化而变化。其次,为了减少计算量,本文提出了一类简化类牛顿法,并分析了该方法的局部收敛性。数值结果表明该方法也是一类有效的算法。  本文共五章:  第一章主要介绍了非光滑问题的研究目的与意义以及研究现状。  第二章主要介绍了牛顿迭代法、两阶段牛顿法、简化牛顿法等算法以及相关的基本理论。  第三章结合两阶段牛顿法和两阶段SOR-Newton法,提出了一类求解Clarke可导的非光滑方程的两阶段类牛顿法,证明了新算法的半局部收敛性,实验结果表明该算法是一种有效方法。  第四章将简化牛顿法推广到求解 Clarke可导的非光滑方程,提出了一类简化类牛顿法,证明了新算法的局部收敛性。数值实验表明该方法是有效的。  第五章对全文的总结以及后续研究的展望。
其他文献
边赋权双权网络最优路径问题在实际中有很广阔的应用背景,比如交通运输、信息传送、网络设计等领域.在该网络中,每条弧都具有两个权重,即弧的容量和长度,—般假定始点和终点之间一
1998年美国工程院院士Huang及其合作者首次提出了一种适合于处理非线性非平稳信号的新的时频分析方法——Hilbert-Huang变换(HHT),该方法的核心理论是经验模式分解(EMD)算法。
由冯康先生首创的自然边界归化在各种边界归化中独树一帜,它与有限元、辛几何算法一起构成了冯先生的三大学术贡献.经余德浩教授等人的发展,除了直接的自然边界元法可以用于求
学位
基于数据的机器学习是现代智能技术中的一个重要方法。统计学习理论是一种建立在一套较坚实的理论基础之上的、专门研究小样本情况下机器学习规律的理论。它为解决有限样本学
根据《第35次中国互联网络发展状况统计报告》显示,截至2014年12月,我国网民规模达6.49亿,互联网普及率为47.9%。较高的网民数量和网络普及率,在舆论上给我国反腐形势的发展
随着信息的急剧膨胀和计算机的迅速普及,文本图像在数字图书馆、电子政务等中得到了越来越广泛的应用。自二十世纪七十年代以来,文本图像分割一直是个非常热门的研究领域。
以‘津研四号’黄瓜品种为试材,研究了叶面喷施不同浓度硅(Si)(0、1、2、3、4、5mmol·L-1)对连作黄瓜幼苗生长、光合特性和抗氧化酶活性的影响.结果表明:在一定浓度(1~3 mmo
本文讨论了国内证券市场上权证的定价问题。由于用传统的B-S期权定价方法得出的结果与权证市场的真实交易价格存在较大的差异,我们分析认为这主要是由于对标的证券的卖空限制
平衡问题理论在非线性分析、最优化以及数理经济学等方面都有广泛的应用,其中求解平衡问题的一个很重要的工具是Ekeland变分原理.本文通过给出集值映射的(e,C)-下半连续和C-下有
本文主要研究Laguerre几何中的特殊的超曲面以及Laguerre极小曲面。Laguerlre几何是李球几何的子几何。Laguerre变换把定向球变到定向球(可能是点球),把定向超平面变到定向超