Skip to main navigation Skip to search Skip to main content

Revised conjugate gradient projection algorithm for inequality constrained optimizations

  • Tongji University
  • Shanghai University
  • Fudan University

Research output: Contribution to journalArticlepeer-review

Abstract

A revised conjugate gradient projection method for nonlinear inequality constrained optimization problems is proposed in the paper, since the search direction is the combination of the conjugate projection gradient and the quasi-Newton direction. It has two merits. The one is that the amount of computation is lower because the gradient matrix only needs to be computed one time at each iteration. The other is that the algorithm is of global convergence and locally superlinear convergence without strict complementary condition under some mild assumptions. In addition the search direction is explicit.

Original languageEnglish
Pages (from-to)217-224
Number of pages8
JournalJournal of Computational Mathematics
Volume23
Issue number2
Publication statusPublished - Mar 2005
Externally publishedYes

Keywords

  • Conjugate gradient projection
  • Constrained optimization
  • Revised direction
  • Superlinear convergence

Fingerprint

Dive into the research topics of 'Revised conjugate gradient projection algorithm for inequality constrained optimizations'. Together they form a unique fingerprint.

Cite this