Nonmonotone trust region method for solving optimization problems

DOI10.1016/j.amc.2003.07.008zbMath1059.65055OpenAlexW1984463182MaRDI QIDQ1886565

Wen-Yu Sun

Publication date: 18 November 2004

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

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

zbMATH Keywords

nonlinear programmingtrust region methodquasi-Newton methodArmijo line search rulenonmonotone optimization method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Methods of quasi-Newton type (90C53)

Related Items (57)

A new simple model trust-region method with generalized Barzilai-Borwein parameter for large-scale optimization ⋮ A nonmonotone trust region method based on simple conic models for unconstrained optimization ⋮ A regularized limited memory BFGS method for large-scale unconstrained optimization and its efficient implementations ⋮ A trust region algorithm for computing extreme eigenvalues of tensors ⋮ A memory gradient method based on the nonmonotone technique ⋮ An ODE-like nonmonotone method for nonsmooth convex optimization ⋮ Numerical research on the sensitivity of nonmonotone trust region algorithms to their parameters ⋮ The convergence of subspace trust region methods ⋮ Non-monotone algorithm for minimization on arbitrary domains with applications to large-scale orthogonal Procrustes problem ⋮ A conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategy ⋮ A new nonmonotone trust-region method of conic model for solving unconstrained optimization ⋮ A hybrid algorithm for linearly constrained minimax problems ⋮ A nonmonotone ODE-based method for unconstrained optimization ⋮ Optimization of a nonlinear area traffic control system with elastic demand ⋮ A nonmonotone trust region method with adaptive radius for unconstrained optimization problems ⋮ A nonmonotone globalization algorithm with preconditioned gradient path for unconstrained optimization ⋮ A nonmonotone adaptive trust region method for unconstrained optimization based on conic model ⋮ Adaptive nonmonotone line search method for unconstrained optimization ⋮ A new modified nonmonotone adaptive trust region method for unconstrained optimization ⋮ Nonmonotone algorithm for minimization on closed sets with applications to minimization on Stiefel manifolds ⋮ A novel algorithm for area traffic capacity control with elastic travel demands ⋮ Nonmonotone second-order Wolfe's line search method for unconstrained optimization problems ⋮ Nonmonotone quasi-Newton-based conjugate gradient methods with application to signal processing ⋮ A nonmonotone adaptive trust region method based on conic model for unconstrained optimization ⋮ Monotone and nonmonotone trust-region-based algorithms for large scale unconstrained optimization problems ⋮ Proximal gradient algorithm with trust region scheme on Riemannian manifold ⋮ A modified trust region method with beale's PCG technique for optimization ⋮ Combining nonmonotone conic trust region and line search techniques for unconstrained optimization ⋮ A new nonmonotone line search method for nonsmooth nonconvex optimization ⋮ Nonmonotone algorithm for minimax optimization problems ⋮ On the global convergence of a nonmonotone proximal bundle method for convex nonsmooth minimization ⋮ An adaptive nonmonotone trust-region method with curvilinear search for minimax problem ⋮ An unconstrained optimization method using nonmonotone second order Goldstein's line search ⋮ An efficient search algorithm for road network optimization ⋮ Multivariate spectral gradient method for unconstrained optimization ⋮ An accelerated nonmonotone trust region method with adaptive trust region for unconstrained optimization ⋮ A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values ⋮ A modified ODE-based algorithm for unconstrained optimization problems ⋮ A new trust region method for unconstrained optimization ⋮ Incorporating nonmonotone strategies into the trust region method for unconstrained optimization ⋮ Nonmonotone adaptive trust region method based on simple conic model for unconstrained optimization ⋮ A kind of nonmonotone filter method for nonlinear complementarity problem ⋮ A practical penalty trust-region method for equality-constrained optimization problems ⋮ Nonmonotone adaptive trust-region method for unconstrained optimization problems ⋮ Dogleg paths and trust region methods with back tracking technique for unconstrained optimization ⋮ A hybrid algorithm for nonlinear minimax problems ⋮ An ODE-based nonmonotone method for unconstrained optimization problems ⋮ A nonmonotonic trust region algorithm for a class of semi-infinite minimax programming ⋮ A nonmonotone supermemory gradient algorithm for unconstrained optimization ⋮ A modified SQP method with nonmonotone technique and its global convergence ⋮ An improved nonmonotone adaptive trust region method. ⋮ An open-source unconstrained stress updating algorithm for the modified Cam-clay model ⋮ Nonmonotone conic trust region method with line search technique for bound constrained optimization ⋮ An adaptive approach of conic trust-region method for unconstrained optimization problems ⋮ Adaptive trust-region algorithms for unconstrained optimization ⋮ Nonmonotone trust region algorithm for solving the unconstrained multiobjective optimization problems ⋮ A nonmonotone trust region method for unconstrained optimization

Uses Software

• GQTPAR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global convergence of nonmonotone descent methods for unconstrained optimization problems
• Projected quasi-Newton algorithm with trust region for constrained optimization
• On a subproblem of trust region algorithms for constrained optimization
• A truncated Newton method with non-monotone line search for unconstrained optimization
• A trust region algorithm for equality constrained optimization
• Trust region dogleg path algorithms for unconstrained minimization
• Nonmonotonic trust region algorithm
• A trust region algorithm for minimization of locally Lipschitzian functions
• Trust region algorithm for nonsmooth optimization
• Quasi-Newton trust region algorithm for non-smooth least squares problems
• A unified approach to global convergence of trust region methods for nonsmooth optimization
• Computing a Trust Region Step
• On the global convergence of trust region algorithms for unconstrained minimization
• Conditions for convergence of trust region algorithms for nonsmooth optimization
• A Trust Region Algorithm for Equality Constrained Minimization: Convergence Properties and Implementation
• A Trust Region Algorithm for Nonlinearly Constrained Optimization
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Computing Optimal Locally Constrained Steps
• The watchdog technique for forcing convergence in algorithms for constrained optimization
• A model algorithm for composite nondifferentiable optimization problems
• Minimization of Locally Lipschitzian Functions
• A Nonmonotone Line Search Technique for Newton’s Method
• An Assessment of Nonmonotone Linesearch Techniques for Unconstrained Optimization
• Global convergece of the bfgs algorithm with nonmonotone linesearch^∗∗this work is supported by national natural science foundation$ef:
• Maximization by Quadratic Hill-Climbing
• An algorithm for solving linearly constrained optimization problems
• A method for the solution of certain non-linear problems in least squares

This page was built for publication: Nonmonotone trust region method for solving optimization problems