Matrices and Simplex Algorithms: A Textbook in Mathematical Programming and Its Associated Mathematical Topics - Brossura

Heesterman, Aaart R. G.

 
9789400979437: Matrices and Simplex Algorithms: A Textbook in Mathematical Programming and Its Associated Mathematical Topics
Brossura
ISBN 10: 9400979436 ISBN 13: 9789400979437
Casa editrice: Springer, 2011

Sinossi

This is a textbook devoted to mathematical programming algorithms and the mathematics needed to understand such algorithms. It was mainly written for economists, but the mathematics itself obviously has relevance for other disciplines. It is a textbook as well a~ in parts, a contribution to new knowledge. There is, accordingly, a broad ordering of climbing sophistication, the earlier chapters being purely for the student, the later chapters being more specialist and containing some element of novelty on certain points. The book is edited in five parts. Part I deals with elementary matrix operations, matrix inversion, determinants, etc. Part II is mainly devoted to linear programming. As far as students' readability is concerned, these two parts are elementary undergraduate material. However, I would claim, in particular with respect to linear programming, that I do things more efficiently than the standard textbook approach has it. This refers mainly to the search for a feasible solution i.e. Chapter 9, and to upper and lower limits, i.e. Chapter 10. I have also argued that the standard textbook treatment of degeneracy misses a relevant problem, namely that of accuracy. In short, I would invite anyone who has the task of writing or designing an LP-code, to first acquaint himself with my ideas. viii INTRODUCTION Parts III and IV are concerned with nonlinear programming.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Recensione

`The textbook will be very helpful to the reader acquainted with the basic concepts of mathematical programming and interested in numerical details as well as in efficient codes. It will also benefit students as a resource for numerical examples and code details.'
Optima: Mathematical Programming Society Newsletter, 18 (1986)

Contenuti

I Matrices, Block-Equations, and Determinants.- I / Equations-Systems and Tableaux.- II / Matrix Notation.- III / Block-Equations and Matrix-Inversion.- IV / Some Operators and Their Use.- V / Determinants and Rank.- II Graphs and Linear Programming.- VI / Vectors and Coordinate-Spaces.- VII / Some Basic Linear Programming Concepts.- VIII / Outline of the Simplex Algorithm.- IX / The Search for a Feasible Solution.- X / Mixed Systems, Upper and Lower Bounds.- XI / Duality.- XII / Linear Programming on the Computer.- XIII / Parametric Variation of the L.P. Problem.- III Some General Mathematical Programming Notions and Related Matrix Algebra.- XIV / Topology of Feasible Space Areas and its Relation to Definiteness.- XV / Optimality Conditions.- IV Quadratic Programming.- XVI / Quadratic Programming with Linear Restrictions.- XVII / Parametric Methods in Quadratic Programming.- XVIII / General Quadratic Programming.- V Integer Programming.- XIX / Integer Programming and Some of its Applications.- XX / Branching Methods.- XXI / The Use of Cuts.- References.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2011
Lingua
Inglese
ISBN 10 
9400979436
ISBN 13 
9789400979437
Rilegatura
Copertina flessibile
Numero di pagine
804
Contatto del produttore
non disponibile
Persona responsabile
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Germania

Altre edizioni note dello stesso titolo

9789027715142: Matrices and Simplex Algorithms: A Textbook in Mathematical Programming and Its Associated Mathematical Topics

Edizione in evidenza

ISBN 10:  9027715149 ISBN 13:  9789027715142
Casa editrice: D Reidel Pub Co, 1982
Rilegato