Geodesic
An extension of the conditional gradient method to a class of nonconvex optimization problems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 4, pp. 576-582 
Yu. A. Chernyaev. An extension of the conditional gradient method to a class of nonconvex optimization problems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 4, pp. 576-582. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a2/
@article{ZVMMF_2006_46_4_a2,
     author = {Yu. A. Chernyaev},
     title = {An extension of the conditional gradient method to a~class of nonconvex optimization problems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {576--582},
     year = {2006},
     volume = {46},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a2/}
}
TY  - JOUR
AU  - Yu. A. Chernyaev
TI  - An extension of the conditional gradient method to a class of nonconvex optimization problems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2006
SP  - 576
EP  - 582
VL  - 46
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a2/
LA  - ru
ID  - ZVMMF_2006_46_4_a2
ER  - 
%0 Journal Article
%A Yu. A. Chernyaev
%T An extension of the conditional gradient method to a class of nonconvex optimization problems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2006
%P 576-582
%V 46
%N 4
%U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a2/
%G ru
%F ZVMMF_2006_46_4_a2

Voir la notice de l'article provenant de la source Math-Net.Ru

The conditional gradient method is extended to the case when the feasible set is the set-the-oretic difference of a certain convex set and the union of several convex sets. Necessary extremum conditions are used to prove the convergence of the method.

[1] Vasilev F. P., Chislennye metody resheniya ekstremalnykh zadach, Nauka, M., 1980 | MR

[2] Pshenichnyi B. N., Danilin Yu. M., Chislennye metody v ekstremalnykh zadachakh, Nauka, M., 1975 | MR

[3] Chernyaev Yu. A., “Metod uslovnogo gradienta dlya ekstremalnykh zadach s predvypuklymi ogranicheniyami”, Zh. vychisl. matem. i matem. fiz., 43:12 (2003), 1910–1913 | MR

[4] Chernyaev Yu. A., “Dva algoritma resheniya zadachi matematicheskogo programmirovaniya s predvypuklymi ogranicheniyami”, Zh. vychisl. matem. i matem. fiz., 44:7 (2004), 1229–1233 | MR | Zbl

[5] Zabotin V. I., Chernyaev Yu. A., “Obobschenie metoda proektsii gradienta na ekstremalnye zadachi s predvypuklymi ogranicheniyami”, Zh. vychisl. matem. i matem. fiz., 41:3 (2001), 367–373 | MR | Zbl