【摘 要】
:
本文研究求解无约束优化问题的子空间算法,在每次迭代的过程中,我们构造一个子空间,由此可以将一个高维无约束优化问题转化到低维子空间进行求解。目前,大多数的优化方法都依
论文部分内容阅读
本文研究求解无约束优化问题的子空间算法,在每次迭代的过程中,我们构造一个子空间,由此可以将一个高维无约束优化问题转化到低维子空间进行求解。目前,大多数的优化方法都依赖问题的导数信息,然而在实际应用中,很多优化问题的导数不易求得甚至完全不可得,那么解决此类问题就需要运用无导数优化算法。首先,本文构造了三种多项式插值模型:线性函数插值模型、不含交叉项二次多项式函数插值模型和完全二次多项式函数插值模型;其次,本文介绍了两种近似牛顿方向的选择方式;最后,根据子空间维数的不同,本文介绍了三种子空间无导数优化算法:第三章给出两类二维子空间无导数优化算法,即由近似梯度,上一次迭代方向张成的二维子空间无导数优化算法和由近似牛顿方向,上一次迭代方向张成的二维子空间无导数优化算法,并给出数值试验;第四章给出由近似梯度、上一次迭代方向和近似牛顿方向张成的三维子空间无导数优化算法和由近似梯度、上一次迭代方向、近似牛顿方向和一个随机方向张成的四维子空间无导数优化算法,并给出数值试验。通过数值试验结果表明,首先,由近似牛顿方向、上一次迭代方向张成的二维子空间无导数优化算法比由近似梯度、上一次迭代方向张成的二维子空间无导数优化算法迭代次数少;其次,三维子空间无导数优化算法比二维子空间无导数优化算法在迭代次数上有了明显减少,四维子空间无导数优化算法比三维子空间无导数优化算法在迭代次数上也有减少,但并不显著;再次,对于维数相同的子空间算法,基于线性函数插值的子空间算法、基于不含交叉项二次多项式函数插值的子空间算法和基于完全二次多项式函数插值的子空间算法,在迭代次数上依次减少,有效率依次变高;另外,在子空间算法中,用二次多项式函数插值方法得出的近似牛顿方向去替代牛顿方向和用拟牛顿方向近似代替牛顿方向相对比,前者的迭代次数更少,效率更高。本文还将三类无导数子空间优化算法与已有的无导数算法进行了实验对比,数值实验结果表明,基于子空间方法的无导数优化算法是十分有效的。
其他文献
生物醋是一种有机液体,是由生物质在热解和炭化过程中产生的气体通过冷凝回收和分离而获得。其成分组成复杂,主要化学组分为酸类、酚类、酮类、醛类、醇类、酯类、胺类、吡啶,含少量K、Ca、Mg、Zn、Ge、Mn、Fe等元素。生物醋可以用作农药添加剂、土壤改良剂、植物生长促进剂等。现有的研究已知,施用生物醋可有效促进烟株生长、改善植烟土壤环境,但对于不同原料生物醋之间的应用效果比较,目前还缺少研究;针对不同
在风险理论中,一般用重尾分布来刻画因发生极端事件而导致的大额索赔,如地震、飓风、海啸等这类重大自然灾害.这类极端事件本身发生的概率很小并且具有突发性,不易预测,一旦
目的:在TCGA数据库中我们通过生物信息学分析得到差异表达的lncRNA,从中筛选出我们要研究的lncRNA TM4SF1-AS1。本研究旨在探讨TM4SF1-AS1在结直肠癌中的表达及生物学意义。方法:下载TCGA数据库结直肠癌HTSeq-FPKM转录本数据,并通过perl语言对数据进行归纳整理,利用R语言edgeR包对647例结直肠癌肿瘤组织与51例癌旁组织lncRNA转录本进行差异分析,得到
1.临床研究目的观察醒脾解郁方对肝郁脾虚抑郁症患者肠道菌群、肠粘膜通透性及血清炎性因子的影响,初步揭示醒脾解郁方的效应机制。方法纳入肝郁脾虚抑郁症患者及健康志愿者,
随着智能电网的蓬勃发展,作为电网的重要支撑,人们对电力通信技术的要求也越来越高。电力综合数据网是保障电网安全有效运行、全面实现电网智能化的关键通信基础设施,现已经
随着化工园区的建设和发展,危险化学品的公路运输量日益增加,与之配套的危险化学品车辆停车场也随之发展起来。和危险化学品生产、储存设施相比,由于危险化学品车辆的流动性特点,以及缺少相关的设计和管理方面的标准和规范,造成了现有危险化学品车辆停车场设计和管理的缺陷,导致火灾、爆炸事故时有发生,不可避免的造成人员伤亡、财产损失和环境污染。针对这种情况,本文主要研究能够降低危险化学品车辆停车场风险的安全防护措
背景和目的生长激素垂体腺瘤(Growth hormone-secreting pituitary adenomas,GHPAs)是一种难治性颅内肿瘤,分泌高水平生长激素,激发胰岛素样生长因子(Insulin-like growth fa
矿粮复合区是国家安全战略体系中的重要区域,承担着国家粮食保障和矿产资源供给的重大职责,直接关系到国家的粮食安全、能源安全、生态安全和环境安全,开展矿区耕地生态安全
本文包括文献综述和临床研究两部分。一、文献综述综述一:主要论述了冠心病患病风险与维生素K1、维生素K2及其亚型(MK-4、MK-7为主)的相关性。冠心病是全球第一位死亡原因,研究者早在上世纪就开始了冠心病风险与维生素K水平的相关性研究,在一定程度上肯定了维生素K1、维生素K2在冠心病发病中的保护作用。本文通过国内外既往研究成果的汇总分析,说明了高维生素K饮食(维生素K2为主)可能具有冠心病保护作用
黄土坡面水土流失现象十分严重,本文通过在长武县王东沟坡荒地展开人工降雨试验,研究在裸地上添加不同腐殖酸(HA)对坡面侵蚀及溴离子流失的影响,并分析了在坡耕豆地添加凹凸