M. Aganagi´caganagi´c, Newton's method for linear complementarity problems, Mathematical Programming, pp.349-362, 1984.

I. B. Gharbia, J. Ch, and . Gilbert, Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a P -matrix ? The full report, p.11, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00442293

I. B. Gharbia, J. Ch, and . Gilbert, Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a P-matrix, Mathematical Programming, vol.88, issue.2, pp.349-364, 2012.
DOI : 10.1007/s10107-010-0439-6
URL : https://hal.archives-ouvertes.fr/inria-00442293

M. Bergounioux, M. Haddou, M. Hintermüller, and K. Kunisch, A Comparison of a Moreau--Yosida-Based Active Set Strategy and Interior Point Methods for Constrained Optimal Control Problems, SIAM Journal on Optimization, vol.11, issue.2, pp.495-521, 2000.
DOI : 10.1137/S1052623498343131
URL : https://hal.archives-ouvertes.fr/hal-00022028

M. Bergounioux, K. Ito, and K. Kunisch, Primal-Dual Strategy for Constrained Optimal Control Problems, SIAM Journal on Control and Optimization, vol.37, issue.4, pp.1176-1194, 1999.
DOI : 10.1137/S0363012997328609
URL : https://hal.archives-ouvertes.fr/hal-00023011

R. Chandrasekaran, A special case of the complementary pivot problem, Opsearch, vol.7, pp.263-268, 1970.

R. W. Cottle, J. Pang, and R. E. Stone, The Linear Complementarity Problem, Classics in Applied Mathematics SIAM, vol.60, issue.3, 2009.

G. E. Coxson, The P-matrix problem is co-NP-complete, Mathematical Programming, pp.173-178, 1994.
DOI : 10.1007/BF01582570

M. Fiedler and V. Pták, On matrices with nonpositive off-diagonal elements and principal minors, Czechoslovak Mathematics Journal, vol.12, pp.382-400, 1962.

A. Fischer and C. Kanzow, On finite termination of an iterative method for linear complementarity problems, Mathematical Programming, vol.17, issue.3, pp.279-292, 1996.
DOI : 10.1007/BF02592200

O. Güler, Foundations of Optimization. Graduate Texts in Mathematics 258, 2010.

P. T. Harker and J. Pang, A damped-Newton method for the linear complementarity problem, Computational Solution of Nonlinear Systems of Equations, Lecture in Applied Mathematics 26, 1990.

M. Hintermüller, K. Ito, and K. Kunisch, The Primal-Dual Active Set Strategy as a Semismooth Newton Method, SIAM Journal on Optimization, vol.13, issue.3, pp.865-888, 2003.
DOI : 10.1137/S1052623401383558

R. A. Horn and C. R. Jonhson, Topics in Matrix Analysis, 1991.
DOI : 10.1017/CBO9780511840371

K. Ito and K. Kunisch, Lagrange Multiplier Approach to Variational Problems and Applications. Advances in Design and Control, 2008.

. Ch and . Kanzow, Inexact semismooth Newton methods for large-scale complementarity problems, Optimization Methods and Software, vol.19, issue.4, pp.309-325, 2004.

M. Kojima and S. Shindo, Extension of Newton and quasi-Newton methods to systems of PC 1 equations, Journal of Operations Research Society of Japan, vol.29, pp.352-375, 1986.

M. M. Kostreva, Direct algorithms for complementarity problems, 1976.

S. Lang, Linear algebra. Undergraduate Texts in Mathematics, 1987.

O. L. Mangasarian, Solution of symmetric linear complementarity problems by iterative methods, Journal of Optimization Theory and Applications, vol.6, issue.4, pp.465-485, 1977.
DOI : 10.1007/BF01268170

R. Mifflin, Semismooth and Semiconvex Functions in Constrained Optimization, SIAM Journal on Control and Optimization, vol.15, issue.6, pp.959-972, 1977.
DOI : 10.1137/0315061

L. Qi and J. Sun, A nonsmooth version of Newton's method, Mathematical Programming, pp.353-367, 1993.
DOI : 10.1007/BF01581275

J. Rohn, On Rump's characterization of P -matrices. Optimization Letters, pp.1017-1020, 2012.

S. M. Rump, On P-matrices, Linear Algebra and its Applications, vol.363, issue.3, pp.237-250, 2003.
DOI : 10.1016/S0024-3795(01)00590-0

H. Samelson, R. M. Thrall, and O. Wesler, A partition theorem for the Euclidean n-space, Proceedings of the American Mathematical Society, vol.9, issue.3, pp.805-807, 1958.

P. Tseng, Co-NP-completeness of some matrix classification problems, Mathematical Programming, pp.183-192, 2000.
DOI : 10.1007/s101070000159

M. Ulbrich, Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces, MPS-SIAM Series on Optimization, vol.11, issue.4, 2011.
DOI : 10.1137/1.9781611970692