Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems
This work presents the application of a primal-dual interior point method to minimax optimisation problems. The algorithm differs significantly from previous approaches as it involves a novel non-monotone line search procedure, which is based on the use of standard penalty methods as the merit func...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
School of Engineering, Taylor’s University College
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13218/ http://psasir.upm.edu.my/id/eprint/13218/1/Application%20of%20a%20primal.pdf |
| _version_ | 1848842052432822272 |
|---|---|
| author | Ahamad, Intan Salwani Vassiliadis, Vassilios S. |
| author_facet | Ahamad, Intan Salwani Vassiliadis, Vassilios S. |
| author_sort | Ahamad, Intan Salwani |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | This work presents the application of a primal-dual interior point method to minimax optimisation problems. The algorithm differs significantly from previous approaches as it involves a novel non-monotone line search procedure,
which is based on the use of standard penalty methods as the merit function used for line search. The crucial novel concept is the discretisation of the penalty parameter used over a finite range of orders of magnitude and the
provision of a memory list for each such order. An implementation within a logarithmic barrier algorithm for bounds handling is presented with capabilities for large scale application. Case studies presented demonstrate the capabilities of the proposed methodology, which relies on the reformulation of minimax models into standard nonlinear optimisation models. Some previously reported case studies from the open literature have been solved, and with significantly better optimal solutions identified. We
believe that the nature of the non-monotone line search scheme allows the search procedure to escape from local
minima, hence the encouraging results obtained. |
| first_indexed | 2025-11-15T07:53:00Z |
| format | Article |
| id | upm-13218 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:53:00Z |
| publishDate | 2008 |
| publisher | School of Engineering, Taylor’s University College |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-132182015-12-02T03:05:10Z http://psasir.upm.edu.my/id/eprint/13218/ Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems Ahamad, Intan Salwani Vassiliadis, Vassilios S. This work presents the application of a primal-dual interior point method to minimax optimisation problems. The algorithm differs significantly from previous approaches as it involves a novel non-monotone line search procedure, which is based on the use of standard penalty methods as the merit function used for line search. The crucial novel concept is the discretisation of the penalty parameter used over a finite range of orders of magnitude and the provision of a memory list for each such order. An implementation within a logarithmic barrier algorithm for bounds handling is presented with capabilities for large scale application. Case studies presented demonstrate the capabilities of the proposed methodology, which relies on the reformulation of minimax models into standard nonlinear optimisation models. Some previously reported case studies from the open literature have been solved, and with significantly better optimal solutions identified. We believe that the nature of the non-monotone line search scheme allows the search procedure to escape from local minima, hence the encouraging results obtained. School of Engineering, Taylor’s University College 2008-04 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13218/1/Application%20of%20a%20primal.pdf Ahamad, Intan Salwani and Vassiliadis, Vassilios S. (2008) Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems. Journal of Engineering Science and Technology, 3 (1). pp. 11-29. ISSN 1823-4690 http://jestec.taylors.edu.my/V3Issue1.html |
| spellingShingle | Ahamad, Intan Salwani Vassiliadis, Vassilios S. Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| title | Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| title_full | Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| title_fullStr | Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| title_full_unstemmed | Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| title_short | Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| title_sort | application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems |
| url | http://psasir.upm.edu.my/id/eprint/13218/ http://psasir.upm.edu.my/id/eprint/13218/ http://psasir.upm.edu.my/id/eprint/13218/1/Application%20of%20a%20primal.pdf |