Download or read book Convexity and Duality in Optimization written by Jacob Ponstein and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt: The analysis and optimization of convex functions have re ceived a great deal of attention during the last two decades. If we had to choose two key-words from these developments, we would retain the concept of ~ubdi66~e~ and the duality theo~y. As it usual in the development of mathematical theories, people had since tried to extend the known defi nitions and properties to new classes of functions, including the convex ones. For what concerns the generalization of the notion of subdifferential, tremendous achievements have been carried out in the past decade and any rna·· thematician who is faced with a nondifferentiable nonconvex function has now a panoply of generalized subdifferentials or derivatives at his disposal. A lot remains to be done in this area, especially concerning vecto~-valued functions ; however we think the golden age for these researches is behind us. Duality theory has also fascinated many mathematicians since the underlying mathematical framework has been laid down in the context of Convex Analysis. The various duality schemes which have emerged in the re cent years, despite of their mathematical elegance, have not always proved as powerful as expected.

Download or read book Mathematical Programming written by Michel Minoux and published by John Wiley & Sons. This book was released on 1986 with total page 526 pages. Available in PDF, EPUB and Kindle. Book excerpt: This comprehensive work covers the whole field of mathematical programming, including linear programming, unconstrained and constrained nonlinear programming, nondifferentiable (or nonsmooth) optimization, integer programming, large scale systems optimization, dynamic programming, and optimization in infinite dimensions. Special emphasis is placed on unifying concepts such as point-to-set maps, saddle points and perturbations functions, duality theory and its extensions.

Download or read book Mathematical Programs with Equilibrium Constraints written by Zhi-Quan Luo and published by Cambridge University Press. This book was released on 1996-11-13 with total page 432 pages. Available in PDF, EPUB and Kindle. Book excerpt: An extensive study for an important class of constrained optimisation problems known as Mathematical Programs with Equilibrium Constraints.

Download or read book Extremal Methods and Systems Analysis written by A. V. Fiacco and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 554 pages. Available in PDF, EPUB and Kindle. Book excerpt: The papers appearing in this Volume were selected from a collec tion of papers presented at the Internationa~ Symposium on Extrema~ Methods and Systems Ana~ysis on the Occasion of Professor A. Charnes' 60th Birthday, at the University of Texas in Austin, 13-15 September 1977. As coeditors, we have followed the normal editorial procedures of scholarly journals. We have obtained invaluable assistance from a number of colleagues who essentially performed the duties of associate editors, coordinating most of the reviews. All papers except those appearing in the Historica~ Perspectives section were refereed by at least two individuals with competency in the respective area. Because of the wide range and diversity of the topics, it would have been im possible for us to make a consistently rational selection of papers without the help of the associate editors and referees. We are indeed grateful to them. The breadth of extremal methods and systems analysis, suggested by the range of topics covered in these papers, is characteristic of the field and also of the scholarly work of Professor Charnes. Extre mal methods and systems analysis has been a pioneering and systematic approach to the development and application of new scientific theories and methods for problems of management and operations in both the pri vate and public sectors, spanning all major disciplines from economics to engineering.

Download or read book Convex Duality and Financial Mathematics written by Peter Carr and published by Springer. This book was released on 2018-07-18 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a concise introduction to convex duality in financial mathematics. Convex duality plays an essential role in dealing with financial problems and involves maximizing concave utility functions and minimizing convex risk measures. Recently, convex and generalized convex dualities have shown to be crucial in the process of the dynamic hedging of contingent claims. Common underlying principles and connections between different perspectives are developed; results are illustrated through graphs and explained heuristically. This book can be used as a reference and is aimed toward graduate students, researchers and practitioners in mathematics, finance, economics, and optimization. Topics include: Markowitz portfolio theory, growth portfolio theory, fundamental theorem of asset pricing emphasizing the duality between utility optimization and pricing by martingale measures, risk measures and its dual representation, hedging and super-hedging and its relationship with linear programming duality and the duality relationship in dynamic hedging of contingent claims

Download or read book Semi Infinite Programming written by Miguel Ángel Goberna and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: Semi-infinite programming (SIP) deals with optimization problems in which either the number of decision variables or the number of constraints is finite. This book presents the state of the art in SIP in a suggestive way, bringing the powerful SIP tools close to the potential users in different scientific and technological fields. The volume is divided into four parts. Part I reviews the first decade of SIP (1962-1972). Part II analyses convex and generalised SIP, conic linear programming, and disjunctive programming. New numerical methods for linear, convex, and continuously differentiable SIP problems are proposed in Part III. Finally, Part IV provides an overview of the applications of SIP to probability, statistics, experimental design, robotics, optimization under uncertainty, production games, and separation problems. Audience: This book is an indispensable reference and source for advanced students and researchers in applied mathematics and engineering.

