A Retrospective Filter Trust Region Algorithm For Unconstrained Optimization
Yue Lu (yueyue403gmail.com)
Abstract: 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.
Keywords: Unconstrained Optimization, Retrospective, Trust Region Method, Multi-dimensional Filter Technique.
Category 1: Nonlinear Optimization (Unconstrained Optimization )
Citation: Report, School of Mathematics Science, Suzhou University, Jiangsu Province, PR China, 2010.
Entry Submitted: 06/03/2010
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|