Path-following proximal approach for solving Ill-posed convex semi-infinite programming problems |
| |
Authors: | A. Kaplan R. Tichatschke |
| |
Affiliation: | (1) Institute of Applied Mathematics, Humboldt University at Berlin, Berlin, Germany;(2) Department of Mathematics, University Trier, Trier, Germany |
| |
Abstract: | For a class of ill-posed, convex semi-infinite programming problems, a regularized path-following strategy is developed. This approach consists in a coordinated application of adaptive discretization and prox-regularization procedures combined with a penalty method. At each iteration, only an approximate minimum of a strongly convex differentiable function has to be calculated, and this can be done by any fast-convergent algorithm. The use of prox-regularization ensures the convergence of the iterates to some solution of the original problem. Due to regularization, an efficient deleting rule is applicable, which excludes an essential part of the constraints in the discretized problems.This research was supported by the German Research Society (DFG).The authors are grateful to the anonymous referees for their valuable comments. |
| |
Keywords: | Regularization penalty methods parametric semi-infinite problems adaptive discretization |
本文献已被 SpringerLink 等数据库收录! |
|