Download or read book Conjugate Duality in Convex Optimization written by Radu Ioan-Bot and published by Springer. This book was released on 2010-02-04 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: The results presented in this book originate from the last decade research work of the author in the ?eld of duality theory in convex optimization. The reputation of duality in the optimization theory comes mainly from the major role that it plays in formulating necessary and suf?cient optimality conditions and, consequently, in generatingdifferent algorithmic approachesfor solving mathematical programming problems. The investigations made in this work prove the importance of the duality theory beyond these aspects and emphasize its strong connections with different topics in convex analysis, nonlinear analysis, functional analysis and in the theory of monotone operators. The ?rst part of the book brings to the attention of the reader the perturbation approach as a fundamental tool for developing the so-called conjugate duality t- ory. The classical Lagrange and Fenchel duality approaches are particular instances of this general concept. More than that, the generalized interior point regularity conditions stated in the past for the two mentioned situations turn out to be p- ticularizations of the ones given in this general setting. In our investigations, the perturbationapproachrepresentsthestartingpointforderivingnewdualityconcepts for several classes of convex optimization problems. Moreover, via this approach, generalized Moreau–Rockafellar formulae are provided and, in connection with them, a new class of regularity conditions, called closedness-type conditions, for both stable strong duality and strong duality is introduced. By stable strong duality we understand the situation in which strong duality still holds whenever perturbing the objective function of the primal problem with a linear continuous functional.

Download or read book Conjugate Duality and Optimization written by R. Tyrrell Rockafellar and published by SIAM. This book was released on 1974-01-01 with total page 80 pages. Available in PDF, EPUB and Kindle. Book excerpt: Provides a relatively brief introduction to conjugate duality in both finite- and infinite-dimensional problems. An emphasis is placed on the fundamental importance of the concepts of Lagrangian function, saddle-point, and saddle-value. General examples are drawn from nonlinear programming, approximation, stochastic programming, the calculus of variations, and optimal control.

Download or read book An Introduction to Linear Programming and Game Theory written by Paul R. Thie and published by John Wiley & Sons. This book was released on 2011-09-15 with total page 476 pages. Available in PDF, EPUB and Kindle. Book excerpt: Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.

Download or read book Linear Programming Duality written by Achim Bachem and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 215 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Theory of Duality in Mathematical Programming written by Manfred Walk and published by Springer. This book was released on 1989 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Linear Optimization and Duality written by Craig A. Tovey and published by CRC Press. This book was released on 2020-12-15 with total page 587 pages. Available in PDF, EPUB and Kindle. Book excerpt: Linear Optimization and Dualiyy: A Modern Exposition departs from convention in significant ways. Standard linear programming textbooks present the material in the order in which it was discovered. Duality is treated as a difficult add-on after coverage of formulation, the simplex method, and polyhedral theory. Students end up without knowing duality in their bones. This text brings in duality in Chapter 1 and carries duality all the way through the exposition. Chapter 1 gives a general definition of duality that shows the dual aspects of a matrix as a column of rows and a row of columns. The proof of weak duality in Chapter 2 is shown via the Lagrangian, which relies on matrix duality. The first three LP formulation examples in Chapter 3 are classic primal-dual pairs including the diet problem and 2-person zero sum games. For many engineering students, optimization is their first immersion in rigorous mathematics. Conventional texts assume a level of mathematical sophistication they don’t have. This text embeds dozens of reading tips and hundreds of answered questions to guide such students. Features Emphasis on duality throughout Practical tips for modeling and computation Coverage of computational complexity and data structures Exercises and problems based on the learning theory concept of the zone of proximal development Guidance for the mathematically unsophisticated reader About the Author Craig A. Tovey is a professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology. Dr. Tovey received an AB from Harvard College, an MS in computer science and a PhD in operations research from Stanford University. His principal activities are in operations research and its interdisciplinary applications. He received a Presidential Young Investigator Award and the Jacob Wolfowitz Prize for research in heuristics. He was named an Institute Fellow at Georgia Tech, and was recognized by the ACM Special Interest Group on Electronic Commerce with the Test of Time Award. Dr. Tovey received the 2016 Golden Goose Award for his research on bee foraging behavior leading to the development of the Honey Bee Algorithm.

Download or read book Canonical Duality Theory written by David Yang Gao and published by Springer. This book was released on 2017-10-09 with total page 374 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book on canonical duality theory provides a comprehensive review of its philosophical origin, physics foundation, and mathematical statements in both finite- and infinite-dimensional spaces. A ground-breaking methodological theory, canonical duality theory can be used for modeling complex systems within a unified framework and for solving a large class of challenging problems in multidisciplinary fields in engineering, mathematics, and the sciences. This volume places a particular emphasis on canonical duality theory’s role in bridging the gap between non-convex analysis/mechanics and global optimization. With 18 total chapters written by experts in their fields, this volume provides a nonconventional theory for unified understanding of the fundamental difficulties in large deformation mechanics, bifurcation/chaos in nonlinear science, and the NP-hard problems in global optimization. Additionally, readers will find a unified methodology and powerful algorithms for solving challenging problems in complex systems with real-world applications in non-convex analysis, non-monotone variational inequalities, integer programming, topology optimization, post-buckling of large deformed structures, etc. Researchers and graduate students will find explanation and potential applications in multidisciplinary fields.

