Mathematica Eterna
Offener Zugang

Abstrakt

3-1 Stückweise NCP-Funktion für nichtlineares Komplementärproblem

Ke Su und Dan Yang

In diesem Artikel definieren wir eine stückweise lineare 3-1-NCP-Funktion und schlagen eine modifizierte nichtmonotone Methode für das nichtlineare Komplementaritätsproblem vor. Anschließend verwenden wir eine stückweise NCP-Funktion, um das ursprüngliche Problem in eine halbglatte Gleichung umzuwandeln. Dieser Algorithmus löst ein lineares Gleichungssystem mit der nichtsingulären Koeffizientenmatrix und führt eine nichtmonotone lineare Suche ein. Unter einigen geeigneten Annahmen beweisen wir die globale Konvergenz des Algorithmus.