scholarly journals A Novel Self-Adaptive Trust Region Algorithm for Unconstrained Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Yunlong Lu ◽  
Wenyu Li ◽  
Mingyuan Cao ◽  
Yueting Yang
Keyword(s):  
Objective Function ◽  
Unconstrained Optimization ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Convergence Properties ◽  
Trust Region Algorithm ◽  
Unconstrained Optimization Problems ◽  
Piecewise Function ◽  
Self Adaptive

A new self-adaptive rule of trust region radius is introduced, which is given by a piecewise function on the ratio between the actual and predicted reductions of the objective function. A self-adaptive trust region method for unconstrained optimization problems is presented. The convergence properties of the method are established under reasonable assumptions. Preliminary numerical results show that the new method is significant and robust for solving unconstrained optimization problems.

A new self-adaptive trust region method for unconstrained optimization

2011 ◽  
Vol 18 (9) ◽  
pp. 1303-1309 ◽  
Author(s):  
Zhaocheng Cui ◽  
Boying Wu
Keyword(s):  
Unconstrained Optimization ◽  
Superlinear Convergence ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Convergence Properties ◽  
Region Method ◽  
Unconstrained Optimization Problems ◽  
Global And Superlinear Convergence ◽  
Self Adaptive

In this paper, we propose a new self-adaptive trust region method for unconstrained optimization problems and develop some convergence properties. In our algorithm, we use the previous and current iterative information to define a suitable trust region radius at each iteration. The global and superlinear convergence properties of the algorithm are established under reasonable assumptions. Preliminary numerical results show that the new method is efficient and attractive for solving unconstrained optimization problems.

scholarly journals A Nonmonotone Weighting Self-Adaptive Trust Region Algorithm for Unconstrained Nonconvex Optimization

2015 ◽  
Vol 2015 ◽  
pp. 1-8
Author(s):  
Yunlong Lu ◽  
Weiwei Yang ◽  
Wenyu Li ◽  
Xiaowei Jiang ◽  
Yueting Yang
Keyword(s):  
Nonconvex Optimization ◽  
Line Search ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Search Technique ◽  
Trust Region Algorithm ◽  
Unconstrained Optimization Problems ◽  
Line Search Technique ◽  
Self Adaptive

A new trust region method is presented, which combines nonmonotone line search technique, a self-adaptive update rule for the trust region radius, and the weighting technique for the ratio between the actual reduction and the predicted reduction. Under reasonable assumptions, the global convergence of the method is established for unconstrained nonconvex optimization. Numerical results show that the new method is efficient and robust for solving unconstrained optimization problems.

scholarly journals A Nonmonotone Adaptive Trust Region Method Based on Conic Model for Unconstrained Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Zhaocheng Cui
Keyword(s):  
Unconstrained Optimization ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
New Method ◽  
Convergence Properties ◽  
Initial Trust ◽  
Conic Model ◽  
Region Method ◽  
Unconstrained Optimization Problems

We propose a nonmonotone adaptive trust region method for unconstrained optimization problems which combines a conic model and a new update rule for adjusting the trust region radius. Unlike the traditional adaptive trust region methods, the subproblem of the new method is the conic minimization subproblem. Moreover, at each iteration, we use the last and the current iterative information to define a suitable initial trust region radius. The global and superlinear convergence properties of the proposed method are established under reasonable conditions. Numerical results show that the new method is efficient and attractive for unconstrained optimization problems.

scholarly journals A Stochastic Trust Region Method for Unconstrained Optimization Problems

2019 ◽  
Vol 2019 ◽  
pp. 1-10
Author(s):  
Ningning Li ◽  
Dan Xue ◽  
Wenyu Sun ◽  
Jing Wang
Keyword(s):  
Objective Function ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Unconstrained Minimization ◽  
Quadratic Model ◽  
Convergence Properties ◽  
Region Method ◽  
Unconstrained Optimization Problems

In this paper, a stochastic trust region method is proposed to solve unconstrained minimization problems with stochastic objectives. Particularly, this method can be used to deal with nonconvex problems. At each iteration, we construct a quadratic model of the objective function. In the model, stochastic gradient is used to take the place of deterministic gradient for both the determination of descent directions and the approximation of the Hessians of the objective function. The behavior and the convergence properties of the proposed method are discussed under some reasonable conditions. Some preliminary numerical results show that our method is potentially efficient.

Parameterize the Center of the Trust Region for Solving Quadratic Interpolation Models

2011 ◽  
Vol 52-54 ◽  
pp. 920-925
Author(s):  
Qing Hua Zhou ◽  
Yan Geng ◽  
Ya Rui Zhang ◽  
Feng Xia Xu
Keyword(s):  
Optimization Problems ◽  
Trust Region Method ◽  
Main Idea ◽  
Trust Region ◽  
Search Region ◽  
Trust Region Algorithm ◽  
Unconstrained Optimization Problems ◽  
Simplex Search ◽  
Quadratic Interpolation ◽  
Derivative Free

