Nonmonotone trust region algorithm for unconstrained optimization problems

DOI10.1016/J.AMC.2010.09.044MaRDI QIDQ618133zbMATH OpenOpenAlexFDO

Authors Qing-Jun Wu

Publication date 14 January 2011

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.09.044

zbMATH Keywords

global convergencenonmonotone techniquenumerical resultssuperlinear convergencetrust region methodunconstrained optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Interior-point methods (90C51)

Review text

The usual trust region methods generate a sequence of iterates such that the objective function value sequence is monotonically decreasing; hence, they accept the trial step if the objective function has decreased sufficiently. It is proven that trust region method has strong convergence property and is efficient for optimization problem. However, a lot of numerical experiments indicate that enforcing monotonicity of the objective function value sequence may considerably slow the rate of convergence when the iteration is trapped near a narrow curved valley. Recent researches indicate that it might be advantageous to allow the algorithm to generate a nonmonotone objective function value sequence. In this paper, the authors present a new, nonmonotone trust region algorithm for unconstrained optimization problems. This method combines the nonmonotone technique proposed by \textit{H. Zhang} and \textit{W. W. Hanger} [SIAM J. Optim. 14, No.~4, 1043--1056 (2004; Zbl 1073.90024)] with the trust region method proposed by \textit{P. L. Toint} [Math. Program. 77, No.~1 (A), 69--94 (1997; Zbl 0891.90153)]. The method is also independent on the choice of parameter. Under suitable assumptions, global and superlinear convergence results are proved. The numerical results show that the presented method is efficient.

Recommendations

• Nonmonotonic trust region algorithm
• A nonmonotone trust region method for unconstrained optimization
• A new non-monotone trust region algorithm for solving unconstrained optimization problems
• Incorporating nonmonotone strategies into the trust region method for unconstrained optimization
• A new trust region algorithm with a nonmonotone line search technique

Cites work

• A nonmonotone adaptive trust region method and its convergence
• A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
• A Nonmonotone Line Search Technique for Newton’s Method
• A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values
• scientific article; zbMATH DE number 1186893 (Why is no real title available?)
• Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints
• Nonmonotone adaptive trust-region method for unconstrained optimization problems
• Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
• Nonmonotone trust region methods with curvilinear path in unconstrained optimization
• Nonmonotonic trust region algorithm
• Testing Unconstrained Optimization Software
• The Conjugate Gradient Method and Trust Regions in Large Scale Optimization

Cited in

(47)

• A truncated Newton method with non-monotone line search for unconstrained optimization
• Nonmonotone trust region methods with curvilinear path in unconstrained optimization
• A class of nonmonotone trust region algorithms for unconstrained optimization problems
• Nonmonotonic trust region algorithm
• Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints
• Nonmonotone adaptive trust-region method for unconstrained optimization problems
• Nonmonotone trust region method for solving optimization problems
• A class of nonmonotone trust region algorithms for constrained optimizations
• Monotone and nonmonotone trust-region-based algorithms for large scale unconstrained optimization problems
• A nonmonotone trust region method for unconstrained optimization problems on Riemannian manifolds
• Two nonmonotone trust region algorithms based on an improved Newton method
• Nonmonotone trust region algorithm for solving the unconstrained multiobjective optimization problems
• A nonmonotone trust region method based on simple quadratic models
• Nonmonotone adaptive trust region method with line search based on new diagonal updating
• Numerical research on the sensitivity of nonmonotone trust region algorithms to their parameters
• A nonmonotone approximate sequence algorithm for unconstrained nonlinear optimization
• Incorporating nonmonotone strategies into the trust region method for unconstrained optimization
• A nonmonotone trust region technique for unconstrained optimization problems
• A nonmonotone trust region method based on simple conic models for unconstrained optimization
• A new non-monotone trust region algorithm for solving unconstrained optimization problems
• A new nonmonotone gradient-path algorithm for unconstrained optimization
• A nonmonotone ODE-based method for unconstrained optimization
• A new trust region algorithm with a nonmonotone line search technique
• Trust region globalization strategy for the nonconvex unconstrained multiobjective optimization problem
• scientific article; zbMATH DE number 5951375 (Why is no real title available?)
• A nonmonotone trust region method with fixed stepsize
• A nonmonotone quasi-Newton trust region algorithm for unconstraint optimization
• A nonmonotone adaptive trust region algorithm with fixed stepsize for unconstrained optimization problems
• A nonmonotone retrospective trust-region method for unconstrained optimization
• scientific article; zbMATH DE number 1217672 (Why is no real title available?)
• scientific article; zbMATH DE number 1559152 (Why is no real title available?)
• scientific article; zbMATH DE number 2153031 (Why is no real title available?)
• scientific article; zbMATH DE number 1932418 (Why is no real title available?)
• scientific article; zbMATH DE number 1854211 (Why is no real title available?)
• Trust-region method for box-constrained semismooth equations and its applications to complementary problems
• A trust-region method using extended nonmonotone technique for unconstrained optimization
• Nonmonotone adaptive trust-region method for unconstrained optimization problems
• An improved nonmonotonic trust region algorithm
• A new nonmonotone trust region algorithm for solving unconstrained optimization problems
• scientific article; zbMATH DE number 2217610 (Why is no real title available?)
• A nonmonotone globalization algorithm with preconditioned gradient path for unconstrained optimization
• Global convergence of a nonmonotone trust region algorithm with memory for unconstrained optimization
• An accelerated nonmonotone trust region method with adaptive trust region for unconstrained optimization
• Effective nonmonotone trust region method based on a simple cubic model for unconstrained optimization problems
• A nonmonotone PSB algorithm for solving unconstrained optimization
• A nonmonotone trust region method for unconstrained optimization
• An adaptive trust region method based on simple conic models

Describes a project that uses

Uses Software

• minpack

This page was built for publication: Nonmonotone trust region algorithm for unconstrained optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618133)