Failure of global convergence for a class of interior point methods for nonlinear programming

Andreas Wächter, Lorenz T. Biegler

Type: Article

Publication Date: 2000-09-01

Citations: 96

DOI: https://doi.org/10.1007/pl00011386

View Publication

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+	Global Convergence of the Newton Interior-Point Method for Nonlinear Programming	2004	C. Durazzi Valeria Ruggiero
+	Globally Convergent Interior-Point Algorithm for Nonlinear Programming	2005	Ioannis Akrotirianakis Berç Rüstem
+	On the global convergence of interior-point nonlinear programming algorithms	2010	Gabriel Haeser
+	A globally convergent interior point algorithm for non-convex nonlinear programming	2008	Xiaona Fan
+	A globally convergent interior point algorithm for non-convex nonlinear programming	2009	FanXiaona
+	Interior-Point Methods for Nonlinear Programming	2006
+	Local Convergence of the Interior-Point Newton Method for General Nonlinear Programming	2004	Mahmoud El-Alem Salah M. El‐Sayed B. El-Sobky
+	Global convergence for Newton methods in mathematical programming	1973	James W. Daniel
+	On the Local Behavior of an Interior Point Method for Nonlinear Programming	1997	Jorge Nocedal
+	Globally Convergent Primal-Dual Interior-Point Filter Method for Nonlinear Programming	2004	Michael Ulbrich Stefan Ulbrich L. N. Vicente
+	Interior-point ℓ2-penalty methods for nonlinear programming with strong global convergence properties	2006	L. Chen Donald Goldfarb
+	Global convergence in infeasible-interior-point algorithms	1994	Masakazu Kojima Toshihito Noma Akiko Yoshise
+	From Global to Local Convergence of Interior Methods for Nonlinear Optimization	2008	Paul Armand Joël Benoist Dominique Orban
+ PDF Chat	A globally convergent method for nonlinear programming	1977	S.-P. Han
+	Global Convergence Analysis of Line Search Interior-Point Methods for Nonlinear Programming without Regularity Assumptions	2005	X. W. Liu Jie Sun
+	Interior and Non-Interior Point Algorithms for Nonlinear Programming	1999	V.H. Quintana G.L. Torres
+	Interior-point methods: An old and new approach to nonlinear programming	1997	Yu. Nesterov
+	Numerical Experiments with an Interior-Exterior Point Method for Nonlinear Programming	2004	Igor Griva
+	Interior-point method: an old and new approach to nonlinear programming	1997	Â Yurii Nesterov
+	Convergence of an Interior Point Algorithm for Continuous Minimax	2007	Berç Rüstem S. Žaković Panos Parpas

Works That Cite This (71)

Action	Title	Year	Authors
+ PDF Chat	Numerical methods for large-scale nonlinear optimization	2005	Nicholas I. M. Gould Dominique Orban Philippe L. Toint
+	On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming	2005	Andreas Wächter Lorenz T. Biegler
+ PDF Chat	A Robust Primal-Dual Interior-Point Algorithm for Nonlinear Programs	2004	Xinwei Liu Jie Sun
+	A note on the implementation of an interior-point algorithm for nonlinear optimization with inexact step computations	2012	Frank E. Curtis Johannes B. Huber Olaf Schenk Andreas Wächter
+ PDF Chat	Object Library of Algorithms for Dynamic Optimization Problems: Benchmarking SQP and Nonlinear Interior Point Methods	2007	Jacek Błaszczyk Andrzej Karbowski Krzysztof Malinowski
+	A Mixed Logarithmic Barrier-Augmented Lagrangian Method for Nonlinear Optimization	2017	Paul Armand Riadh Omheni
+	Study of a primal-dual algorithm for equality constrained minimization	2014	Paul Armand Joël Benoist Riadh Omheni Vincent Pateloup
+ PDF Chat	A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs	2019	Yu‐Hong Dai Xinwei Liu Jie Sun
+	From global to local convergence of interior methods for nonlinear optimization	2012	Paul Armand Joël Benoist Dominique Orban
+	A globally convergent primal-dual interior-point relaxation method for nonlinear programs	2019	Xinwei Liu Yu‐Hong Dai

Works Cited by This (11)

Action	Title	Year	Authors
+	None	1999	Robert J. Vanderbei David F. Shanno
+	A Primal-dual Interior Method for Nonconvex Nonlinear Programming	1998	David M. Gay Michael L. Overton Margaret H. Wright
+ PDF Chat	An Interior Point Algorithm for Large-Scale Nonlinear Programming	1999	Richard H. Byrd Mary E. Hribar Jorge Nocedal
+ PDF Chat	Primal-Dual Interior Methods for Nonconvex Nonlinear Programming	1998	Anders Forsgren Philip E. Gill
+	A globally convergent primal-dual interior point method for constrained optimization	1998	Hiroshi Yamashita
+	Nonlinear Programming: Sequential Unconstrained Minimization Techniques	1968	Anthony V. Fiacco Garth P. McCormick
+ PDF Chat	A trust region method based on interior point techniques for nonlinear programming	2000	Richard H. Byrd Jean Charles Gilbert Jorge Nocedal
+	A reduced space interior point strategy for optimization of differential algebraic systems	2000	Arturo M. Cervantes Andreas Wächter Reha Tütüncü Lorenz T. Biegler
+	On the formulation and theory of the Newton interior-point method for nonlinear programming	1996	Amr El-Bakry R. A. Tapia Takashi Tsuchiya Y. Zhang
+	A Barrier Method for Large-Scale Constrained Optimization	1993	Stephen G. Nash Ariela Sofer