A power penalty method for linear complementarity problems

Song Wang; X. Yang

doi:10.1016/j.orl.2007.06.006

A power penalty method for linear complementarity problems

Song Wang, X. Yang

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

51 Citations (Scopus)

Abstract

We propose a power penalty approach to a linear complementarity problem (LCP) in based on approximating the LCP by a nonlinear equation. We prove that the solution to this equation converges to that of the LCP at an exponential rate when the penalty parameter tends to infinity.

Original language	English
Pages (from-to)	211-214
Journal	Operations Research Letters
Volume	36
Issue number	2
DOIs	https://doi.org/10.1016/j.orl.2007.06.006
Publication status	Published - 2008

Access to Document

10.1016/j.orl.2007.06.006

Cite this

@article{2ba60577e14c46e8806fd7455ede7677,

title = "A power penalty method for linear complementarity problems",

abstract = "We propose a power penalty approach to a linear complementarity problem (LCP) in based on approximating the LCP by a nonlinear equation. We prove that the solution to this equation converges to that of the LCP at an exponential rate when the penalty parameter tends to infinity.",

author = "Song Wang and X. Yang",

year = "2008",

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

language = "English",

volume = "36",

pages = "211--214",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - A power penalty method for linear complementarity problems

AU - Wang, Song

AU - Yang, X.

PY - 2008

Y1 - 2008

N2 - We propose a power penalty approach to a linear complementarity problem (LCP) in based on approximating the LCP by a nonlinear equation. We prove that the solution to this equation converges to that of the LCP at an exponential rate when the penalty parameter tends to infinity.

AB - We propose a power penalty approach to a linear complementarity problem (LCP) in based on approximating the LCP by a nonlinear equation. We prove that the solution to this equation converges to that of the LCP at an exponential rate when the penalty parameter tends to infinity.

U2 - 10.1016/j.orl.2007.06.006

DO - 10.1016/j.orl.2007.06.006

M3 - Article

VL - 36

SP - 211

EP - 214

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 2

ER -

A power penalty method for linear complementarity problems

Abstract

Access to Document

Fingerprint

Cite this