非光滑方程组的半光滑牛顿算法

来源 :哈尔滨师范大学 | 被引量 : 1次 | 上传用户:zhaolong0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑优化又称不可微优化,是最优化理论与方法中的一个重要分支.由于不具有连续可微性质,传统的基于微分概念的优化理论和方法已不再适用于非光滑优化问题.对经典的微分概念进行推广,建立各种广义微分概念和相应的最优化理论和算法,正是非光滑优化研究所在.到目前为止,我们还没有有效的方法处理一般形式的非光滑优化问题,只能针对特殊形式的非光滑优化问题分别进行研究.在各种类型的非光滑优化中,凸规划和Lipschitz规划目前影响最大,也是最被广泛接受的一类非光滑优化问题.本文主要研究一种具有全局超线性收敛性的半光滑牛顿算法,将其应用到计算二阶锥的变分不等式上.在满足一定条件时,下降方向的选取,是本文研究的重点.首先,将变分不等式转化为非光滑方程组F(x)=x-Pκ(x-f(x))=0,假设f(x)是C1光滑的.并给出计算此类方程组的半光滑牛顿算法及收敛性分析.接下来,在第3章计算F的方向导数,这是本文的主体部分,主要方法是将二阶锥上的投影进行分解,这种方法类似于谱分解.在第4章,分析方向导数的方向d作为算法中的下降方向并不能保证全局超线性收敛成立.但经过分析,满足一定条件的拟方向导数G(x;d)的方向d是可以保证上述性质的,那么引入拟方向导数的概念并给出G(x;d)的表达式,最后证明它是F的拟方向导数.
其他文献
可修复系统是可靠性理论中讨论的一类重要系统,也是可靠性数学的主要研究对象.本文主要针对一种有一个备用部件和两个运行部件的人机储备系统,讨论了这种系统的非负解以及系统在某一时刻T的最优控制问题。系统的瞬时可靠性关于时间t趋向于正无穷大时的极限(如果极限存在)称为系统的稳态可靠性,文献[2]的作者研究了本系统的稳态解的最优控制问题,本文证明了系统解的存在唯一性后,直接研究了某一时刻的最优控制问题,仍以
目的:本研究采用质性和量性两种研究方法了解慢性乙型肝炎病毒(HBV)感染患者病耻感的真实体验,社会支持、一般自我效能感现状,分析其相关影响因素,探讨病耻感与社会支持、一般自我效能感之间的相关性,为降低慢性HBV感染者的病耻感制定有效的干预策略建立基础,为慢性HBV感染患者的相关研究提供可参考的理论依据。方法:1.质性研究:应用现象学的研究方法。采用目的抽样的方法选取2020年4月至2020年7月在
笔者有幸担任了 2019国际象棋青少年锦标赛陪同口译译员,本报告正是基于此次实践撰写而成的。笔者首先简要介绍了锦标赛的相关背景、陪同口译的特点以及此报告的实践意义,并从两部分详述了此次陪同口译的准备过程和任务中遇到的困难和挑战。当译员初入职场时,应根据交际语境的需要不断选择语言手段,以达到交际意图,并且以理论指导为依据,对自己的口译行为进行合理且必要的评估,以此来发现问题、获得提升。因此,笔者回顾
自从大肠埃希菌(Escherichia coli)DNA的放射自显影报告首次证明其基因组由单一的环形染色体组成以来,人们一直认为所有细菌基因组都是由单一的环形染色体组成。随着测序技术的发展,在呈现爆炸式增长的细菌基因组测序结果中显示,大约10%的细菌基因组还拥有第二染色体。第二染色体携带细菌生长的核心基因,同时还拥有质粒一样的复制系统。已发现许多重要细菌的基因组中都含有第二染色体,例如植物共生菌和
Banach空间有界线性算子广义逆的扰动分析在算子理论的实际应用领域起到非常重要的作用,并且已经广泛应用于统计,优化,控制等学科.但由于度量广义逆一般为有界齐性的非线性算子,所以其扰动定理的证明与线性广义逆的扰动定理完全不同.在本文中,我们更深入的研究了Banach空间中有界线性算子的Moore-Penrose(单值)度量广义逆的扰动分析.我们给出了在特定条件下的(单值)度量广义逆的形式表示,及在
本文主要研究分数次积分算子及其高阶交换子的双权弱型不等式成立的充分条件.本文第一章为绪论部分,介绍了分数次积分及其交换子的概念,并对已有的结果进行了简单的总结.第二章主要给出了分数次积分算子的双权弱(p,q)型不等式成立的充分条件,即和Orlicz函数相关的Ap型条件.设0<α
本文主要讨论了一类具有常规故障,硬件错误,临界人为错误的可修复系统.可修复系统是可靠性理论中讨论的一类重要系统,也是可靠性数学的主要研究对象.针对利用增补变量的方法所建立的可修复系统的数学模型,首先,将该系统数学模型的微分-积分方程转化为Volterra积分方程,先证明系统非负强解的存在唯一性;为得到系统非负时间依赖的弱解,将系统方程转化为Banach空间中抽象的微分方程,证明系统算子生成压缩C0
年报作为一种定期刊发的报告,是上市公司披露信息的一种重要形式,其目的在于向股东和其他利益相关者提供公司重大活动以及财务状况等信息。在国际经济交流变得日益频繁的当下,作者深感优秀的年报翻译在公司发展过程中起到了重要作用。本报告是一篇关于《天士力医药集团股份有限公司2019年年报》的汉译英翻译实践报告。该年报共分为十二节,本报告主要分析第三节及第四节的内容——业务概要与经营状况讨论与分析。翻译在本质上
切削加工技术的迅速发展和计算机技术的广泛普及使得切削数据库在当今制造产业中的地位越来越重要,好的切削数据库系统可存储大量的相关切削数据,并在此基础上实现数字化管理和制造资源的充分利用。本文从现代制造业的生产特点与产业需求出发,建立了面向该产业的切削数据库系统,主要从数据库系统的建立、神经网络切削力预测模型的建立方法和预测模型的优化方法与策略三方面展开了研究。切削数据库系统的建立包括数据库的设计和应
用于存储和处理大量数据的服务器场(server farm)的出现引发了人们对高效、紧凑的硬件基础设施的兴趣。电源设计人员需要进行仿真以评估权衡选择电感、开关频率、电流检测增益等参数,同时优化系统性能指标如功率因数(PF)、总谐波失真(THD)、控制回路带宽和相位裕度。通常在数控电源中,很容易无视系统中各个点的增益,例如,在将浮点补偿器系数转换为定点形式时。本文旨在为采用数字平均电流模式控制方
期刊