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