A Feasible Direction Subgradient Algorithm for a Class of Nondifferentiable Optimization Problems.

摘要

An implementable feasible direction subgradient algorithm is presented for minimizing the maximum of a finite collection of functions subject to constraints. It is assumed that each function involved in defining the objective function is the sum of a finite collection of basic convex functions and that the number of different subgradient sets associated with nondifferentiable points of each basic function is finite on any bounded set. It is demonstrated that under certain conditions, including continuous differentiability of the constraints and a regularity condition of the feasible region, that the algorithm generates a feasible sequence which converges to an E-optimal solution. The results of some computational experiments are included.