Linear and Nonlinear Programming Papers

Linear and nonlinear programming papers by Frédéric Bonnans

Back to Publication page

LINEAR PROGRAMMING ALGORITHMS, OPERATIONS RESEARCH

J.F. Bonnans, G. Spiers, J.-L. Vie: Global optimization of pipe networks by the interval analysis approach: the Belgium network case. Rapport de Recherche INRIA RR 7796, Nov. 2011.
F. Bonnans, M. Lebelle: Explicit polyhedral approximation of the Euclidean ball. RAIRO-RO, Vol. 44-1 (2010), 45-59.
F. Bonnans, M. André: Fast computation of the leastcore and prenucleolus of cooperative games. RAIRO-RO 42-3(2008), 299-314.
F. Bonnans, C. Pola and R. Rebai: Perturbed path following interior point algorithms. Optimization, Methods and Software 11-12 (1999), 183-210. Preprint
F. Bonnans, F.A. Potra: Infeasible path following algorithms for linear complementarity problems. Mathematics of Operations Research 22-2 (1997), 378-407.
F. Bonnans, C.C. Gonzaga: Fast convergence of the simplified largest step path following algorithm. Mathematical Programming series B 76 (1977), 95-115.
F. Bonnans, C.C. Gonzaga: Convergence of interior point algorithms for the monotone linear complementarity problem.. Mathematics of Operations Research 21 (1996), 1-25.
F. Bonnans, M. Bouhtou: The trust region affine interior point algorithm for convex and nonconvex quadratic programming. RAIRO Recherche Operationnelle 29-2 (1995), 195-217.

NONLINEAR PROGRAMMING ALGORITHMS

F. Bonnans, C. Pola: A trust region interior point algorithm for linearly constrained optimization. SIAM J. Optimization, 7-3 (1997), 717-731. Pdf Preprint
F. Bonnans, J.Ch. Gilbert, Cl. Lemaréchal and Cl. Sagastizábal: A family of variable metric proximal methods. Mathematical Programming, 68 (1995), 15-47.
F. Bonnans, G. Launay: Sequential quadratic programming with penalization of the displacement. SIAM J. Optimization, 5-4 (1995), 792-812. Pdf Preprint.
Local analysis of Newton type methods for variational inequalities and nonlinear programming. J. Applied Math. Optimization 29-2(1994), 161-186. Preprint.
Avoiding the Maratos Effect by Means of a Nonmonotone Line Search. II. Inequality Constrained Problems—Feasible Iterates. SINUM Vol. 29 Number 4, pp. 118-120. 1992.
Asymptotic Admissibility of the Unit Stepsize in Exact Penalty Methods. SICON Vol. 27 Number 3, pp. 631-641. 1989.
A variant of a projected variable metric method for bound constrained optimization problems. Rapport de Recherche INRIA 0242, 1983. Version PDF.

OPTIMIZATION THEORY

F. Bonnans, H. Ramirez: Perturbation analysis of second-order cone programming problems. Rapport de Recherche INRIA RR 5293, 2004. Mathematical Programming Series B 104(2005), 205-227.
F. Bonnans, R. Cominetti and A. Shapiro: Sensitivity analysis of optimization problems under second order regular constraints. Mathematics of Operations Research 23-4 (1998), 806-831. Preprint
F. Bonnans, R. Cominetti and A. Shapiro: Second order optimality conditions based on parabolic second order tangent sets. SIAM J. Optimization 9-2 (1999), 466-492. Preprint (different title)
F. Bonnans, A. Shapiro: Optimization Problems with perturbations, A guided tour. SIAM Review 40-2 (1998), 202 - 227. Preprint
F. Bonnans, A. Shapiro: Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions. SIAM J. Optimization, 8-4 (1998), 940 - 946.
Extended quadratic tangent optimization problems, in Mathematical Programming with Data Perturbations, A.V. Fiacco ed., Marcel Dekker, 31-45 (1997). Pdf Preprint.
Exact penalization with a small nonsmooth term. Revista de Matematicas Aplicadas 17-2 (1996), 37--45. Journal site.
F. Bonnans, R. Cominetti: Perturbed optimization in Banach spaces III: Semi-infinite optimization. SIAM J. Control Optimization 34 (1996), 1555--1567. Local copy.
F. Bonnans, R. Cominetti: Perturbed optimization in Banach spaces II: A theory based on a strong directional qualification condition. SIAM J. Control Optimization 34 (1996), 1172--1189. Local copy.
F. Bonnans, R. Cominetti: Perturbed optimization in Banach spaces I: A general theory based on a weak directional constraint qualification. SIAM J. Control Optimization 34 (1996), 1151--1171. Local copy.
F. Bonnans, A. Sulem: Pseudopower expansion of solutions of generalized equations and constrained optimization problems. Mathematical Programming 70-2, 123-148.
F. Bonnans, A.D. Ioffe: Second-order sufficiency and quadratic growth for non isolated minima. Mathematics of Operations Research 20-4(1995), 801--817. Pdf Preprint.
F. Bonnans, A.D. Ioffe: Quadratic growth and stability in convex programming problems with multiple solutions. J. Convex Analysis 2(1995),41-57. Pdf Preprint.
Directional derivatives of optimal solutions in smooth nonlinear programming. J. Optimization Theory and Applications 73-1(1992), 27-45.
F. Bonnans, G. Launay: On the stability of sets defined by a finite number of equalities and inequalities. J. Optimization Theory and Applications 70-3(1991), 415-426.
A semi-strong sufficiency condition for optimality in non convex programming and its connection to the perturbation problem. J. Optimization Theory and Applications 60-1(1989), 7-18.