منابع مشابه
On the Fundamental Role of Interior - PointMethodology
Recently primal-dual interior-point methodology has proven to be an eeective tool in linear programming applications and is now being extended, with great enthusiasm to general nonlinear programming applications. The primary purpose of this current study is to develop and promote the belief that since Newton's method is a tool for square nonlinear systems of equations, the fundamental role of i...
متن کاملAn Analysis of Newton ' s Method for
In this paper we analyze the application of Newton's method to the solution of systems of nonlinear equations arising from equivalent forms of the rst{order Karush{Kuhn{Tucker necessary conditions for constrained optimization. The analysis is carried out by using an abstract model for the original system of nonlinear equations and for an equivalent form of this system obtained by a reformulatio...
متن کاملNewton's Method for Large Bound-Constrained Optimization Problems
We analyze a trust region version of Newton’s method for bound-constrained problems. Our approach relies on the geometry of the feasible set, not on the particular representation in terms of constraints. The convergence theory holds for linearly constrained problems and yields global and superlinear convergence without assuming either strict complementarity or linear independence of the active ...
متن کاملThe role of linear objective functions in barrier methods
We consider the asymptotic behavior of the Newton/log barrier method for inequality constrained optimization. We show that, when the objective function is linear, an eeective step can be taken along the Newton direction after each reduction in the barrier parameter, leading to eecient performance during the nal stages of the algorithm. This behavior contrasts with the case of a nonlinear object...
متن کاملEnlarging the Region of Convergence of Newton ' s Method for Constrained Optimization 1
In this paper, we consider Newton's method for solving the system of necessary optimality conditions of optimization problems with equality and inequality constraints. The principal drawbacks of the method are the need for a good starting point, the inability to distinguish between local maxima and local minima, and, when inequality constraints are present, the necessity to solve a quadratic pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Program.
دوره 33 شماره
صفحات -
تاریخ انتشار 1985