The derivative free trust region algorithm was considered for solving the unconstrained optimization problems. This paper introduces a novel methodology that modified the center of the trust region in order to improve the search region. The main idea is parameterizing the center of the trust region based on the ideas of multi-directional search and simplex search algorithms. The scope of the new region was so expanded by introducing a parameter as to we can find a better descent directions. Experimental results reveal that the new method is more effective than the classic trust region method on the testing problems.

A randomized nonmonotone adaptive trust region method based on the simulated annealing strategy for unconstrained optimization

2019 ◽  
Vol 12 (3) ◽  
pp. 389-399
Author(s):  
Saman Babaie-Kafaki ◽  
Saeed Rezaee
Keyword(s):  
Simulated Annealing ◽  
Unconstrained Optimization ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Test Problems ◽  
Content Type ◽  
Unconstrained Optimization Problems ◽  
Randomization Scheme ◽  
Enhance Efficiency

PurposeThe purpose of this paper is to employ stochastic techniques to increase efficiency of the classical algorithms for solving nonlinear optimization problems.Design/methodology/approachThe well-known simulated annealing strategy is employed to search successive neighborhoods of the classical trust region (TR) algorithm.FindingsAn adaptive formula for computing the TR radius is suggested based on an eigenvalue analysis conducted on the memoryless Broyden-Fletcher-Goldfarb-Shanno updating formula. Also, a (heuristic) randomized adaptive TR algorithm is developed for solving unconstrained optimization problems. Results of computational experiments on a set of CUTEr test problems show that the proposed randomization scheme can enhance efficiency of the TR methods.Practical implicationsThe algorithm can be effectively used for solving the optimization problems which appear in engineering, economics, management, industry and other areas.Originality/valueThe proposed randomization scheme improves computational costs of the classical TR algorithm. Especially, the suggested algorithm avoids resolving the TR subproblems for many times.

scholarly journals AN IMPROVED ADAPTIVE TRUST-REGION METHOD FOR UNCONSTRAINED OPTIMIZATION

2014 ◽  
Vol 19 (4) ◽  
pp. 469-490 ◽  
Author(s):  
Hamid Esmaeili ◽  
Morteza Kimiaei
Keyword(s):  
Unconstrained Optimization ◽  
Large Scale ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Standard Test ◽  
Test Problems ◽  
Unconstrained Optimization Problems ◽  
Large Scale Problems ◽  
Adaptive Radius

In this study, we propose a trust-region-based procedure to solve unconstrained optimization problems that take advantage of the nonmonotone technique to introduce an efficient adaptive radius strategy. In our approach, the adaptive technique leads to decreasing the total number of iterations, while utilizing the structure of nonmonotone formula helps us to handle large-scale problems. The new algorithm preserves the global convergence and has quadratic convergence under suitable conditions. Preliminary numerical experiments on standard test problems indicate the efficiency and robustness of the proposed approach for solving unconstrained optimization problems.

An adaptive approach of conic trust-region method for unconstrained optimization problems

2005 ◽  
Vol 19 (1-2) ◽  
pp. 165-177 ◽  
Author(s):  
Jinhua Fu ◽  
Wenyu Sun ◽  
Raimundo J. B. De Sampaio
Keyword(s):  
Unconstrained Optimization ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Adaptive Approach ◽  
Region Method ◽  
Unconstrained Optimization Problems

COMBINATION ADAPTIVE TRUST REGION METHOD BY NON-MONOTONE STRATEGY FOR UNCONSTRAINED NONLINEAR PROGRAMMING

2011 ◽  
Vol 28 (05) ◽  
pp. 585-600 ◽  
Author(s):  
KEYVAN AMINI ◽  
MASOUD AHOOKHOSH
Keyword(s):  
Nonlinear Programming ◽  
Quadratic Convergence ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Trust Region Algorithm ◽  
Region Method ◽  
Unconstrained Optimization Problems ◽  
Adaptive Technique ◽  
And Function

In this paper, we present a new trust region method for unconstrained nonlinear programming in which we blend adaptive trust region algorithm by non-monotone strategy to propose a new non-monotone trust region algorithm with automatically adjusted radius. Both non-monotone strategy and adaptive technique can help us introduce a new algorithm that reduces the number of iterations and function evaluations. The new algorithm preserves the global convergence and has local superlinear and quadratic convergence under suitable conditions. Numerical experiments exhibit that the new trust region algorithm is very efficient and robust for unconstrained optimization problems.

Sign in / Sign up

Export Citation Format

Share Document