Successive approximation technique for a class of large-scale NLP problems and its application to dynamic programming

Two successive approximation techniques are presented for a class of large-scale nonlinear programming problems with decomposable constraints and aclass of high-dimensional discrete optimal control problems, respectively.

Abstract

In this paper, two successive approximation techniques are presented for a class of large-scale nonlinear programming problems with decomposable constraints and a class of high-dimensional discrete optimal control problems, respectively. It is shown that: (a) the accumulation point of the sequence produced by the first method is a Kuhn-Tucker point if the constraint functions are decomposable and if the uniqueness condition holds; (b) the sequence converges to an optimum solution if the objective function is strictly pseudoconvex and if the constraint functions are decomposable and quasiconcave; and (c) similar conclusions for the second method hold also for a class of discrete optimal control problems under some assumptions.