### Abstract

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 [10]. 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 by making a linear approximation to the ℓ_{1} penalty function inside a trust region. In the second stage, an equality constrained quadratic program (EQP) is solved involving only those constraints that are active at the solution of the linear program. The EQP incorporates a trust-region constraint and is solved (inexactly) by means of a projected conjugate gradient method. Numerical experiments are presented illustrating the performance of the algorithm on the CUTEr [1, 15] test set.

Original language | English (US) |
---|---|

Pages (from-to) | 27-48 |

Number of pages | 22 |

Journal | Mathematical Programming |

Volume | 100 |

Issue number | 1 |

DOIs | |

State | Published - May 2004 |

### ASJC Scopus subject areas

- Software
- Mathematics(all)

## Fingerprint Dive into the research topics of 'An algorithm for nonlinear optimization using linear programming and equality constrained subproblems'. Together they form a unique fingerprint.

## Cite this

*Mathematical Programming*,

*100*(1), 27-48. https://doi.org/10.1007/s10107-003-0485-4