A Starting-Point Strategy for Nonlinear Interior Methods

This paper presents a strategy for choosing the initial point, slacks and multipliers in interior methods for nonlinear programming. It consists of first computing a Newton-like step to estimate the magnitude of these three variables and then shifting the slacks and multipliers so that they are sufficiently positive. The new strategy has the option of … Read more

On the Convergence of Successive Linear Programming Algorithms

We analyze the global convergence properties of a class of penalty methods for nonlinear programming. These methods include successive linear programming approaches, and more specifically the SLP-EQP approach presented in \cite{ByrdGoulNoceWalt02}. Every iteration requires the solution of two trust region subproblems involving linear and quadratic models, respectively. The interaction between the trust regions of these … Read more

A hybrid algorithm for nonlinear equality constrained optimization problems: global and local convergence theory

In this paper we combine both trust-region and linesearch globalization strategies in a globally convergent hybrid algorithm to solve a continuously differentiable nonlinear equality constrained minimization problem. First, the trust-region approach is used to determine a descent direction of the augmented Lagrangian chosen as the merit function, and second, linesearch techniques are used to obtain … Read more

A Local Convergence Theory of a Filter Line Search Method for Nonlinear Programming

In this paper the theory of local convergence for a class of line search filter type methods for nonlinear programming is presented. The algorithm presented here is globally convergent (see Chin [4]) and the rate of convergence is two-step superlinear. The proposed algorithm solves a sequence of quadratic progrmming subproblems to obtain search directions and … Read more

A globally convergent linearly constrained Lagrangian method for nonlinear optimization

For optimization problems with nonlinear constraints, linearly constrained Lagrangian (LCL) methods solve a sequence of subproblems of the form “minimize an augmented Lagrangian function subject to linearized constraints”. Such methods converge rapidly near a solution but may not be reliable from arbitrary starting points. The well known software package MINOS has proven effective on many … Read more

A Global Convergence Theory of a Filter Line Search Method for Nonlinear Programming

A framework for proving global convergence for a class of line search filter type methods for nonlinear programming is presented. The underlying method is based on the dominance concept of multiobjective optimization where trial points are accepted provided there is a sufficient decrease in the objective function or constraints violation function. The proposed methods solve … Read more

Interior-Point Method for Nonlinear Nonconvex Optimization

In this paper, we propose an algorithm for solving nonlinear nonconvex programming problems, which is based on the interior-point approach. Main theoretical results concern direction determination and step-length selection. We split inequality constraints into active and inactive to overcome problems with stability. Inactive constraints are eliminated directly while active constraints are used to define symmetric … Read more

Nonsmooth Equation Method for Nonlinear Nonconvex Optimization

In this paper, we propose an algorithm for solving nonlinear nonconvex programming problems, which is based on the nonsmooth equation approach. This Algorithm was implemented in the interactive system for universal functional optimization UFO. Results of numerical experiments are reported. Citation Report V844, Institute of Computer Science, AV CR, Pod Vodarenskou Vezi 2, 18207 Praha … Read more

Nonlinear Optimisation in CHP-Applications

At the Fraunhofer Institute UMSICHT a nonlinear model has been developed facilitating the dynamic optimisation of combined heat and power production systems. The strategy called “dynamic supply temperature optimisation” is a very promising approach to use the DH-network itself as a large heat storage causing no additional investment cost. The pipeline system of a district … Read more

An Active-Set Algorithm for Nonlinear Programming Using Linear Programming and Equality Constrained Subproblems

This paper describes an active-set algorithm for large-scale nonlinear programming based on the successive linear programming method proposed by Fletcher and Sainz de la Maza. The step computation is performed in two stages. In the first stage a linear program is solved to estimate the active set at the solution. The linear program is obtained … Read more