The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem

Research output: Contribution to journalArticle

38 Citations (Scopus)

Abstract

This paper is a follow-up of the work [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)] where an NCP-function and a descent method were proposed for the nonlinear complementarity problem. An unconstrained reformulation was formulated due to a merit function based on the proposed NCP-function. We continue to explore properties of the merit function in this paper. In particular, we show that the gradient of the merit function is globally Lipschitz continuous which is important from computational aspect. Moreover, we show that the merit function is SC 1 function which means it is continuously differentiable and its gradient is semismooth. On the other hand, we provide an alternative proof, which uses the new properties of the merit function, for the convergence result of the descent method considered in [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)].

Original languageEnglish
Pages (from-to)565-580
Number of pages16
JournalJournal of Global Optimization
Volume36
Issue number4
DOIs
Publication statusPublished - 2006 Dec 1

Fingerprint

Descent Method
Merit Function
Nonlinear Complementarity Problem
complementarity
NCP Function
Gradient
Continuously differentiable
Reformulation
Convergence Results
Lipschitz
Continue
method
Nonlinear complementarity problem
Alternatives

Keywords

  • Complementarity
  • Descent method
  • Merit function
  • SC function
  • Semismooth function

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Cite this

@article{593eedd484df47c4ac40bec5946ef3a3,
title = "The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem",
abstract = "This paper is a follow-up of the work [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)] where an NCP-function and a descent method were proposed for the nonlinear complementarity problem. An unconstrained reformulation was formulated due to a merit function based on the proposed NCP-function. We continue to explore properties of the merit function in this paper. In particular, we show that the gradient of the merit function is globally Lipschitz continuous which is important from computational aspect. Moreover, we show that the merit function is SC 1 function which means it is continuously differentiable and its gradient is semismooth. On the other hand, we provide an alternative proof, which uses the new properties of the merit function, for the convergence result of the descent method considered in [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)].",
keywords = "Complementarity, Descent method, Merit function, SC function, Semismooth function",
author = "Jein-Shan Chen",
year = "2006",
month = "12",
day = "1",
doi = "10.1007/s10898-006-9027-y",
language = "English",
volume = "36",
pages = "565--580",
journal = "Journal of Global Optimization",
issn = "0925-5001",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem

AU - Chen, Jein-Shan

PY - 2006/12/1

Y1 - 2006/12/1

N2 - This paper is a follow-up of the work [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)] where an NCP-function and a descent method were proposed for the nonlinear complementarity problem. An unconstrained reformulation was formulated due to a merit function based on the proposed NCP-function. We continue to explore properties of the merit function in this paper. In particular, we show that the gradient of the merit function is globally Lipschitz continuous which is important from computational aspect. Moreover, we show that the merit function is SC 1 function which means it is continuously differentiable and its gradient is semismooth. On the other hand, we provide an alternative proof, which uses the new properties of the merit function, for the convergence result of the descent method considered in [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)].

AB - This paper is a follow-up of the work [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)] where an NCP-function and a descent method were proposed for the nonlinear complementarity problem. An unconstrained reformulation was formulated due to a merit function based on the proposed NCP-function. We continue to explore properties of the merit function in this paper. In particular, we show that the gradient of the merit function is globally Lipschitz continuous which is important from computational aspect. Moreover, we show that the merit function is SC 1 function which means it is continuously differentiable and its gradient is semismooth. On the other hand, we provide an alternative proof, which uses the new properties of the merit function, for the convergence result of the descent method considered in [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)].

KW - Complementarity

KW - Descent method

KW - Merit function

KW - SC function

KW - Semismooth function

UR - http://www.scopus.com/inward/record.url?scp=33750358254&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750358254&partnerID=8YFLogxK

U2 - 10.1007/s10898-006-9027-y

DO - 10.1007/s10898-006-9027-y

M3 - Article

AN - SCOPUS:33750358254

VL - 36

SP - 565

EP - 580

JO - Journal of Global Optimization

JF - Journal of Global Optimization

SN - 0925-5001

IS - 4

ER -