D. Aussel, R. Correa, and M. Marechal, Gap Functions for Quasivariational Inequalities and Generalized Nash Equilibrium Problems, Journal of Optimization Theory and Applications, vol.43, issue.7, pp.474-488, 2011.
DOI : 10.1007/s10957-011-9898-z

M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 2006.
DOI : 10.1002/0471787779

S. Bellavia, M. Macconi, and B. Morini, An affine scaling trust-region approach to bound-constrained nonlinear systems, Applied Numerical Mathematics, vol.44, issue.3, pp.257-280, 2003.
DOI : 10.1016/S0168-9274(02)00170-8

D. P. Bertsekas, Nonlinear Programming, Athena Scientific, 1999.

J. F. Bonnans, J. C. Gilbert, C. Lemaréchal, and C. A. Sagastizábal, Numerical Optimization: Theoretical and Practical Aspects, 2006.
DOI : 10.1007/978-3-662-05078-1

C. G. Broyden, A class of methods for solving nonlinear simultaneous equations, Mathematics of Computation, vol.19, issue.92, pp.577-593, 1965.
DOI : 10.1090/S0025-5718-1965-0198670-6

F. H. Clarke, Generalized gradients and applications. Transactions of the, pp.247-262, 1975.
DOI : 10.1090/s0002-9947-1975-0367131-6

F. H. Clarke and D. N. Bessis, Partial subdifferentials, derivates and Rademacher's theorem. Transactions of the, pp.2899-2926, 1999.

H. Frank and . Clarke, Optimization and Nonsmooth Analysis, SIAM, 1990.

J. E. Dennis and J. J. Morée, Quasi-newton methods, motivation and theory, SIAM Review, vol.19, issue.1, 1977.
URL : https://hal.archives-ouvertes.fr/hal-01495720

J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, 1996.
DOI : 10.1137/1.9781611971200

A. Dreves, F. Facchinei, C. Kanzow, and S. Sagratella, On the solution of the KKT conditions of generalized Nash equilibrium problems, SIAM Journal on Optimization, vol.21, issue.3, pp.1082-1108, 2011.
DOI : 10.1137/100817000

C. Dutang, GNE: computation of Generalized Nash Equilibria, 2013.

F. Facchinei, Minimization of SC1 functions and the Maratos effect, Operations Research Letters, vol.17, issue.3, pp.131-137, 1995.
DOI : 10.1016/0167-6377(94)00059-F

F. Facchinei, A. Fischer, and V. Piccialli, On generalized Nash games and variational inequalities, Operations Research Letters, vol.35, issue.2, pp.159-164, 2007.
DOI : 10.1016/j.orl.2006.03.004

F. Facchinei, A. Fischer, and V. Piccialli, Generalized Nash equilibrium problems and Newton methods, Mathematical Programming, vol.15, issue.Suppl., pp.163-194, 2009.
DOI : 10.1007/s10107-007-0160-2

F. Facchinei and C. Kanzow, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Mathematical Programming, vol.77, issue.3, pp.493-512, 1997.
DOI : 10.1007/BF02614395

F. Facchinei and C. Kanzow, Generalized Nash equilibrium problems. Updated version of the 'quaterly journal of operations research' version, 2009.
DOI : 10.1007/s10479-009-0653-x

F. Facchinei and J. Pang, Finite-Dimensional Variational Inequalities and Complementary Problems. Volume I, Operations Research, 2003.

F. Facchinei and J. Pang, Finite-Dimensional Variational Inequalities and Complementary Problems. Volume II, Operations Research, 2003.

J. Fan, A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations, Journal of Computational Mathematics, vol.21, issue.5, pp.625-636, 2003.

J. Fan and Y. Yuan, On the Quadratic Convergence of the Levenberg-Marquardt Method without Nonsingularity Assumption, Computing, vol.74, issue.1, pp.23-39, 2005.
DOI : 10.1007/s00607-004-0083-1

A. Fischer, Local behavior of an iterative framework for generalized equations with nonisolated solutions, Mathematical Programming, vol.94, issue.1, pp.91-124, 2002.
DOI : 10.1007/s10107-002-0364-4

M. Fukushima and J. Pang, Quasi-variational inequalities, generalized Nash equilibria , and multi-leader-follower games, Comput. Manag. Sci, vol.2, pp.21-56, 2005.

L. Grippo, F. Lampariello, and S. Lucidi, A Nonmonotone Line Search Technique for Newton???s Method, SIAM Journal on Numerical Analysis, vol.23, issue.4, pp.707-716, 1986.
DOI : 10.1137/0723046

C. M. Ip and J. Kyparisis, Local convergence of quasi-Newton methods for B-differentiable equations, Mathematical Programming, pp.71-89, 1992.
DOI : 10.1007/BF01580895

A. F. Izmailov and M. V. Solodov, On error bounds and Newton-type methods for generalized Nash equilibrium problems, Computational Optimization and Applications, vol.37, issue.1-2, 2012.
DOI : 10.1007/s10589-013-9595-y

H. Jiang, Global Convergence Analysis of the Generalized Newton and Gauss-Newton Methods of the Fischer-Burmeister Equation for the Complementarity Problem, Mathematics of Operations Research, vol.24, issue.3, pp.529-543, 1999.
DOI : 10.1287/moor.24.3.529

H. Jiang, M. Fukushima, L. Qi, and D. Sun, A Trust Region Method for Solving Generalized Complementarity Problems, SIAM Journal on Optimization, vol.8, issue.1, 1998.
DOI : 10.1137/S1052623495296541

