Linear Programming with MATLAB (Paperback)

Stephen J. Wright

ISBN 10: 0898716438 / ISBN 13: 9780898716436

Published by Society for Industrial & Applied Mathematics,U.S., New York, 2007

About this Item

Paperback. This textbook provides a self-contained introduction to linear programming using MATLAB (R) software to elucidate the development of algorithms and theory. Early chapters cover linear algebra basics, the simplex method, duality, the solving of large linear problems, sensitivity analysis, and parametric linear programming. In later chapters, the authors discuss quadratic programming, linear complementarity, interior-point methods, and selected applications of linear programming to approximation and classification problems. Exercises are interwoven with the theory presented in each chapter, and two appendices provide additional information on linear algebra, convexity, nonlinear functions, and on available MATLAB commands, respectively. Readers can access MATLAB codes and associated mex files at a Web site maintained by the authors. Only a basic knowledge of linear algebra and calculus is required to understand this textbook, which is geared toward junior and senior-level undergraduate students, first-year graduate students, and researchers unfamiliar with linear programming. A self-contained introduction to linear programming using MATLAB (R) software to elucidate the development of algorithms and theory. Exercises are included in each chapter, and additional information is provided in two appendices and an accompanying Web site. Only a basic knowledge of linear algebra and calculus is required. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9780898716436

Bibliographic Details

• Title: Linear Programming with MATLAB (Paperback)
• Publisher: Society for Industrial & Applied Mathematics,U.S., New York
• Publication Date: 2007
• Language: English
• ISBN 10: 0898716438
• ISBN 13: 9780898716436
• Binding: Paperback
• Edition: 1st Edition
• Condition: new

About this title

Synopsis

This textbook provides a self-contained introduction to linear programming using MATLAB® software to elucidate the development of algorithms and theory. Early chapters cover linear algebra basics, the simplex method, duality, the solving of large linear problems, sensitivity analysis, and parametric linear programming. In later chapters, the authors discuss quadratic programming, linear complementarity, interior-point methods, and selected applications of linear programming to approximation and classification problems. Exercises are interwoven with the theory presented in each chapter, and two appendices provide additional information on linear algebra, convexity, nonlinear functions, and on available MATLAB commands, respectively. Readers can access MATLAB codes and associated mex files at a Web site maintained by the authors. Only a basic knowledge of linear algebra and calculus is required to understand this textbook, which is geared toward junior and senior-level undergraduate students, first-year graduate students, and researchers unfamiliar with linear programming.

About the Authors

Michael C. Ferris is a Professor in the Computer Sciences Department at the University of Wisconsin-Madison.

Olvi L. Mangasarian is John von Neumann Professor Emeritus of Mathematics and Computer Sciences at the University of Wisconsin-Madison.

Stephen J. Wright is a Professor in the Computer Sciences Department at the University of Wisconsin-Madison.