Discrete Convex Analysis (Paperback)

Kazuo Murota

ISBN 10: 0898715407 / ISBN 13: 9780898715408

Published by Society for Industrial & Applied Mathematics,U.S., New York, 1987

About this Item

Paperback. 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. 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9780898715408

Bibliographic Details

• Title: Discrete Convex Analysis (Paperback)
• Publisher: Society for Industrial & Applied Mathematics,U.S., New York
• Publication Date: 1987
• Language: English
• ISBN 10: 0898715407
• ISBN 13: 9780898715408
• Binding: Paperback
• Condition: new

About this title

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.

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.