A quasi-Newton trust-region method (Q1885268)

From MaRDI portal
Revision as of 05:06, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
A quasi-Newton trust-region method
scientific article

    Statements

    A quasi-Newton trust-region method (English)
    0 references
    0 references
    28 October 2004
    0 references
    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.
    0 references
    unconstrained optimization
    0 references
    quasi-Newton methods
    0 references
    trust-region methods
    0 references
    line-search methods
    0 references

    Identifiers