Cones, Matrices and Mathematical Programming

ISBN-13: 9783540061236 / Angielski / Miękka / 1973 / 98 str.

Abraham Berman

Opis

This monograph is a revised set of notes on recent applications of the theory of cones, arising from lectures I gave during my stay at the Centre de recherches mathematiques in Montreal. It consists of three chapters. The first describes the basic theory. The second is devoted to applications to mathematical programming and the third to matrix theory. The second and third chapters are independent. Natural links between them, such as mathematical programming over matrix cones, are only mentioned in passing. The choice of applications described in this paper is a reflection of my p-r9onal interests, for examples, the complementarity problem and iterative methods for singular systems. The paper definitely does not contain all the applications which fit its title. The same remark holds for the list of references. Proofs are omitted or sketched briefly unless they are very simple. However, I have tried to include proofs of results which are not widely available, e.g. results in preprints or reports, and proofs, based on the theory of cones, of classical theorems. This monograph benefited from helpful discussions with professors Abrams, Barker, Cottle, Fan, Plemmons, Schneider, Taussky and Varga."

Spis treści

1. Convex Cones and linear Inequalities.- 1. Separation theorems.- 2. Cones and duals.- 3. Linear inequalities over cones.- 4. Theorems of the alternative.- 2. Mathematical Programming over Cones.- 5. Linear programming.- 6. Quadratic programming.- 7. The complementarity problem.- 8. Non-linear programming.- 3. Cones in Matrix Theory.- 9. Cones of matrices.- 10. Lyapunov type theorems.- 11. Cone monotonicity.- 12. Iterative methods for linear systems.- References.- Glossary of Notations.