A Class of Topological Oriented Matroids with Some Applications to Non-linear Programming

A Class of Topological Oriented Matroids with Some Applications to Non-linear Programming PDF Author: Douglas Alan Miller
Publisher:
ISBN:
Category :
Languages : en
Pages : 234

Get Book Here

Book Description

A Class of Topological Oriented Matroids with Some Applications to Non-linear Programming

A Class of Topological Oriented Matroids with Some Applications to Non-linear Programming PDF Author: Douglas Alan Miller
Publisher:
ISBN:
Category :
Languages : en
Pages : 234

Get Book Here

Book Description


Linear Programming Duality

Linear Programming Duality PDF Author: Achim Bachem
Publisher: Springer Science & Business Media
ISBN: 3642581528
Category : Business & Economics
Languages : en
Pages : 215

Get Book Here

Book Description
This book presents an elementary introduction to the theory of oriented matroids. The way oriented matroids are intro- duced emphasizes that they are the most general - and hence simplest - structures for which linear Programming Duality results can be stated and proved. The main theme of the book is duality. Using Farkas' Lemma as the basis the authors start withre- sults on polyhedra in Rn and show how to restate the essence of the proofs in terms of sign patterns of oriented ma- troids. Most of the standard material in Linear Programming is presented in the setting of real space as well as in the more abstract theory of oriented matroids. This approach clarifies the theory behind Linear Programming and proofs become simpler. The last part of the book deals with the facial structure of polytopes respectively their oriented matroid counterparts. It is an introduction to more advanced topics in oriented matroid theory. Each chapter contains suggestions for furt- herreading and the references provide an overview of the research in this field.

Handbook of Convex Geometry

Handbook of Convex Geometry PDF Author: Bozzano G Luisa
Publisher: Elsevier
ISBN: 0080934390
Category : Mathematics
Languages : en
Pages : 803

Get Book Here

Book Description
Handbook of Convex Geometry, Volume A offers a survey of convex geometry and its many ramifications and relations with other areas of mathematics, including convexity, geometric inequalities, and convex sets. The selection first offers information on the history of convexity, characterizations of convex sets, and mixed volumes. Topics include elementary convexity, equality in the Aleksandrov-Fenchel inequality, mixed surface area measures, characteristic properties of convex sets in analysis and differential geometry, and extensions of the notion of a convex set. The text then reviews the standard isoperimetric theorem and stability of geometric inequalities. The manuscript takes a look at selected affine isoperimetric inequalities, extremum problems for convex discs and polyhedra, and rigidity. Discussions focus on include infinitesimal and static rigidity related to surfaces, isoperimetric problem for convex polyhedral, bounds for the volume of a convex polyhedron, curvature image inequality, Busemann intersection inequality and its relatives, and Petty projection inequality. The book then tackles geometric algorithms, convexity and discrete optimization, mathematical programming and convex geometry, and the combinatorial aspects of convex polytopes. The selection is a valuable source of data for mathematicians and researchers interested in convex geometry.

Oriented Matroids

Oriented Matroids PDF Author: Anders Björner
Publisher: Cambridge University Press
ISBN: 052177750X
Category : Mathematics
Languages : en
Pages : 564

Get Book Here

Book Description
First comprehensive, accessible account; second edition has expanded bibliography and a new appendix surveying recent research.

American Doctoral Dissertations

American Doctoral Dissertations PDF Author:
Publisher:
ISBN:
Category : Dissertation abstracts
Languages : en
Pages : 784

Get Book Here

Book Description


Matroid Theory and its Applications in Electric Network Theory and in Statics

Matroid Theory and its Applications in Electric Network Theory and in Statics PDF Author: Andras Recski
Publisher: Springer Science & Business Media
ISBN: 3662221438
Category : Mathematics
Languages : en
Pages : 542

Get Book Here

Book Description
I. The topics of this book The concept of a matroid has been known for more than five decades. Whitney (1935) introduced it as a common generalization of graphs and matrices. In the last two decades, it has become clear how important the concept is, for the following reasons: (1) Combinatorics (or discrete mathematics) was considered by many to be a collection of interesting, sometimes deep, but mostly unrelated ideas. However, like other branches of mathematics, combinatorics also encompasses some gen eral tools that can be learned and then applied, to various problems. Matroid theory is one of these tools. (2) Within combinatorics, the relative importance of algorithms has in creased with the spread of computers. Classical analysis did not even consider problems where "only" a finite number of cases were to be studied. Now such problems are not only considered, but their complexity is often analyzed in con siderable detail. Some questions of this type (for example, the determination of when the so called "greedy" algorithm is optimal) cannot even be answered without matroidal tools.

Topological Methods in Complementarity Theory

Topological Methods in Complementarity Theory PDF Author: G. Isac
Publisher: Springer Science & Business Media
ISBN: 1475731418
Category : Mathematics
Languages : en
Pages : 691

Get Book Here

Book Description
Complementarity theory is a new domain in applied mathematics and is concerned with the study of complementarity problems. These problems represent a wide class of mathematical models related to optimization, game theory, economic engineering, mechanics, fluid mechanics, stochastic optimal control etc. The book is dedicated to the study of nonlinear complementarity problems by topological methods. Audience: Mathematicians, engineers, economists, specialists working in operations research and anybody interested in applied mathematics or in mathematical modeling.

Comprehensive Dissertation Index

Comprehensive Dissertation Index PDF Author:
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 1116

Get Book Here

Book Description


Integer Programming and Related Areas

Integer Programming and Related Areas PDF Author: R.v. Randow
Publisher: Springer Science & Business Media
ISBN: 3642465382
Category : Business & Economics
Languages : en
Pages : 402

Get Book Here

Book Description


Extension Spaces of Oriented Matroids

Extension Spaces of Oriented Matroids PDF Author: Bernd Sturmfels
Publisher:
ISBN:
Category :
Languages : en
Pages : 50

Get Book Here

Book Description