A retrospective trust region algorithm with trust region converging to zero

Jinyan Fan, Jianyu Pan, Hongyan Song

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We propose a retrospective trust region algorithm with the trust region converging to zero for the unconstrained optimization problem. Unlike traditional trust region algorithms, the algorithm updates the trust region radius according to the retrospective ratio, which uses the most recent model information. We show that the algorithm preserves the global convergence of traditional trust region algorithms. The superlinear convergence is also proved under some suitable conditions.

Original languageEnglish
Pages (from-to)421-436
Number of pages16
JournalJournal of Computational Mathematics
Volume34
Issue number4
DOIs
StatePublished - 1 Jul 2016

Keywords

  • Retrospective trust region algorithm
  • Superlinear convergence
  • Unconstrained optimization

Fingerprint

Dive into the research topics of 'A retrospective trust region algorithm with trust region converging to zero'. Together they form a unique fingerprint.

Cite this