Two methods for minimizing convex functions in a class of nonconvex sets |
| |
Authors: | Yu. A. Chernyaev |
| |
Affiliation: | (1) Kazan State Technical University, ul. Karla Marksa 10, Kazan, 420111, Tatarstan, Russia |
| |
Abstract: | The conditional gradient method and the steepest descent method, which are conventionally used for solving convex programming problems, are extended to the case where the feasible set is the set-theoretic difference between a convex set and the union of several convex sets. Iterative algorithms are proposed, and their convergence is examined. |
| |
Keywords: | ɛ -stationary point conditional ɛ -subdifferential necessary condition for a local minimum minimization of convex functions |
本文献已被 SpringerLink 等数据库收录! |
|