非单调技术相关论文
用二次模型逼近原优化问题的信赖域算法因其较强的适应性和收敛性成为优化算法中一类重要的数值计算方法。然而,对于非二次性态强......
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论......
本文结合定步长技术和非单调技术,分别构造了两种求解无约束优化问题的超记忆梯度法,分别记为算法A、算法B.在算法A中,我们通过一......
本文结合两种不同的非单调技术,给出了两种不同的非单调信赖域ODE型算法。在算法1中,我们对传统的非单调技术进行了改进,从而减少......
传统信赖域算法一般采用二次模型来逼近原问题,因其具有较强的适应性和收敛性成为优化算法中一类重要的数值计算方法。然而,对于非......
最优化问题大量存在于信息工程、社会经济等各种领域.信赖域方法是优化算法中的一种重要方法,而且具有更易于建立收敛性和鲁棒性等......
非线性约束优化问题的传统求解方法可分为惩罚型和无惩罚型方法,这些方法都有可能产生Maratos效应,从而影响算法的收敛速度.目前,......
本文主要讨论求解大型无约束优化问题的基于简单锥模型的BB信赖域方法.在求解无约束优化问题的众多信赖域方法中,基于锥模型的信赖......
现实生活中,许多出现在科学、工程、管理、经济和运营研究中的问题都可以转化为无约束优化问题,信赖域算法是求解这类问题的重要方......
本文提出了两种新的求解带凸约束非线性方程组的混合算法,分别记为算法A和算法B.基于非单调技术和L-M方法,我们提出了算法A.基于超......
本文构造了一个求解无约束优化问题的超记忆梯度法和一个求解单调非线性方程组的无导数记忆梯度法,分别记为算法Ⅰ和算法Ⅱ.在算法......
鲁棒主成分分析作为统计与数据科学领域的基本工具已被广泛研究,其核心原理是把观测数据分解成低秩部分和稀疏部分.本文基于鲁棒主......
非线性互补问题是变分不等式的重要类型之一.它在经济学、运筹学、控制论、交通运输等众多领域有广泛的应用.近年来,越来越多的学者......
非线性规划是运筹学数学理论中特别重要而又活跃的一个分支,可认为它是有限维最优化经典理论的再创造,其特征主要在于:所研究的最......
线搜索技术和信赖域策略是解非线性优化问题的两种基本逼近方法,这两种技术都能用来保证算法的整体收敛性.该文将提出一种仿射变换......
该文主要研究非线性优化中的信赖域方法.其中包括信赖域子问题的构造、求解以及在约束优化及半定互补问题中的应用.全文共分六章.......
本文研究无约束极小化问题f(x),其中,f(x)为二次连续可微函数,这是优化问题中最基本、最重要的一类问题。 解无约束优化问题有两种......
线搜索方法和信赖域方法是解最优化问题的两类最基本的算法框架,求解线搜索方向和信赖域子问题分别是其关键的组成部分之一,另一个关......
信赖域方法是求解无约束非线性优化问题的一类有效而强适的方法,其中,信赖域半径的选取对算法的效率具有非常重要的影响.近来,李改弟提......
本文主要研究非单调技术和过滤集技术在最优化和非光滑方程组中的应用.在光滑非线性优化和非线性方程组问题中,过滤集技术已获得了......
本文研究非线性互补问题NCP(F)的数值解法,为解决单调算法的迭代点列在进入狭长区域时效率低下的问题,加快迭代速度,引入了非单调技术......
共轭梯度法是求解无约束最优化问题的一类重要的方法,其显著优点是存储量小且具有较好的收敛性质,因此它尤其适合于求解大规模优化问......
本文主要针对约束具有非凸块可分结构的优化问题提出了修正的SQP型并行变量分配(PVD)算法,并给出了算法的收敛性证明。论文安排如下......
对于无约束优化问题而言,信赖域方法是一类很有效的数值办法.信赖域方法思想新颖,算法可靠,具有很强的收敛性.不仅可以很快的解决......
提出一种二块校正既约Hessian方法的非单调信赖域回代算法来解决约束优化问题.一般采用二块校正的双边既约Hesse阵方法代替完全Hes......
提供了分解投影拟牛顿法结合非单调信赖域算法求解非线性等式约束优化问题.在合理的条件下,证明了算法的整体收敛性.通过引进二阶......
本文我们考虑求解凸约束优化问题的信赖域方法.与传统的方法不同,我们信赖域子问题的逼近模型中包括过去迭代点的信息,该模型使我......
采用既约预条件共轭梯度路径结合非单调技术解线性等式约束的非线性优化问题.基于广义消去法将原问题转化为等式约束矩阵的零空间......
本文提出了一种解无约束优化问题的新的非单调自适应信赖域方法.这种方法借助于目标函数的海赛矩阵的近似数量矩阵来确定信赖域半......
非单调技术在信赖域中得到广泛应用,并取得了较好的结果,但传统的非单调技术存在遗漏最优点等缺陷。文中提出了一种新的基于新锥模型......
提出了非单调信赖域算法求解基于锥模型的无约束优化问题,该算法在求解信赖域子问题时充分利用了当前迭代点的一阶梯度信息。提出了......
将非单调技术与信赖域ODE算法相结合,提出了一种求解无约束优化的新算法,从而减少了迭代次数以及信赖域子问题的计算次数.并给出在......
文中提出了一种新的预处理混合折线路径非单调自适应信赖域方法.首先利用预处理混合折线路径算法求解信赖域子问题,而信赖域子问题......
提出了求解无约束优化问题带有固定步长的非单调自适应信赖域算法.信赖域半径的修正采用自适应技术,算法在试探步不被接受时,采用......
本文利用函数平均权重的非单调技术以及自适应信赖域方法,提出一个解非线性方程组的非单调自适应信赖域法.并在适当假设条件下,讨......
本文研究了无约束最优化的求解问题.利用新的对角拟牛顿校正和非单调技术,获得了一种非单调广义对角拟牛顿算法.新算法具有低存储......
将非单调线搜索技术与自适应信赖域算法相结合,提出了求解无约束优化问题的一个非单调自适应信赖域算法.在适当条件下,证明了本算法的......
提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题.基于矩阵QR分解的技巧,将仿射零空间的信赖域子问题变换成通......
提供了仿射内点回代技术的最优路径法解线性不等式约束的非线性优化问题,通过构造的最优路径得到搜索迭代方向,结合非单调内点回代线......
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步......
提出一种结合非单调技术解非线性方程组的共轭梯度路径法.在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果......
基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题.借助于对称矩阵的特征分解......
基于对角稀疏拟牛顿技术,结合曲线搜索步长规则、Gu N.Z.非单调技术,建立一种新的求解无约束最优化问题的记忆梯度算法,同时,给出......
文章将Ulbrich[1]等提出的非单调技术应用到求解无约束最优化问题中,提出了新的算法,并证明了该算法的全局收敛性。......
本文结合目前流行的非单调技术,将其应用于锥模型信赖域算法中,提出一种新的非单调无约束优化算法,与传统非单调信赖域算法相比,该......
针对2002年C.A.Sagastizabal和M.V.Solodov提出的并行变量分配算法进行修正.通过引入一个线性规划,在每个迭代点处求解一个线性规......
自适应信赖域方法是求解无约束非线性优化问题的一种有效方法.将非单调线搜索技术与自适应信赖域方法相结合,提出了求解无约束优化问......