Back to Search
Start Over
A semismooth equation approach to the solution of nonlinear complementarity problems
- Source :
- Scopus-Elsevier
-
Abstract
- In this paper we present a new algorithm for the solution of nonlinear complementarity problems. The algorithm is based on a semismooth equation reformulation of the complementarity problem. We exploit the recent extension of Newton's method to semismooth systems of equations and the fact that the natural merit function associated to the equation reformulation is continuously differentiable to develop an algorithm whose global and quadratic convergence properties can be established under very mild assumptions. Other interesting features of the new algorithm are an extreme simplicity along with a low computational burden per iteration. We include numerical tests which show the viability of the approach.
- Subjects :
- Mathematical optimization
General Mathematics
Numerical analysis
media_common.quotation_subject
Extension (predicate logic)
System of linear equations
Rate of convergence
Complementarity theory
Nonlinear complementarity problem
Simplicity
Mixed complementarity problem
Software
Mathematics
media_common
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Scopus-Elsevier
- Accession number :
- edsair.doi.dedup.....44e1dd5b362c4aa2ec38cff34edbd5e2