投影梯度法及Newton-Steffensen法的收敛性研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:yangpin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题是计算数学研究中的一个重要课题,在社会生产与发展的多个方面,都有重要的应用前景.目前有许多求解优化问题的算法,其中对投影梯度法与Newton法的研究受到了广泛的关注.本文研究了投影梯度法在求解分离可行性问题中的重要作用,给出了一种求解多集合分离可行性问题的投影梯度法并研究了其收敛性.同时还研究了Newton-Steffensen法求解非线性算子方程时的三阶收敛性.主要内容由以下两个部分构成.第一:对于投影梯度法,我们研究了其全局弱收敛性.具体地说,我们给出了一种用于求解多集合分离可行性问题的自适应步长的投影梯度法.同时,对于多集合分离可行性问题中的闭凸集是由一系列凸函数的水平集给出的这一特殊情形,也给出了一种松弛的自适应步长的投影梯度法.我们建立了上述算法的全局弱收敛性.特别地,作为运用,说明了[J.Optim.Theory Appl.166,844-860(2015)]中介绍的循环迭代法和同时迭代法是本文所给出的投影梯度法的特殊情形.第二:对于Newton-Steffensen法,我们研究了其三阶收敛性.具体来说,当非线性算子F的一阶导数满足L-平均Lipschitz条件时,我们研究了由Newton-Steffensen法迭代生成的序列的三阶收敛性质,并在此条件下,建立了Newton-Steffensen法的三阶收敛判据.进一步,我们还研究了其局部收敛性质,并对其收敛球的半径进行了估计.特别地,作为应用,当F’满足经典的常数Lipschitz条件或F满足γ-条件时,我们分别建立了 Newton-Steffensen法的三阶收敛判据并对收敛球半径进行了估计,说明了[Journal of Nonlinear and Convex Analysis.19,433-460(2018)]中的研究结果是本文的一个特例,因此本文的结果是对过去相关研究成果的推广.
其他文献
围绕石油化学工业和环境保护领域急需研究解决小分子碳氢化合物分离、CO2捕获和挥发性有机化合物VOCs的污染治理的重要需求,本文主要研制几类新型的多孔碳基吸附材料,研究其
对人类来说,国土资源是一项宝贵的资源,对国民经济的持续稳定发展具有保障作用。随着建筑行业的进一步发展,我国城市土地资源的浪费现象比较严重,造成土地违法方式逐渐的隐蔽
氮氧化物是大气污染的主要污染源之一,且回转窑是水泥工业NOx主要产生源头。随着我国不断提高水泥工业NOx排放标准,开发水泥窑低NOx燃烧器已成为必然趋势。为了提高燃烧器的
混合关键级系统在同一个平台集合了高安全标准和非安全关键的任务,以满足当前实时系统硬件平台与软件功能的发展需求,现已成为嵌入式实时系统研究领域的重要课题之一。传统的
随着人类社会的不断进步,人们的价值观也发生了巨大的变化,不再是所谓的'省吃俭用',而是更加追求一种享受,人们的需求也不再局限于物质,精神享受开始在人们的生活中
伴随我国中等职业教育事业的快速发展,及河南省中等职业教育技能大赛的层层推进,职业教育学校的办学质量及教育教学成果在社会上得到有效展示,中等职业学校学生的各项技能水
作为一种重要的环形磁约束聚变位形,反场箍缩位形的最大特点在于边界纵场和芯部反向,这就是它名称中“反场”的由来。这种位形的纵场和极向场量级相当,而且从等离子体芯部往
ADSL技术是一种调制技术,在双绞铜线的两端分别接入ADSL调制解调器,即可利用其高频宽带特性高速传送数据。文章全面阐述实现用户线路高速化的ADSL技术及其应用。
分析了大宁调蓄水库近3年水质指标中总氮和总磷的变化趋势,结合水库3龄及以上鱼类体内氮磷含量调查以及产鱼潜力分析,探究增殖放流对大宁调蓄水库水质指标尤其是氮磷的影响,
森林是地球上面积最大的陆地生态系统,蕴藏着大量的资源并发挥着重要的生态功能。从早期的采摘和狩猎到农、工业时代的木材采伐,再到现在的森林巡护、资源监测、可持续经营、