TY - JOUR
T1 - Iterative parametric minimax method for a class of composite optimization problems
AU - Li, Duan
AU - Yang, Jian-Bo
PY - 1996/2/15
Y1 - 1996/2/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0030584324&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0030584324&origin=recordpage
U2 - 10.1006/jmaa.1996.0068
DO - 10.1006/jmaa.1996.0068
M3 - 21_Publication in refereed journal
VL - 198
SP - 64
EP - 83
JO - Journal of Mathematical Analysis and Applications
JF - Journal of Mathematical Analysis and Applications
SN - 0022-247X
IS - 1
ER -