A quasi-Newton trust-region method
type: Item
instance of: scholarly article
title: A quasi-Newton trust-region method
zbMATH Open document ID: 1068.90108
author: E. Michael Gertz
published in: Mathematical Programming. Series A. Series B
publication date: 2004-10-28T00:00:00Z
review text: For nonlinear multivariate unconstrained optimization the quasi-Newton technique is used quite often, especially in those cases where the Hessian is either not known analytically or expensive to compute. E. Michael Gertz offers an approach which is based on the quasi-Newton method, but augmented with a line-search method to find a point that satisfies the Wolfe conditions. The algorithm suggested by Gertz is an improved optimization algorithm that simultaneously satisfies the quasi-Newton condition at each iteration and maintains a positive-definite approximation to the Hessian of the objective function. Futhermore, the author proofs that the new algorithm has strong global convergence properties and is robust and efficient in practice. An additionally conducted series of numerical tests compares three alternative optimization algorithms: the Wolfe-LS (Wolfe Line Search algorithm), the Wolfe-TR (Wolfe Trust Region Algorithm) and the biased-TR. Out of 33 problems solved by all the selected algorithms, the biased-TR algorithm shows up with the best overall performance.
Mathematics Subject Classification ID: 90C55
Mathematics Subject Classification ID: 90C53
zbMATH DE Number: 2111481
zbMATH Keywords: unconstrained optimization
zbMATH Keywords: quasi-Newton methods
zbMATH Keywords: trust-region methods
zbMATH Keywords: line-search methods
MaRDI profile type: Publication
full work available at URL: s10107-004-0511-1
OpenAlex ID: W1996989321
DOI: 10.1007/S10107-004-0511-1
description: scientific article; zbMATH DE number 2111481