
Accession Number : AD0692194
Title : ON SOME THEORETICAL AND COMPUTATIONAL ASPECTS OF THE MINIMAX PROBLEM,
Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Personal Author(s) : Medanic,Juraj
Report Date : JUL 1969
Pagination or Media Count : 38
Abstract : The report contains both a brief summary of the pertinent theory of the minimax problem in finite dimensional spaces and the development of an elimination type algorithm for the practical computation of the minimax solution. Because algorithms for finding saddle point type solutions are easier to implement it is of considerable interest to know when they can be used in minimax problems. A lemma giving sufficient conditions for the minimax to be a local saddle point is presented in the paper. However, the most interesting minimax problems do not admit saddle point solutions and other algorithms must be sought. Two lemmas are given in the paper which guarantee the convergence of the elimination algorithm proposed in the paper for the computational solution of the minimax problem. A shortcoming of the algorithm is that its application is restricted to minimax problems in which the max function is pseudoconvex. (Author)
Descriptors : (*MINIMAX TECHNIQUE, ALGORITHMS), STEEPEST DESCENT METHOD, NONLINEAR PROGRAMMING, NUMERICAL ANALYSIS, CONVEX SETS, DECISION THEORY, GAME THEORY, CONTROL SYSTEMS, UNCERTAINTY, CONVERGENCE, THEOREMS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE