Geodesic
Decomposition in extremal problems with special structure
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 7, pp. 1008-1016 
I. S. Litvinchev. Decomposition in extremal problems with special structure. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 7, pp. 1008-1016. http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_7_a3/
@article{ZVMMF_1990_30_7_a3,
     author = {I. S. Litvinchev},
     title = {Decomposition in extremal problems with special structure},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1008--1016},
     year = {1990},
     volume = {30},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_7_a3/}
}
TY  - JOUR
AU  - I. S. Litvinchev
TI  - Decomposition in extremal problems with special structure
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1990
SP  - 1008
EP  - 1016
VL  - 30
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_7_a3/
LA  - ru
ID  - ZVMMF_1990_30_7_a3
ER  - 
%0 Journal Article
%A I. S. Litvinchev
%T Decomposition in extremal problems with special structure
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1990
%P 1008-1016
%V 30
%N 7
%U http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_7_a3/
%G ru
%F ZVMMF_1990_30_7_a3

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

A decomposition method based on aggregated macrovariables is proposed for optimization problems in which some of the constraints have a special structure – block, block-separable, or blocks with coupling variables. A number of standard decomposition methods are derived in the proposed framework. Problems with known bounds on the coupling variables are considered.

[1] Litvinchev I. S., “Metod razlozheniya dlya zadach optimizatsii, ne obladayuschikh blochno-separabelnoi strukturoi”, Zh. vychisl. matem. i matem. fiz., 27:3 (1987), 332–339 | MR | Zbl

[2] Litvinchev I. S., “Dekompozitsiya dlya neseparabelnykh ekstremalnykh zadach”, Dokl. AN SSSR, 292:1 (1987), 33–36 | MR

[3] Tsurkov V. I., Dekompozitsiya v zadachakh bolshoi razmernosti, Nauka, M., 1981 | MR

[4] Mednitskii V. G., “Ob optimalnosti agregirovaniya v blochnoi zadache lineinogo programmirovaniya”, Matem. metody resheniya ekonomich. zadach, 3, Nauka, M., 1972, 13–21

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

[6] Polyak B. T., “Skhodimost metodov vozmozhnykh napravlenii v ekstremalnykh zadachakh”, Zh. vychisl. matem. i matem. fiz., 11:4 (1971), 855–869

[7] Pervozvanskii A. A., Gaitsgori V. G., Dekompozitsiya, agregirovanie, priblizhennaya optimizatsiya, Nauka, M., 1979 | MR