21764 articles – 15575 Notices  [english version]

hal-00713330, version 1

An algorithmic characterization of P-matricity

Ibtihel Ben Gharbia (, http://who.rocq.inria.fr/Ibtihel.Ben_Gharbia) 1, Jean Charles Gilbert (Auteur à contacter de préférence, http://who.rocq.inria.fr/Jean-Charles.Gilbert) a, 1

N° RR-8004 (2012)

Résumé : It is shown that a matrix M is a P-matrix if and only if, whatever is the vector q, the Newton-min algorithm does not cycle between two points when it is used to solve the linear complementarity problem 0 ≤ x ⊥ (Mx+q) ≥ 0.

  • a –  INRIA Paris-Rocquencourt
  • 1 :  POMDAPI (Inria Paris-Rocquencourt)
  • INRIA
  • Domaine : Mathématiques/Optimisation et contrôle
  • Mots-clés : Linear complementarity problem – semismooth Newton method – NM-matrix – P-matricity characterization – P-matrix
  • Référence interne : RR-8004
  • Versions disponibles :  v1 (01-07-2012) v2 (16-02-2013)
 
  • hal-00713330, version 1
  • http://hal.inria.fr/hal-00713330
  • oai:hal.inria.fr:hal-00713330
  • Contributeur : Jean Charles Gilbert <>
  • Soumis le : Samedi 30 Juin 2012, 11:06:23
  • Dernière modification le : Jeudi 5 Juillet 2012, 15:44:00