A Superlinearly Convergent Method for the Generalized Complementarity Problem over a Polyhedral Cone

Fengming Ma, Gang Sheng and Ying Yin

Journal of Applied Mathematics, 2013, vol. 2013, issue 1

Abstract: Making use of a smoothing NCP‐function, we formulate the generalized complementarity problem (GCP) over a polyhedral cone as an equivalent system of equations. Then we present a Newton‐type method for the equivalent system to obtain a solution of the GCP. Our method solves only one linear system of equations and performs only one line search at each iteration. Under mild assumptions, we show that our method is both globally and superlinearly convergent. Compared to the previous literatures, our method has stronger convergence results under weaker conditions.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2013/671402

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2013:y:2013:i:1:n:671402

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().