Search for dissertations about: "Semidefinite Relaxation"

Showing result 1 - 5 of 8 swedish dissertations containing the words Semidefinite Relaxation.

  2. 1. Detection for multiple input multiple output channels : analysis of sphere decoding and semidefinite relaxation

    Author : Joakim Jaldén; Björn Ottersten; Zhi-Quan Luo; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Telekommunications; MIMO; Detection; Sphere Decoder; Semidefinite Relaxation; Telecommunication; Telekommunikation;

    Abstract : 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. READ MORE

  4. 2. Model Order Reduction Based on Semidefinite Programming

    Author : Aivar Sootla; Institutionen för reglerteknik; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; model reduction; parameterized model reduction; nu-gap metric; semidefinite programming; frequency response matching.;

    Abstract : 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. READ MORE

  5. 3. Structure Exploitation in Semidefinite Programming for Control

    Author : Rikard Falkeborn; Anders Hansson; Linköpings universitet; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Abstract : 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. READ MORE

  6. 4. Integer Quadratic Programming for Control and Communication

    Author : Daniel Axehill; Anders Hansson; Manfred Morari; Linköpings universitet; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Integer Quadratic Programming; Model Predictive Control; Hybrid Systems; Semidefinite Programming; Code Division Multiple Access; Multiuser Detection; Automatic Control; Communication; Automatic control; Reglerteknik;

    Abstract : 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. READ MORE

  7. 5. Global Optimization in Computer Vision: Convexity, Cuts and Approximation Algorithms

    Author : Carl Olsson; Matematik LTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Spectral Relaxation; Normalized Cuts; Continuous Cuts; Segmentation; Generalized Convexity; 3D-Reconstruction; Global Optimization; Multiple View Geometry; Trust Region Subproblem;

    Abstract : 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. READ MORE