Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization, SIAM Journal on Optimization, vol.5, issue.1, pp.13-51, 1995. ,
DOI : 10.1137/0805002
Second-order cone programming, Mathematical Programming, pp.3-51, 2003. ,
DOI : 10.1007/s10107-002-0339-5
A prototype primal-dual LMI-interior algorithm for nonconvex robust control problems, 2001. ,
Penalty and Barrier Methods: A Unified Framework, SIAM Journal on Optimization, vol.10, issue.1, pp.211-230, 1999. ,
DOI : 10.1137/S1052623497324825
Variational inequality over the cone of semidefinite positive symmetric matrices and over the Lorentz cone. Optimization Methods and Software, pp.1-18, 2003. ,
Asymptotic Analysis for Penalty and Barrier Methods in Convex and Linear Programming, Mathematics of Operations Research, vol.22, issue.1, pp.43-62, 1997. ,
DOI : 10.1287/moor.22.1.43
Penalty and barrier methods in nonlinear semidefinite programming. SoumisàSoumisà Zeitschrift für Operations Research. Ce travail sera presentépresentéà la, French-Latin American Conferences on Applied Mathematics " (FLACAM), 2005. ,
DOI : 10.1007/s00186-005-0054-0
Sequential Quadratic Programming, Acta Numerica, vol.1991, pp.1-50, 1995. ,
DOI : 10.1007/BF01580366
Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets, SIAM Journal on Optimization, vol.9, issue.2, pp.466-492, 1999. ,
DOI : 10.1137/S1052623496306760
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.6862
Numerical Optimization, 2002. ,
DOI : 10.1007/978-3-662-05078-1
A note on strong regularity for semidefinite programming. Presenté au colloque d'optimisation " French-German- Spanish Conferences on Optimization, 2004. ,
Perturbation analysis of second-order cone programming problems, Mathematical Programming, vol.38, issue.2-3, 2004. ,
DOI : 10.1007/s10107-005-0613-4
URL : https://hal.archives-ouvertes.fr/inria-00070707
Perturbation analysis of optimization problems, 2000. ,
DOI : 10.1007/978-1-4612-1394-9
Pseudo power expansions of solutions of generalized equations and constrained optimization problems, Mathematical Programming, pp.123-148, 1995. ,
A Global Algorithm for Nonlinear Semidefinite Programming, SIAM Journal on Optimization, vol.15, issue.1, 2002. ,
DOI : 10.1137/S1052623402417298
URL : https://hal.archives-ouvertes.fr/inria-00071913
Characterization of Lipschitzian stability in nonlinear programming, Mathematical Programming with Data Perturbations, pp.65-82, 1998. ,
An augmented Lagrangian method for a class of LMI-constrained problems in robust control theory, International Journal of Control, vol.74, issue.4, pp.348-360, 2001. ,
DOI : 10.1080/00207170010010605
Robust Control via Sequential Semidefinite Programming, SIAM Journal on Control and Optimization, vol.40, issue.6, pp.1791-1820, 2002. ,
DOI : 10.1137/S0363012900373483
A sensivity analysis and a convergence result for a sequential semidefinite programming method, 2003. ,
878-Approximation Algorithms for MAX CUT and MAX 2SAT, ACM Symposium on Theory of Computing (STOC), 1994. ,
A nonlinear programming algorithm based on non-coercive penalty functions, Mathematical Programming, pp.87-101, 2003. ,
DOI : 10.1007/s10107-002-0332-z
An interior method for nonconvex semidefinite programs, Optimization and Engineering, vol.1, issue.4, pp.347-372, 2000. ,
DOI : 10.1023/A:1011562523132
Wolkowicz An interior point method for semidefinite programing, SIAM Journal on Optimization, vol.6, pp.673-696, 1996. ,
A new polynomial-time algorithm for linear programming, Combinatorica, vol.244, issue.S, pp.373-395, 1984. ,
DOI : 10.1007/BF02579150
Polynomial algorithms in linear programming, USSR Computational Mathematics and Mathematical Physics, vol.20, issue.1, pp.1093-1096, 1979. ,
DOI : 10.1016/0041-5553(80)90061-0
Interior Point and Semidefinite Approaches in Combinatorial Optimization, AdvOl Report, vol.2, 2004. ,
DOI : 10.1007/0-387-25592-3_5
Interior Point Polynomial Algorithms in Convex Programing, 1994. ,
Strongly Regular Generalized Equations, Mathematics of Operations Research, vol.5, issue.1, pp.43-62, 1980. ,
DOI : 10.1287/moor.5.1.43
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA064030
Generalized equations and their solutions, part II: Applications to nonlinear programming, Math Programming Stud, vol.19, pp.200-221, 1982. ,
DOI : 10.1007/BFb0120989
Variational analysis, 1998. ,
DOI : 10.1007/978-3-642-02431-3
A note on treating second-order cone problems as a special case of semidefinite problems ,
A study of search directions in primal-dual interior-point methods for semidefinite programming. Optimization Methods and Software, pp.1-46, 1999. ,
Semidefinite programming, Acta Numerica, vol.10, pp.515-560, 2001. ,
Semidefinite Programming, SIAM Review, vol.38, issue.1, pp.49-95, 1996. ,
DOI : 10.1137/1038003
On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming, SIAM Journal on Optimization, vol.8, issue.2, pp.365-386, 1998. ,
DOI : 10.1137/S1052623495296115
University of Chile-CNRS, casilla 170-3 ,
A prototype primal-dual LMI-interior algorithm for nonconvex robust control problems, 2001. ,
Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets, SIAM Journal on Optimization, vol.9, issue.2, pp.466-492, 1999. ,
DOI : 10.1137/S1052623496306760
Numerical Optimisation, 2002. ,
Perturbation Analysis of Optimization Problems, 2000. ,
DOI : 10.1007/978-1-4612-1394-9
Metric regularity, tangent sets, and second-order optimality conditions, Applied Mathematics & Optimization, vol.25, issue.1, pp.265-287, 1990. ,
DOI : 10.1007/BF01445166
Directional derivative of a minimax function, Nonlinear Analysis: Theory, Methods & Applications, vol.9, issue.1, pp.13-22, 1985. ,
DOI : 10.1016/0362-546X(85)90049-5
An augmented Lagrangian method for a class of LMI-constrained problems in robust control theory, International Journal of Control, vol.74, issue.4, pp.348-360, 2001. ,
DOI : 10.1080/00207170010010605
Robust Control via Sequential Semidefinite Programming, SIAM Journal on Control and Optimization, vol.40, issue.6, pp.1791-1820, 2002. ,
DOI : 10.1137/S0363012900373483
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.8358
Stable Mappings and Their Singularities, 1973. ,
DOI : 10.1007/978-1-4615-7904-5
A globally convergent method for nonlinear programming, Journal of Optimization Theory and Applications, vol.5, issue.3, pp.297-309, 1977. ,
DOI : 10.1007/BF00932858
URL : http://ecommons.cornell.edu/bitstream/1813/6209/1/75-257.pdf
Convex Analysis and Minimization Algorithms I, 1993. ,
DOI : 10.1007/978-3-662-02796-7
Matrix Analysis, 1985. ,
On the existence and nonexistence of Lagrange multipliers in Banach spaces, Journal of Optimization Theory and Applications, vol.17, issue.1, pp.81-110, 1976. ,
DOI : 10.1007/BF00933349
Numerical optimization. Springer series in operations research, 1999. ,
Partially Augmented Lagrangian Method for Matrix Inequality Constraints, SIAM Journal on Optimization, vol.15, issue.1, 2002. ,
DOI : 10.1137/S1052623402413963
First Order Conditions for General Nonlinear Optimization, SIAM Journal on Applied Mathematics, vol.30, issue.4, pp.597-607, 1976. ,
DOI : 10.1137/0130053
Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems, SIAM Journal on Numerical Analysis, vol.13, issue.4, pp.497-513, 1976. ,
DOI : 10.1137/0713043
Generalized equations and their solutions, part II: Applications to nonlinear programming, Math Programming Stud, vol.19, pp.200-221, 1982. ,
DOI : 10.1007/BFb0120989
Variational analysis, 1998. ,
DOI : 10.1007/978-3-642-02431-3
First and second order analysis of nonlinear semidefinite programs, Mathematical Programming, pp.301-320, 1997. ,
DOI : 10.1007/BF02614439
An inequality for the trace of the product of two symmetric matrices, Mathematical Proceedings of the Cambridge Philosophical Society, vol.18, issue.02, pp.77-265, 1975. ,
DOI : 10.1016/0022-5096(68)90031-8
Semidefinite Programming, SIAM Review, vol.38, issue.1, pp.49-95, 1996. ,
DOI : 10.1137/1038003
Some matrix inequalities and metrization of matrixspace, Collected Works, pp.286-300, 1937. ,
Handbook of Semidefinite Programming: Theory, Algorithms and Applications. Kluwer's International Series in Operations Research and Management Science, 2000. ,
DOI : 10.1007/978-1-4615-4381-7
Penalty and Barrier Methods: A Unified Framework, SIAM Journal on Optimization, vol.10, issue.1, pp.211-230, 1999. ,
DOI : 10.1137/S1052623497324825
Variational inequalities over the cone of semidefinite positive matrices and over the Lorentz cone, Optimization Methods and Software, pp.1-18, 2003. ,
Asymptotic Analysis for Penalty and Barrier Methods in Convex and Linear Programming, Mathematics of Operations Research, vol.22, issue.1, pp.43-62, 1997. ,
DOI : 10.1287/moor.22.1.43
Asymptotic Cones and Functions in Optimization and Variational Inequalities, 2003. ,
Perturbation Analysis of Optimization Problems, 2000. ,
DOI : 10.1007/978-1-4612-1394-9
Lectures on Modern Convex Optimization, Analysis, Algorithms, and Engineering Applications, MPS-SIAM Series on Optimization, 2002. ,
DOI : 10.1137/1.9780898718829
Penalty/Barrier Multiplier Methods for Convex Programming Problems, SIAM Journal on Optimization, vol.7, issue.2, pp.347-366, 1997. ,
DOI : 10.1137/S1052623493259215
A class of smoothing functions for nonlinear and mixed complementarity problems, Computational Optimization and Applications, vol.19, issue.no. 4, pp.97-138, 1996. ,
DOI : 10.1007/BF00249052
A stable exponential penalty method with superlinear convergence, pp.285-309, 1994. ,
Inverse barrier method for linear programming ,
The logarithmic potential method of convex programming, 1995. ,
Interior Point Trajectories in Semidefinite Programming, SIAM Journal on Optimization, vol.8, issue.4, pp.871-886, 1998. ,
DOI : 10.1137/S105262349630009X
A nonlinear programming algorithm based on non-coercive penalty functions, Mathematical Programming, vol.96, issue.1, pp.87-101, 2003. ,
DOI : 10.1007/s10107-002-0332-z
The central path in smooth convex semidefinite programming, Optimization, pp.207-233, 2002. ,
Perturbation Theory for Linear Operators, 1970. ,
Convex Analysis on the Hermitian Matrices, SIAM Journal on Optimization, vol.6, issue.1, pp.164-177, 1996. ,
DOI : 10.1137/0806009
Modified barrier functions (theory and methods), Mathematical Programming, vol.12, issue.2, pp.177-222, 1992. ,
DOI : 10.1007/BF01586050
Convex Analysis, 1970. ,
DOI : 10.1515/9781400873173
Convex Analysis of Spectrally Defined Matrix Functions, SIAM Journal on Optimization, vol.7, issue.3, pp.679-696, 1997. ,
DOI : 10.1137/S1052623495288866
Hyperbolic Penalization, 1992. ,
Le Chesnay, France, e-mail : Frederic .Bonnans@inria.fr. 3. Department of Mathematical Engineering, [1] F. Alizadeh and D. Goldfarb. Second-order cone programming. Mathematical Programming, 95:Ser. B, pp.3-51, 2003. ,
Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets, SIAM Journal on Optimization, vol.9, issue.2, pp.466-492, 1999. ,
DOI : 10.1137/S1052623496306760
Numerical Optimization: theoretical and numerical aspects, 2004. ,
DOI : 10.1007/978-3-662-05078-1
A note on strong regularity for semidefinite programming ,
Nondegeneracy and Quantitative Stability of Parameterized Optimization Problems with Multiple Solutions, SIAM Journal on Optimization, vol.8, issue.4, pp.940-946, 1998. ,
DOI : 10.1137/S1052623497316518
Perturbation analysis of optimization problems, 2000. ,
DOI : 10.1007/978-1-4612-1394-9
Pseudopower expansion of solutions of generalized equations and constrained optimization problems, Mathematical Programming, pp.123-148, 1995. ,
DOI : 10.1007/BF01585932
URL : https://hal.archives-ouvertes.fr/inria-00074717
A Global Algorithm for Nonlinear Semidefinite Programming, SIAM Journal on Optimization, vol.15, issue.1, 2002. ,
DOI : 10.1137/S1052623402417298
URL : https://hal.archives-ouvertes.fr/inria-00071913
Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets, SIAM Journal on Optimization, vol.6, issue.4, pp.1087-1105, 1996. ,
DOI : 10.1137/S1052623495284029
Applications of second-order cone programming, Linear Algebra and its Applications, vol.284, issue.1-3, pp.193-228, 1998. ,
DOI : 10.1016/S0024-3795(98)10032-0
Interior-point polynomial methods in convex programming, Studies in Applied Mathematics, SIAM, vol.13, 1994. ,
Generalized equations and their solutions, part II: Applications to nonlinear programming, Math Programming Stud, vol.19, pp.200-221, 1982. ,
DOI : 10.1007/BFb0120989
Strongly Regular Generalized Equations, Mathematics of Operations Research, vol.5, issue.1, pp.43-62, 1980. ,
DOI : 10.1287/moor.5.1.43
Convex Analysis, 1970. ,
DOI : 10.1515/9781400873173
First and second order analysis of nonlinear semidefinite programs, Mathematical Programming, pp.301-320, 1997. ,
DOI : 10.1007/BF02614439
Duality of linear conic problems, 2004. ,
A note on treating second-order cone problems as a special case of semidefinite problems ,
Semidefinite Programming, SIAM Review, vol.38, issue.1, pp.49-95, 1996. ,
DOI : 10.1137/1038003
Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets, SIAM Journal on Optimization, vol.9, issue.2, pp.466-492, 1999. ,
DOI : 10.1137/S1052623496306760
Perturbation analysis of optimization problems, 2000. ,
DOI : 10.1007/978-1-4612-1394-9
Pseudo power expansions of solutions of generalized equations and constrained optimization problems, Mathematical Programming, pp.123-148, 1995. ,
A Global Algorithm for Nonlinear Semidefinite Programming, SIAM Journal on Optimization, vol.15, issue.1, 2002. ,
DOI : 10.1137/S1052623402417298
URL : https://hal.archives-ouvertes.fr/inria-00071913
A Proof of the Necessity of Linear Independence Condition and Strong Second-Order Sufficient Optimality Condition for Lipschitzian Stability in Nonlinear Programming, Journal of Optimization Theory and Applications, vol.95, issue.2, pp.467-473, 1998. ,
DOI : 10.1023/A:1022649803808
Characterization of Lipschitzian stability in nonlinear programming, Mathematical Programming with Data Perturbations, pp.65-82, 1998. ,
A sensivity analysis and a convergence result for a sequential semidefinite programming method, Report, 2003. ,
Optimization theory, the finite dimensional case, 1975. ,
Generalized equations and their solutions, part II: Applications to nonlinear programming, Math Programming Stud, vol.19, pp.200-221, 1982. ,
DOI : 10.1007/BFb0120989
First and second order analysis of nonlinear semidefinite programs, Mathematical Programming, pp.301-320, 1997. ,
DOI : 10.1007/BF02614439
Sensitivity analysis of generalized equations, Journal of Mathematical Science, vol.20, pp.116-127, 2002. ,
On Eigenvalue Optimization, SIAM Journal on Optimization, vol.5, issue.3, pp.552-569, 1995. ,
DOI : 10.1137/0805028
Semidefinite Programming, SIAM Review, vol.38, issue.1, pp.49-95, 1996. ,
DOI : 10.1137/1038003