Mathematica Eterna
Libre accès

Abstrait

3-1 Fonction NCP par morceaux pour le problème complémentaire non linéaire

Ke Su et Dan Yang

Dans cet article, nous définissons une fonction NCP 3-1 linéaire par morceaux et proposons une méthode non monotone modifiée pour le problème de complémentarité non linéaire. Ensuite, nous utilisons une fonction NCP par morceaux pour transformer le problème original en une équation semi-lisse. Cet algorithme résout un système d'équations linéaires avec la matrice à coefficients non singuliers et introduit une recherche linéaire non monotone. Sous certaines hypothèses appropriées, nous prouvons la convergence globale de l'algorithme.