Algorithms for Finite and Semi-Infinite Min–Max–Min Problems Using Adaptive Smoothing Techniques |
| |
Authors: | Polak E. Royset J. O. |
| |
Affiliation: | (1) Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, California;(2) Department of Civil and Environmental Engineering, University of California, Berkeley, California |
| |
Abstract: | We develop two implementable algorithms, the first for the solution of finite and the second for the solution of semi-infinite min-max-min problems. A smoothing technique (together with discretization for the semi-infinite case) is used to construct a sequence of approximating finite min-max problems, which are solved with increasing precision. The smoothing and discretization approximations are initially coarse, but are made progressively finer as the number of iterations is increased. This reduces the potential ill-conditioning due to high smoothing precision parameter values and computational cost due to high levels of discretization. The behavior of the algorithms is illustrated with three semi-infinite numerical examples. |
| |
Keywords: | Min-max-min problems nonsmooth optimization algorithms smoothing techniques feedback precision-adjustment rule |
本文献已被 SpringerLink 等数据库收录! |
|