rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Discrete convex analysis
  name:
    name part: Murota, Kazuo
    name part: 1955-
    role:
      role term: creator
    role:
      role term: author
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: pau
    date issued: 2003
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: print
    extent: xxii, 389 pages : illustrations ; 27 cm
  abstract: "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."--Jacket.
  table of contents: 1. Introduction to the Central Concepts -- 2. Convex Functions with Combinatorial Structures -- 3. Convex Analysis, Linear Programming, and Integrality -- 4. M-Convex Sets and Submodular Set Functions -- 5. L-Convex Sets and Distance Functions -- 6. M-Convex Functions -- 7. L-Convex Functions -- 8. Conjugacy and Duality -- 9. Network Flows -- 10. Algorithms -- 11. Application to Mathematical Economics -- 12. Application to Systems Analysis by Mixed Matrices.
  note: Kazuo Murota.
  note: Includes bibliographical references (pages 363-377) and index.
  subject:
    topic: Convex functions
  subject:
    topic: Convex sets
  subject:
    topic: Mathematical analysis
  subject:
    topic: Fonctions convexes
  subject:
    topic: Ensembles convexes
  subject:
    topic: Analyse mathématique
  subject:
    topic: Convex functions
  subject:
    topic: Convex sets
  subject:
    topic: Mathematical analysis
  subject:
    topic: Convexe functies
  subject:
    topic: Numerieke wiskunde
  subject:
    topic: Analyse (wiskunde)
  subject:
    topic: Otimização combinatória
  subject:
    topic: Fonctions convexes
  classification: QA331.5 .M87 2003
  classification: 515/.8
  classification: 31.40
  related item:
    title info:
      title: SIAM monographs on discrete mathematics and applications
  identifier: 0898715407
  identifier: 9780898715408
  identifier: 2003042468
  identifier: http://catdir.loc.gov/catdir/enhancements/fy0708/2003042468-t.html
  identifier: http://catdir.loc.gov/catdir/enhancements/fy0708/2003042468-d.html
  identifier: http://ec-securehost.com/SIAM/DT10.html
  related item:
    location:
      url: http://catdir.loc.gov/catdir/enhancements/fy0708/2003042468-t.html
  related item:
    location:
      url: http://catdir.loc.gov/catdir/enhancements/fy0708/2003042468-d.html
  location:
    physical location: TAG TAGC
  record info:
    record content source: DLC
    record creation date: 030128
    record change date: 20240808225205.9
    record identifier: in00004817334
    language of cataloging:
      language term: eng