Author: Ding-Zhu Du
Publisher: Springer Science & Business Media
ISBN: 1461335574
Category : Computers
Languages : en
Pages : 300
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.
Minimax and Applications
Author: Ding-Zhu Du
Publisher: Springer Science & Business Media
ISBN: 1461335574
Category : Computers
Languages : en
Pages : 300
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.
Publisher: Springer Science & Business Media
ISBN: 1461335574
Category : Computers
Languages : en
Pages : 300
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.
Minimax Theorems
Author: Michel Willem
Publisher: Springer Science & Business Media
ISBN: 1461241464
Category : Mathematics
Languages : en
Pages : 168
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.
Publisher: Springer Science & Business Media
ISBN: 1461241464
Category : Mathematics
Languages : en
Pages : 168
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.
Minimax Methods in Critical Point Theory with Applications to Differential Equations
Author: Paul H. Rabinowitz
Publisher: American Mathematical Soc.
ISBN: 0821807153
Category : Mathematics
Languages : en
Pages : 110
Book Description
The book provides an introduction to minimax methods in critical point theory and shows their use in existence questions for nonlinear differential equations. An expanded version of the author's 1984 CBMS lectures, this volume is the first monograph devoted solely to these topics. Among the abstract questions considered are the following: the mountain pass and saddle point theorems, multiple critical points for functionals invariant under a group of symmetries, perturbations from symmetry, and variational methods in bifurcation theory. The book requires some background in functional analysis and differential equations, especially elliptic partial differential equations. It is addressed to mathematicians interested in differential equations and/or nonlinear functional analysis, particularly critical point theory.
Publisher: American Mathematical Soc.
ISBN: 0821807153
Category : Mathematics
Languages : en
Pages : 110
Book Description
The book provides an introduction to minimax methods in critical point theory and shows their use in existence questions for nonlinear differential equations. An expanded version of the author's 1984 CBMS lectures, this volume is the first monograph devoted solely to these topics. Among the abstract questions considered are the following: the mountain pass and saddle point theorems, multiple critical points for functionals invariant under a group of symmetries, perturbations from symmetry, and variational methods in bifurcation theory. The book requires some background in functional analysis and differential equations, especially elliptic partial differential equations. It is addressed to mathematicians interested in differential equations and/or nonlinear functional analysis, particularly critical point theory.
Morse Theory, Minimax Theory and Their Applications to Nonlinear Differential Equations
Author: Haim Brézis
Publisher:
ISBN: 9781571461094
Category : Chebyshev approximation
Languages : en
Pages : 0
Book Description
This volume contains both survey and creative papers dealing with Morse theory, minimax theory, iteration theory of Maslov-type index and critical minimization problems. The book particularly emphasizes applications to nonlinear differential equations.
Publisher:
ISBN: 9781571461094
Category : Chebyshev approximation
Languages : en
Pages : 0
Book Description
This volume contains both survey and creative papers dealing with Morse theory, minimax theory, iteration theory of Maslov-type index and critical minimization problems. The book particularly emphasizes applications to nonlinear differential equations.
Mathematical Statistics
Author: Aleksandr Petrovich Korostelev
Publisher: American Mathematical Soc.
ISBN: 0821852833
Category : Mathematics
Languages : en
Pages : 258
Book Description
iPositive Give a man a fish, he eats for a day, but if you teach him to fish, you feed him for life. Such is the approach of iPositive. One day at the gym doesnt make a person fit for life; its a consistent dedication to getting the body in shape that eventually yields results. The lessons in iPositive work in much the same way: They challenge the reader to work to keep the mind in shape. The book is a powerful guide to personal happiness through positivity. Its concepts provide empowerment to overcome self-doubt, disbelief and inferiority complexes in order to transcend the negativity in life. iPositive is geared toward helping individuals become more focused on the things they most want in life, like happiness, love and success, or banish anchors that may be weighting them down, like stress, smoking or excess weight. The book gives readers the practical means to become more focused on those things they want in life, and serves as an inspirational manual for a life of fulfillment, and strength in body, mind and spirit.
Publisher: American Mathematical Soc.
ISBN: 0821852833
Category : Mathematics
Languages : en
Pages : 258
Book Description
iPositive Give a man a fish, he eats for a day, but if you teach him to fish, you feed him for life. Such is the approach of iPositive. One day at the gym doesnt make a person fit for life; its a consistent dedication to getting the body in shape that eventually yields results. The lessons in iPositive work in much the same way: They challenge the reader to work to keep the mind in shape. The book is a powerful guide to personal happiness through positivity. Its concepts provide empowerment to overcome self-doubt, disbelief and inferiority complexes in order to transcend the negativity in life. iPositive is geared toward helping individuals become more focused on the things they most want in life, like happiness, love and success, or banish anchors that may be weighting them down, like stress, smoking or excess weight. The book gives readers the practical means to become more focused on those things they want in life, and serves as an inspirational manual for a life of fulfillment, and strength in body, mind and spirit.
Minimax Theorems and Qualitative Properties of the Solutions of Hemivariational Inequalities
Author: Dumitru Motreanu
Publisher: Springer Science & Business Media
ISBN: 9780792354567
Category : Mathematics
Languages : en
Pages : 332
Book Description
The present book is the first ever published in which a new type of eigenvalue problem is studied, one that is very useful for applications: eigenvalue problems related to hemivariational inequalities, i.e. involving nonsmooth, nonconvex, energy functions. New existence, multiplicity and perturbation results are proved using three different approaches: minimization, minimax methods and (sub)critical point theory. Nonresonant and resonant cases are studied both for static and dynamic problems and several new qualitative properties of the hemivariational inequalities are obtained. Both simple and double eigenvalue problems are studied, as well as those constrained on the sphere and those which are unconstrained. The book is self-contained, is written with the utmost possible clarity and contains highly original results. Applications concerning new stability results for beams, plates and shells with adhesive supports, etc. illustrate the theory. Audience: applied and pure mathematicians, civil, aeronautical and mechanical engineers.
Publisher: Springer Science & Business Media
ISBN: 9780792354567
Category : Mathematics
Languages : en
Pages : 332
Book Description
The present book is the first ever published in which a new type of eigenvalue problem is studied, one that is very useful for applications: eigenvalue problems related to hemivariational inequalities, i.e. involving nonsmooth, nonconvex, energy functions. New existence, multiplicity and perturbation results are proved using three different approaches: minimization, minimax methods and (sub)critical point theory. Nonresonant and resonant cases are studied both for static and dynamic problems and several new qualitative properties of the hemivariational inequalities are obtained. Both simple and double eigenvalue problems are studied, as well as those constrained on the sphere and those which are unconstrained. The book is self-contained, is written with the utmost possible clarity and contains highly original results. Applications concerning new stability results for beams, plates and shells with adhesive supports, etc. illustrate the theory. Audience: applied and pure mathematicians, civil, aeronautical and mechanical engineers.
Minimax Algebra
Author: R. A. Cuninghame-Green
Publisher: Springer Science & Business Media
ISBN: 3642487084
Category : Business & Economics
Languages : en
Pages : 273
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.
Publisher: Springer Science & Business Media
ISBN: 3642487084
Category : Business & Economics
Languages : en
Pages : 273
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.
Stochastic Game Strategies and their Applications
Author: Bor-Sen Chen
Publisher: CRC Press
ISBN: 0429780516
Category : Mathematics
Languages : en
Pages : 611
Book Description
Game theory involves multi-person decision making and differential dynamic game theory has been widely applied to n-person decision making problems, which are stimulated by a vast number of applications. This book addresses the gap to discuss general stochastic n-person noncooperative and cooperative game theory with wide applications to control systems, signal processing systems, communication systems, managements, financial systems, and biological systems. H∞ game strategy, n-person cooperative and noncooperative game strategy are discussed for linear and nonlinear stochastic systems along with some computational algorithms developed to efficiently solve these game strategies.
Publisher: CRC Press
ISBN: 0429780516
Category : Mathematics
Languages : en
Pages : 611
Book Description
Game theory involves multi-person decision making and differential dynamic game theory has been widely applied to n-person decision making problems, which are stimulated by a vast number of applications. This book addresses the gap to discuss general stochastic n-person noncooperative and cooperative game theory with wide applications to control systems, signal processing systems, communication systems, managements, financial systems, and biological systems. H∞ game strategy, n-person cooperative and noncooperative game strategy are discussed for linear and nonlinear stochastic systems along with some computational algorithms developed to efficiently solve these game strategies.
Algorithms for Worst-Case Design and Applications to Risk Management
Author: Berç Rustem
Publisher: Princeton University Press
ISBN: 1400825113
Category : Mathematics
Languages : en
Pages : 405
Book Description
Recognizing that robust decision making is vital in risk management, this book provides concepts and algorithms for computing the best decision in view of the worst-case scenario. The main tool used is minimax, which ensures robust policies with guaranteed optimal performance that will improve further if the worst case is not realized. The applications considered are drawn from finance, but the design and algorithms presented are equally applicable to problems of economic policy, engineering design, and other areas of decision making. Critically, worst-case design addresses not only Armageddon-type uncertainty. Indeed, the determination of the worst case becomes nontrivial when faced with numerous--possibly infinite--and reasonably likely rival scenarios. Optimality does not depend on any single scenario but on all the scenarios under consideration. Worst-case optimal decisions provide guaranteed optimal performance for systems operating within the specified scenario range indicating the uncertainty. The noninferiority of minimax solutions--which also offer the possibility of multiple maxima--ensures this optimality. Worst-case design is not intended to necessarily replace expected value optimization when the underlying uncertainty is stochastic. However, wise decision making requires the justification of policies based on expected value optimization in view of the worst-case scenario. Conversely, the cost of the assured performance provided by robust worst-case decision making needs to be evaluated relative to optimal expected values. Written for postgraduate students and researchers engaged in optimization, engineering design, economics, and finance, this book will also be invaluable to practitioners in risk management.
Publisher: Princeton University Press
ISBN: 1400825113
Category : Mathematics
Languages : en
Pages : 405
Book Description
Recognizing that robust decision making is vital in risk management, this book provides concepts and algorithms for computing the best decision in view of the worst-case scenario. The main tool used is minimax, which ensures robust policies with guaranteed optimal performance that will improve further if the worst case is not realized. The applications considered are drawn from finance, but the design and algorithms presented are equally applicable to problems of economic policy, engineering design, and other areas of decision making. Critically, worst-case design addresses not only Armageddon-type uncertainty. Indeed, the determination of the worst case becomes nontrivial when faced with numerous--possibly infinite--and reasonably likely rival scenarios. Optimality does not depend on any single scenario but on all the scenarios under consideration. Worst-case optimal decisions provide guaranteed optimal performance for systems operating within the specified scenario range indicating the uncertainty. The noninferiority of minimax solutions--which also offer the possibility of multiple maxima--ensures this optimality. Worst-case design is not intended to necessarily replace expected value optimization when the underlying uncertainty is stochastic. However, wise decision making requires the justification of policies based on expected value optimization in view of the worst-case scenario. Conversely, the cost of the assured performance provided by robust worst-case decision making needs to be evaluated relative to optimal expected values. Written for postgraduate students and researchers engaged in optimization, engineering design, economics, and finance, this book will also be invaluable to practitioners in risk management.
Hemivariational Inequalities
Author: Panagiotis D. Panagiotopoulos
Publisher: Springer Science & Business Media
ISBN: 3642516777
Category : Technology & Engineering
Languages : en
Pages : 453
Book Description
The aim of the present book is the formulation, mathematical study and numerical treatment of static and dynamic problems in mechanics and engineering sciences involving nonconvex and nonsmooth energy functions, or nonmonotone and multivalued stress-strain laws. Such problems lead to a new type of variational forms, the hemivariational inequalities, which also lead to multivalued differential or integral equations. Innovative numerical methods are presented for the treament of realistic engineering problems. This book is the first to deal with variational theory of engineering problems involving nonmonotone multivalue realations, their mechanical foundation, their mathematical study (existence and certain approximation results) and the corresponding eigenvalue and optimal control problems. All the numerical applications give innovative answers to as yet unsolved or partially solved engineering problems, e.g. the adhesive contact in cracks, the delamination problem, the sawtooth stress-strain laws in composites, the shear connectors in composite beams, the semirigid connections in steel structures, the adhesive grasping in robotics, etc. The book closes with the consideration of hemivariational inequalities for fractal type geometries and with the neural network approach to the numerical treatment of hemivariational inequalities.
Publisher: Springer Science & Business Media
ISBN: 3642516777
Category : Technology & Engineering
Languages : en
Pages : 453
Book Description
The aim of the present book is the formulation, mathematical study and numerical treatment of static and dynamic problems in mechanics and engineering sciences involving nonconvex and nonsmooth energy functions, or nonmonotone and multivalued stress-strain laws. Such problems lead to a new type of variational forms, the hemivariational inequalities, which also lead to multivalued differential or integral equations. Innovative numerical methods are presented for the treament of realistic engineering problems. This book is the first to deal with variational theory of engineering problems involving nonmonotone multivalue realations, their mechanical foundation, their mathematical study (existence and certain approximation results) and the corresponding eigenvalue and optimal control problems. All the numerical applications give innovative answers to as yet unsolved or partially solved engineering problems, e.g. the adhesive contact in cracks, the delamination problem, the sawtooth stress-strain laws in composites, the shear connectors in composite beams, the semirigid connections in steel structures, the adhesive grasping in robotics, etc. The book closes with the consideration of hemivariational inequalities for fractal type geometries and with the neural network approach to the numerical treatment of hemivariational inequalities.