Convexity and Optimization in Finite Dimensions I View Full Text


Ontology type: schema:Book     


Book Info

DATE

1970

GENRE

Monograph

AUTHORS

Josef Stoer , Christoph Witzgall

PUBLISHER

Springer Nature

ABSTRACT

Dantzig's development of linear programming into one of the most applicable optimization techniques has spread interest in the algebra of linear inequalities, the geometry of polyhedra, the topology of convex sets, and the analysis of convex functions. It is the goal of this volume to provide a synopsis of these topics, and thereby the theoretical back­ ground for the arithmetic of convex optimization to be treated in a sub­ sequent volume. The exposition of each chapter is essentially independent, and attempts to reflect a specific style of mathematical reasoning. The emphasis lies on linear and convex duality theory, as initiated by Gale, Kuhn and Tucker, Fenchel, and v. Neumann, because it represents the theoretical development whose impact on modern optimi­ zation techniques has been the most pronounced. Chapters 5 and 6 are devoted to two characteristic aspects of duality theory: conjugate functions or polarity on the one hand, and saddle points on the other. The Farkas lemma on linear inequalities and its generalizations, Motzkin's description of polyhedra, Minkowski's supporting plane theorem are indispensable elementary tools which are contained in chapters 1, 2 and 3, respectively. The treatment of extremal properties of polyhedra as well as of general convex sets is based on the far reaching work of Klee. Chapter 2 terminates with a description of Gale diagrams, a recently developed successful technique for exploring polyhedral structures. More... »

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-46216-0

DOI

http://dx.doi.org/10.1007/978-3-642-46216-0

ISBN

978-3-642-46218-4 | 978-3-642-46216-0

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1053175095


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Universit\u00e4t W\u00fcrzburg, Deutschland", 
          "id": "http://www.grid.ac/institutes/grid.8379.5", 
          "name": [
            "Universit\u00e4t W\u00fcrzburg, Deutschland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stoer", 
        "givenName": "Josef", 
        "id": "sg:person.011465456275.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011465456275.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Boeing Scientific Research Laboratories, Seattle, USA", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Boeing Scientific Research Laboratories, Seattle, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Witzgall", 
        "givenName": "Christoph", 
        "id": "sg:person.015054405737.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015054405737.78"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1970", 
    "datePublishedReg": "1970-01-01", 
    "description": "Dantzig's development of linear programming into one of the most applicable optimization techniques has spread interest in the algebra of linear inequalities, the geometry of polyhedra, the topology of convex sets, and the analysis of convex functions. It is the goal of this volume to provide a synopsis of these topics, and thereby the theoretical back\u00ad ground for the arithmetic of convex optimization to be treated in a sub\u00ad sequent volume. The exposition of each chapter is essentially independent, and attempts to reflect a specific style of mathematical reasoning. The emphasis lies on linear and convex duality theory, as initiated by Gale, Kuhn and Tucker, Fenchel, and v. Neumann, because it represents the theoretical development whose impact on modern optimi\u00ad zation techniques has been the most pronounced. Chapters 5 and 6 are devoted to two characteristic aspects of duality theory: conjugate functions or polarity on the one hand, and saddle points on the other. The Farkas lemma on linear inequalities and its generalizations, Motzkin's description of polyhedra, Minkowski's supporting plane theorem are indispensable elementary tools which are contained in chapters 1, 2 and 3, respectively. The treatment of extremal properties of polyhedra as well as of general convex sets is based on the far reaching work of Klee. Chapter 2 terminates with a description of Gale diagrams, a recently developed successful technique for exploring polyhedral structures.", 
    "genre": "monograph", 
    "id": "sg:pub.10.1007/978-3-642-46216-0", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isbn": [
      "978-3-642-46218-4", 
      "978-3-642-46216-0"
    ], 
    "keywords": [
      "duality theory", 
      "linear inequalities", 
      "convex sets", 
      "convex duality theory", 
      "general convex sets", 
      "geometry of polyhedra", 
      "convex optimization", 
      "Farkas lemma", 
      "convex functions", 
      "elementary tools", 
      "extremal properties", 
      "optimization techniques", 
      "linear programming", 
      "saddle point", 
      "mathematical reasoning", 
      "theoretical developments", 
      "Gale diagrams", 
      "optimization", 
      "polyhedral structure", 
      "theory", 
      "inequality", 
      "algebra", 
      "dimension i", 
      "theorem", 
      "Minkowski", 
      "polyhedra", 
      "Fenchel", 
      "lemma", 
      "description", 
      "Neumann", 
      "generalization", 
      "convexity", 
      "set", 
      "geometry", 
      "topology", 
      "arithmetic", 
      "Chapter 2", 
      "programming", 
      "Tucker", 
      "technique", 
      "Chapter 5", 
      "function", 
      "Chapter 1", 
      "successful technique", 
      "diagram", 
      "characteristic aspects", 
      "exposition", 
      "point", 
      "properties", 
      "Klee", 
      "Kuhn", 
      "structure", 
      "tool", 
      "work", 
      "interest", 
      "synopsis", 
      "emphasis", 
      "topic", 
      "analysis", 
      "Gale", 
      "volume", 
      "chapter", 
      "goal", 
      "ground", 
      "aspects", 
      "reasoning", 
      "hand", 
      "development", 
      "polarity", 
      "impact", 
      "specific style", 
      "style", 
      "treatment"
    ], 
    "name": "Convexity and Optimization in Finite Dimensions I", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053175095"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-46216-0"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-46216-0", 
      "https://app.dimensions.ai/details/publication/pub.1053175095"
    ], 
    "sdDataset": "books", 
    "sdDatePublished": "2022-06-01T22:26", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/book/book_1.jsonl", 
    "type": "Book", 
    "url": "https://doi.org/10.1007/978-3-642-46216-0"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-46216-0'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-46216-0'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-46216-0'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-46216-0'


 

