T. Arias, A. Edelman, and S. T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl, vol.20, issue.2, pp.303-353, 1999.

[. and J. Kyparisis, Finite convergence of algorithms for nonlinear programs and variational inequalities, J. Optim. Theory Appl, vol.70, issue.2, pp.319-332, 1991.

]. V. Arn71 and . Arnold, On matrices depending on parameters, Russian Math. Surveys, vol.26, pp.29-43, 1971.

J. V. Burke and J. J. Moré, On the Identification of Active Constraints, SIAM Journal on Numerical Analysis, vol.25, issue.5, pp.1197-1211, 1988.
DOI : 10.1137/0725068

]. J. Bur90 and . Burke, On the identification of active constraints. II. The nonconvex case, SIAM J. Numer. Anal, vol.27, issue.4, pp.1081-1103, 1990.

J. [. Calamai and . Moré, Projected gradient methods for linearly constrained problems, Mathematical Programming, vol.9, issue.1, pp.93-116, 1987.
DOI : 10.1007/BF02592073

M. P. Carmo, Riemannian Geometry, Mathematics: Theory and Applications. Birkhäuser, 1992.
DOI : 10.1007/978-1-4757-2201-7

J. Dedieu, G. Malajovich, and P. Priouret, Newton's method on Riemannian manifolds: covariant alpha theory, IMA Journal of Numerical Analysis, vol.23, issue.3, pp.395-419, 2003.
DOI : 10.1093/imanum/23.3.395
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.784

]. D. Gab82 and . Gabay, Minimizing a differentiable function over a differentiable manifold, J. Optim. Theory Appl, vol.37, issue.2, pp.177-219, 1982.

W. Hare, Nonsmooth Optimization with Smooth Substructure, 2004.

]. W. Har04b and . Hare, Recent functions and sets of smooth substructure: Relationships and examples. to appear, J. Comput. Optim. Appl, vol.33, issue.2, 2006.

A. [. Hare and . Lewis, Identifying active constraints via partial smoothness and proxregularity, J. Convex Anal, vol.11, issue.2, pp.251-266, 2004.

]. A. Lew03 and . Lewis, Active sets, nonsmoothness and sensitivity, SIAM J. Optim, vol.13, pp.702-725, 2003.

F. [. Lemaréchal, C. Oustry, and . Sagastizábal, The U-Lagrangian of a convex function, Transactions of the American Mathematical Society, vol.352, issue.02, pp.711-729, 2000.
DOI : 10.1090/S0002-9947-99-02243-6

J. Malick and S. Miller, Newton methods for nonsmooth convex minimization: connection among U-Lagrangian, Riemannian Newton and SQP methods, Math. Programming, vol.104, issue.3, 2005.

C. [. Mifflin and . Sagastizábal, VU-Decomposition Derivatives for Convex Max-Functions, Ill- Posed Variational Problems and Regularization Techniques, pp.167-186, 1998.
DOI : 10.1007/978-3-642-45780-7_11

]. R. Ms00a, C. Mifflin, and . Sagastizábal, Functions with primal-dual gradient structure and U-hessians, In Nonlinear Optimization and Related Topics Appl. Optim, vol.36, pp.219-233, 1998.

]. R. Ms00b, C. Mifflin, and . Sagastizábal, On VU-theory for functions with primal-dual gradient structure, SIAM J. Optim, vol.11, issue.2, pp.547-571, 2000.

R. Mifflin and C. Sagastizábal, Proximal points are on the fast track, J. Convex Anal, vol.9, issue.2, pp.563-579, 2002.

C. [. Mifflin and . Sagastizábal, VU-smoothness and proximal point results for some non-convex functions, Optim. Meth. Soft, vol.19, issue.5, 2004.

C. [. Mifflin and . Sagastizábal, A VU-proximal point algorithm for convex minimization, Math. Programming, vol.104, issue.3, 2005.

]. F. Ous99 and . Oustry, The U-Lagrangian of the maximum eigenvalue function, SIAM J. Optim, vol.9, issue.2, pp.526-549, 1999.

]. R. Pr96a, R. T. Poliquin, and . Rockafellar, Generalized hessian properties of regularized nonsmooth functions, SIAM J. Optim, vol.6, issue.4, pp.1121-1137, 1996.

]. R. Pr96b, R. T. Poliquin, and . Rockafellar, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc, vol.348, issue.5, pp.1805-1838, 1996.

]. R. Roc82 and . Rockafellar, Favorable classes of Lipschitz-continuous functions in subgradient optimization, Progress in Nondifferentiable Optimization of IIASA Collaborative Proc. Ser. CP-82, pp.125-143, 1982.

R. [. Tyrrell-rockafellar and . Wets, Variational Analysis. Number 317 in Grundlehren der mathematischen Wissenschaften, 1998.

]. A. Sha03 and . Shapiro, On a class of nonsmooth composite functions, Math. Oper. Res, vol.28, pp.677-692, 2003.

]. S. Smi94 and . Smith, Optimization techniques on Riemannian manifolds, Fields Inst. Comm, vol.3, pp.113-136, 1994.

P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, Math. Program. Study, vol.3, pp.145-173, 1975.
DOI : 10.1007/BFb0120703

]. S. Wri93 and . Wright, Identifiable surfaces in constrained optimization, SIAM J. Control Optim, vol.31, issue.4, pp.1063-1079, 1993.

M. Jérôme and . Inria, Rhône-Alpes 655 avenue de l'Europe Montbonnot, St Martin F-38334 Saint Ismier, France email: jerome.malick@inria.fr http