Discrete Convex Analysis

Author : Kazuo Murota
Publisher : SIAM
ISBN 13 : 0898715407
Total Pages : 406 pages
Book Rating : 4.08/5 ( download)

DOWNLOAD NOW!

Download or read book Discrete Convex Analysis written by Kazuo Murota and published by SIAM. This book was released on 2003-01-01 with total page 406 pages. Available in PDF, EPUB and Kindle. Book excerpt: Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization on discrete structures and should reveal unexpected links among different disciplines. It is the first and only English-language monograph on the theory and applications of discrete convex analysis. Discrete Convex Analysis provides the information that professionals in optimization will need to "catch up" with this new theoretical development. It also presents an unexpected connection between matroid theory and mathematical economics and expounds a deeper connection between matrices and matroids than most standard textbooks.

Author : Andrei M. Raigorodskii
Publisher : Springer Nature
ISBN 13 : 3030558576
Total Pages : 499 pages
Book Rating : 4.74/5 ( download)

DOWNLOAD NOW!

Download or read book Discrete Mathematics and Applications written by Andrei M. Raigorodskii and published by Springer Nature. This book was released on 2020-11-21 with total page 499 pages. Available in PDF, EPUB and Kindle. Book excerpt: Advances in discrete mathematics are presented in this book with applications in theoretical mathematics and interdisciplinary research. Each chapter presents new methods and techniques by leading experts. Unifying interdisciplinary applications, problems, and approaches of discrete mathematics, this book connects topics in graph theory, combinatorics, number theory, cryptography, dynamical systems, finance, optimization, and game theory. Graduate students and researchers in optimization, mathematics, computer science, economics, and physics will find the wide range of interdisciplinary topics, methods, and applications covered in this book engaging and useful.

Author : Kazuo Murota
Publisher :
ISBN 13 :
Total Pages : 27 pages
Book Rating : 4.66/5 ( download)

DOWNLOAD NOW!

Download or read book Discrete Convex Analysis written by Kazuo Murota and published by . This book was released on 1996 with total page 27 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This is a survey of the theory of 'discrete convex analysis' that has been developed recently by the author for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, subgradients, the Fenchel min-max duality, and separation theorems. The technical development is based on matroid- theoretic concepts, in particular, submodular functions and exchange axioms. The results extend the relationship investigated in the eighties between convex functions and submodular functions. This paper puts stress on conjugacy and duality for discrete convex functions."

Author : Kazuo Murota
Publisher : SIAM
ISBN 13 : 9780898718508
Total Pages : 411 pages
Book Rating : 4.03/5 ( download)

DOWNLOAD NOW!

Download or read book Discrete Convex Analysis written by Kazuo Murota and published by SIAM. This book was released on 2003-01-01 with total page 411 pages. Available in PDF, EPUB and Kindle. Book excerpt: Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization on discrete structures and should reveal unexpected links among different disciplines. It is the first and only English-language monograph on the theory and applications of discrete convex analysis.

Author : Nisheeth K. Vishnoi
Publisher : Cambridge University Press
ISBN 13 : 1108633994
Total Pages : 314 pages
Book Rating : 4.94/5 ( download)

DOWNLOAD NOW!

Download or read book Algorithms for Convex Optimization written by Nisheeth K. Vishnoi and published by Cambridge University Press. This book was released on 2021-10-07 with total page 314 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the last few years, Algorithms for Convex Optimization have revolutionized algorithm design, both for discrete and continuous optimization problems. For problems like maximum flow, maximum matching, and submodular function minimization, the fastest algorithms involve essential methods such as gradient descent, mirror descent, interior point methods, and ellipsoid methods. The goal of this self-contained book is to enable researchers and professionals in computer science, data science, and machine learning to gain an in-depth understanding of these algorithms. The text emphasizes how to derive key algorithms for convex optimization from first principles and how to establish precise running time bounds. This modern text explains the success of these algorithms in problems of discrete optimization, as well as how these methods have significantly pushed the state of the art of convex optimization itself.

