An algorithmic characterization of P-matricity - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Matrix Analysis and Applications Year : 2013

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.
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.
Fichier principal
Vignette du fichier
RR-8004.pdf (514.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00713330 , version 1 (30-06-2012)
hal-00713330 , version 2 (15-02-2013)

Identifiers

Cite

Ibtihel Ben Gharbia, Jean Charles Gilbert. An algorithmic characterization of P-matricity. SIAM Journal on Matrix Analysis and Applications, 2013, 34, pp.904-916. ⟨10.1137/120883025⟩. ⟨hal-00713330v2⟩
324 View
176 Download

Altmetric

Share

Gmail Facebook X LinkedIn More