Skip to main content

Advertisement

SpringerLink
Log in

A hybrid Newton method for solving the variational inequality problem via the D-gap function

  • Published:
Mathematical Programming Submit manuscript

Abstract.

The variational inequality problem (VIP) can be reformulated as an unconstrained minimization problem through the D-gap function. It is proved that the D-gap function has bounded level sets for the strongly monotone VIP. A hybrid Newton-type method is proposed for minimizing the D-gap function. Under some conditions, it is shown that the algorithm is globally convergent and locally quadratically convergent.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academic Sinica, Beijing, P.O. Box 2719, 100080, China. Current Address: Faculty of Technical Mathematics and Informatics, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands, e-mail: j.peng@twi.tudelft.nl, , , , , , CN

    Ji-Ming Peng

  2. Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan, e-mail: fuku@kuamp.kyoto-u.ac.jp, , , , , , JP

    Masao Fukushima

Authors
  1. Ji-Ming Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masao Fukushima
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received May 6, 1997 / Revised version received October 30, 1998¶Published online June 11, 1999

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peng, JM., Fukushima, M. A hybrid Newton method for solving the variational inequality problem via the D-gap function. Math. Program. 86, 367–386 (1999). https://doi.org/10.1007/s101070050094

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s101070050094

Search

Navigation