Author : Peter M. Gruber
Publisher : Springer Science & Business Media
ISBN 13 : 3540711333
Total Pages : 590 pages
Book Rating : 4.39/5 ( download)

DOWNLOAD NOW!

Download or read book Convex and Discrete Geometry written by Peter M. Gruber and published by Springer Science & Business Media. This book was released on 2007-05-17 with total page 590 pages. Available in PDF, EPUB and Kindle. Book excerpt: Convex and Discrete Geometry is an area of mathematics situated between analysis, geometry and discrete mathematics with numerous relations to other subdisciplines. This book provides a comprehensive overview of major results, methods and ideas of convex and discrete geometry and its applications. Besides being a graduate-level introduction to the field, it is a practical source of information and orientation for convex geometers, and useful to people working in the applied fields.

Author :
Publisher :
ISBN 13 :
Total Pages : 48 pages
Book Rating : 4.37/5 ( download)

DOWNLOAD NOW!

Download or read book Recent Developments in Discrete Convex Analysis written by and published by . This book was released on 2008 with total page 48 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Author : Jan Brinkhuis
Publisher : Springer Nature
ISBN 13 : 3030418049
Total Pages : 278 pages
Book Rating : 4.45/5 ( download)

DOWNLOAD NOW!

Download or read book Convex Analysis for Optimization written by Jan Brinkhuis and published by Springer Nature. This book was released on 2020-05-05 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook offers graduate students a concise introduction to the classic notions of convex optimization. Written in a highly accessible style and including numerous examples and illustrations, it presents everything readers need to know about convexity and convex optimization. The book introduces a systematic three-step method for doing everything, which can be summarized as "conify, work, deconify". It starts with the concept of convex sets, their primal description, constructions, topological properties and dual description, and then moves on to convex functions and the fundamental principles of convex optimization and their use in the complete analysis of convex optimization problems by means of a systematic four-step method. Lastly, it includes chapters on alternative formulations of optimality conditions and on illustrations of their use. "The author deals with the delicate subjects in a precise yet light-minded spirit... For experts in the field, this book not only offers a unifying view, but also opens a door to new discoveries in convexity and optimization...perfectly suited for classroom teaching." Shuzhong Zhang, Professor of Industrial and Systems Engineering, University of Minnesota

Author : Ivar Ekeland
Publisher : SIAM
ISBN 13 : 9781611971088
Total Pages : 414 pages
Book Rating : 4.8X/5 ( download)

DOWNLOAD NOW!

Download or read book Convex Analysis and Variational Problems written by Ivar Ekeland and published by SIAM. This book was released on 1999-12-01 with total page 414 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains different developments of infinite dimensional convex programming in the context of convex analysis, including duality, minmax and Lagrangians, and convexification of nonconvex optimization problems in the calculus of variations (infinite dimension). It also includes the theory of convex duality applied to partial differential equations; no other reference presents this in a systematic way. The minmax theorems contained in this book have many useful applications, in particular the robust control of partial differential equations in finite time horizon. First published in English in 1976, this SIAM Classics in Applied Mathematics edition contains the original text along with a new preface and some additional references.

Author : Satoru Fujishige
Publisher : Elsevier
ISBN 13 : 008046162X
Total Pages : 411 pages
Book Rating : 4.25/5 ( download)

DOWNLOAD NOW!

Download or read book Submodular Functions and Optimization written by Satoru Fujishige and published by Elsevier. This book was released on 2005-07-26 with total page 411 pages. Available in PDF, EPUB and Kindle. Book excerpt: It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics. Self-contained exposition of the theory of submodular functions Selected up-to-date materials substantial to future developments Polyhedral description of Discrete Convex Analysis Full description of submodular function minimization algorithms Effective insertion of figures Useful in applied mathematics, operations research, computer science, and economics