Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption
From MaRDI portal
Publication:1970367
DOI10.1007/s101070050107zbMath0945.49023OpenAlexW2094960695WikidataQ58048110 ScholiaQ58048110MaRDI QIDQ1970367
Stefan Ulbrich, Michael Ulbrich, Matthias Heinkenschloss
Publication date: 3 October 2000
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s101070050107
interior-point algorithmsnonlinear programmingbound constraintsdegeneracysuperlinear convergencesufficient optimality conditionsaffine-scaling
Nonlinear programming (90C30) Numerical methods based on necessary conditions (49M05) Newton-type methods (49M15) Numerical methods based on nonlinear programming (49M37)
Related Items
A two-stage active-set algorithm for bound-constrained optimization, Exact optimal experimental designs with constraints, A class of derivative-free trust-region methods with interior backtracking technique for nonlinear optimization problems subject to linear inequality constraints, Computational experience with numerical methods for nonnegative least-squares problems, Superlinear convergence of affine scaling interior point Newton method for linear inequality constrained minimization without strict complementarity, An interior-point algorithm for computing equilibria in economies with incomplete asset markets, A Newton-type method for constrained least-squares data-fitting with easy-to-control rational curves, A reduced Newton method for constrained linear least-squares problems, An augmented Lagrangian affine scaling method for nonlinear programming, Projected affine-scaling interior-point Newton's method with line search filter for box constrained optimization, A decomposition method for large-scale box constrained optimization, An interior-point affine-scaling trust-region method for semismooth equations with box constraints, On affine-scaling interior-point Newton methods for nonlinear minimization with bound constraints, An active set algorithm for nonlinear optimization with polyhedral constraints, A new inexact SQP algorithm for nonlinear systems of mixed equalities and inequalities, On affine-scaling inexact dogleg methods for bound-constrained nonlinear systems, An active set feasible method for large-scale minimization problems with bound constraints, Pseudotransient continuation for solving systems of nonsmooth equations with inequality constraints, Constrained dogleg methods for nonlinear systems with simple bounds, Local analysis of the feasible primal-dual interior-point method, A trust region affine scaling method for bound constrained optimization, An affine scaling derivative-free trust region method with interior backtracking technique for bounded-constrained nonlinear programming, A local convergence property of primal-dual methods for nonlinear programming, Regularization and preconditioning of KKT systems arising in nonnegative least-squares problems, An interior global method for nonlinear systems with simple bounds, Globally convergent DC trust-region methods, A scalable algorithm for MAP estimators in Bayesian inverse problems with Besov priors, An accurate active set Newton algorithm for large scale bound constrained optimization., Approximate solution of system of equations arising in interior-point methods for bound-constrained optimization, Trust-region quadratic methods for nonlinear systems of mixed equalities and inequalities, An affine-scaling interior-point CBB method for box-constrained optimization, Convergence of Affine-Scaling Interior-Point Methods with Line Search for Box Constrained Optimization, Numerical methods for nonlinear equations, Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves, Nonmonotone conic trust region method with line search technique for bound constrained optimization, A CONIC AFFINE SCALING DOGLEG METHOD FOR NONLINEAR OPTIMIZATION WITH BOUND CONSTRAINTS, Local analysis of a new multipliers method, A trust region method based on a new affine scaling technique for simple bounded optimization, The Rate of Convergence of a NLM Based on F–B NCP for Constrained Optimization Problems Without Strict Complementarity, Quadratic convergence of a primal-dual interior point method for degenerate nonlinear optimization problems
