Local path-following property of inexact interior methods in nonlinear programming
From MaRDI portal
Publication:694602
DOI10.1007/s10589-011-9406-2zbMath1282.90172OpenAlexW2043363748MaRDI QIDQ694602
Jean-Pierre Dussault, Joël Benoist, Paul Armand
Publication date: 13 December 2012
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-011-9406-2
constrained optimizationnonlinear programmingnonlinear complementarity problemsinexact Newton methodprimal-dual methodsinterior methods
Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items
Stability and accuracy of inexact interior point methods for convex quadratic programming, A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming, Local convergence analysis of a primal-dual method for bound-constrained optimization without SOSC, Unnamed Item
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Dynamic updates of the barrier parameter in primal-dual methods for nonlinear programming
- A local convergence property of primal-dual methods for nonlinear programming
- Convergence analysis of the inexact infeasible interior-point method for linear optimization
- Inexact interior-point method
- A survey of truncated-Newton methods
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Inexact constraint preconditioners for linear systems arising in interior point methods
- Convergence of a Class of Inexact Interior-Point Algorithms for Linear Programs
- Truncated-Newton algorithms for large-scale unconstrained optimization
- Inexact Newton Methods
- Limited memory solution of bound constrained convex quadratic problems arising in video games
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- An Interior-Point Algorithm for Large-Scale Nonlinear Optimization with Inexact Step Computations
- Benchmarking optimization software with performance profiles.
