Numerical Experiments with Matrices Storage Free BFGS Method for Large Scale Unconstrained Optimization

Authors

  • Malik Abu Hassan
  • Mansor Monsi
  • Wah June Leong

DOI:

https://doi.org/10.11113/matematika.v19.n.507

Abstract

Kami mengaji prestasi berangka bagi suatu kaedah kuasi-Newton yang bebas storan matriks untuk pengoptimuman berskala besar, yang kami panggil kaedah F-BFGS. Kami membandingkan prestasinya dengan kaedah memori terhad BFGS, iaitu kaedah L-BFGS yang dibangunkan oleh Nocedal (1980) dan kaedah kecerunan konjugat. Faedah F-BFGS mempunyai saingan yang inggi disebabkan oleh keperluan storan dan kerja pengiraan yang rendah serta berupaya menyelesaikan masalah berskala besar dengan $10^6$ pembolehubah dengan jayanya sedangkan kaedah lain gagal. Katakunci: Pengoptimuman berskala besar; kaedah bebas storan matriks; kaedah memori terhad; kaedah kecerunan konjugat. We study the numerical performance of a matrices storage free quasi-Newton method for large-scale optimization, which we call the F-BFGS method. We compare its performance with that of the limited memory BFGS, L-BFGS methods developed by Nocedal (1980) and the conjugate gradient methods. The F-BFGS method is very competitive due to its low storage requirement and computational labor and also able to solve large-scale problems with $10^6$ variables successfully while other methods fail. Keywords: Large scale optimization; matrices storage free methods; limited memory methods; conjugate gradient methods.

Downloads

Published

2003-12-01

How to Cite

Abu Hassan, M., Monsi, M., & Leong, W. J. (2003). Numerical Experiments with Matrices Storage Free BFGS Method for Large Scale Unconstrained Optimization. MATEMATIKA: Malaysian Journal of Industrial and Applied Mathematics, 19, 107–119. https://doi.org/10.11113/matematika.v19.n.507

Issue

Section

Mathematics