Acta mathematica scientia,Series B ›› 2005, Vol. 25 ›› Issue (1): 67-80.

• Articles • Previous Articles     Next Articles

A SUPERLINEARLY CONVERGENT TRUST REGION ALGORITHM FOR LC1 CONSTRAINED OPTIMIZATION PROBLEMS

 OU Yi-Gui, HOU Ding-Pi   

  • Online:2005-01-20 Published:2005-01-20
  • Supported by:

    This paper is supported by the NNSF of China (10401010)

Abstract:

In this paper, a new trust region algorithm for nonlinear equality constrained
LC1 optimization problems is given. It obtains a search direction at each iteration not by
solving a quadratic programming subproblem with a trust region bound, but by solving
a system of linear equations. Since the computational complexity of a QP-Problem is in
general much larger than that of a system of linear equations, this method proposed in
this paper may reduce the computational complexity and hence improve computational
efficiency. Furthermore, it is proved under appropriate assumptions that this algorithm
is globally and super-linearly convergent to a solution of the original problem. Some
numerical examples are reported, showing the proposed algorithm can be beneficial from
a computational point of vie

Key words: LC1 optimization, ODE methods, trust region methods, superlinear conver-
gence

CLC Number: 

  • 90C30
Trendmd