A counterexample of the convergence of Rosen’s algorithm with inexact line search

A counterexample of the convergence of Rosen’s algorithm with inexact line search

0.00 Avg rating0 Votes
Article ID: iaor1994687
Country: Netherlands
Volume: 13
Issue: 2
Start Page Number: 95
End Page Number: 97
Publication Date: Mar 1993
Journal: Operations Research Letters
Authors:
Keywords: programming: quadratic, programming: nonlinear
Abstract:

Du and Zhang recently proved that Rosen’s gradient projection method converges when using either exact or Armijo-type inexact line searches. The paper shows here that the method fails to converge when the inexact line search proposed in the original paper is used. The same quadratic programming counterexample can be used to show that Ritter’s method with Rosen’s inexact line search also fails to converge.

Reviews

Required fields are marked *. Your email address will not be published.