A New Variants of Quasi-Newton Equation Based on the Quadratic Function for Unconstrained Optimization

Basim Abbas Hassan, Mohammed Taha

Abstract


Using quadratic function, for deriving a new quasi-Newton equation. Then, based on this new quasi-Newton equation, a new quasi-Newton updating formulas are presented. Under appropriate conditions, it is shown that the proposed method is globally convergent. Finally, some numerical experiments which verifies the effectiveness of the new method.


Keywords


Quasi-Newton methods; New Quasi-Newton equation; global convergence.

References


Luksan L. and Vlcek J. ,(2002),' New variable metric methods for unconstrained minimization covering the large-scale case. Technical report No. V 876.

Wolfe P.,(1971),' Convergence conditions for ascent methods, (II): some corrections. SIAM Review, 13, pp.185-188.

Sun,W., Yuan, Ya-Xiang: Optimization Theory and Methods: Nonlinear Programming. Springer, New York (2006).

Jean C. G., (),'Numerical methods for large-scale minimization', Inria,, Rocquencourt, France, pp.106

Basim A.H., (2019),'' A new type of quasi-Newton updating formulas based on the new quasi-Newton equation, SIAM J. Numerical algebra, control and optimization. To be apper.

Biglari F., Hassan M.A., and Leong W. J.,(2011),' New quasi-Newton methods via higher order tensor models, J. Comput. Appl. Math. , (8) pp. 2412–2422.

Chen L.H., Deng N.Y., and. Zhang J.Z, (2006),'A modified quasi-Newton method for structured optimization with partial information on the Hessian, Comput. Optim. Appl. 35, pp. 5–18.

Wei Z., Li G., and Qi L.,(2006),' New quasi-Newton methods for unconstrained optimization problems, Appl. Math. Comput.,175, pp. 1156–1188.

Dehghani R., Hosseini M and Bidabadi N., (2017),' The modified quasi-Newton methods for solving unconstrained optimization problems, WILEY, PP.1-8.

Zahra K. and Ali A. , (2018),' A new modified scaled conjugate gradient method for large-scale unconstrained optimization with non-convex objective function, Optimization Methods and Software, pp.1-14.

Powell M.J.D.,(1976),' Some global convergence properties of a variable metric algorithm for minimization without exact line searches, in Nonlinear Programming, SIAM-AMS Proceedings, Lemke, eds., SIAM, 1976, pp.53-72.

Byrd R., Nocedal J., (1989),'' A tool for the analysis of quasi-Newton methods with application to unconstrained minimization, SIAM J. Numer. Anal. 26, PP.727–739.

More J., Garbow B., and Hillstrome K., (1981),' Testing unconstrained optimization software, ACM Trans. Math. Software, 7,pp. 17-41.

Yuan Y. and Sun W., (1999),' Theory and Methods of Optimization, Science Press of China.




DOI: http://doi.org/10.11591/ijeecs.v19.i2.pp%25p
Total views : 54 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics