A Hybrid Newton Method for Solving Box Constrained Variational Inequalitiy Problems Via the D-Gap Function
Date
1997-12-30Author
Fukushima, Masao
Kanzow, Christian
Peng, Ji-Ming
Metadata
Show full item recordAbstract
A box constrained variational inequality problem can be reformulated as an unconstrained minimization problem through the D-gap function. A hybrid Netwon-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.
Subject
quadratic convergence
global convergence
unconstrained optimization
Newton's method
D-gap function
box constraints
variational inequality problem
Permanent Link
http://digital.library.wisc.edu/1793/66076Type
Technical Report
Citation
97-16