-
题名非单调信赖域方法求解无约束非光滑优化问题
被引量：5
- 1
-
-
作者
高雷阜
于冬梅
-
机构
辽宁工程技术大学理学院系统科学研究所
-
出处
《计算机工程与应用》
CSCD
2013年第8期48-50,共3页
-
文摘
提出了非单调信赖域算法求解无约束非光滑优化问题,并和经典的信赖域方法作比较分析。同时,设定了一些条件,在这些假设条件下证明了该算法是整体收敛的。数值实验结果表明,非单调策略对无约束非光滑优化问题的求解是行之有效的,拓展了非单调信赖域算法的应用领域。
-
关键词
非单调策略
信赖域算法
非光滑优化
全局收敛
无约束优化
-
Keywords
non-monotone strategies
trust region algorithms
non-smooth optimization
global convergence
unconstrained optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名结合权余量和粒子群方法求解变分优化问题
被引量：1
- 2
-
-
作者
高雷阜
齐微
-
机构
辽宁工程技术大学理学院系统科学研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第30期26-28,共3页
-
基金
辽宁省高等学校科研项目资助(No.2009A346)
辽宁工程技术大学研究生科研立项资助(No.Y201001001)
-
文摘
鉴于对变分问题的研究,发现了可以将微分方程与变分问题进行转化的原理,将求解微分方程的权余量方法与标准粒子群算法进行结合,旨在找到一种求解变分优化问题的较好算法。在权余量方法的计算中,把方程组转化为求近似目标函数的极小值的变分问题,接着用标准粒子群算法对其求解。对于因变量的幂为高次时的变分问题,可以直接用改进的算法对其求解。对于因变量的幂为一次时的变分问题,需要对等式左右分别平方后,再转化为求极小值的变分问题并求解。用一个变分问题的实例进行检验,发现改进后的算法容易,计算过程简单,结果较好。对近似目标函数的基的个数取三四个进行比较,对于具体问题,应该选取较好的适应实际问题的次数,得到较好的结果。从理论上分析,该算法具有可行性与一定的实际意义。
-
关键词
变分优化
微分方程
权余量方法
粒子群算法
-
Keywords
variational optimization
differential equations
right surplus method
Particle Swarm Optimization algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解二次规划逆问题的非单调信赖域算法
- 3
-
-
作者
高雷阜
于冬梅
赵世杰
陈曦
-
机构
辽宁工程技术大学理学院系统科学研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第12期3606-3608,共3页
-
基金
国家教育部高校博士学科科研基金联合资助项目(20132121110009)
国家自然科学基金天元基金资助项目(11326224)
国家自然科学基金青年基金资助项目(11401284)
-
文摘
为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解。数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快。因此,对于大规模二次规划逆问题,该算法更加有效。
-
关键词
二次规划
逆问题
信赖域算法
非单调策略
牛顿算法
无约束优化
-
Keywords
quadratic programming
inverse problems
trust region algorithms
nonmonotonic strategies
Newton method
unconstrained optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解无约束优化问题的非单调信赖域算法
- 4
-
-
作者
高雷阜
于冬梅
张兴涛
-
机构
辽宁工程技术大学理学院系统科学研究所
-
出处
《计算机工程与应用》
CSCD
2014年第11期66-69,共4页
-
基金
教育部高校博士学科点专项科研基金会资助项目(No.20102121110002)
-
文摘
提出了非单调信赖域算法求解基于锥模型的无约束优化问题,该算法在求解信赖域子问题时充分利用了当前迭代点的一阶梯度信息。提出了一个新的信赖域半径的选取机制,并和经典的信赖域方法作比较分析。设定了一些条件,在这些假设条件下证明了算法是整体收敛的。数值实验结果表明,该算法对基于锥模型的无约束优化问题的求解是行之有效的,拓展了非单调信赖域算法的应用领域。
-
关键词
信赖域算法
非单调技术
无约束优化
锥模型
全局收敛
-
Keywords
trust region algorithms
nonmonotonic strategies
unconstrained optimization
cone model
global convergence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
