A combined filter line search and trust region method for nonlinear programming
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
WSEAS Press
2006
|
| Online Access: | http://eprints.utm.my/9121/ |
| _version_ | 1848891815028064256 |
|---|---|
| author | Chin, Choong Ming Halim, Abdul Rashid, A. H. A. Nor, K. M. |
| author_facet | Chin, Choong Ming Halim, Abdul Rashid, A. H. A. Nor, K. M. |
| author_sort | Chin, Choong Ming |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T21:03:57Z |
| format | Article |
| id | utm-9121 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T21:03:57Z |
| publishDate | 2006 |
| publisher | WSEAS Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-91212017-10-23T08:42:51Z http://eprints.utm.my/9121/ A combined filter line search and trust region method for nonlinear programming Chin, Choong Ming Halim, Abdul Rashid, A. H. A. Nor, K. M. 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. WSEAS Press 2006 Article PeerReviewed 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 |
| spellingShingle | Chin, Choong Ming Halim, Abdul Rashid, A. H. A. Nor, K. M. A combined filter line search and trust region method for nonlinear programming |
| title | A combined filter line search and trust region method for nonlinear programming |
| title_full | A combined filter line search and trust region method for nonlinear programming |
| title_fullStr | A combined filter line search and trust region method for nonlinear programming |
| title_full_unstemmed | A combined filter line search and trust region method for nonlinear programming |
| title_short | A combined filter line search and trust region method for nonlinear programming |
| title_sort | combined filter line search and trust region method for nonlinear programming |
| url | http://eprints.utm.my/9121/ |