Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

A Modified Lagrangian Algorithm for Solving Nonlinear Constrained Optimization Problems

He Suxiang;Zhang Liwei   

  1. School of Science, Wuhan University of Technology;Department of Applied Mathematics, Dalian University of Technology
  • Received:2003-09-25 Revised:2005-04-05 Online:2006-02-25 Published:2006-02-25
  • Contact: He Suxiang

Abstract: A modified Lagrangian algorithm for solving nonlinear constrained optimization problems is established, which is based on a modified Lagrange function with a controlling parameter.Under suitable conditions, the local convergence of the modified Lagrangian algorithm is proved and the error bounds of solutions are established, which shows that there exists a threshold of the parameter such that, when the parameter is less than this threshold, the sequence of points generated by the algorithm converges to a Kuhn-Tucker point locally. Numerical results by using the modified Lagrangian algorithm for solvingsome simple constrained optimization problems are illustrated.

Key words: Modified Lagrangian algorithm, Nonlinearconstrained optimization problems, Local convergence, Error bound

CLC Number: 

  • 90C26
Trendmd