Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications (Applied Optimization)

eBook Information

Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications (Applied Optimization) ISBN  1402005474 Release Date  31 March 2002 Category  Miscellaneous This book @Amazon  View Tools Google Search Web flazx.com

Description Semidefinite programming has been described as linear programming for the year 2000. It is an exciting new branch of mathematical programming, due to important applications in control theory, combinatorial optimization and other fields. Moreover, the successful interior point algorithms for linear programming can be extended to semidefinite programming. In this monograph the basic theory of interior point algorithms is explained. This includes the latest results on the properties of the central path as well as the analysis of the most important classes of algorithms. Several "classic" applications of semidefinite programming are also described in detail. These include the Lovász theta function and the MAX-CUT approximation algorithm by Goemans and Williamson. Audience: Researchers or graduate students in optimization or related fields, who wish to learn more about the theory and applications of semidefinite programming. Other books on Miscellaneous Data Analysis, Machine Learning and Applications: Proceedings of the 31st Annual Conference of the Gesellschaft für Klassifikation e.V., Albert-Ludwigs-Universität ... Data Analysis, and Knowledge Organization) Eating the IT Elephant: Moving from Greenfield Development to Brownfield Usability of Speech Dialog Systems: Listening to the Target Audience (Signals and Communication Technology) Liferay Portal Enterprise Intranets Supervised and Unsupervised Ensemble Methods and their Applications (Studies in Computational Intelligence) Intelligent Decision Making: An AI-Based Approach (Studies in Computational Intelligence) Multimodal User Interfaces: From Signals to Interaction (Signals and Communication Technology) Systematics as Cyberscience: Computers, Change, and Continuity in Science (Inside Technology) Analysis of Biological Networks (Wiley Series in Bioinformatics) Application Design for Wearable Computing Lattice: Multivariate Data Visualization with R (Use R) Design, Automation, and Test in Europe: The Most Influential Papers of 10 Years DATE Granular Computing: At the Junction of Rough Sets and Fuzzy Sets (Studies in Fuzziness and Soft Computing) Ontologies-Based Business Integration Systematic Design for Emergence in Cellular Nonlinear Networks: With Applications in Natural Computing and Signal Processing (Studies in Computational Intelligence)