全局收敛性论文

论文摘要本文研究非线性互补问题NCP（F）的数值解法,为解决单调算法的迭代点列在进入狭长区域时效率低下的问题,加快迭代速度,引入了非单调技术来改进原有算法。通过将非单调技术与较...

论文摘要非线性共轭梯度算法是最优化方法的一个重要组成部分,常用来解决大型无约束最优化问题。无论在科学、工程、经济和管理系统中,还是在政府决策、生产管理、交通运输和军事国防等方面...

论文摘要文章共分为三部分,第一部分对无约束优化问题的拟牛顿方法,采用了一种新的非精确线搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵,使计算搜索方向的存储量和工作量明...

论文摘要本文研究用序列二次规划（SQP）方法求解非线性半无限规划问题.半无限规划问题是指决策变量的个数无限或者约束个数无限的最优化问题,其广泛存在于经济均衡,最优控制,信息技术...

论文摘要本文用序列二次规划算法解决非线性约束最优化问题。在第一章中,对具有一般约束的非线性规划构造出新的具有超线性收敛性的SQP算法。每次迭代只需求解一个二次规划子问题并自动修...

论文摘要信赖域算法是求解最优化问题的一类有效算法。该类算法的基本思想是通过求解一系列二次子问题的最优解逼近最优化问题的解。信赖域算法的一个显著优点是其稳定的数值性能,并适合于求...

论文摘要本文共分四个部分。第一章简要叙述了SQP算法与SSLE算法的发展历史和概况,介绍了近期发展的一些新成果,考察了这些算法全局收敛性与局部超线性收敛性的条件,讨论了其中存在...

论文摘要共轭梯度法具有结构简单,计算量小,存储量少且构造搜索方向不需要求解线性方程组以及算法具有二次终止性等优点,因此该算法是最优化方法中相对较好的一种方法,特别是在求解大规模...

论文摘要本文研究解变分不等式问题的同伦方法.我们对箱式约束、球约束、一般抽象约束集上的变分不等式问题从其等价的非光滑方程出发,利用它们的光滑逼近构造同伦,并在与已有的从K-K-...

论文摘要本论文主要研究了约束最优化问题中一类光滑罚算法的收敛性和有限终止性与用信赖域方法和序列二次规划（SQP）方法的子问题定义的价值函数为投影梯度以及可行解至最优解集的距离提...

论文摘要本文研究非线性约束优化问题的求解。我们提出几种序列二次规划（SQP）算法,建立相应算法的收敛性,并对所给算法进行数值实验。第2章结合积极集估计技术,提出一个求解非线性约...

论文摘要互补问题是一类非常重要的优化问题,它在工程,经济与交通平衡等领域有着广泛的应用。因此,对互补问题算法的研究具有重要意义。本文主要研究了几类互补问题的非内点光滑型算法,并...

论文摘要进化算法的出现为许多复杂优化问题的求解提供了新的思路,由于进化算法具有的智能性、通用性、稳健性、本质并行性和全局搜索能力,已在各个静态优化领域得到了成功的应用。近几年来...

论文摘要对于求解非线性约束优化问题，序列线性方程组(SSLE)算法是一类重要的算法。SSLE算法一般具有比较好的收敛性，并且在迭代中不需要求解任何QP子问题，因此近年来得到了广...

论文摘要本文讨论非线性不等式约束的优化问题。在简金宝等人模松弛SQP强次可行方向法的思想基础上（AppliedMathematicsandComputation，182，pp．...

论文摘要信赖域方法是求解无约束非线性优化问题的一类有效而强适的方法，其中，信赖域半径的选取对算法的效率具有非常重要的影响。近来，李改弟提出了一个自动确定信赖域半径的新策略，该策...

论文摘要对于非线性优化问题特别是无约束最优化问题，寻找其快速有效的求解方法一直是优化专家们研究的热门方向之一。其中线性搜索方法和信赖域算法是两大类非常重要的方法。这两类方法都有...

论文摘要本文主要研究无约束优化问题记忆梯度算法的收敛性，并将记忆梯度算法应用到求解非线性方程组问题上。首先，我们将非线性方程组问题转化为无约束优化问题，再利用记忆梯度算法求解，...

论文摘要信赖域方法是近二十年来发展起来的一类重要的数值计算方法。由于具有很好的可靠性、强适性，以及很强的收敛性，目前它和传统的的线搜索方法并列为求解非线性规划的两类主要的数值计...

论文摘要最优化是一门应用性很强的学科。随着计算机的发展以及实际问题的需要，大规模优化问题越来越受到重视。于是，快速有效的算法成为研究的热门方向。拟牛顿法和共轭梯度法就是两类比较...