DOI QR코드

DOI QR Code

A SELF SCALING MULTI-STEP RANK ONE PATTERN SEARCH ALGORITHM

  • Moghrabi, Issam A.R. (Department of M.I.S., School of Business, Gulf University for Science and Technology)
  • Received : 2010.10.01
  • Accepted : 2011.11.18
  • Published : 2011.12.25

Abstract

This paper proposes a new quickly convergent pattern search quasi-Newton algorithm that employs the multi-step version of the Symmetric Rank One (SRI). The new algorithm works on the factorizations of the inverse Hessian approximations to make available a sequence of convergent positive bases required by the pattern search process. The algorithm, in principle, resembles that developed in [1] with multi-step methods dominating the dervation and with numerical improvements incurred, as shown by the numerical results presented herein.

References

  1. T. Wu, L.P. Sun, A new quasi-Newton pattern Search method based on symmetric rank-one update for unconstrained Optimization, Computers and Math with applications 55 (2008) 1201-1214. https://doi.org/10.1016/j.camwa.2007.06.012
  2. J.A. Ford and I.A. Moghrabi, Alternative parameter choices for multi-step quasi-Newton methods, Optimization Methods and Software 2 (1993) 357-370. https://doi.org/10.1080/10556789308805550
  3. L.P. Sun, A Self-scalin symmetric rank one updating algorithm for unconstrained Optimization, Journal of Chinese Universities (English Series) 3 (1984) 15-25.
  4. M.R Osborne, L.P. Sun, A new approach to symmetric rank-one updating, IMA Journal of Numerical Analysis 19 (1999) 497-507. https://doi.org/10.1093/imanum/19.4.497
  5. G.E.P. Box, Evolutionary operation: A method for increasing industrial productivity, Applied Statistics 6 (1957)81-101. https://doi.org/10.2307/2985505
  6. R. Hooke, T.A. Jeeves, Direct Search Solution of Numerical and statistical problcms, Journal ofthc Association for Computing Machincry (ACM) 8 (1961) 212-219. https://doi.org/10.1145/321062.321069
  7. J.E. Dennis, V. Torczon, Direct Serach methods on parallel machinces, SIAM Journal on Optimization 1 (1991) 448-474. https://doi.org/10.1137/0801027
  8. V. Torczon, On thc convergence of pattern Search algorithms, SIAM Journal on Optimization 7 (1997) 1-25. https://doi.org/10.1137/S1052623493250780
  9. I.D. Coope, C.J. Price, On the convergence of grid-based methods for unconstrained minimization, SIAM Journal on Optimization 11 (2001) 859-869. https://doi.org/10.1137/S1052623499354989