1 option
Discrete convex analysis / Kazuo Murota.
- Format:
- Book
- Author/Creator:
- Murota, Kazuo, 1955-
- Series:
- SIAM monographs on discrete mathematics and applications.
- SIAM monographs on discrete mathematics and applications
- Language:
- English
- Subjects (All):
- Convex functions.
- Convex sets.
- Mathematical analysis.
- Physical Description:
- 1 electronic text (xxii, 389 p. : ill.) : digital file.
- Place of Publication:
- Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2003.
- Language Note:
- English
- System Details:
- Mode of access: World Wide Web.
- System requirements: Adobe Acrobat Reader.
- Summary:
- 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.
- Contents:
- Introduction to the Central Concepts
- Convex Functions with Combinatorial Structures
- Convex Analysis, Linear Programming, and Integrality
- M-Convex Sets and Submodular Set Functions
- L-Convex Sets and Distance Functions
- M-Convex Functions
- L-Convex Functions
- Conjugacy and Duality
- Network Flows
- Algorithms
- Application to Mathematical Economics
- Application to Systems Analysis by Mixed Matrices.
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
- Includes bibliographical references (p. 363-377) and index.
- Description based on title page of print version.
- ISBN:
- 0-89871-850-3
- Publisher Number:
- DT10 siam
- DT10 SIAM
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.