Geodesic
Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 9, pp. 1582-1600 
L. A. Artem'eva. Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 9, pp. 1582-1600. http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_9_a1/
@article{ZVMMF_2012_52_9_a1,
     author = {L. A. Artem'eva},
     title = {Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1582--1600},
     year = {2012},
     volume = {52},
     number = {9},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_9_a1/}
}
TY  - JOUR
AU  - L. A. Artem'eva
TI  - Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2012
SP  - 1582
EP  - 1600
VL  - 52
IS  - 9
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_9_a1/
LA  - ru
ID  - ZVMMF_2012_52_9_a1
ER  - 
%0 Journal Article
%A L. A. Artem'eva
%T Regularized differential extragradient method for searching for an equilibrium point in two-person saddle-point games with approximate input data
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2012
%P 1582-1600
%V 52
%N 9
%U http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_9_a1/
%G ru
%F ZVMMF_2012_52_9_a1

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

A two-person saddle-point game with approximately given input data is examined. In general, the search for an equilibrium point in games of this type is unstable with respect to perturbations in the input data, and special regularization methods are required for their solution. To this end, two variants of the regularized differential extragradient method are proposed. Their convergence is analyzed, and a regularizing operator is constructed.

[1] Antipin A. S., “Metody resheniya sistem zadach vypuklogo programmirovaniya”, Zh. vychisl. matem. i matem. fiz., 27:3 (1987), 368–376 | MR

[2] Antipin A. S., “O modelyakh vzaimodeistviya predpriyatii-proizvoditelei, predpriyatii-potrebitelei i transportnoi sistemy”, Avtomatika i telemekhan., 1989, no. 10, 105–113 | Zbl

[3] Antipin A. S., Popova O. A., “O ravnovesnoi modeli kreditnogo rynka: postanovka zadachi i metody resheniya”, Zh. vychisl. matem. i matem. fiz., 49:3 (2009), 465–481 | MR | Zbl

[4] Antipin A. S., “Ravnovesnoe programmirovanie: modeli i metody resheniya”, Izv. Irkutskogo gos. un-ta. Ser. matem., 2:1 (2009), 8–36

[5] Antipin A. S., Artemeva L. A., Vasilev F. P., “Ekstraproksimalnyi metod resheniya sedlovykh igr dvukh lits”, Zh. vychisl. matem. i matem. fiz., 51:9 (2011), 1576–1587 | MR

[6] Artemeva L. A., “Differentsialnyi ekstragradientnyi metod poiska tochki ravnovesiya v sedlovykh igrakh dvukh lits”, Differents. ur-niya, 48:1 (2012), 79–92 | MR

[7] Tikhonov A. N., Arsenin V. Ya., Metody resheniya nekorrektnykh zadach, Nauka, M., 1986 | MR | Zbl

[8] Tikhonov A. N., Leonov A. S., Yagola A. G., Nelineinye nekorrektnye zadachi, Fizmatlit, M., 1995 | MR

[9] Bakushinskii A. B., Goncharskii A. V., Iterativnye metody resheniya nekorrektnykh zadach, Nauka, M., 1989 | MR

[10] Antipin A. S., Artemeva L. A., Vasilev F. P., “Regulyarizovannyi ekstragradientnyi metod resheniya parametricheskoi mnogokriterialnoi zadachi ravnovesnogo programmirovaniya”, Zh. vychisl. matem. i matem. fiz., 50:12 (2010), 2083–2098 | MR | Zbl

[11] Vasilev F. P., Metody optimizatsii, MTsNMO, M., 2011