Algorithms for quasiconvex minimization
J. X. Cruz Neto, Jurandir O. Lopes, Marcos V. Travaglia · Optimization · 2011
In this article we propose two algorithms for minimization of quasiconvex functions. The first one is of type subgradient. In the second one, we consider the steepest descent method with Armijo's rule. In both, we use elements from Plastria's lower subdifferential. Under certain conditions, we prove that the sequence generated by these algorithms globally converges to a solution. We provide a counter-example showing that the choice of the minus gradient direction does not assure the global convergence of the descent method to a solution. This counter-example is related to a mistake in the proof of the Theorem 3.1 of J.P. Dussault, [Convergence of implementable descent algorithms for unconstrained optimization (technical note), J. Optim. Theory Appl. 104 (2000), pp. 739–745]. We also point out the mistake in the proof of that theorem.