This table displays all metadata directly associated to this object as RDF triples.

133 TRIPLES      21 PREDICATES      98 URIs      91 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-46216-0 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N074b8660450149e78a525fc7ca126cb8
4 schema:datePublished 1970
5 schema:datePublishedReg 1970-01-01
6 schema:description Dantzig's development of linear programming into one of the most applicable optimization techniques has spread interest in the algebra of linear inequalities, the geometry of polyhedra, the topology of convex sets, and the analysis of convex functions. It is the goal of this volume to provide a synopsis of these topics, and thereby the theoretical back­ ground for the arithmetic of convex optimization to be treated in a sub­ sequent volume. The exposition of each chapter is essentially independent, and attempts to reflect a specific style of mathematical reasoning. The emphasis lies on linear and convex duality theory, as initiated by Gale, Kuhn and Tucker, Fenchel, and v. Neumann, because it represents the theoretical development whose impact on modern optimi­ zation techniques has been the most pronounced. Chapters 5 and 6 are devoted to two characteristic aspects of duality theory: conjugate functions or polarity on the one hand, and saddle points on the other. The Farkas lemma on linear inequalities and its generalizations, Motzkin's description of polyhedra, Minkowski's supporting plane theorem are indispensable elementary tools which are contained in chapters 1, 2 and 3, respectively. The treatment of extremal properties of polyhedra as well as of general convex sets is based on the far reaching work of Klee. Chapter 2 terminates with a description of Gale diagrams, a recently developed successful technique for exploring polyhedral structures.
7 schema:genre monograph
8 schema:inLanguage en
9 schema:isAccessibleForFree false
10 schema:isbn 978-3-642-46216-0
11 978-3-642-46218-4
12 schema:keywords Chapter 1
13 Chapter 2
14 Chapter 5
15 Farkas lemma
16 Fenchel
17 Gale
18 Gale diagrams
19 Klee
20 Kuhn
21 Minkowski
22 Neumann
23 Tucker
24 algebra
25 analysis
26 arithmetic
27 aspects
28 chapter
29 characteristic aspects
30 convex duality theory
31 convex functions
32 convex optimization
33 convex sets
34 convexity
35 description
36 development
37 diagram
38 dimension i
39 duality theory
40 elementary tools
41 emphasis
42 exposition
43 extremal properties
44 function
45 general convex sets
46 generalization
47 geometry
48 geometry of polyhedra
49 goal
50 ground
51 hand
52 impact
53 inequality
54 interest
55 lemma
56 linear inequalities
57 linear programming
58 mathematical reasoning
59 optimization
60 optimization techniques
61 point
62 polarity
63 polyhedra
64 polyhedral structure
65 programming
66 properties
67 reasoning
68 saddle point
69 set
70 specific style
71 structure
72 style
73 successful technique
74 synopsis
75 technique
76 theorem
77 theoretical developments
78 theory
79 tool
80 topic
81 topology
82 treatment
83 volume
84 work
85 schema:name Convexity and Optimization in Finite Dimensions I
86 schema:productId N0a9b272e25344854bb10b27169c13ccb
87 N133cbb26662947dbb980cf28f61cb4dc
88 schema:publisher N030e54e3fb6c40a4820b994a929503ac
89 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053175095
90 https://doi.org/10.1007/978-3-642-46216-0
91 schema:sdDatePublished 2022-06-01T22:26
92 schema:sdLicense https://scigraph.springernature.com/explorer/license/
93 schema:sdPublisher Nc2f404e89f2b4448a11cd34b86c27622
94 schema:url https://doi.org/10.1007/978-3-642-46216-0
95 sgo:license sg:explorer/license/
96 sgo:sdDataset books
97 rdf:type schema:Book
98 N030e54e3fb6c40a4820b994a929503ac schema:name Springer Nature
99 rdf:type schema:Organisation
100 N074b8660450149e78a525fc7ca126cb8 rdf:first sg:person.011465456275.61
101 rdf:rest N4a2c8b17bd894db991957e1e4546017c
102 N0a9b272e25344854bb10b27169c13ccb schema:name doi
103 schema:value 10.1007/978-3-642-46216-0
104 rdf:type schema:PropertyValue
105 N133cbb26662947dbb980cf28f61cb4dc schema:name dimensions_id
106 schema:value pub.1053175095
107 rdf:type schema:PropertyValue
108 N4a2c8b17bd894db991957e1e4546017c rdf:first sg:person.015054405737.78
109 rdf:rest rdf:nil
110 Nc2f404e89f2b4448a11cd34b86c27622 schema:name Springer Nature - SN SciGraph project
111 rdf:type schema:Organization
112 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
113 schema:name Mathematical Sciences
114 rdf:type schema:DefinedTerm
115 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
116 schema:name Pure Mathematics
117 rdf:type schema:DefinedTerm
118 sg:person.011465456275.61 schema:affiliation grid-institutes:grid.8379.5
119 schema:familyName Stoer
120 schema:givenName Josef
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011465456275.61
122 rdf:type schema:Person
123 sg:person.015054405737.78 schema:affiliation grid-institutes:None
124 schema:familyName Witzgall
125 schema:givenName Christoph
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015054405737.78
127 rdf:type schema:Person
128 grid-institutes:None schema:alternateName Boeing Scientific Research Laboratories, Seattle, USA
129 schema:name Boeing Scientific Research Laboratories, Seattle, USA
130 rdf:type schema:Organization
131 grid-institutes:grid.8379.5 schema:alternateName Universität Würzburg, Deutschland
132 schema:name Universität Würzburg, Deutschland
133 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...