Applied Mathematics and Mechanics (English Edition) ›› 2005, Vol. 26 ›› Issue (8): 1083-1092 .

• Articles • Previous Articles     Next Articles

NEW SIMPLE SMOOTH MERIT FUNCTION FOR BOX CONSTRAINED VARIATIONAL INEQUALITIES AND DAMPED NEWTON TYPE METHOD

Ulji , CHEN Guo-qing   

  1. Department of Mathematics, College of Science and Technology, Inner Mongolia University, Hohhot 010021, P.R.China
  • Received:2003-12-08 Revised:2005-03-10 Online:2005-08-18 Published:2005-08-18
  • Contact: Ulji

Abstract: By introducing a smooth merit function for the median function, a new smooth merit function for box constrained variational inequalities (BVIs) was constructed. The function is simple and has some good differential properties. A damped Newton type method was presented based on it.Global and local superlinear/quadratic convergence results were obtained under mild conditions, and the finite termination property was also shown for the linear BVIs. Numerical results suggest that the method is efficient and promising.

Key words: global convergence, local superlinear or quadratic convergence, finite termination property, box constrained variational inequalities

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals