Universiti Teknologi Malaysia Institutional Repository

A combined filter line search and trust region method for nonlinear programming

Chin, Choong Ming and Halim, Abdul and Rashid, A. H. A. and Nor, K. M. (2006) A combined filter line search and trust region method for nonlinear programming. WSEAS Transactions on Mathematics, 5 (6). pp. 656-662. ISSN 1109-2769

Full text not available from this repository.


A framework for solving a class of nonlinear programming problems via the filter method is presented. The proposed technique first solve a sequence of quadratic programming subproblems via line search strategy and to induce global convergence, trial points are accepted provided there is a sufficient decrease in the objective function or constraints violation function. In the event when the step size has reached a minimum threshold such that the trial iterate is rejected by the filter, the algorithm temporarily exits to a trust region based algorithm to generate iterates that approach the feasible region and also acceptable to the filter. Computational results on selected large scale CUTE problems on the prototype code fiILS are very encouraging and numerical performance with LOQO and SNOPT show that the algorithm is efficient and reliable.

Item Type:Article
Uncontrolled Keywords:line search, nonlinear programming, SNQP, SQP, trust region
Divisions:Electrical Engineering
ID Code:9121
Deposited By: Nurunnadiah Baharum
Deposited On:27 Jul 2009 03:28
Last Modified:23 Oct 2017 08:42

Repository Staff Only: item control page