Linear Semi-Infinite Optimization
Wiley (Publisher)
Published on 23. January 1998
Book
Hardback
XII, 344 pages
978-0-471-97040-8 (ISBN)
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.
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.
More details
Series
Language
English
Place of publication
Chichester
United Kingdom
Publishing group
John Wiley and Sons Ltd
Target group
College/higher education
Illustrations
index, references
Dimensions
Height: 23.5 cm
Width: 16 cm
Weight
641 gr
ISBN-13
978-0-471-97040-8 (9780471970408)
Schweitzer Classification
Content
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.