改进的次外梯度方法和部分组合投影方法

来源 :中国民航大学 | 被引量 : 1次 | 上传用户:xtinxtin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要在Hilbert空间的框架下,提出并研究了求解变分不等式问题的完全松弛自适应的次外梯度算法和部分组合投影算法.针对Lipschitz连续单调型变分不等式,Censor提出了次外梯度算法.在每一次迭代中,该算法把校正步中关于算子定义域上的投影替换为关于构造的某个半空间上的投影,使得算法较易实现,从而改进了外梯度算法.本文提出的完全松弛自适应的次外梯度算法,在每一次迭代中,把预估步和校正步中关于算子定义域上的投影都分别替换为关于构造的某个半空间上的投影(当定义域为有限个水平集的交集时,则替换为有限个半空间的交集上的投影),从而进一步改进了次外梯度算法的可实现性.另外,在本文的算法中,迭代参数按照自适应的方式来选取,无需计算或估计算子的Lipschitz常数,这是上述新算法的另一个优越性.本文就定义域为单个凸函数水平集与有限个凸函数水平集的交集两种情形,分别设计了完全松弛且自适应的次外梯度算法,论证了算法的弱收敛定理,并对算法进行了数据模拟试验,数据结果显示出上述新算法的优越性.对于定义在有限个凸函数水平集之交上的Lipschitz连续强单调型变分不等式,在每一次迭代中,一般的算法常常用到关于多个水平集逐次投影的方法,这使得算法较为复杂,计算量较大.为克服这一弱点,本文提出了部分组合投影算法,其核心是在每一次迭代中,按照某个规则,选用若干个凸函数来构造一个半空间,在迭代格式中只涉及关于这个半空间上的投影计算,从而使得计算格式简捷,容易实现.本文还证明了部分组合投影算法的强收敛性,其数值结果同样显示了该算法的优越性.
其他文献
“十三五”期间,我国60岁及以上老年人口平均每年约增加640万,到2020年将达到2.55亿左右,占总人口的17.8%左右。伴随着人口老龄化的严峻形势,疾病死亡谱也在发生变化,近几年
嵌入纺(又称高效短流程嵌入式复合纺纱技术)是一项环锭纺纱新技术,能纺出不同于其它纺纱方法的优质纱线,本课题基于目前企业对于嵌入纺的应用所提出的在普通环锭纺纱机上进行
脂肪酶作为一种重要的工业酶,在药物合成、乳品工业等领域具有广阔的应用前景,但在实际应用中游离酶存在价格高昂、稳定性差、难重复使用等缺点。疏水性有机硅纳米载体具有比表面积高、稳定性强、孔体积大等优点,且可与脂肪酶相互作用,使其快速暴露活性位点,增强脂肪酶的活性和稳定性,因此可作为固定脂肪酶的理想载体。以此为出发点,本研究致力于设计合成新型疏水性有机硅纳米粒子,以其为载体固定脂肪酶,提高脂肪酶稳定性并
本实践性研究基于《邓小平访美那九天》一书的中英翻译,着重探讨其中的翻译难点“非本源源语”的分类及其翻译策略。“非本源”与“本源”相对,是针对英语语言系统的“非本源
传蓄热技术是开发可再生能源利用技术中的关键环节,熔融盐作为新的中高温传热蓄热工质,成为近年来人们研究的热点。商业用盐Solar salt作为传蓄热材料已经广泛地应用在国内外太阳能热发电站中,但其具有熔点高、分解温度低、在使用过程中存在易冻堵、保温成本大、工作温度范围窄等缺点。而本课题组开发出新型四元混合硝酸盐,具有低熔点、高分解点等优点。本文为了更加深入了解四元盐和Solar salt在各种工况下
多环芳烃(PAHs)的强毒性和难溶性,致使PAHs污染土壤已成为全球关注的环境问题。表面活性剂增效修复(Surfactant enhanced remediation,SER)技术,作为一种新兴的高效土壤修复技术,具有良好的应用前景。然而,不同表面活性剂增效修复PAHs污染土壤的吸附-解吸机理尚未明晰,且保留在环境中的洗脱液可能导致二次污染。因此,本论文以探究PAHs污染土壤修复过程的吸附-解吸机
随着无线传感网络的快速发展与广泛应用,社会对传感器网络的使用时间与稳定性的需求也越来越高。无线充电技术引起了人们的广泛关注,研究人员开始通过无线能量传输方式向传感
目的:分析葛根芩连汤(GQD)含有的主要活性成分和作用靶点,筛选GQD作用于结肠癌的关键靶点,构建“药物-成分-靶点-疾病”网络,并探讨GQD抗结肠癌的作用机制。方法:我们通过中药网络药理学筛选中药GQD的有效化合物,分析这些化合物直接作用的且已被证实的靶蛋白。同时筛选在结肠癌发生、发展过程中发挥重要作用的蛋白,构建蛋白-蛋白相互作用(PPI)网络。然后,对中药作用于结肠癌的靶蛋白进行GO功能和K
1978年信托业伴随着改革开放的需求复苏后,在中国经济探索改革发展之路和金融深化的过程,虽然经历了几次推倒重来式的重组,但其功能定位至今仍存在争议。然而,该行业始终坚持
中国是一个农业大国,自古一来就关注农业生产以及农民的生活,但是农民的生活水平在我国一直都是各个行业汇总较低的。这也让我国政府更加关注农村建设,在河南省也是同样如此,河南省政府出台了一系列的惠农政策,作为本地银行的H银行业积极响应政府号召,开发了一系列的惠农产品,为农村企业、农村合作社以及农户提供便捷优惠的金融服务。为了解决农户贷款难的问题,H银行还开发了惠农贷款,为农户们提供便利低息的贷款服务。为