Download or read book Convex Optimization Theory written by Dimitri Bertsekas and published by Athena Scientific. This book was released on 2009-06-01 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: An insightful, concise, and rigorous treatment of the basic theory of convex sets and functions in finite dimensions, and the analytical/geometrical foundations of convex optimization and duality theory. Convexity theory is first developed in a simple accessible manner, using easily visualized proofs. Then the focus shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex functions in terms of points, and in terms of hyperplanes. Finally, convexity theory and abstract duality are applied to problems of constrained optimization, Fenchel and conic duality, and game theory to develop the sharpest possible duality results within a highly visual geometric framework. This on-line version of the book, includes an extensive set of theoretical problems with detailed high-quality solutions, which significantly extend the range and value of the book. The book may be used as a text for a theoretical convex optimization course; the author has taught several variants of such a course at MIT and elsewhere over the last ten years. It may also be used as a supplementary source for nonlinear programming classes, and as a theoretical foundation for classes focused on convex optimization models (rather than theory). It is an excellent supplement to several of our books: Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2017), Network Optimization(Athena Scientific, 1998), Introduction to Linear Optimization (Athena Scientific, 1997), and Network Flows and Monotropic Optimization (Athena Scientific, 1998).

Download or read book Optimization Models written by Giuseppe C. Calafiore and published by Cambridge University Press. This book was released on 2014-10-31 with total page 651 pages. Available in PDF, EPUB and Kindle. Book excerpt: This accessible textbook demonstrates how to recognize, simplify, model and solve optimization problems - and apply these principles to new projects.

Download or read book Geometric Algorithms and Combinatorial Optimization written by Martin Grötschel and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 374 pages. Available in PDF, EPUB and Kindle. Book excerpt: Historically, there is a close connection between geometry and optImization. This is illustrated by methods like the gradient method and the simplex method, which are associated with clear geometric pictures. In combinatorial optimization, however, many of the strongest and most frequently used algorithms are based on the discrete structure of the problems: the greedy algorithm, shortest path and alternating path methods, branch-and-bound, etc. In the last several years geometric methods, in particular polyhedral combinatorics, have played a more and more profound role in combinatorial optimization as well. Our book discusses two recent geometric algorithms that have turned out to have particularly interesting consequences in combinatorial optimization, at least from a theoretical point of view. These algorithms are able to utilize the rich body of results in polyhedral combinatorics. The first of these algorithms is the ellipsoid method, developed for nonlinear programming by N. Z. Shor, D. B. Yudin, and A. S. NemirovskiI. It was a great surprise when L. G. Khachiyan showed that this method can be adapted to solve linear programs in polynomial time, thus solving an important open theoretical problem. While the ellipsoid method has not proved to be competitive with the simplex method in practice, it does have some features which make it particularly suited for the purposes of combinatorial optimization. The second algorithm we discuss finds its roots in the classical "geometry of numbers", developed by Minkowski. This method has had traditionally deep applications in number theory, in particular in diophantine approximation.

Download or read book Deterministic Operations Research written by David J. Rader and published by John Wiley & Sons. This book was released on 2013-06-07 with total page 631 pages. Available in PDF, EPUB and Kindle. Book excerpt: Uniquely blends mathematical theory and algorithm design for understanding and modeling real-world problems Optimization modeling and algorithms are key components to problem-solving across various fields of research, from operations research and mathematics to computer science and engineering. Addressing the importance of the algorithm design process. Deterministic Operations Research focuses on the design of solution methods for both continuous and discrete linear optimization problems. The result is a clear-cut resource for understanding three cornerstones of deterministic operations research: modeling real-world problems as linear optimization problem; designing the necessary algorithms to solve these problems; and using mathematical theory to justify algorithmic development. Treating real-world examples as mathematical problems, the author begins with an introduction to operations research and optimization modeling that includes applications form sports scheduling an the airline industry. Subsequent chapters discuss algorithm design for continuous linear optimization problems, covering topics such as convexity. Farkas’ Lemma, and the study of polyhedral before culminating in a discussion of the Simplex Method. The book also addresses linear programming duality theory and its use in algorithm design as well as the Dual Simplex Method. Dantzig-Wolfe decomposition, and a primal-dual interior point algorithm. The final chapters present network optimization and integer programming problems, highlighting various specialized topics including label-correcting algorithms for the shortest path problem, preprocessing and probing in integer programming, lifting of valid inequalities, and branch and cut algorithms. Concepts and approaches are introduced by outlining examples that demonstrate and motivate theoretical concepts. The accessible presentation of advanced ideas makes core aspects easy to understand and encourages readers to understand how to think about the problem, not just what to think. Relevant historical summaries can be found throughout the book, and each chapter is designed as the continuation of the “story” of how to both model and solve optimization problems by using the specific problems-linear and integer programs-as guides. The book’s various examples are accompanied by the appropriate models and calculations, and a related Web site features these models along with MapleTM and MATLAB® content for the discussed calculations. Thoroughly class-tested to ensure a straightforward, hands-on approach, Deterministic Operations Research is an excellent book for operations research of linear optimization courses at the upper-undergraduate and graduate levels. It also serves as an insightful reference for individuals working in the fields of mathematics, engineering, computer science, and operations research who use and design algorithms to solve problem in their everyday work.