Linear programming in infinite-dimensional spaces : theory and applications

Bibliographic Information

Linear programming in infinite-dimensional spaces : theory and applications

Edward J. Anderson, Peter Nash

(Wiley-Interscience series in discrete mathematics and optimization)

Wiley, c1987

Search this Book/Journal
Note

"A Wiley-interscience publication."

Includes index

Description and Table of Contents

Description

This book provides a survey of linear programming in semi-infinite and infinite-dimensional spaces. It includes a treatment of duality theory and of the fundamental theory of simplex-like algorithms for linear programs posed over vector spaces which may be infinite-dimensional. However, more than half the book is devoted to a detailed investigation of various types of infinite-dimensional linear program which occur, for example, in approximation theory, optimal control theory, dynamic networks, mass transfer problems and structural design. The approach is inductive; specific problems and algorithms are discussed in detail and the authors proceed from these to more general concepts and results. The book is clearly written and is intended to be accessible to a wide audience. Numerous concrete examples are discussed, drawn from a variety of fields. Detailed numerical analysis is not included, but considerable attention is given to algorithms for the solution of infinite-dimensional linear programs.

Table of Contents

  • Infinite-Dimensional Linear Programs
  • Algebraic Fundamentals
  • Topology and Duality
  • Semi-infinite Linear Programs
  • The Mass Transfer Problem
  • Maximal Flow in a Dynamic Network
  • Continuous Linear Programs
  • Other Infinite Linear Programs.

by "Nielsen BookData"

Details
Page Top