Global and local convergence of a filter line search method for nonlinear programming.

A framework for proving global convergence for a class of line search filter-type methods for nonlinear programming is presented without assuming that the Jacobian has full rank everywhere. The underlying method is based on the filter concept where trial points are accepted, provided there is a suff...

Full description

Saved in:
Bibliographic Details
Main Authors: Chin, Choong Ming, Abdul Rashid, Abdul Halim, Nor, Khaled Mohamed
Format: Article
Published: Taylor & Francis 2007
Subjects:
Online Access:http://eprints.utm.my/7559/
http://dx.doi.org/10.1080/10556780600565489
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1845471830802956288
author Chin, Choong Ming
Abdul Rashid, Abdul Halim
Nor, Khaled Mohamed
author_facet Chin, Choong Ming
Abdul Rashid, Abdul Halim
Nor, Khaled Mohamed
author_sort Chin, Choong Ming
building UTM Library
collection Institutional Repository
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
continent Asia
country Malaysia
description A framework for proving global convergence for a class of line search filter-type methods for nonlinear programming is presented without assuming that the Jacobian has full rank everywhere. The underlying method is based on the filter concept where trial points are accepted, provided there is a sufficient decrease in the objective function or constraints violation function. The proposed methods solve a sequence of quadratic programming subproblems via line search techniques to induce global convergence. Under mild conditions, we will also show that the algorithm converges two step superlinearly when the iterates are near to the solution.
format Article
id my.utm.eprints-7559
institution Universiti Teknologi Malaysia
publishDate 2007
publisher Taylor & Francis
record_format eprints
spelling my.utm.eprints-75592009-01-09T00:45:06Z http://eprints.utm.my/7559/ Global and local convergence of a filter line search method for nonlinear programming. Chin, Choong Ming Abdul Rashid, Abdul Halim Nor, Khaled Mohamed TK Electrical engineering. Electronics Nuclear engineering A framework for proving global convergence for a class of line search filter-type methods for nonlinear programming is presented without assuming that the Jacobian has full rank everywhere. The underlying method is based on the filter concept where trial points are accepted, provided there is a sufficient decrease in the objective function or constraints violation function. The proposed methods solve a sequence of quadratic programming subproblems via line search techniques to induce global convergence. Under mild conditions, we will also show that the algorithm converges two step superlinearly when the iterates are near to the solution. Taylor & Francis 2007 Article PeerReviewed Chin, Choong Ming and Abdul Rashid, Abdul Halim and Nor, Khaled Mohamed (2007) Global and local convergence of a filter line search method for nonlinear programming. Optimization Methods and Software , 22 (3). pp. 365-390. ISSN 1055-6788 http://dx.doi.org/10.1080/10556780600565489 10.1080/10556780600565489
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Chin, Choong Ming
Abdul Rashid, Abdul Halim
Nor, Khaled Mohamed
Global and local convergence of a filter line search method for nonlinear programming.
title Global and local convergence of a filter line search method for nonlinear programming.
title_full Global and local convergence of a filter line search method for nonlinear programming.
title_fullStr Global and local convergence of a filter line search method for nonlinear programming.
title_full_unstemmed Global and local convergence of a filter line search method for nonlinear programming.
title_short Global and local convergence of a filter line search method for nonlinear programming.
title_sort global and local convergence of a filter line search method for nonlinear programming.
topic TK Electrical engineering. Electronics Nuclear engineering
url http://eprints.utm.my/7559/
http://dx.doi.org/10.1080/10556780600565489
url_provider http://eprints.utm.my/