scholarly journals A Trust Region Method for Finding Second-Order Stationarity in Linearly Constrained Nonconvex Optimization

2020 ◽  
Vol 30 (3) ◽  
pp. 2501-2529
Author(s):  
Maher Nouiehed ◽  
Meisam Razaviyayn
Keyword(s):  
Nonconvex Optimization ◽  
Trust Region Method ◽  
Trust Region ◽  
Second Order ◽  
Region Method ◽  
Linearly Constrained

scholarly journals A trust region method using subgradient for minimizing a nondifferentiable function

2009 ◽  
Vol 19 (2) ◽  
pp. 249-262 ◽  
Author(s):  
Milanka Gardasevic-Filipovic
Keyword(s):  
Objective Function ◽  
Necessary Conditions ◽  
Trust Region Method ◽  
Trust Region ◽  
Accumulation Point ◽  
Second Order ◽  
Nondifferentiable Function ◽  
Region Method ◽  
Second Order Necessary Conditions

The minimization of a particular nondifferentiable function is considered. The first and second order necessary conditions are given. A trust region method for minimization of this form of the objective function is presented. The algorithm uses the subgradient instead of the gradient. It is proved that the sequence of points generated by the algorithm has an accumulation point which satisfies the first and second order necessary conditions.

Based on GA Mixed with Trust Region Method Solving Nonlinear Least Square Problems

2011 ◽  
Vol 141 ◽  
pp. 92-97
Author(s):  
Miao Hu ◽  
Tai Yong Wang ◽  
Bo Geng ◽  
Qi Chen Wang ◽  
Dian Peng Li
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problems ◽  
Trust Region Method ◽  
Trust Region ◽  
Least Square ◽  
Search Range ◽  
Genetic Search ◽  
Region Method ◽  
Unconstrained Optimization Problems ◽  
Least Square Problems

Nonlinear least square is one of the unconstrained optimization problems. In order to solve the least square trust region sub-problem, a genetic algorithm (GA) of global convergence was applied, and the premature convergence of genetic algorithms was also overcome through optimizing the search range of GA with trust region method (TRM), and the convergence rate of genetic algorithm was increased by the randomness of the genetic search. Finally, an example of banana function was established to verify the GA, and the results show the practicability and precision of this algorithm.

A BFGS trust-region method for nonlinear equations

Computing ◽  
2011 ◽  
Vol 92 (4) ◽  
pp. 317-333 ◽  
Author(s):  
Gonglin Yuan ◽  
Zengxin Wei ◽  
Xiwen Lu
Keyword(s):  
Nonlinear Equations ◽  
Trust Region Method ◽  
Trust Region ◽  
Region Method

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.

Sign in / Sign up

Export Citation Format

Share Document