结合有效集和多维滤子技术的拟Newton信赖域算法(英文)  

A Quasi-Newton Trust Region Method Based on the Multidimensional Filter and Active Set Strategy

作　　者：孙莉[1] 贺国平[2] 

机构地区：[1]山东农业大学信息科学与工程学院,山东泰安271018 [2]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《应用数学》2010年第4期781-787,共7页Mathematica Applicata

基　　金：Supported in part by the National Science Foundation of China (10571109,10901094);Technique Foundation of STA(2006GG3210009)

摘　　要：针对界约束优化问题,提出一个修正的多维滤子信赖域算法.将滤子技术引入到拟Newton信赖域方法,在每步迭代,Cauchy点用于预测有效集,此时试探步借助于求解一个较小规模的信赖域子问题获得.在一定条件下,本文所提出的修正算法对于凸约束优化问题全局收敛.数值试验验证了新算法的实际运行结果.In this paper,we present a modified filter trust region method for bound constrained problems.We employ the multidimensional filter technique into the quasi-Newton trust region method.The determination of the trial step relies on solving a lower dimensional trust region subproblem as the generalized Cauchy point has been used to predict the active set.Global convergence is promoted through the use of the filter and the convergence theory holds for convex constrained problems.Numerical results demonstrate the efficiency of the modified algorithm.

关 键 词：界约束优化问题 有效集 多维滤子 信赖域方法 

分 类 号：O221.2[理学—运筹学与控制论]