Properties of a class of NCP-functions and a related semismooth Newton method for complementarity problems

Yuan Min Li; Xing Tao Wang

Properties of a class of NCP-functions and a related semismooth Newton method for complementarity problems

Yuan Min Li
, Xing Tao Wang

Faculty of Computing

Harbin Institute of Technology

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present an exact expression of the generalized gradient for the NCP-function. The level boundedness of the merit function is discussed. Based on these results, we investigate a semismooth Newton method and give its convergence analysis. As an application, we use this method to solve the frictionless contact problem. ICIC International

Original language	English
Pages (from-to)	1237-1249
Number of pages	13
Journal	International Journal of Innovative Computing, Information and Control
Volume	8
Issue number	2
State	Published - Feb 2012

Keywords

Complementarity function
Complementarity problem
Semismooth Newton method

Cite this

@article{25b9b86911854857b0ba1f3b138da0af,

title = "Properties of a class of NCP-functions and a related semismooth Newton method for complementarity problems",

abstract = "In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present an exact expression of the generalized gradient for the NCP-function. The level boundedness of the merit function is discussed. Based on these results, we investigate a semismooth Newton method and give its convergence analysis. As an application, we use this method to solve the frictionless contact problem. ICIC International",

keywords = "Complementarity function, Complementarity problem, Semismooth Newton method",

author = "Li, \{Yuan Min\} and Wang, \{Xing Tao\}",

year = "2012",

month = feb,

language = "英语",

volume = "8",

pages = "1237--1249",

journal = "International Journal of Innovative Computing, Information and Control",

issn = "1349-4198",

publisher = "IJICIC Editorial Office",

number = "2",

}

TY - JOUR

T1 - Properties of a class of NCP-functions and a related semismooth Newton method for complementarity problems

AU - Li, Yuan Min

AU - Wang, Xing Tao

PY - 2012/2

Y1 - 2012/2

N2 - In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present an exact expression of the generalized gradient for the NCP-function. The level boundedness of the merit function is discussed. Based on these results, we investigate a semismooth Newton method and give its convergence analysis. As an application, we use this method to solve the frictionless contact problem. ICIC International

AB - In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present an exact expression of the generalized gradient for the NCP-function. The level boundedness of the merit function is discussed. Based on these results, we investigate a semismooth Newton method and give its convergence analysis. As an application, we use this method to solve the frictionless contact problem. ICIC International

KW - Complementarity function

KW - Complementarity problem

KW - Semismooth Newton method

UR - https://www.scopus.com/pages/publications/84863076360

M3 - 文章

AN - SCOPUS:84863076360

SN - 1349-4198

VL - 8

SP - 1237

EP - 1249

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

IS - 2

ER -

Properties of a class of NCP-functions and a related semismooth Newton method for complementarity problems

Abstract

Keywords

Other files and links

Fingerprint

Cite this