A quasi-Newton trust-region method (Q1885268): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10107-004-0511-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1996989321 / rank
 
Normal rank

Latest revision as of 18:20, 19 March 2024

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