An algorithmic characterization of P-matricity

Résumé : Nous montrons dans cet article qu'une matrice M est une P-matrice si, et seulement si, quel que soit le vecteur q, l'algorithme de Newton-min ne fait pas de cycle de deux points lorsqu'il est utilisé pour résoudre le problème de compl\émentarité linéaire 0 ≤ x ⊥ (Mx+q) ≥ 0.
Type de document :
Article dans une revue
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2013, 34, pp.904-916. 〈10.1137/120883025〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00713330
Contributeur : Jean Charles Gilbert <>
Soumis le : vendredi 15 février 2013 - 19:10:43
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : jeudi 16 mai 2013 - 04:03:20

Fichier

RR-8004.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ibtihel Ben Gharbia, Jean Charles Gilbert. An algorithmic characterization of P-matricity. SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2013, 34, pp.904-916. 〈10.1137/120883025〉. 〈hal-00713330v2〉

Partager

Métriques

Consultations de la notice

658

Téléchargements de fichiers

152