Convexity and Optimization in R / Edition 1

Convexity and Optimization in R / Edition 1

by Leonard D. Berkovitz, Berkovitz
     
 

ISBN-10: 0471352810

ISBN-13: 9780471352815

Pub. Date: 12/30/2001

Publisher: Wiley

A comprehensive introduction to convexity and optimization in Rn

This book presents the mathematics of finite dimensional constrained optimization problems. It provides a basis for the further mathematical study of convexity, of more general optimization problems, and of numerical algorithms for the solution of finite dimensional optimization problems. For

Overview

A comprehensive introduction to convexity and optimization in Rn

This book presents the mathematics of finite dimensional constrained optimization problems. It provides a basis for the further mathematical study of convexity, of more general optimization problems, and of numerical algorithms for the solution of finite dimensional optimization problems. For readers who do not have the requisite background in real analysis, the author provides a chapter covering this material. The text features abundant exercises and problems designed to lead the reader to a fundamental understanding of the material.

Convexity and Optimization in Rn provides detailed discussion of:

• Requisite topics in real analysis

• Convex sets

• Convex functions

• Optimization problems

• Convex programming and duality

• The simplex method

A detailed bibliography is included for further study and an index offers quick reference. Suitable as a text for both graduate and undergraduate students in mathematics and engineering, this accessible text is written from extensively class-tested notes.

Product Details

ISBN-13:
9780471352815
Publisher:
Wiley
Publication date:
12/30/2001
Series:
Pure and Applied Mathematics: A Wiley Series of Texts, Monographs and Tracts Series, #49
Pages:
280
Product dimensions:
6.34(w) x 9.43(h) x 0.98(d)

Table of Contents

Preface.

I: Topics in Real Analysis.

1. Introduction.

2. Vectors in R".

3. Algebra of Sets.

4. Metric Topology of R".

5. Limits and Continuity.

6. Basic Propertyof Real Numbers.

7. Compactness.

8. Equivalent Norms and Cartesian Products.

9. Fundamental Existence Theorem.

10. Linear Transformations.

11. Differentiation in R".

II: Convex Sets in R".

1. Lines and Hyperplanes in R".

2. Properties of Convex Sets.

3. Separation Theorems.

4. Supporting Hyperplanes:Extreme Points.

5. Systems of Linear Inequalities:Theorems of the Alternative .

6. Affine Geometry.

7. More on Separation and Support.

III: Convex Functions.

1. Definition and Elementary Properties.

2. Subgradients.

3. Differentiable Convex Functions.

4. Alternative Theorems for Convex Functions.

5. Application to Game Theory.

IV: Optimization Problems.

1. Introduction.

2. Differentiable Unconstrained Problems.

3. Optimization of Convex Functions.

4. Linear Programming Problems.

5. First-Order Conditions for Differentiable NonlinearProgramming Problems.

6. Second-Order Conditions.

V: Convex Programming and Duality.

1. Problem Statement.

2. Necessary Conditions and Sufficient Conditions.

3. Perturbation Theory.

4. Lagrangian Duality.

5. Geometric Interpretation.

6. Quadratic Programming.

7. Dualityin Linear Programming.

VI: Simplex Method.

1. Introduction.

2. Extreme Points of Feasible Set.

3. Preliminaries to Simplex Method.

4. Phase II of Simplex Method.

5. Termination and Cycling.

6. Phase I of Simplex Method.

7. Revised Simplex Method.

Bibliography.

Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >