New BFGS method for unconstrained optimization problem based on modified Armijo line search
MetadataShow full item record
In this article, a class of nonconvex unconstrained optimization problems is considered. As the Armijo line search is less costing in finding a steplength, a new Armijo-type line search (called WALS) with desirable features of the Wolfe condition is employed in the proposed modified BFGS method. A new updating formula incorporated with WALS is constructed and generates approximate Hessian matrices which are positive definite. On this basis, a class of well-defined modified BFGS algorithms is developed. It shows that under some suitable conditions, the modified BFGS algorithm is globally convergent. Numerical experiments are carried out on 20 benchmark test problems and the obtained results clearly indicate the effectiveness of the developed algorithm over two most popular BFGS-type algorithms available in the literature.
Showing items related by title, author, creator and subject.
Liu, J.; Zhang, S.; Wu, Changzhi; Liang, J.; Wang, Xiangyu; Teo, K. (2016)In this paper, we propose a novel hybrid global optimization method to solve constrained optimization problems. An exact penalty function is first applied to approximate the original constrained optimization problem by a ...
An Artificial Bee Colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimizationLiu, J.; Zhu, H.; Ma, Q.; Zhang, L.; Xu, Honglei (2015)Artificial Bee Colony (ABC) algorithm is a wildly used optimization algorithm. However, ABC is excellent in exploration but poor in exploitation. To improve the convergence performance of ABC and establish a better searching ...
Improving the relevance of web search results by combining web snippet categorization, clustering and personalizationZhu, Dengya (2010)Web search results are far from perfect due to the polysemous and synonymous characteristics of nature languages, information overload as the results of information explosion on the Web, and the flat list, “one size fits ...