Iterative parametric minimax method for a class of composite optimization problems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)64-83
Journal / PublicationJournal of Mathematical Analysis and Applications
Volume198
Issue number1
Publication statusPublished - 15 Feb 1996
Externally publishedYes

Abstract

This paper considers a class of composite optimization problems that are often difficult to solve directly due to large dimension, nonlinearity, nonseparability, and/or nonconvexity of the problem. An iterative parametric minimax method is proposed in which the original optimization problem is embedded into a weighted minimax formulation. The resulting auxiliary parametric optimization problems at the lower level often have simple structures that are readily tackled by efficient solution strategies, such as the decomposition scheme in dynamic programming and in the primal-dual method. The analytical expression of the partial derivatives of systems performance indices with respect to the weighting vector in the parametric minimax formulation is derived. The gradient method can be thus adopted at the upper level to adjust the value of the weighting vector. The solution of the weighted minimax formulation converges to the optimal solution of the original problem in a multilevel iteration process. An application of the proposed iterative parametric minimax method is demonstrated in constrained reliability optimization problems.