A Modified Filter Trust Region Method for Nonlinear Programming

2006 ◽  
Author(s):  
Su Ke
Keyword(s):  
Nonlinear Programming ◽  
Trust Region Method ◽  
Trust Region ◽  
Region Method

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.

scholarly journals A trust region method based on interior point techniques for nonlinear programming

2000 ◽  
Vol 89 (1) ◽  
pp. 149-185 ◽  
Author(s):  
Richard H. Byrd ◽  
Jean Charles Gilbert ◽  
Jorge Nocedal
Keyword(s):  
Nonlinear Programming ◽  
Interior Point ◽  
Trust Region Method ◽  
Trust Region ◽  
Region Method

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.

Sign in / Sign up

Export Citation Format

Share Document