You might also like

More about Redundancy in Semidefinite Programming

• Book details
• Synopsis
• Trending among others

You get 145 loyalty points

Book synopsis

The author introduces and addresses the problem of redundancy in semidefinite programming. This work is motivated by the increasing interest in semidefinite programming and the associated demand for ways of eliminating redundant linear matrix inequality constraints in large semidefinite programming problems. This book develops different techniques for identifying nonredundant and eliminating redundant linear matrix inequality constraints. It discusses both probabilistic and deterministic methods. The first probabilistic method, called the semidefinite-stand-hit method (SSH), applies to general linear matrix inequality constraints and extends the stand-and-hit (SH) method of linear programming. The author also extends the Hypersphere Direction (HD) and the Coordinate Direction (CD) probabilistic methods for linear constraints to linear matrix inequalities. The deterministic methods given apply to diagonalizable linear matrix inequalities and system of ellipsoids. The book is suitable for both graduate students and researchers in operations research.

Book details

Book category Books in English Mathematics & science Mathematics

• Full title: Redundancy in Semidefinite Programming
• Author: Shafiu Jibrin
• Language: English
• Binding: Paperback
• Number of pages: 132
• EAN: 9783639201550
• ISBN: 3639201558
• ID: 04334264
• Publisher: VDM Verlag
• Weight: 204 g
• Dimensions: 229 × 152 × 8 mm
• Date of publishing: 08. October 2009

Trending among others

---

---

---