Litcius/Paper detail

An improved quasi-Newton equation on the quasi-Newton methods for unconstrained optimizations

Basim A. Hassan, Kanikar Muangchoo, Fadhil Alfarag, Abdulkarim Hassan Ibrahim, Auwal Bala Abubakar

2021Indonesian Journal of Electrical Engineering and Computer Science12 citationsDOIOpen Access PDF

Abstract

<span><span>Quasi-Newton methods are a class of numerical methods for </span>solving the problem of unconstrained optimization. To improve the overall efficiency of resulting algorithms, we use the quasi-Newton methods which is interesting for quasi-Newton equation. In this manuscript, we present a modified BFGS update formula based on the new quasi-Newton equation, which give a new search direction for solving unconstrained optimizations proplems. We analyse the convergence rate of quasi-Newton method under some mild condition. Numerical experiments are conducted to demonstrate the efficiency of new methods using some test problems. The results indicates that the proposed method is competitive compared to the BFGS methods as it yielded fewer iteration and fewer function evaluations.</span>

Topics & Concepts

Broyden–Fletcher–Goldfarb–Shanno algorithmNewton's methodQuasi-Newton methodMathematicsConvergence (economics)Applied mathematicsRate of convergenceMathematical optimizationAlgorithmComputer scienceNonlinear systemPhysicsKey (lock)Asynchronous communicationComputer securityEconomicsQuantum mechanicsComputer networkEconomic growthAdvanced Optimization Algorithms ResearchIterative Methods for Nonlinear EquationsNumerical Methods and Algorithms