a hybrid newton method for solving box constrained ... - CiteSeerX

0 downloads 0 Views 770KB Size Report
Dec 30, 1997 - gap function g and presented a Newton-type method for solving ..... that y (x)=5X(x0 01F(x)), where 5X denotes the projection operator on X. We ...
A HYBRID NEWTON METHOD FOR SOLVING BOX CONSTRAINED VARIATIONAL INEQUALITY PROBLEMS VIA THE D-GAP FUNCTION

Ji-Ming Peng 1 2 , Christian Kanzow 3 4 and Masao Fukushima 5 6 ;

;

;

1

State Key Laboratory of Scienti c and Engineering Computing Institute of Computational Mathematics and Scienti c/Engineering Computing Academic Sinica P.O. Box 2719, Beijing 100080, China e-mail: [email protected] 3

Institute of Applied Mathematics University of Hamburg Bundesstrasse 55 D-20146 Hamburg, Germany e-mail: [email protected] 5

Department of Applied Mathematics and Physics Graduate School of Engineering Kyoto University Kyoto 606-01, Japan e-mail: [email protected] December 30, 1997 A box constrained variational inequality problem can be reformulated as an unconstrained minimization problem through the D-gap function. A hybrid Newton-type method is proposed for minimizing the D-gap function. Under suitable conditions, the algorithm is shown to be globally convergent and locally quadratically convergent. Some numerical results are also presented. Abstract.

Variational inequality problem, box constraints, D-gap function, Newton's method, unconstrained optimization, global convergence, quadratic convergence.

Key words:

2 The research of this author was supported by Project 19601035 of NSFC in China. 4 Current address (October 1, 1997 | September 30, 1998): Computer Sciences Department,

University of Wisconsin | Madison, 1210 West Dayton Street, 53706 Madison, WI; e-mail: [email protected]. The research of this author was supported by the DFG (Deutsche Forschungsgemeinschaft). 6 The work of this author was supported in part by the Scienti c Research Grant-in-Aid from the Ministry of Education, Science and Culture, Japan.

1

Introduction Let F be a mapping from