关于楔形信赖域半径更新的两种方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (30): 35-38.

关于楔形信赖域半径更新的两种方法

许凤霞，周庆华，张亚蕊，耿燕

河北大学数学与计算机学院，河北保定 071002

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-21 发布日期:2011-10-21

Two methods on wedge trust region radius update

XU Fengxia，ZHOU Qinghua，ZHANG Yarui，GENG Yan

Department of Mathematics and Computer，Hebei University，Baoding，Hebei 071002，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-21 Published:2011-10-21

摘要/Abstract

摘要： 楔形信赖域算法用于求解无导数的优化问题，是基于传统的信赖域算法提出的。楔形信赖域算法的改进之处是在传统的信赖域子问题的基础上增加一个楔形约束，故称为“楔形信赖域”。信赖域半径的更新方法对于算法的收敛性有重要的影响。针对原楔形信赖域的半径更新方法的不足，提出了两种新的更新半径的策略。实验结果表明，在大多数测试问题上，改进的这两种算法的函数值计算次数大大减少。

关键词: 楔形信赖域, 无约束优化, 无导数优化, 半径的更新, 线性插值

Abstract: Wedge trust region method based on traditional trust region is designed for derivative free optimization problems.The novelty of wedge trust region is to add a constraint to the trust region problem，which is called “wedge trust region”.Besides，the radius update rules have a strong influence on the performance of an algorithm.In this paper，faced with the disadvantages of the original radius update rule，two new radius update rules are proposed.For most test problems，the experiments demonstrate the numbers of function evaluations of the two methods are both reduced significantly compared with the former one.

Key words: wedge trust region, unconstrained optimization, derivative free optimization, radius update, linear interpolation

许凤霞，周庆华，张亚蕊，耿燕. 关于楔形信赖域半径更新的两种方法[J]. 计算机工程与应用, 2011, 47(30): 35-38.

XU Fengxia，ZHOU Qinghua，ZHANG Yarui，GENG Yan. Two methods on wedge trust region radius update[J]. Computer Engineering and Applications, 2011, 47(30): 35-38.

[1]	许春冬，辛鹏丽，周静，应冬文. 基于功率谱密度与卷积神经网络的心音分类[J]. 计算机工程与应用, 2021, 57(10): 125-132.
[2]	谭舒昆1，2，刘云鹏1，李义翠1，2. 基于高斯尺度空间的核相关滤波目标跟踪算法[J]. 计算机工程与应用, 2017, 53(1): 29-33.
[3]	沈莞蔷1，汪国昭2，3. 线性双曲拟Bézier曲线的几何图形[J]. 计算机工程与应用, 2014, 50(7): 10-14.
[4]	戴永1，张维静2，孙广武1. 基于文字书写教学的笔迹噪声处理[J]. 计算机工程与应用, 2014, 50(14): 164-167.
[5]	雷建坤，钟铭华，张凯歌，王鑫，蒋慕蓉. 小波与自蛇模型在放大图像清晰化中的应用[J]. 计算机工程与应用, 2014, 50(12): 159-161.
[6]	高雷阜1，于冬梅2，张兴涛3. 一种求解无约束优化问题的非单调信赖域算法[J]. 计算机工程与应用, 2014, 50(11): 66-69.
[7]	卢桂荣1，汤景凡2，姜明2. 基于快速双边滤波的图像高光去除研究[J]. 计算机工程与应用, 2014, 50(10): 176-179.
[8]	高雷阜1，于冬梅2. 非单调信赖域方法求解无约束非光滑优化问题[J]. 计算机工程与应用, 2013, 49(8): 48-50.
[9]	郭晓文1，张有会1，王志巍1，吴朋波1，张静2. 参考曲率的双线性插值滤波[J]. 计算机工程与应用, 2012, 48(35): 161-165.
[10]	郭海霞1，郭海龙2，解凯3. 基于边缘信息改进的双线性插值算法[J]. 计算机工程与应用, 2011, 47(31): 171-174.
[11]	刘晓龙，张元标. 利用图像处理技术解决人脸识别中小样本问题[J]. 计算机工程与应用, 2011, 47(27): 195-198.
[12]	周群艳. 解大规模无约束优化的自适应过滤信赖域法[J]. 计算机工程与应用, 2011, 47(20): 47-49.
[13]	葛亮，姜晓峰，倪小军. 一种云场景的实时渲染方法[J]. 计算机工程与应用, 2011, 47(11): 167-170.
[14]	余弦，曾贵华. 一种基于轨迹的足球检测和跟踪方案[J]. 计算机工程与应用, 2010, 46(26): 148-151.
[15]	高成敏^1,2,陈良^1,2,林永和¹. 双三次卷积模板算法[J]. 计算机工程与应用, 2009, 45(17): 151-154.