|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, номер 1, страницы 33–46
(Mi basm247)
|
|
|
|
Research articles
A probabilistic method for solving minimax problems with general constraints
Anatol Godonoagaa, Pavel Balanb a Academy of Economic Studies, Chisinau, Moldova
b Moldova State University, Chisinau, Moldova
Аннотация:
The method proposed in paper solves a convex minimax problem with a set of general constraints. It is based on a schema elaborated previously, but with constraints that can be projected on quite elementary. Such kind of problems are often encountered in technical, economical applied domains etc. It does not use penalty functions or Lagrange function – common toolkit for solving above mentioned problems. Movement directions have a stochastic nature and are built using estimators corresponding to target function and functions from constraints. At the same time every iteration admits some tolerance limits regarding non-compliance with constraints conditions.
Ключевые слова и фразы:
minimax problems, stochastic, convex, nondifferentiable, optimization, subgradient, constraints, probability repartition, estimator, almost certain, with probability 1, convergence, Borel–Cantelli.
Поступила в редакцию: 23.05.2009
Образец цитирования:
Anatol Godonoaga, Pavel Balan, “A probabilistic method for solving minimax problems with general constraints”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2010, no. 1, 33–46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/basm247 https://www.mathnet.ru/rus/basm/y2010/i1/p33
|
|