𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Geometric methods and optimization problems

✍ Scribed by Vladimir Boltyanski, Horst Martini, V. Soltan


Publisher
Springer
Year
1999
Tongue
English
Leaves
438
Series
Combinatorial Optimization 4
Edition
Softcover reprint of the original 1st ed. 1999
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


VII Preface In many fields of mathematics, geometry has established itself as a fruitful method and common language for describing basic phenomena and problems as well as suggesting ways of solutions. Especially in pure mathematics this is obΒ­ vious and well-known (examples are the much discussed interplay between linΒ­ ear algebra and analytical geometry and several problems in multidimensional analysis). On the other hand, many specialists from applied mathematics seem to prefer more formal analytical and numerical methods and representations. Nevertheless, very often the internal development of disciplines from applied mathematics led to geometric models, and occasionally breakthroughs were b~ed on geometric insights. An excellent example is the Klee-Minty cube, solving a problem of linear programming by transforming it into a geometΒ­ ric problem. Also the development of convex programming in recent decades demonstrated the power of methods that evolved within the field of convex geometry. The present book focuses on three applied disciplines: control theory, location science and computational geometry. It is our aim to demonstrate how methods and topics from convex geometry in a wider sense (separation theory of convex cones, Minkowski geometry, convex partitionings, etc.) can help to solve various problems from these disciplines

✦ Table of Contents


Front Matter....Pages I-VIII
Nonclassical Variational Calculus....Pages 1-230
Median problems in location science....Pages 231-355
Minimum Convex Partitions of Polygonal Domains....Pages 357-429
Back Matter....Pages 431-431

✦ Subjects


Optimization; Calculus of Variations and Optimal Control; Optimization; Convex and Discrete Geometry; Numeric Computing; Combinatorics


πŸ“œ SIMILAR VOLUMES


Geometric Methods and Optimization Probl
✍ V. Boltyanski, H. Martini, V. Soltan (auth.) πŸ“‚ Library πŸ“… 1999 πŸ› Springer US 🌐 English

<p>VII Preface In many fields of mathematics, geometry has established itself as a fruitful method and common language for describing basic phenomena and problems as well as suggesting ways of solutions. Especially in pure mathematics this is obΒ­ vious and well-known (examples are the much discussed

Optimal Transport and Applications to Ge
✍ Cristian E. GutiΓ©rrez πŸ“‚ Library πŸ“… 2023 πŸ› Springer Nature Singapore 🌐 English

This book concerns the theory of optimal transport (OT) and its applications to solving problems in geometric optics. It is a self-contained presentation including a detailed analysis of the Monge problem, the Monge-Kantorovich problem, the transshipment problem, and the network flow problem. A chap

Geometric Optimal Control: Theory, Metho
✍ Heinz SchΓ€ttler, Urszula Ledzewicz (auth.) πŸ“‚ Library πŸ“… 2012 πŸ› Springer-Verlag New York 🌐 English

<p>This book gives a comprehensive treatment of the fundamental necessary and sufficient conditions for optimality for finite-dimensional, deterministic, optimal control problems. The emphasis is on the geometric aspects of the theory and on illustrating how these methods can be used to solve optima

Geometric Optimal Control: Theory, Metho
✍ Heinz SchΓ€ttler, Urszula Ledzewicz (auth.) πŸ“‚ Library πŸ“… 2012 πŸ› Springer-Verlag New York 🌐 English

<p>This book gives a comprehensive treatment of the fundamental necessary and sufficient conditions for optimality for finite-dimensional, deterministic, optimal control problems. The emphasis is on the geometric aspects of the theory and on illustrating how these methods can be used to solve optima

Large-scale Optimization β€” Problems and
✍ Vladimir Tsurkov (auth.) πŸ“‚ Library πŸ“… 2001 πŸ› Springer US 🌐 English

<p>Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact and approximate aggregations of multidimensional systems are developed and from a known model of input-output balance, aggregation metho

Problems and Methods of Optimal Control
✍ Leonid D. Akulenko (auth.) πŸ“‚ Library πŸ“… 1994 πŸ› Springer Netherlands 🌐 English

<p>The numerous applications of optimal control theory have given an incentive to the development of approximate techniques aimed at the construction of control laws and the optimization of dynamical systems. These constructive approaches rely on small parameter methods (averaging, regular and singu