On the behaviour of a combined extra-updating/self-scaling BFGS method

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper attempts to combine the best features of certain extra-updating BFGS method and self-scaling BFGS method. It describes an algorithm similar to the BFGS method, except that extra self-scaling updates are employed at some iterations. The BFGS Hessian is scaled and updated a number of times, depending on the information of the first-order derivatives. The results of numerical tests on certain sets of standard problems are reported. It is shown that the new algorithm is very competitive with the BFGS method in several cases.

Original languageEnglish
Pages (from-to)269-281
Number of pages13
JournalJournal of Computational and Applied Mathematics
Volume134
Issue number1-2
DOIs
Publication statusPublished - Sep 1 2001

Fingerprint

BFGS Method
Updating
Scaling
Derivatives
Update
First-order
Iteration
Derivative

Keywords

  • Quasi-newton updates
  • Self-scaling and extra-updating techniques
  • The BFGS method
  • Unconstrained optimization

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Numerical Analysis

Cite this

On the behaviour of a combined extra-updating/self-scaling BFGS method. / Al-Baali, M.

In: Journal of Computational and Applied Mathematics, Vol. 134, No. 1-2, 01.09.2001, p. 269-281.

Research output: Contribution to journalArticle

@article{69509c548b6c4fc6a4685a41da70d342,
title = "On the behaviour of a combined extra-updating/self-scaling BFGS method",
abstract = "This paper attempts to combine the best features of certain extra-updating BFGS method and self-scaling BFGS method. It describes an algorithm similar to the BFGS method, except that extra self-scaling updates are employed at some iterations. The BFGS Hessian is scaled and updated a number of times, depending on the information of the first-order derivatives. The results of numerical tests on certain sets of standard problems are reported. It is shown that the new algorithm is very competitive with the BFGS method in several cases.",
keywords = "Quasi-newton updates, Self-scaling and extra-updating techniques, The BFGS method, Unconstrained optimization",
author = "M. Al-Baali",
year = "2001",
month = "9",
day = "1",
doi = "10.1016/S0377-0427(00)00554-9",
language = "English",
volume = "134",
pages = "269--281",
journal = "Journal of Computational and Applied Mathematics",
issn = "0377-0427",
publisher = "Elsevier",
number = "1-2",

}

TY - JOUR

T1 - On the behaviour of a combined extra-updating/self-scaling BFGS method

AU - Al-Baali, M.

PY - 2001/9/1

Y1 - 2001/9/1

N2 - This paper attempts to combine the best features of certain extra-updating BFGS method and self-scaling BFGS method. It describes an algorithm similar to the BFGS method, except that extra self-scaling updates are employed at some iterations. The BFGS Hessian is scaled and updated a number of times, depending on the information of the first-order derivatives. The results of numerical tests on certain sets of standard problems are reported. It is shown that the new algorithm is very competitive with the BFGS method in several cases.

AB - This paper attempts to combine the best features of certain extra-updating BFGS method and self-scaling BFGS method. It describes an algorithm similar to the BFGS method, except that extra self-scaling updates are employed at some iterations. The BFGS Hessian is scaled and updated a number of times, depending on the information of the first-order derivatives. The results of numerical tests on certain sets of standard problems are reported. It is shown that the new algorithm is very competitive with the BFGS method in several cases.

KW - Quasi-newton updates

KW - Self-scaling and extra-updating techniques

KW - The BFGS method

KW - Unconstrained optimization

UR - http://www.scopus.com/inward/record.url?scp=0035449765&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035449765&partnerID=8YFLogxK

U2 - 10.1016/S0377-0427(00)00554-9

DO - 10.1016/S0377-0427(00)00554-9

M3 - Article

VL - 134

SP - 269

EP - 281

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

SN - 0377-0427

IS - 1-2

ER -