On the Newton interior-point method for nonlinear programming problems
From MaRDI portal
The author generalizes the global Newton interior-point method introduced by (*) \textit{A. S. El-Bakry, R. A. Tapia, T. Tsuchiya}, and \textit{Y. Zhang} [J. Optimization Theory Appl. 89, 507-541 (1996; Zbl 0851.90115)] and establishes a global convergence theory for it, under the same assumptions as those stated in (*). The idea of his generalization consists in interpreting the solution of a perturbed Newton system as a descent direction for a given merit function. Numerical experimentation on discrete optimal control problems are included.
Recommendations
- Global convergence of the Newton interior-point method for nonlinear programming
- On the formulation and theory of the Newton interior-point method for nonlinear programming
- Local convergence of the interior-point Newton method for general nonlinear programming
- scientific article; zbMATH DE number 5233132
Cites work
- A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization
- Global convergence in infeasible-interior-point algorithms
- Globally Convergent Inexact Newton Methods
- scientific article; zbMATH DE number 3912096 (Why is no real title available?)
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 46305 (Why is no real title available?)
- scientific article; zbMATH DE number 53686 (Why is no real title available?)
- scientific article; zbMATH DE number 88933 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- Inexact interior-point method
- Inexact Newton Methods
- On the formulation and theory of the Newton interior-point method for nonlinear programming
- Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited
Cited in
(21)- Global convergence of the Newton interior-point method for nonlinear programming
- Parallel interior-point method for linear and quadratic programs with special structure
- An efficient hybrid algorithm for multiobjective optimization problems with upper and lower bounds in engineering
- Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications
- An inexact Newton method for solving complementarity problems in hydrodynamic lubrication
- Global convergence enhancement of classical linesearch interior point methods for MCPs
- On the formulation and theory of the Newton interior-point method for nonlinear programming
- Numerical solution of optimal control of atherosclerosis using direct and indirect methods with shooting/collocation approach
- Non-negatively constrained image deblurring with an inexact interior point method
- An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems
- Inner solvers for interior point methods for large scale nonlinear programming
- On solving a special class of weakly nonlinear finite-difference systems
- scientific article; zbMATH DE number 6161573 (Why is no real title available?)
- scientific article; zbMATH DE number 5233132 (Why is no real title available?)
- A nonmonotone inexact Newton method
- A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
- Riemannian Interior Point Methods for Constrained Optimization on Manifolds
- On the global convergence of a modified augmented Lagrangian linesearch interior-point Newton method for nonlinear programming
- Local convergence of the interior-point Newton method for general nonlinear programming
- Newton-KKT interior-point methods for indefinite quadratic programming
- An interior-point \(\ell_{\frac{1}{2}}\)-penalty method for inequality constrained nonlinear optimization
This page was built for publication: On the Newton interior-point method for nonlinear programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1973482)