H. Jiang, L. Qi, X. Chen, and D. Sun, Semismoothness and superlinear convergence in nonsmooth optimization and nonsmooth equations, Nonlinear Optimization and Applications, 1996.

H. Jiang and D. Ralph, Global and local superlinear convergence analysis of Newtontype methods for semismooth equations with smooth least squares Reformulation -nonsmooth, piecewise smooth, semismooth and smoothing methods, 1998.

C. Kanzow and H. Kleinmichel, A new class of semismooth Newton-type methods for nonlinear complementarity problems, Computational Optimization and Applications, vol.11, issue.3, pp.227-251, 1998.
DOI : 10.1023/A:1026424918464

J. B. Krawczyk and S. Uryasev, Relaxation algorithms to find Nash equilibria with economic applications, Environmental Modeling and Assessment, vol.5, issue.1, pp.63-73, 2000.
DOI : 10.1023/A:1019097208499

K. Kubota and M. Fukushima, Gap Function Approach to the Generalized Nash Equilibrium Problem, Journal of Optimization Theory and Applications, vol.53, issue.3, pp.511-531, 2010.
DOI : 10.1007/s10957-009-9614-4

A. A. Kulkarni and U. V. Shanbhag, Revisiting generalized Nash games and variational inequalities. preprint, 2010.
DOI : 10.1007/s10957-011-9981-5

V. L. Lopes and J. M. Martinez, On the convergence of quasi-Newton methods for nonsmooth problems. preprint, 1999.

R. D. Monteiro and J. Pang, A Potential Reduction Newton Method for Constrained Equations, SIAM Journal on Optimization, vol.9, issue.3, pp.729-754, 1999.
DOI : 10.1137/S1052623497318980

H. Nikaido and K. Isoda, Note on non-cooperative convex game, Pacific Journal of Mathematics, vol.5, issue.5, pp.807-815, 1955.
DOI : 10.2140/pjm.1955.5.807

J. Nocedal and S. J. Wright, Numerical Optimization, 2006.
DOI : 10.1007/b98874

M. J. Powell, A hybrid method for nonlinear algebraic equations, Numerical Methods for Nonlinear Algebraic Equations, chapter 6, 1970.

L. Qi, Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations, Mathematics of Operations Research, vol.18, issue.1, pp.227-244, 1993.
DOI : 10.1287/moor.18.1.227

L. Qi, On superlinear convergence of quasi-Newton methods for nonsmooth equations, Operations Research Letters, vol.20, issue.5, pp.223-228, 1997.
DOI : 10.1016/S0167-6377(97)00012-6

L. Qi and H. Jiang, Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations, Mathematics of Operations Research, vol.22, issue.2, pp.301-325, 1997.
DOI : 10.1287/moor.22.2.301

L. Qi and D. Sun, A Survey of Some Nonsmooth Equations and Smoothing Newton Methods, 1998.
DOI : 10.1007/978-1-4613-3285-5_7

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

R. Team, R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, 2013.

M. Raydan, The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem, SIAM Journal on Optimization, vol.7, issue.1, pp.26-33, 1997.
DOI : 10.1137/S1052623494266365

C. Roland, R. Varadhan, and C. E. Frangakis, Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem, Numerical Algorithms, vol.80, issue.2, pp.159-172, 2007.
DOI : 10.1007/s11075-007-9094-2

A. Sidi, Efficient implementation of minimal polynomial and reduced rank extrapolation methods, Journal of Computational and Applied Mathematics, vol.36, issue.3, pp.305-337, 1991.
DOI : 10.1016/0377-0427(91)90013-A

L. Simon, Mathematical methods, 2011.

D. Sun and J. Han, Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems, SIAM Journal on Optimization, vol.7, issue.2, pp.463-480, 1997.
DOI : 10.1137/S1052623494274970

R. Varadhan, Squared Extrapolation methods (SQUAREM): a new class of simple and efficient numerical schemes for accelerating the convergence of the EM algorithm. working paper, 2004.

R. Varadhan, Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm, Scandinavian Journal of Statistics, vol.51, issue.2, pp.335-353, 2008.
DOI : 10.1214/aos/1176346060

R. Varadhan, alabama: Constrained nonlinear optimization, pp.9-10, 2011.

H. Anna-von, Numerical methods for the solution of the generalized Nash equilibrium problem, 2009.

A. Von, H. , and C. Kanzow, SC1 optimization reformulations of the generalized Nash equilibrium problem, Optimization Methods and Software, vol.23, issue.6, pp.953-973, 2008.

A. Von, H. , and C. Kanzow, Optimization reformulations of the generalized Nash equilibrium problem using the Nikaido-Isoda type functions, Computational Optimization and Applications, vol.43, issue.3, 2009.

C. Anna-von-heusinger, M. Kanzow, and . Fukushima, Newton???s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, Mathematical Programming, pp.1-25, 2010.
DOI : 10.1007/s10107-010-0386-2

T. Wang, R. D. Monteiro, and J. Pang, An interior point potential reduction method for constrained equations, Mathematical Programming, pp.159-195, 1996.
DOI : 10.1007/BF02592210

N. Yamashita and M. Fukushima, On the Rate of Convergence of the Levenberg-Marquardt Method, 2000.
DOI : 10.1007/978-3-7091-6217-0_18

@. ?v and ?. ?g, x; h) = o(||h||)