Minimax and Applications PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Minimax and Applications PDF full book. Access full book title Minimax and Applications by Ding-Zhu Du. Download full books in PDF and EPUB format.
Author: Ding-Zhu Du
Publisher: Springer Science & Business Media
ISBN: 1461335574
Category : Computers
Languages : en
Pages : 300
Get Book Here
Book Description
Techniques and principles of minimax theory play a key role in many areas of research, including game theory, optimization, and computational complexity. In general, a minimax problem can be formulated as min max f(x, y) (1) ",EX !lEY where f(x, y) is a function defined on the product of X and Y spaces. There are two basic issues regarding minimax problems: The first issue concerns the establishment of sufficient and necessary conditions for equality minmaxf(x,y) = maxminf(x,y). (2) "'EX !lEY !lEY "'EX The classical minimax theorem of von Neumann is a result of this type. Duality theory in linear and convex quadratic programming interprets minimax theory in a different way. The second issue concerns the establishment of sufficient and necessary conditions for values of the variables x and y that achieve the global minimax function value f(x*, y*) = minmaxf(x, y). (3) "'EX !lEY There are two developments in minimax theory that we would like to mention.
Author: Ding-Zhu Du
Publisher: Springer Science & Business Media
ISBN: 1461335574
Category : Computers
Languages : en
Pages : 300
Get Book Here
Book Description
Techniques and principles of minimax theory play a key role in many areas of research, including game theory, optimization, and computational complexity. In general, a minimax problem can be formulated as min max f(x, y) (1) ",EX !lEY where f(x, y) is a function defined on the product of X and Y spaces. There are two basic issues regarding minimax problems: The first issue concerns the establishment of sufficient and necessary conditions for equality minmaxf(x,y) = maxminf(x,y). (2) "'EX !lEY !lEY "'EX The classical minimax theorem of von Neumann is a result of this type. Duality theory in linear and convex quadratic programming interprets minimax theory in a different way. The second issue concerns the establishment of sufficient and necessary conditions for values of the variables x and y that achieve the global minimax function value f(x*, y*) = minmaxf(x, y). (3) "'EX !lEY There are two developments in minimax theory that we would like to mention.
Author: Biagio Ricceri
Publisher: Springer Science & Business Media
ISBN: 940159113X
Category : Mathematics
Languages : en
Pages : 278
Get Book Here
Book Description
The present volume contains the proceedings of the workshop on "Minimax Theory and Applications" that was held during the week 30 September - 6 October 1996 at the "G. Stampacchia" International School of Mathematics of the "E. Majorana" Centre for Scientific Cul ture in Erice (Italy) . The main theme of the workshop was minimax theory in its most classical meaning. That is to say, given a real-valued function f on a product space X x Y , one tries to find conditions that ensure the validity of the equality sup inf f(x,y) = inf sup f(x, y). yEY xEX xEX yEY This is not an appropriate place to enter into the technical details of the proofs of minimax theorems, or into the history of the contribu tions to the solution of this basic problem in the last 7 decades. But we do want to stress its intrinsic interest and point out that, in spite of its extremely simple formulation, it conceals a great wealth of ideas. This is clearly shown by the large variety of methods and tools that have been used to study it. The applications of minimax theory are also extremely interesting. In fact, the need for the ability to "switch quantifiers" arises in a seemingly boundless range of different situations. So, the good quality of a minimax theorem can also be judged by its applicability. We hope that this volume will offer a rather complete account of the state of the art of the subject.
Author: V. F. Dem’yanov
Publisher: Courier Corporation
ISBN: 0486793281
Category : Mathematics
Languages : en
Pages : 324
Get Book Here
Book Description
Geared toward students of mathematical programming, this user-friendly text offers a thorough introduction to the part of optimization theory that lies between approximation theory and mathematical programming. 37 illustrations. 1974 edition.
Author: Stephen Simons
Publisher: Springer
ISBN: 3540689311
Category : Mathematics
Languages : en
Pages : 173
Get Book Here
Book Description
Focussing on the theory (both classical and recent) of monotone multifunctions on a (possibly nonreflexive) Banach space, this book looks at the big convexification of a multifunction; convex functions associated with a multifunction; minimax theorems as a tool in functional analysis and convex analysis. It includes new results on the existence of continuous linear functionals; the conjugates, biconjugates and subdifferentials of convex lower semicontinuous functions, Fenchel duality; (possibly unbounded) positive linear operators from a Banach space into its dual; the sum of maximal monotone operators, and a list of open problems. The reader is expected to know basic functional analysis and calculus of variations, including the Bahn-Banach theorem, Banach-Alaoglu theorem, Ekeland's variational principle.
Author: Richard D. Smallwood
Publisher:
ISBN:
Category : Mathematical optimization
Languages : en
Pages : 28
Get Book Here
Book Description
Author: Vladimir Tsurkov
Publisher: Springer Science & Business Media
ISBN: 9780792356097
Category : Mathematics
Languages : en
Pages : 324
Get Book Here
Book Description
Transportation problems belong to the domains mathematical program ming and operations research. Transportation models are widely applied in various fields. Numerous concrete problems (for example, assignment and distribution problems, maximum-flow problem, etc. ) are formulated as trans portation problems. Some efficient methods have been developed for solving transportation problems of various types. This monograph is devoted to transportation problems with minimax cri teria. The classical (linear) transportation problem was posed several decades ago. In this problem, supply and demand points are given, and it is required to minimize the transportation cost. This statement paved the way for numerous extensions and generalizations. In contrast to the original statement of the problem, we consider a min imax rather than a minimum criterion. In particular, a matrix with the minimal largest element is sought in the class of nonnegative matrices with given sums of row and column elements. In this case, the idea behind the minimax criterion can be interpreted as follows. Suppose that the shipment time from a supply point to a demand point is proportional to the amount to be shipped. Then, the minimax is the minimal time required to transport the total amount. It is a common situation that the decision maker does not know the tariff coefficients. In other situations, they do not have any meaning at all, and neither do nonlinear tariff objective functions. In such cases, the minimax interpretation leads to an effective solution.
Author: R. A. Cuninghame-Green
Publisher: Springer Science & Business Media
ISBN: 3642487084
Category : Business & Economics
Languages : en
Pages : 273
Get Book Here
Book Description
A number of different problems of interest to the operational researcher and the mathematical economist - for example, certain problems of optimization on graphs and networks, of machine-scheduling, of convex analysis and of approx imation theory - can be formulated in a convenient way using the algebraic structure (R,$,@) where we may think of R as the (extended) real-number system with the binary combining operations x$y, x®y defined to be max(x,y),(x+y) respectively. The use of this algebraic structure gives these problems the character of problems of linear algebra, or linear operator theory. This fact hB.s been independently discovered by a number of people working in various fields and in different notations, and the starting-point for the present Lecture Notes was the writer's persuasion that the time had arrived to present a unified account of the algebra of linear transformations of spaces of n-tuples over (R,$,®),to demonstrate its relevance to operational research and to give solutions to the standard linear-algebraic problems which arise - e.g. the solution of linear equations exactly or approximately, the eigenvector eigenvalue problem andso on.Some of this material contains results of hitherto unpublished research carried out by the writer during the years 1970-1977.
Author: Michel Willem
Publisher: Springer Science & Business Media
ISBN: 1461241464
Category : Mathematics
Languages : en
Pages : 168
Get Book Here
Book Description
Many boundary value problems are equivalent to Au=O (1) where A : X --+ Y is a mapping between two Banach spaces. When the problem is variational, there exists a differentiable functional rand inf.
Author: Graham Kerr
Publisher: Broadway
ISBN: 9780385424882
Category : Cooking
Languages : en
Pages : 247
Get Book Here
Book Description
The TV chef presents 150 original recipes and discusses strained yogurt, pressure cooking, and more
Author: Jack C. Kiefer
Publisher: Springer Science & Business Media
ISBN: 146139578X
Category : Mathematics
Languages : en
Pages : 342
Get Book Here
Book Description
This book is based upon lecture notes developed by Jack Kiefer for a course in statistical inference he taught at Cornell University. The notes were distributed to the class in lieu of a textbook, and the problems were used for homework assignments. Relying only on modest prerequisites of probability theory and cal culus, Kiefer's approach to a first course in statistics is to present the central ideas of the modem mathematical theory with a minimum of fuss and formality. He is able to do this by using a rich mixture of examples, pictures, and math ematical derivations to complement a clear and logical discussion of the important ideas in plain English. The straightforwardness of Kiefer's presentation is remarkable in view of the sophistication and depth of his examination of the major theme: How should an intelligent person formulate a statistical problem and choose a statistical procedure to apply to it? Kiefer's view, in the same spirit as Neyman and Wald, is that one should try to assess the consequences of a statistical choice in some quan titative (frequentist) formulation and ought to choose a course of action that is verifiably optimal (or nearly so) without regard to the perceived "attractiveness" of certain dogmas and methods.
