Sökning: "semidefinite programming"

Visar resultat 1 - 5 av 13 avhandlingar innehållade orden semidefinite programming.

  1. 1. Model Reduction Using Semidefinite Programming

    Författare :Aivar Sootla; Institutionen för reglerteknik; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; semidefinite programming; model reduction; convex optimization;

    Sammanfattning : In this thesis model reduction methods for linear time invariant systems are investigated. The reduced models are computed using semidefinite programming. Two ways of imposing the stability constraint are considered. However, both approaches add a positivity constraint to the program. LÄS MER

  3. 2. On Some Properties of Interior Methods for Optimization

    Författare :Göran Sporre; KTH; []
    Nyckelord :Interior method; primal-dual interior method; linear programming; quadratic programming; nonlinear programming; semidefinite programming; weighted least-squares problems; central path;

    Sammanfattning : This thesis consists of four independent papers concerningdifferent aspects of interior methods for optimization. Threeof the papers focus on theoretical aspects while the fourth oneconcerns some computational experiments. LÄS MER

  4. 3. Model Order Reduction Based on Semidefinite Programming

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

    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

  5. 4. Integer Quadratic Programming for Control and Communication

    Författare :Daniel Axehill; Anders Hansson; Manfred Morari; Linköpings universitet; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; 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;

    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

  7. 5. Structure Exploitation in Semidefinite Programming for Control

    Författare :Rikard Falkeborn; Anders Hansson; Linköpings universitet; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    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