Nous étudions une classe d'algorithme intérieur proximal et une méthode des multiplicateurs non quadratique où le terme proximal quadratique habituel est remplacé par une fonction homogène d'ordre deux. De plus, nous permettons de résoudre approximativement les sous-problèmes. Nous prouvons la convergence de ces méthodes aussi bien dans le cas primal que dual. Nous considérons aussi les problèmes convexes avec contraintes linéaires et établissons un résultat de vitesse de convergence quadratique. Finalement, nous appliquons cet algorithme au cas particulier de la résolution d'inéquations variationnelles et nous prouvons que cette méthode est globalement convergente.
Méthodes proximales intérieures en programmation convexe. Application aux inégalités variationnelles
Barre, A. (Auteur). juin 2002
Student thesis: Master types › Master en sciences mathématiques