| This monograph has grown from my PhD thesis Interior point Methods for Semidefinite Programming [39] which was published in December 1997. Since that time, Semidefinite Programming (SDP) has remained a popular research topic and the associated body of literature has grown considerably. As SDP has proved such a useful tool in many applications, like systems and control theory and combinatorial optimization, there is a growing number of people who would like to learn more about this field.
My goal with this monograph is to provide a personal view on the theory and applications of SDP in such a way that the reader will be equipped to read the relevant research literature and explore new avenues of research. Thus I treat a selected number of topics in depth, and provide references for further reading. The chapters are structured in such a way that the monograph can be used for a graduate course on SDP.
With regard to algorithms, I have focused mainly on methods involving the socalled Nesterov–Todd (NT) direction in some way. As for applications, I have selected interesting ones — mainly in combinatorial optimization — that are not extensively covered in the existing review literature.
In making these choices I hasten to acknowledge that much of the algorithmic analysis can be done in a more general setting (i.e., working with self-concordant barriers, self-dual cones and Euclidean Jordan algebras). I only consider real symmetric positive semidefinite matrix variables in this book; this already allows a wealth of applications. |
|
|
 Core JavaServer(TM) Faces, Second Edition (2nd Edition) (Core Series)JavaServer Faces (JSF) is quickly emerging as the leading solution for rapid user interface development in Java-based server-side applications. Now, Core JavaServer™ Faces—the #1 guide to JSF—has been thoroughly updated in this second edition, covering the latest feature enhancements, the... |  |  Tsunamis and Hurricanes: A Mathematical Approach"... This book is useful for researchers working in mathematical modeling and hydrodynamics." Zentralblatt MATH 11/2007
Tsunamis and hurricanes have had a devastating impact on the population living near the coast during the year 2005. The calculation of the power and intensity of tsunamis and... |  |  IPv6 Network AdministrationThis essential guide explains what works, what doesn't, and most of all, what's practical about IPv6--the next-generation Internet standard. A must-have for network administrators everywhere looking to fix their network's scalability and management problems. Also covers other IPv6 benefits, such as routing, integrated auto-configuration,... |
 Google SketchUp: The Missing ManualIf you want to learn to create 3-D models using Google SketchUp, this Missing Manual is the ideal place to start. Filled with step-by-step tutorials, this entertaining, reader-friendly guide will have you creating detailed 3-D objects, including building plans, furniture, landscaping plans--even characters for computer games--in no time. ... |  |  Pro Entity Framework 4.0 (Expert's Voice in .Net)
Previously, SQL developers have been able to almost entirely ignore the SQLCLR and treat it as a peripheral technology—almost an extension to the main product. With the advent of LINQ and the Entity Framework, this is no longer the case, and the SQLCLR is moving to the center stage. It’s a powerful product but, for many, it is an... |  |  Beginning ASP.NET 3.5 in C# 2008: From Novice to Professional, Second EditionASP.NET is Microsoft’s platform for developing web applications. Using ASP.NET, you can create e-commerce shops, data-driven portal sites, and just about anything else you can find on the Internet. Best of all, you don’t need to paste together a jumble of HTML and script code in order to program the Web. Instead, you can create... |
|