Stochastic methods for solving minimax problems (Q3320142)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3850840
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Stochastic methods for solving minimax problems |
scientific article; zbMATH DE number 3850840 |
Statements
Stochastic methods for solving minimax problems (English)
0 references
1983
0 references
minimax problems
0 references
nonconvex inner problems
0 references
stochastic numerical method
0 references
convergence
0 references
0.9579048
0 references
0.9523679
0 references
0.9512977
0 references
0.94334066
0 references
0.92793447
0 references
0.9250664
0 references
In applying methods of operations research to economics, planning, control, optimization of complex technical systems, optimal design, and to other areas it frequently becomes necessary to solve minimax problems of the following form: \[ (1)\quad \min_{u\in U}\max_{x\in X}f(x,u),\quad U\subset E^ m,\quad X\subset E^ n. \] Effective computational methods for solving (1) have only been developed for the case when one can solve the inner problem comparatively easily, for example, the set of X is convex and the function f(x,u) is convex in x. Now if the inner problem max f(x,u) for fixed u has many local extrema, the existence of numerical methods encounters serious difficulties which cannot always be overcome. At the same time minimax problems with nonconvex inner problems occur rather frequently. In the present paper we offer a stochastic numerical method of solution of (1) in the case of a multiextremal inner problem of maximization, and we prove its convergence almost surely. The method has proved its effectiveness in solving a series of practical problems.
0 references