hal-00713330, version 1

An algorithmic characterization of P-matricity

Ibtihel Ben Gharbia (, ) ¹, Jean Charles Gilbert (, ) ^a, 1

N° RR-8004 (2012)

• a –  INRIA Paris-Rocquencourt
• 1:  POMDAPI (Inria Paris-Rocquencourt)
• http://www.inria.fr/equipes/pomdapi
  INRIA France

Available versions :  v1 (2012-07-01) v2 (2013-02-16)

Bibliographic reference

• Type of document: Research reports
• Domain: Mathematics/Optimization and Control
• Title: An algorithmic characterization of P-matricity
• Abstract: 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.
• Abstract in french: 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.
• Other classification: 15B99; 47B99; 49M15; 65K15; 90C33
• Full text language: English
• Report type: Research Report
• Page number: 13
• Publication date: 2012-06-29
• Keywords: Linear complementarity problem – semismooth Newton method – NM-matrix – P-matricity characterization – P-matrix
• Writing date: 2012-06-29
• Internal note: RR-8004

Attached file list to this document: 

• hal-00713330, version 1
• http://hal.inria.fr/hal-00713330
• oai:hal.inria.fr:hal-00713330
• From: Jean Charles Gilbert <>
• Submitted on: Saturday, 30 June 2012 11:06:23
• Updated on: Thursday, 5 July 2012 15:44:00