A multiplier active-set trust-region algorithm for solving constrained optimization problem

A new trust-region algorithm for solving a constrained optimization problem is introduced. In this algorithm, an active set strategy is used together with multiplier method to convert the computation of the trial step to easy trust-region subproblem similar to this for the unconstrained case. A conv...

Full description

Saved in:
Bibliographic Details
Published in:Applied mathematics and computation 2012-10, Vol.219 (3), p.928-946
Main Author: El-Sobky, Bothina
Format: Article
Language:English
Subjects:
Active set
Constrained optimization
Global convergence
Multiplier method
Stationary points
Trust region
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new trust-region algorithm for solving a constrained optimization problem is introduced. In this algorithm, an active set strategy is used together with multiplier method to convert the computation of the trial step to easy trust-region subproblem similar to this for the unconstrained case. A convergence theory for this algorithm is presented. Under reasonable assumptions, it is shown that the algorithm is globally convergent. In particular, it is shown that, in the limit, a subsequence of the iteration sequence satisfies one of four types of stationary conditions. Namely, the infeasible Mayer–Bliss conditions, Fritz John’s conditions, the infeasible Fritz John’s conditions or KKT conditions. Preliminary numerical experiment on the algorithm is presented. The performance of the algorithm is reported. The numerical results show that our approach is of value and merit further investigation.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2012.06.072