Symmetrization of generalized natural residual function for NCP

Yu Lin Chang; Jein Shan Chen; Ching Yu Yang

doi:10.1016/j.orl.2015.04.007

Symmetrization of generalized natural residual function for NCP

Yu Lin Chang, Jein Shan Chen, Ching Yu Yang^*

^*Corresponding author for this work

Department of Mathematics

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

11 Citations (Scopus)

Abstract

In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP-functions and merit functions for the nonlinear complementarity problem, but also provide parallel functions to the generalized Fischer-Burmeister function.

Original language	English
Pages (from-to)	354-358
Number of pages	5
Journal	Operations Research Letters
Volume	43
Issue number	4
DOIs	https://doi.org/10.1016/j.orl.2015.04.007
Publication status	Published - 2015 Jul 1

Keywords

Complementarity
Natural residual
NCP
Symmetric

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2015.04.007

Cite this

@article{b082e162ae794533a1c141b4f9b0c65f,

title = "Symmetrization of generalized natural residual function for NCP",

abstract = "In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP-functions and merit functions for the nonlinear complementarity problem, but also provide parallel functions to the generalized Fischer-Burmeister function.",

keywords = "Complementarity, Natural residual, NCP, Symmetric",

author = "Chang, {Yu Lin} and Chen, {Jein Shan} and Yang, {Ching Yu}",

note = "Funding Information: This work is supported by Ministry of Science and Technology, Taiwan . The second author is a member of Mathematics Division, National Center for Theoretical Sciences. Publisher Copyright: {\textcopyright} 2015 Elsevier B.V. All rights reserved.",

year = "2015",

month = jul,

day = "1",

doi = "10.1016/j.orl.2015.04.007",

language = "English",

volume = "43",

pages = "354--358",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier BV",

number = "4",

}

TY - JOUR

T1 - Symmetrization of generalized natural residual function for NCP

AU - Chang, Yu Lin

AU - Chen, Jein Shan

AU - Yang, Ching Yu

N1 - Funding Information: This work is supported by Ministry of Science and Technology, Taiwan . The second author is a member of Mathematics Division, National Center for Theoretical Sciences. Publisher Copyright: © 2015 Elsevier B.V. All rights reserved.

PY - 2015/7/1

Y1 - 2015/7/1

N2 - In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP-functions and merit functions for the nonlinear complementarity problem, but also provide parallel functions to the generalized Fischer-Burmeister function.

AB - In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP-functions and merit functions for the nonlinear complementarity problem, but also provide parallel functions to the generalized Fischer-Burmeister function.

KW - Complementarity

KW - Natural residual

KW - NCP

KW - Symmetric

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

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

U2 - 10.1016/j.orl.2015.04.007

DO - 10.1016/j.orl.2015.04.007

M3 - Article

AN - SCOPUS:84929157653

SN - 0167-6377

VL - 43

SP - 354

EP - 358

JO - Operations Research Letters

JF - Operations Research Letters

IS - 4

ER -

Symmetrization of generalized natural residual function for NCP

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this