【摘 要】
:
全文分四章进行论述: 在第一章里,在介绍了课题研究意义、国内外现状分析以及简述了过滤器算法的发展史之后,概述了无约束优化问题的最优性条件与求解无约束优化问题的基本
论文部分内容阅读
全文分四章进行论述:
在第一章里,在介绍了课题研究意义、国内外现状分析以及简述了过滤器算法的发展史之后,概述了无约束优化问题的最优性条件与求解无约束优化问题的基本模型,并在指出了常用的下降算法之后,介绍了两种线性搜索,在确定下降方向d<,k>之后,通过线性搜索来确定搜索步长α<,k>.同时,将优化问题的序列二次规划算法作一个简单的回顾之后,通过定义,引出过滤器算法的基本思想.
第二章概述了拟Newton算法,就它的产生过程,做出了分析.同时给出了一般的算法步骤及收敛性结果。并且阐述了修正拟Newton算法,它是在拟Newton算法基础上考虑目标函数非凸的情况,而参数r<,k>的选取至关重要.同时给出了一种选取方式.接下来描述了采用线性搜索的修正拟Newton算法,并给出了它的全局收敛性与超线性收敛性.
第三章里,讨论了求解无约束优化问题的信赖域算法.阐述了该算法的基本结构,并且简要介绍了算法的收敛性结果。之后,介绍了信赖域算法应用于序列二次规划产生的信赖域SQP算法,同时也给出了该算法的收敛性结果。最后介绍了经典的SQP型过滤器算法以及它的收敛性结果。
在第四章里考虑无约束优化问题是否接受x<,k>+α<,k>d<,k>为新的迭代点时,其中实值函数f∶R→R是二次连续可微的,构造了一个求解无约束优化问题的新算法——求无约束优化问题的过滤器MBFGS算法.该算法结合了修正BFGS(MBFGS)算法的思想和多维过滤器算法策略.一方面,搜索方向的产生类似于MBFGS算法;另一方面,在接受新的迭代点时,采用多维过滤器算法的策略.新算法是全局收敛的.最后给出了该算法的数值试验.
其他文献
本文中涉及的所有的图均为简单的无向图.在化学图论中,拓扑指标,又称为分子描述符,是用来描述分子图的一些性质的不变量.图的Harary指标是定义在距离的基础上的一个拓扑指标,
本文通过对中外高校“双师型”教师培养模式进行研究,旨在使我国高职“双师型”教师队伍建设水平得到有效提高。
This paper studies the training mode of “dual-type” t
本文由三章组成,主要讨论几类时滞微分方程解的周期性与振动性。 第一章讨论了两类中立型泛函微分方程(略)正周期解的存在性,利用Krasnoselski不动点定理,得到了方程正周期解
本文针对行政事业单位内部控制现状,从主观意识、机制制度、业务层面、人员素质、内部监督等方面分析了其深层次原因,并提出了相应的对策。
In this paper, according to th
以美国和英国为代表的农业发达国家在农业电子商务的发展中经历了不同的阶段,实现了信息技术与农业发展的磨合。他们在磨合中积累了丰富的经验,同时推动了本国农业经济的高速
多重型Moran集这一分形集类最早在准晶体的光谱结构的研究中被发现,它推广了所熟知的分形结构,如自相似集,图递归集和Moran集.本文引入多重型Moran集,着重考察这种集类的维数
随着综艺节目大片时代的来临,境外引进节目遍地开花,大投入大产出的大片时代,综艺节目的激烈竞争下出现了明星真人秀节目同质化竞争严重的局面。国家新闻出版广电总局在今年7
“中国梦”视域下,将“中国梦”与师范院校思想政治教育相结合,是完善我国思想教育的重要手段.“中国梦”是我国发展中国特色社会主义道路的总概括,包括实现民族复兴、我国改
给定顶点集合[n]:={1,2,…,n).对于每个顶点i,独立地且随机地从[n]中取出一个顶点j,然后在这两个顶点之间连接一条以i为始点,以j为终点的有向边。这样构成的图一般称为随机映射图.论
在同调代数和模论中,有许多概念是对偶的。比如投射与内射,本质与多余,内射包与投射盖。在形式上对偶的两个概念在性质上并非完全一致。就拿内射包和投射盖来说,我们都知道任何一