Linear semi-infinite optimization

Author(s)

    • Goberna, M. A
    • López-Cerda, M. A

Bibliographic Information

Linear semi-infinite optimization

Miguel A. Goberna and Marco A.López

(Mathematical methods in practice, vol. 2)

Wiley, c1998

Available at  / 12 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

A linear semi-infinite program is an optimization problem with linear objective functions and linear constraints in which either the number of unknowns or the number of constraints is finite. The many direct applications of linear semi-infinite optimization (or programming) have prompted considerable and increasing research effort in recent years. The authors' aim is to communicate the main theoretical ideas and applications techniques of this fascinating area, from the perspective of convex analysis. The four sections of the book cover:Modelling with primal and dual problems - the primal problem, space of dual variables, the dual problem. Linear semi-infinite systems - existence theorems, alternative theorems, redundancy phenomena, geometrical properties of the solution set. Theory of linear semi-infinite programming - optimality, duality, boundedness, perturbations, well-posedness. Methods of linear semi-infinite programming - an overview of the main numerical methods for primal and dual problems. Exercises and examples are provided to illustrate both theory and applications. The reader is assumed to be familiar with elementary calculus, linear algebra and general topology. An appendix on convex analysis is provided to ensure that the book is self-contained. Graduate students and researchers wishing to gain a deeper understanding of the main ideas behind the theory of linear optimization will find this book to be an essential text.

Table of Contents

MODELLING. Modelling with the Primal Problem. Modelling with the Dual Problem. LINEAR SEMI-INFINITE SYSTEMS. Alternative Theorems. Consistency. Geometry. Stability. THEORY OF LINEAR SEMI-INFINITE PROGRAMMING. Optimality. Duality. Extremality and Boundedness. Stability and Well-Posedness. METHODS OF LINEAR SEMI-INFINITE PROGRAMMING. Local Reduction and Discretization Methods. Simplex-Like and Exchange Methods. Appendix. Symbols and Abbreviations. References. Index.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA34298359
  • ISBN
    • 0471970409
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Chichester
  • Pages/Volumes
    xii, 343 p
  • Size
    24 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top