Home > Papers

 
 
A modified trust region method with arc search
PAN XIN * #
Science School, Tianjin University of Technology and Education, Tianjin 300222
*Correspondence author
#Submitted by
Subject:
Funding: none
Opened online: 3 February 2014
Accepted by: none
Citation: PAN XIN.A modified trust region method with arc search[OL]. [ 3 February 2014] http://en.paper.edu.cn/en_releasepaper/content/4583105
 
 
The main idea of the trust region method for unconstrained optimization is to find a neighborhood named "trust region" around the current point in which a quadratic model agrees with objective function, and to search a better point in the region based on the quadratic model. When the objective function is very nonlinear, the radius of trust region may be very small and too many steps should be taken to search the minimizer. In order to efficiently solve the unconstrained optimization problem in which the objective function is very nonlinear, a modified trust region framework is proposed in this paper. A procedure called "arc search" is introduced to improve the trial step, and a new strategy to adjust the trust region radius is proposed which prevents the radius being too small. The global convergence of this new method is proved in this paper under some mild assumptions. Numerical tests illustrate that this new method is more efficient than the traditional trust region method.
Keywords:unconstrained optimization; trust region method; arc search; numerical experiments
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 137
Bookmarked 0
Recommend 5
Comments Array
Submit your papers