A Retrospective Filter Trust Region Algorithm for Unconstrained Optimization  

作　　者：Yue Lu Zhongwen Chen 

机构地区：[1]不详

出　　处：《Applied Mathematics》2010年第3期179-188,共10页应用数学（英文）

摘　　要：In this paper, we propose a retrospective filter trust region algorithm for unconstrained optimization, which is based on the framework of the retrospective trust region method and associated with the technique of the multi-dimensional filter. The new algorithm gives a good estimation of trust region radius, relaxes the condition of accepting a trial step for the usual trust region methods. Under reasonable assumptions, we analyze the global convergence of the new method and report the preliminary results of numerical tests. We compare the results with those of the basic trust region algorithm, the filter trust region algorithm and the retrospective trust region algorithm, which shows the effectiveness of the new algorithm.In this paper, we propose a retrospective filter trust region algorithm for unconstrained optimization, which is based on the framework of the retrospective trust region method and associated with the technique of the multi-dimensional filter. The new algorithm gives a good estimation of trust region radius, relaxes the condition of accepting a trial step for the usual trust region methods. Under reasonable assumptions, we analyze the global convergence of the new method and report the preliminary results of numerical tests. We compare the results with those of the basic trust region algorithm, the filter trust region algorithm and the retrospective trust region algorithm, which shows the effectiveness of the new algorithm.

关 键 词：UNCONSTRAINED Optimization RETROSPECTIVE TRUST Region Method MULTI-DIMENSIONAL FILTER Technique 

分 类 号：O22[理学—运筹学与控制论]