An efficient interior-point algorithm with new non-monotone line search filter method for nonlinear constrained programming

An efficient primal-dual interior-point algorithm using a new non-monotone line search filter method is presented for nonlinear constrained programming, which is widely applied in engineering optimization. The new non-monotone line search technique is introduced to lead to relaxed step acceptance co...

Full description

Saved in:
Bibliographic Details
Published in:Engineering optimization Vol. 49; no. 2; pp. 290 - 310
Main Authors: Wang, Liwei, Liu, Xinggao, Zhang, Zeyin
Format: Journal Article
Language:English
Published: Abingdon Taylor & Francis 01.02.2017
Taylor & Francis Ltd
Subjects:
Algorithms
Constraints
Convergence
filter
interior-point
line search
non-monotone
Nonlinear constrained programming
Nonlinearity
Optimization
Programming
Searching
Upper bounds
ISSN:0305-215X, 1029-0273
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An efficient primal-dual interior-point algorithm using a new non-monotone line search filter method is presented for nonlinear constrained programming, which is widely applied in engineering optimization. The new non-monotone line search technique is introduced to lead to relaxed step acceptance conditions and improved convergence performance. It can also avoid the choice of the upper bound on the memory, which brings obvious disadvantages to traditional techniques. Under mild assumptions, the global convergence of the new non-monotone line search filter method is analysed, and fast local convergence is ensured by second order corrections. The proposed algorithm is applied to the classical alkylation process optimization problem and the results illustrate its effectiveness. Some comprehensive comparisons to existing methods are also presented.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0305-215X
1029-0273
DOI:10.1080/0305215X.2016.1176828