Abstract:The focus in this paper is interior-point methods for bound-constrained nonlinear optimization, where the system of nonlinear equations that arise are solved with Newton's method. There is a trade-off between solving Newton systems directly, which give high quality solutions, and solving many approximate Newton systems which are computationally less expensive but give lower quality solutions. We propose partial and full approximate solutions to the Newton systems. The specific approximate solution depends on estimates of the active and inactive constraints at the solution. These sets are at each iteration estimated by basic heuristics. The partial approximate solutions are computationally inexpensive, whereas a system of linear equations needs to be solved for the full approximate solution. The size of the system is determined by the estimate of the inactive constraints at the solution. In addition, we motivate and suggest two Newton-like approaches which are based on an intermediate step that consists of the partial approximate solutions. The theoretical setting is introduced and asymptotic error bounds are given. We also give numerical results to investigate the performance of the approximate solutions within and beyond the theoretical framework.

Error Estimation for Nonlinear Complementarity Problems Via Linear Systems with Interval Data

Error Bounds for Nonlinear Complementarity Problems with Band Structure

The Linear Programming of Uncertain System with Interval Inequation Constraint Coefficients

Bounding the Error for Approximate Solutions of Almost Linear Complementarity Problems Using Feasible Vectors

Stabilisation of a class of non-affine systems via modelling error compensation

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Stochastic Nonlinear Complementarity Problems: Stochastic Programming Reformulation and Penalty-Based Approximation Method

Error Bounds for Linear Complementarity Problems of Nekrasov and Generalized Nekrasov Matrices

Inexact fixed-point iteration method for nonlinear complementarity problems

Error Estimates for Approximate Solutions to Seminlinear Elliptic Optimal Control Problems with Nonlinear and Mixed Constraints

On Nonlinear Simultaneous Approximation Problems

Bounding the Estimation Error Covariance for Nonlinear Systems

Nonlinear Recursive Minimum Model Error Estimation

Penalty-Based Saa Method of Stochastic Nonlinear Complementarity Problems

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks

Approximate Solutions for Abstract Inequality Systems

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

Linearization Errors in Discrete Goal-Oriented Error Estimation

Pointwise Error Estimates of Numerical Solutions to Linear Quadratic Optimal Control Problems

Approximate solution of system of equations arising in interior-point methods for bound-constrained optimization