首页 | 本学科首页   官方微博 | 高级检索  
     


Gauss-Newton-based BFGS method with filter for unconstrained minimization
Authors:Nata&scaron  a Kreji?,Zorana Lu?anin
Affiliation:a Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Trg Dositeja Obradovi?a 4, 21000 Novi Sad, Serbia
b Department of Mathematics, Faculty of Natural Sciences and Mathematics, St. Cyril and Methodius University, Gazi Baba b.b., 1000 Skopje, Macedonia
Abstract:One class of the lately developed methods for solving optimization problems are filter methods. In this paper we attached a multidimensional filter to the Gauss-Newton-based BFGS method given by Li and Fukushima [D. Li, M. Fukushima, A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations, SIAM Journal of Numerical Analysis 37(1) (1999) 152-172] in order to reduce the number of backtracking steps. The proposed filter method for unconstrained minimization problems converges globally under the standard assumptions. It can also be successfully used in solving systems of symmetric nonlinear equations. Numerical results show reasonably good performance of the proposed algorithm.
Keywords:BFGS method   Filter methods   Global convergence   Unconstrained minimization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号