Author: G. Hammer
Publisher: Springer Science & Business Media
ISBN: 3642455670
Category : Business & Economics
Languages : en
Pages : 479
Book Description
Let eRN be the usual vector-space of real N-uples with the usual inner product denoted by (. ,. ). In this paper P is a nonempty compact polyhedral set of mN, f is a real-valued function defined on (RN continuously differentiable and fP is the line- ly constrained minimization problem stated as : min (f(x) I x € P) • For computing stationary points of problemtj) we propose a method which attempts to operate within the linear-simplex method structure. This method then appears as a same type of method as the convex-simplex method of Zangwill [6]. It is however, different and has the advantage of being less technical with regards to the Zangwill method. It has also a simple geometrical interpretation which makes it more under standable and more open to other improvements. Also in the case where f is convex an implementable line-search is proposed which is not the case in the Zangwill method. Moreover, if f(x) = (c,x) this method will coincide with the simplex method (this is also true in the case of the convex simplex method) i if f(x) = I Ixl 12 it will be almost the same as the algorithm given by Bazaraa, Goode, Rardin [2].
Selected Topics in Operations Research and Mathematical Economics
Author: G. Hammer
Publisher: Springer Science & Business Media
ISBN: 3642455670
Category : Business & Economics
Languages : en
Pages : 479
Book Description
Let eRN be the usual vector-space of real N-uples with the usual inner product denoted by (. ,. ). In this paper P is a nonempty compact polyhedral set of mN, f is a real-valued function defined on (RN continuously differentiable and fP is the line- ly constrained minimization problem stated as : min (f(x) I x € P) • For computing stationary points of problemtj) we propose a method which attempts to operate within the linear-simplex method structure. This method then appears as a same type of method as the convex-simplex method of Zangwill [6]. It is however, different and has the advantage of being less technical with regards to the Zangwill method. It has also a simple geometrical interpretation which makes it more under standable and more open to other improvements. Also in the case where f is convex an implementable line-search is proposed which is not the case in the Zangwill method. Moreover, if f(x) = (c,x) this method will coincide with the simplex method (this is also true in the case of the convex simplex method) i if f(x) = I Ixl 12 it will be almost the same as the algorithm given by Bazaraa, Goode, Rardin [2].
Publisher: Springer Science & Business Media
ISBN: 3642455670
Category : Business & Economics
Languages : en
Pages : 479
Book Description
Let eRN be the usual vector-space of real N-uples with the usual inner product denoted by (. ,. ). In this paper P is a nonempty compact polyhedral set of mN, f is a real-valued function defined on (RN continuously differentiable and fP is the line- ly constrained minimization problem stated as : min (f(x) I x € P) • For computing stationary points of problemtj) we propose a method which attempts to operate within the linear-simplex method structure. This method then appears as a same type of method as the convex-simplex method of Zangwill [6]. It is however, different and has the advantage of being less technical with regards to the Zangwill method. It has also a simple geometrical interpretation which makes it more under standable and more open to other improvements. Also in the case where f is convex an implementable line-search is proposed which is not the case in the Zangwill method. Moreover, if f(x) = (c,x) this method will coincide with the simplex method (this is also true in the case of the convex simplex method) i if f(x) = I Ixl 12 it will be almost the same as the algorithm given by Bazaraa, Goode, Rardin [2].
Mathematics for Operations Research
Author: W. H. Marlow
Publisher: Courier Corporation
ISBN: 0486677230
Category : Mathematics
Languages : en
Pages : 514
Book Description
Practical and applications-oriented, this text explains effective procedures for performing mathematical tasks that arise in many fields, including operations research, engineering, systems sciences, statistics, and economics. Most of the examples and many of the 1,300 problems illustrate techniques, and nearly all of the tables display reference material for procedures. 1978 edition.
Publisher: Courier Corporation
ISBN: 0486677230
Category : Mathematics
Languages : en
Pages : 514
Book Description
Practical and applications-oriented, this text explains effective procedures for performing mathematical tasks that arise in many fields, including operations research, engineering, systems sciences, statistics, and economics. Most of the examples and many of the 1,300 problems illustrate techniques, and nearly all of the tables display reference material for procedures. 1978 edition.
Introduction to Numerical Continuation Methods
Author: Eugene L. Allgower
Publisher: SIAM
ISBN: 9780898719154
Category : Mathematics
Languages : en
Pages : 413
Book Description
Numerical continuation methods have provided important contributions toward the numerical solution of nonlinear systems of equations for many years. The methods may be used not only to compute solutions, which might otherwise be hard to obtain, but also to gain insight into qualitative properties of the solutions. Introduction to Numerical Continuation Methods, originally published in 1979, was the first book to provide easy access to the numerical aspects of predictor corrector continuation and piecewise linear continuation methods. Not only do these seemingly distinct methods share many common features and general principles, they can be numerically implemented in similar ways. The book also features the piecewise linear approximation of implicitly defined surfaces, the algorithms of which are frequently used in computer graphics, mesh generation, and the evaluation of surface integrals. To help potential users of numerical continuation methods create programs adapted to their particular needs, this book presents pseudo-codes and Fortran codes as illustrations. Since it first appeared, many specialized packages for treating such varied problems as bifurcation, polynomial systems, eigenvalues, economic equilibria, optimization, and the approximation of manifolds have been written. The original extensive bibliography has been updated in the SIAM Classics edition to include more recent references and several URLs so users can look for codes to suit their needs. Audience: this book continues to be useful for researchers and graduate students in mathematics, sciences, engineering, economics, and business. A background in elementary analysis and linear algebra are adequate prerequisites for reading this book; some knowledge from a first course in numerical analysis may also be helpful.
Publisher: SIAM
ISBN: 9780898719154
Category : Mathematics
Languages : en
Pages : 413
Book Description
Numerical continuation methods have provided important contributions toward the numerical solution of nonlinear systems of equations for many years. The methods may be used not only to compute solutions, which might otherwise be hard to obtain, but also to gain insight into qualitative properties of the solutions. Introduction to Numerical Continuation Methods, originally published in 1979, was the first book to provide easy access to the numerical aspects of predictor corrector continuation and piecewise linear continuation methods. Not only do these seemingly distinct methods share many common features and general principles, they can be numerically implemented in similar ways. The book also features the piecewise linear approximation of implicitly defined surfaces, the algorithms of which are frequently used in computer graphics, mesh generation, and the evaluation of surface integrals. To help potential users of numerical continuation methods create programs adapted to their particular needs, this book presents pseudo-codes and Fortran codes as illustrations. Since it first appeared, many specialized packages for treating such varied problems as bifurcation, polynomial systems, eigenvalues, economic equilibria, optimization, and the approximation of manifolds have been written. The original extensive bibliography has been updated in the SIAM Classics edition to include more recent references and several URLs so users can look for codes to suit their needs. Audience: this book continues to be useful for researchers and graduate students in mathematics, sciences, engineering, economics, and business. A background in elementary analysis and linear algebra are adequate prerequisites for reading this book; some knowledge from a first course in numerical analysis may also be helpful.
Integer Programming and Related Areas
Author: R.v. Randow
Publisher: Springer Science & Business Media
ISBN: 3642465382
Category : Business & Economics
Languages : en
Pages : 402
Book Description
Publisher: Springer Science & Business Media
ISBN: 3642465382
Category : Business & Economics
Languages : en
Pages : 402
Book Description
Numerical Continuation Methods
Author: Eugene L. Allgower
Publisher: Springer Science & Business Media
ISBN: 3642612571
Category : Mathematics
Languages : en
Pages : 402
Book Description
Over the past fifteen years two new techniques have yielded extremely important contributions toward the numerical solution of nonlinear systems of equations. This book provides an introduction to and an up-to-date survey of numerical continuation methods (tracing of implicitly defined curves) of both predictor-corrector and piecewise-linear types. It presents and analyzes implementations aimed at applications to the computation of zero points, fixed points, nonlinear eigenvalue problems, bifurcation and turning points, and economic equilibria. Many algorithms are presented in a pseudo code format. An appendix supplies five sample FORTRAN programs with numerical examples, which readers can adapt to fit their purposes, and a description of the program package SCOUT for analyzing nonlinear problems via piecewise-linear methods. An extensive up-to-date bibliography spanning 46 pages is included. The material in this book has been presented to students of mathematics, engineering and sciences with great success, and will also serve as a valuable tool for researchers in the field.
Publisher: Springer Science & Business Media
ISBN: 3642612571
Category : Mathematics
Languages : en
Pages : 402
Book Description
Over the past fifteen years two new techniques have yielded extremely important contributions toward the numerical solution of nonlinear systems of equations. This book provides an introduction to and an up-to-date survey of numerical continuation methods (tracing of implicitly defined curves) of both predictor-corrector and piecewise-linear types. It presents and analyzes implementations aimed at applications to the computation of zero points, fixed points, nonlinear eigenvalue problems, bifurcation and turning points, and economic equilibria. Many algorithms are presented in a pseudo code format. An appendix supplies five sample FORTRAN programs with numerical examples, which readers can adapt to fit their purposes, and a description of the program package SCOUT for analyzing nonlinear problems via piecewise-linear methods. An extensive up-to-date bibliography spanning 46 pages is included. The material in this book has been presented to students of mathematics, engineering and sciences with great success, and will also serve as a valuable tool for researchers in the field.
Stochastic Games and Related Concepts
Author: T. Parthasarathy
Publisher: Springer Nature
ISBN: 9811565775
Category : Mathematics
Languages : en
Pages : 127
Book Description
This book discusses stochastic game theory and related concepts. Topics focused upon in the book include matrix games, finite, infinite, and undiscounted stochastic games, n-player cooperative games, minimax theorem, and more. In addition to important definitions and theorems, the book provides readers with a range of problem-solving techniques and exercises. This book is of value to graduate students and readers of probability and statistics alike.
Publisher: Springer Nature
ISBN: 9811565775
Category : Mathematics
Languages : en
Pages : 127
Book Description
This book discusses stochastic game theory and related concepts. Topics focused upon in the book include matrix games, finite, infinite, and undiscounted stochastic games, n-player cooperative games, minimax theorem, and more. In addition to important definitions and theorems, the book provides readers with a range of problem-solving techniques and exercises. This book is of value to graduate students and readers of probability and statistics alike.
Replication of Chaos in Neural Networks, Economics and Physics
Author: Marat Akhmet
Publisher: Springer
ISBN: 3662475006
Category : Science
Languages : en
Pages : 468
Book Description
This book presents detailed descriptions of chaos for continuous-time systems. It is the first-ever book to consider chaos as an input for differential and hybrid equations. Chaotic sets and chaotic functions are used as inputs for systems with attractors: equilibrium points, cycles and tori. The findings strongly suggest that chaos theory can proceed from the theory of differential equations to a higher level than previously thought. The approach selected is conducive to the in-depth analysis of different types of chaos. The appearance of deterministic chaos in neural networks, economics and mechanical systems is discussed theoretically and supported by simulations. As such, the book offers a valuable resource for mathematicians, physicists, engineers and economists studying nonlinear chaotic dynamics.
Publisher: Springer
ISBN: 3662475006
Category : Science
Languages : en
Pages : 468
Book Description
This book presents detailed descriptions of chaos for continuous-time systems. It is the first-ever book to consider chaos as an input for differential and hybrid equations. Chaotic sets and chaotic functions are used as inputs for systems with attractors: equilibrium points, cycles and tori. The findings strongly suggest that chaos theory can proceed from the theory of differential equations to a higher level than previously thought. The approach selected is conducive to the in-depth analysis of different types of chaos. The appearance of deterministic chaos in neural networks, economics and mechanical systems is discussed theoretically and supported by simulations. As such, the book offers a valuable resource for mathematicians, physicists, engineers and economists studying nonlinear chaotic dynamics.
Canadian Journal of Mathematics
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 258
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 258
Book Description
Recent Developments in Optimization Theory and Nonlinear Analysis
Author: Yair Censor
Publisher: American Mathematical Soc.
ISBN: 0821805150
Category : Mathematics
Languages : en
Pages : 290
Book Description
This volume contains the refereed proceedings of the special session on Optimization and Nonlinear Analysis held at the Joint American Mathematical Society-Israel Mathematical Union Meeting which took place at the Hebrew University of Jerusalem in May 1995. Most of the papers in this book originated from the lectures delivered at this special session. In addition, some participants who didn't present lectures and invited speakers who were unable to attend contributed their work. The fields of optimization theory and nonlinear analysis continue to be very active. This book presents not only the wide spectrum and diversity of the results, but also their manifold connections to other areas, such as differential equations, functional analysis, operator theory, calculus of variations, numerical analysis, and mathematical programming. In reading this book one encounters papers that deal, for example, with convex, quasiconvex and generalized convex functions, fixed and periodic points, fractional-linear transformations, moduli of convexity, monontone operators, Morse lemmas, Navier-Stokes equations, nonexpansive maps, nonsmooth analysis, numerical stability, products of projections, steepest descent, the Leray-Schauder degree, the turnpike property, and variational inequalities.
Publisher: American Mathematical Soc.
ISBN: 0821805150
Category : Mathematics
Languages : en
Pages : 290
Book Description
This volume contains the refereed proceedings of the special session on Optimization and Nonlinear Analysis held at the Joint American Mathematical Society-Israel Mathematical Union Meeting which took place at the Hebrew University of Jerusalem in May 1995. Most of the papers in this book originated from the lectures delivered at this special session. In addition, some participants who didn't present lectures and invited speakers who were unable to attend contributed their work. The fields of optimization theory and nonlinear analysis continue to be very active. This book presents not only the wide spectrum and diversity of the results, but also their manifold connections to other areas, such as differential equations, functional analysis, operator theory, calculus of variations, numerical analysis, and mathematical programming. In reading this book one encounters papers that deal, for example, with convex, quasiconvex and generalized convex functions, fixed and periodic points, fractional-linear transformations, moduli of convexity, monontone operators, Morse lemmas, Navier-Stokes equations, nonexpansive maps, nonsmooth analysis, numerical stability, products of projections, steepest descent, the Leray-Schauder degree, the turnpike property, and variational inequalities.
Dynamic Games and Applications in Economics
Author: Tamer Başar
Publisher: Springer Science & Business Media
ISBN: 9783540164357
Category : Business & Economics
Languages : en
Pages : 308
Book Description
This volume contains eleven articles which deal with different aspects of dynaoic and differential game theory and its applications in economic modeling and decision making. All but one of these were presented as invited papers in special sessions I organized at the 7th Annual Conference on Economic Dynamics and Control in London, England, during the period June 26-28, 1985. The first article, which comprises Chapter 1, provides a general introduction to the topic of dynamic and differential game theory, discusses various noncooperative equilibrium solution concepts, includ ing Nash, Stackelberg, and Consistent Conjectural Variations equilibria, and a number of issues such as feedback and time-consistency. The second chapter deals with the role of information in Nash equilibria and the role of leadership in Stackelberg problems. A special type of a Stackelberg problem is the one in which one dominant player (leader) acquires dynamic information involving the actions of the others (followers), and constructs policies (so-called incentives) which enforce a certain type of behavior on the followers; Chapter 3 deals with such a class of problems and presents some new theoretical results on the existence of affine incentive policies. The topic of Chapter 4 is the computation of equilibria in discounted stochastic dynamic games. Here, for problems with finite state and decision spaces, existing algorithms are reviewed, with a comparative study of their speeds of convergence, and a new algorithm for the computation of nonzero-sum game equilibria is presented.
Publisher: Springer Science & Business Media
ISBN: 9783540164357
Category : Business & Economics
Languages : en
Pages : 308
Book Description
This volume contains eleven articles which deal with different aspects of dynaoic and differential game theory and its applications in economic modeling and decision making. All but one of these were presented as invited papers in special sessions I organized at the 7th Annual Conference on Economic Dynamics and Control in London, England, during the period June 26-28, 1985. The first article, which comprises Chapter 1, provides a general introduction to the topic of dynamic and differential game theory, discusses various noncooperative equilibrium solution concepts, includ ing Nash, Stackelberg, and Consistent Conjectural Variations equilibria, and a number of issues such as feedback and time-consistency. The second chapter deals with the role of information in Nash equilibria and the role of leadership in Stackelberg problems. A special type of a Stackelberg problem is the one in which one dominant player (leader) acquires dynamic information involving the actions of the others (followers), and constructs policies (so-called incentives) which enforce a certain type of behavior on the followers; Chapter 3 deals with such a class of problems and presents some new theoretical results on the existence of affine incentive policies. The topic of Chapter 4 is the computation of equilibria in discounted stochastic dynamic games. Here, for problems with finite state and decision spaces, existing algorithms are reviewed, with a comparative study of their speeds of convergence, and a new algorithm for the computation of nonzero-sum game equilibria is presented.