Convex minimization under Lipschitz constraints (Q1823144)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convex minimization under Lipschitz constraints |
scientific article |
Statements
Convex minimization under Lipschitz constraints (English)
0 references
1990
0 references
We consider the problem of minimizing a convex function f(x) under Lipschitz constraints \(f_ i(x)\leq 0\), \(i=1,...,m\). By transforming a system of Lipschitz constraints \(f_ i(x)\leq 0\), \(i=1,...,m\), into a single constraint of the form \(h(x)-\| x\|^ 2\leq 0\), with h(.) being a closed convex function, we convert the problem into a convex program with an additional reverse convex constraint. Under a regularity assumption, we apply Tuy's method for convex programs with an additional reverse convex constraint to solve the converted problem. By this way, we construct an algorithm which reduces the problem to a sequence of subproblems of minimizing a concave, quadratic, separable function over a polytope. Finally, we show how the algorithm can be used for the decomposition of Lipschitz optimization problems involving relatively few nonconvex variables.
0 references
Lipschitz constraints
0 references
additional reverse convex constraint
0 references
sequence of subproblems
0 references
separable function
0 references
0 references
0 references
0 references