Discrete Convex Analysis (Monographs on Discrete Mathematics and Applications, Series Number 10) - Softcover

Murota, Kazuo

 
9780898715408: Discrete Convex Analysis (Monographs on Discrete Mathematics and Applications, Series Number 10)

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

Kazuo Murota is a Professor in the Department of Mathematical Informatics, Graduate School of Information Science and Technology, at the University of Tokyo. His current research interest is mathematical methods in and for engineeringin particular, discrete mathematics (combinatorial optimization on matroids and related structures), combinatorial matrix theory, numerical analysis, and group-theoretic methods for structural engineering. He is a member of SIAM, the Japan Society for Industrial and Applied Mathematics, the Mathematical Programming Society, and the Operations Research Society of Japan.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9781611972559: Discrete Convex Analysis (SIAM Monographs on Discrete Mathematics and Applications)

Featured Edition

ISBN 10:  1611972558 ISBN 13:  9781611972559
Publisher: Society for Industrial & App...
Softcover