A Dwindling Filter Line Search Algorithm for Nonlinear Equality Constrained Optimization

GU Chao,ZHU Detong

Journal of Systems Science & Complexity ›› 2015, Vol. 28 ›› Issue (3) : 623-637.

PDF(217 KB)
PDF(217 KB)
Journal of Systems Science & Complexity ›› 2015, Vol. 28 ›› Issue (3) : 623-637. DOI: 10.1007/s11424-014-2024-1

A Dwindling Filter Line Search Algorithm for Nonlinear Equality Constrained Optimization

  • GU Chao1 , ZHU Detong2
Author information +
History +

Abstract

This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The envelope of the dwindling filter becomes thinner and thinner as the step size approaches zero. This new algorithm has more flexibility for the acceptance of the trial step and requires less computational costs compared with traditional filter algorithm. The global and local convergence of the proposed algorithm are given under some reasonable conditions. The numerical experiments are reported to show the effectiveness of the dwindling filter algorithm.

Cite this article

Download Citations
GU Chao , ZHU Detong. A Dwindling Filter Line Search Algorithm for Nonlinear Equality Constrained Optimization. Journal of Systems Science and Complexity, 2015, 28(3): 623-637 https://doi.org/10.1007/s11424-014-2024-1
PDF(217 KB)

92

Accesses

0

Citation

Detail

Sections
Recommended

/