Previous Page 2

Displaying 21 – 30 of 30

Showing per page

Une procédure de purification pour les problèmes de complémentarité linéaire, monotones

Abderrahim Kadiri, Adnan Yassine (2004)

RAIRO - Operations Research - Recherche Opérationnelle

Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d’itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...

Une procédure de purification pour les problèmes de complémentarité linéaire, monotones

Abderrahim Kadiri, Adnan Yassine (2010)

RAIRO - Operations Research

Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d'itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...

Uniform Convergence of the Newton Method for Aubin Continuous Maps

Dontchev, Asen (1996)

Serdica Mathematical Journal

* This work was supported by National Science Foundation grant DMS 9404431.In this paper we prove that the Newton method applied to the generalized equation y ∈ f(x) + F(x) with a C^1 function f and a set-valued map F acting in Banach spaces, is locally convergent uniformly in the parameter y if and only if the map (f +F)^(−1) is Aubin continuous at the reference point. We also show that the Aubin continuity actually implies uniform Q-quadratic convergence provided that the derivative of f is Lipschitz...

Currently displaying 21 – 30 of 30

Previous Page 2