Sökning: "Semidefinite Relaxation"
Visar resultat 1 - 5 av 8 avhandlingar innehållade orden Semidefinite Relaxation.
1. Detection for multiple input multiple output channels : analysis of sphere decoding and semidefinite relaxation
Sammanfattning : The problem of detecting a vector of symbols, drawn from a finite alphabet and transmitted over a multiple-input multiple-output (MIMO) channel with Gaussian noise, is of central importance in digital communications and is encountered in several different applications. Examples include, but are not limited to; detection of symbols spatially multiplexed over a multiple-antenna channel and the multiuser detection problem in a code division multiple access (CDMA) system. LÄS MER
2. Model Order Reduction Based on Semidefinite Programming
Sammanfattning : The main topic of this PhD thesis is complexity reduction of linear time-invariant models. The complexity in such systems is measured by the number of differential equations forming the dynamical system. This number is called the order of the system. LÄS MER
3. Structure Exploitation in Semidefinite Programming for Control
Sammanfattning : Many control problems can be cast as semidefinite programs. However, since the size of these problems grow quite quickly, the computational time to solve them can be quite substantial. In order to reduce the computational time, many proposals of how to tailormake algorithms to various types of control problems can be found in the literature. LÄS MER
4. Integer Quadratic Programming for Control and Communication
Sammanfattning : The main topic of this thesis is integer quadratic programming with applications to problems arising in the areas of automatic control and communication. One of the most widespread modern control methods is Model Predictive Control (MPC). In each sampling time, MPC requires the solution of a Quadratic Programming (QP) problem. LÄS MER
5. Global Optimization in Computer Vision: Convexity, Cuts and Approximation Algorithms
Sammanfattning : Computer vision is today a wide research area including topics like robot vision, image analysis, pattern recognition, medical imaging and geometric reconstruction problems. Over the past decades there has been a rapid development in understanding and modeling different computer vision applications. LÄS MER