基于正则模型的子空间共轭梯度法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:bianmomo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束优化问题广泛应用于工程生产等各个领域,用于求解这类问题的方法中,共轭梯度法是一种非常重要的选择,随着问题规模的越来越大,子空间技术成为求解大规模优化问题的一类非常有效的数值方法。最近,由于无约束优化问题复杂度不断的提升,有很多学者注意到将子空间技术和共轭梯度法相结合形成的子空间共轭梯度法,该方法主要是在一个子空间上对目标函数的近似模型进行极小化,其中,近似模型大部分选用的是目标函数的二次近似模型。在解决无约束优化问题过程中,正则算法作为一种新的高效算法被提出,由于正则模型相比于二次模型多了正则项,从而在对目标问题的近似上,比二次模型更加精准。本文基于如何高效的将正则算法和子空间共轭梯度法结合,充分利用它们的优点的新挑战,针对不同的子空间,结合正则模型,提出了三种新的子空间共轭梯度法。具体工作如下:首先,针对大规模无约束优化问题,利用正则模型比二次近似模型包含更多函数信息的特点和子空间技术的高效性,构造出一种在二维子空间上的正则近似最优模型,计算出搜索方向,并建立合理的模型选择方法,即,当目标函数近似二次函数时,采用二次模型来近似目标函数,否则,考虑正则模型来逼近目标函数。提出基于正则模型的子空间共轭梯度法,并证明了新算法中的搜索方向满足充分下降条件,结合改进的非单调线搜索,建立新算法的全局收敛性和R-线性收敛性。通过大量数值实验可以看出,对于CUTEr数据集,相比于经典的共轭梯度法CG_DESCENT(5.3)方法、CGOPT方法和有效的子空间共轭梯度法SMCG_BB方法、SMCG_Conic方法,该方法相当有效。其次,将二维子空间推广到三维子空间,构造出一种在三维子空间上的正则化近似最优模型,计算出搜索方向,根据合理的模型选择方法,适当地选择二次模型或正则模型。提出基于正则模型的三维子空间极小化共轭梯度法。给出搜索方向充分下降性的证明,结合改进的非单调线搜索,建立算法的收敛性性质。数值实验表明,对于CUTEr数据集来说,该方法相较于二维子空间上的方法有一定的提高。
其他文献
大型电动轮自卸车是我国露天矿山运输中的主要设备,其载重力强,运输工作效率高的特点承担着世界上40%的煤,90%的铁矿运输量。电源作为电动轮自卸车驱动的核心,设计一款成本低,重量尺寸小,且能更好发挥工作能力,满足自卸车运载过程中各类需求的电源,是十分重要的。针对传统电动轮自卸车电源在重载上坡时柴油发动机动力不足,电源稳压性能低,响应速度慢等问题。本文在电机驱动侧加入三相交错并联双向DC-DC变换器和
兴县关家崖剖面奥陶系马家沟组五_5亚段地层中保存大量无脊椎动物遗迹化石,可识别出居住迹、牧食迹、觅食迹、3大类,共8个遗迹属、15个遗迹种。其中居住迹3属6种,分别是Arenicolites isp.、Cylindricum isp.、Thalassinoides isp.1、Thalassinoides isp.2、Thalassinoides isp.3、Thalassinoides isp.
学位
蛋白质磷酸化是生物体内重要的翻译后修饰过程,对真核生物细胞的增长、分化、信号传递等过程有重要的调控作用,也与生物体激素的调节、病变的产生、环境的适应等息息相关,它与生命活动过程紧密联系。作为蛋白质磷酸化中最普遍存在的过程,丝氨酸的磷酸化对诱导蛋白质结构构象的变化有重要作用,能促使酶的活化或失活,也可通过介导相互作用影响蛋白质的识别从而改变细胞的功能。了解磷酸化丝氨酸(P-Ser)对生物体的作用机制
学校特色发展对于促进学生个性发展、提升教学质量和教育均衡发展具有重要作用,是世界范围内基础教育与发展的基本趋势,也是我国基础教育的一个重要战略。我国在上世纪90年代提出促进学校特色化发展,但人们并没有重视其重要性。20世纪我国在《国家中长期教育改革和发展规划纲要(2010—2020)》再次强调促进学校多样化、特色化发展。时代发展的需要学校自谋出路发展学校特色,学校特色发展是教育改革必经之路。而学校
本试验于2019年6月中旬-10月中旬在河北农业大学教学农场三分厂进行。以早熟、中熟、晚熟3种熟性10个小豆品种为材料。设置8h(8h光/16h暗)、10h(10h光/14h暗)、12h(12h光/12h暗)、CK(自然光),自然光处理为对照,共4个处理。本文主要从初花前光周期诱导对小豆生育进程、农艺性状、籽粒产量及其构成、籽粒品质方面展开研究,主要结果如下:1.开花前8h短日照处理不能使早、中、
随着计算机技术与仿真技术的发展,船用柴油机模型种类众多。目前,研究柴油机性能常用的仿真模型为曲轴转角模型及CFD模型,这两种模型仿真速度慢,无法满足船舶推进系统、余热回收系统、电力系统等大型系统对柴油机仿真速度的要求。基于热力学原理的平均值模型运用质量守恒、能量守恒等物理学原理,既保证了模型仿真速度,也保证了模型的仿真精度,但相比于上述两种模型,该平均值模型输出参数较少,仅能计算作为等价标准的柴油
目的:通过分析载药微球(Drug eluting beads,DEB)化疗栓塞(DEB-TACE)治疗不能外科手术的结直肠癌肝转移瘤的初期临床数据,评估其治疗的安全性及有效性。方法:2018年1月至2020年4月期间,使用100-300um的Callispheres载药微球加载100mg伊利替康进行DEB-TACE治疗结直肠癌术后肝转移瘤的患者26例,肝脏转移病变均无外科手术切除指征。治疗后使用m
工程机械车轮是工程机械的重要传动部件,其结构强度直接影响整机的安全性和稳定性。而工程机械车轮作为一种典型的焊接结构件,其结构中包含多条多种形式的焊缝,在车轮弯曲以
鸡骨常山(Alstonia yunnanensis Diels)为夹竹桃科(Apocynaceae)鸡骨常山属植物,中国特有种,主要分布于云南、贵州和广西。其根民间用于治疗头痛、发热、肿胀和高血压,其叶有消炎止血、止痛之功效。为了寻找具有新颖结构和良好活性的生物碱类成分,我们对鸡骨常山枝叶的总生物碱部位进行了系统的研究。通过采用硅胶柱、ODS、Sephadex LH-20、HPLC、TLC等色谱方