On the formulation and theory of the Newton interior-point method for nonlinear programming

From MaRDI portal

Publication:1918017

Jump to:navigation, search

DOI10.1007/BF02275347zbMath0851.90115MaRDI QIDQ1918017

Richard A. Tapia, Yin Zhang, Amr S. El-Bakry, Takashi Tsuchiya

Publication date: 22 August 1996

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

global convergence Newton method primal-dual interior-point method superlinear and quadratic convergence

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Linear programming (90C05)

Related Items

A new predictor-corrector method for optimal power flow, Unnamed Item, Inexact primal-dual interior point iteration for linear programs in function spaces, A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization, Constraint Interface Preconditioning for Topology Optimization Problems, Inner solvers for interior point methods for large scale nonlinear programming, Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization, An infeasible interior-point algorithm for solving primal and dual geometric programs, Non-negatively constrained image deblurring with an inexact interior point method, Superlinear and quadratic convergence of some primal - dual interior point methods for constrained optimization, Optimization problems in electron microscopy of single particles, Primal-dual interior-point method for an optimization problem related to the modeling of atmospheric organic aerosols, The interior-point revolution in optimization: History, recent developments, and lasting consequences, A note on the use of vector barrier parameters for interior-point methods, Learning to steer nonlinear interior-point methods, Primal-dual interior point QP-free algorithm for nonlinear constrained optimization, Using improved directions of negative curvature for the solution of bound-constrained nonconvex problems, Inexact interior-point method, Newton-KKT interior-point methods for indefinite quadratic programming, A selective strategy for shakedown analysis of engineering structures, An interior point method for nonlinear optimization with a quasi-tangential subproblem, Numerically efficient and robust Interior-point algorithm for finite strain rate-independent crystal plasticity, An incremental primal-dual method for nonlinear programming with special structure, Bilevel optimization with a multiobjective problem in the lower level, An interior-point \(\ell_{\frac{1}{2}}\)-penalty method for inequality constrained nonlinear optimization, Local analysis of the feasible primal-dual interior-point method, An infeasible interior-point technique to generate the nondominated set for multiobjective optimization problems, A polynomial time infeasible interior-point arc-search algorithm for convex optimization, Shakedown analysis with multidimensional loading spaces, A Newton-Type Globally Convergent Interior-Point Method To Solve Multi-Objective Optimization Problems, Switching stepsize strategies for sequential quadratic programming, Convergence of an interior point algorithm for continuous minimax, A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties, Convergence analysis of a nonlinear Lagrangian algorithm for nonlinear programming with inequality constraints, Global convergence of the Newton interior-point method for nonlinear programming, Numerical lower bound shakedown analysis of engineering structures, On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods, On the Newton interior-point method for nonlinear programming problems, Some iterative methods for the solution of a symmetric indefinite KKT system, 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, A local convergence property of primal-dual methods for nonlinear programming, A nonmonotone inexact Newton method, Interior point methods for large-scale nonlinear programming, Penalized interior point approach for constrained nonlinear programming, An interior-point algorithm for nonlinear minimax problems, Convergence rate of primal dual reciprocal Barrier Newton interior-point methods, Parallel indirect solution of optimal control problems, On interior-point Newton algorithms for discretized optimal control problems with state constraints^∗, Primal-dual interior-point method for thermodynamic gas-particle partitioning, On-line SVM learning via an incremental primal–dual technique, On the global convergence of a modified augmented Lagrangian linesearch interior-point Newton method for nonlinear programming, Sphere of convergence of Newton's method on two equivalent systems from nonlinear programming., Local convergence of the interior-point Newton method for general nonlinear programming, On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization, An interior algorithm for nonlinear optimization that combines line search and trust region steps, Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties, A feasible QP-free algorithm combining the interior-point method with active set for constrained optimization, A new feasible descent primal-dual interior point algorithm for nonlinear inequality constrained optimization, Local convergence analysis of a primal-dual method for bound-constrained optimization without SOSC, Local behavior of the Newton method on two equivalent systems from linear programming, Parallel collocation solution of index-1 BVP-DAEs arising from constrained optimal control problems, Dynamic updates of the barrier parameter in primal-dual methods for nonlinear programming, On solving a special class of weakly nonlinear finite-difference systems, Feasible direction interior-point technique for nonlinear optimization, An infeasible interior-point arc-search algorithm for nonlinear constrained optimization, Optimal shape design in biomimetics based on homogenization and adaptivity, A Newton-like method for nonlinear system of equations, Interior point filter method for semi-infinite programming problems, Newton-type interior-point methods for solving generalized complementarity problems in polyhedral cones, A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs, Piecewise linear programming via interior points, A primal-dual interior-point algorithm for nonlinear least squares constrained problems, Globally convergent interior-point algorithm for nonlinear programming, Global convergence analysis of line search interior-point methods for nonlinear programming without regularity assumptions, An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems, From global to local convergence of interior methods for nonlinear optimization, Global convergence enhancement of classical linesearch interior point methods for MCPs, Numerical comparisons of path-following strategies for a primal-dual interior-point method for nonlinear programming, Primal-dual Newton-type interior-point method for topology optimization, High-precision computational guidance in terminal phase with impact angle, lead angle and lateral acceleration constraints, Quadratic convergence of a primal-dual interior point method for degenerate nonlinear optimization problems, Parallel interior-point method for linear and quadratic programs with special structure, A central path interior point method for nonlinear programming and its local convergence

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1918017&oldid=14338569"