Optimization Online


A Retrospective Filter Trust Region Algorithm For Unconstrained Optimization

Yue Lu (yueyue403***at***gmail.com)
Zhongwen Chen (zwchen***at***suda.edu.cn)

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.

Download: [PDF]

Entry Submitted: 06/03/2010
Entry Accepted: 06/03/2010
Entry Last Modified: 06/03/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society