scholarly journals A Derivative-Free Trust Region Algorithm with Nonmonotone Filter Technique for Bound Constrained Optimization

2018 ◽  
Vol 2018 ◽  
pp. 1-13
Author(s):  
Jing Gao ◽  
Jian Cao ◽  
Yueting Yang
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Trust Region ◽  
Computational Time ◽  
Test Problems ◽  
Trust Region Algorithm ◽  
Filter Technique ◽  
Derivative Free ◽  
Bound Constrained Optimization ◽  
Parameter Values

We propose a derivative-free trust region algorithm with a nonmonotone filter technique for bound constrained optimization. The derivative-free strategy is applied for special minimization functions in which derivatives are not all available. A nonmonotone filter technique ensures not only the trust region feature but also the global convergence under reasonable assumptions. Numerical experiments demonstrate that the new algorithm is effective for bound constrained optimization. Locally, optimal parameters with respect to overall computational time on a set of test problems are identified. The performance of the best choice of parameter values obtained by the algorithm we presented which differs from traditionally used values indicates that the algorithm proposed in this paper has a certain advantage for the nondifferentiable optimization problems.

scholarly journals An Active Set Trust-Region Method for Bound-Constrained Optimization

2021 ◽  
Author(s):  
Morteza Kimiaei
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Positive Definiteness ◽  
Active Set ◽  
Sufficient Descent Condition ◽  
Critical Measure ◽  
Complexity Result ◽  
Bound Constrained Optimization

AbstractThis paper discusses an active set trust-region algorithm for bound-constrained optimization problems. A sufficient descent condition is used as a computational measure to identify whether the function value is reduced or not. To get our complexity result, a critical measure is used which is computationally better than the other known critical measures. Under the positive definiteness of approximated Hessian matrices restricted to the subspace of non-active variables, it will be shown that unlimited zigzagging cannot occur. It is shown that our algorithm is competitive in comparison with the state-of-the-art solvers for solving an ill-conditioned bound-constrained least-squares problem.

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 progressive barrier derivative-free trust-region algorithm for constrained optimization

2018 ◽  
Vol 71 (2) ◽  
pp. 307-329 ◽  
Author(s):  
Charles Audet ◽  
Andrew R. Conn ◽  
Sébastien Le Digabel ◽  
Mathilde Peyrega
Keyword(s):  
Constrained Optimization ◽  
Trust Region ◽  
Trust Region Algorithm ◽  
Derivative Free

A Note on Wedge Trust Region Radius Update

2011 ◽  
Vol 52-54 ◽  
pp. 926-931
Author(s):  
Qing Hua Zhou ◽  
Feng Xia Xu ◽  
Yan Geng ◽  
Ya Rui Zhang
Keyword(s):  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Test Problems ◽  
Region Method ◽  
Derivative Free Optimization ◽  
Derivative Free ◽  
Updating Rule

Wedge trust region method based on traditional trust region is designed for derivative free optimization problems. This method adds a constraint to the trust region problem, which is called “wedge method”. The problem is that the updating strategy of wedge trust region radius is somewhat simple. In this paper, we develop and combine a new radius updating rule with this method. For most test problems, the number of function evaluations is reduced significantly. The experiments demonstrate the effectiveness of the improvement through our algorithm.

scholarly journals An Improved Nonmonotone Filter Trust Region Method for Equality Constrained Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Zhong Jin
Keyword(s):  
Global Convergence ◽  
Constrained Optimization ◽  
Trust Region Method ◽  
Trust Region ◽  
Numerical Results ◽  
Trust Region Algorithm ◽  
Filter Technique ◽  
Sqp Methods ◽  
Equality Constrained Optimization ◽  
Nonlinear Equality

Motivated by the method of Su and Pu (2009), we present an improved nonmonotone filter trust region algorithm for solving nonlinear equality constrained optimization. In our algorithm a modified nonmonotone filter technique is proposed and the restoration phase is not needed. At every iteration, in common with the composite-step SQP methods, the step is viewed as the sum of two distinct components, a quasinormal step and a tangential step. A more relaxed accepted condition for trial step is given and a crucial criterion is weakened. Under some suitable conditions, the global convergence is established. In the end, numerical results show our method is effective.

scholarly journals A Fractional Trust Region Method for Linear Equality Constrained Optimization

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Honglan Zhu ◽  
Qin Ni ◽  
Liwei Zhang ◽  
Weiwei Yang
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Null Space ◽  
Trust Region Method ◽  
Trust Region ◽  
Test Problems ◽  
Fractional Model ◽  
Region Method ◽  
Linear Equality ◽  
Space Technique

A quasi-Newton trust region method with a new fractional model for linearly constrained optimization problems is proposed. We delete linear equality constraints by using null space technique. The fractional trust region subproblem is solved by a simple dogleg method. The global convergence of the proposed algorithm is established and proved. Numerical results for test problems show the efficiency of the trust region method with new fractional model. These results give the base of further research on nonlinear optimization.

Sign in / Sign up

Export Citation Format

Share Document