Discrete Convex Analysis

Front Cover
SIAM, 2003 - Mathematics - 389 pages
0 Reviews
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.

What people are saying - Write a review

We haven't found any reviews in the usual places.

Other editions - View all

References to this book

Discrete Convex Analysis
Kazuo Murota
No preview available - 2003
All Book Search results »

About the author (2003)

Murota is a Professor in the Department of Mathematical Informatics, Graduate School of Information Science and Technology, at the University of Tokyo.

Bibliographic information