Sökning: "primal-dual interior method"

Visar resultat 1 - 5 av 7 avhandlingar innehållade orden primal-dual interior method.

  1. 1. 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

  2. 2. A Structure Utilizing Inexact : Primal-Dual Interior-Point Method for Analysis of Linear Differential Inclusions

    Författare :Janne Harju Johansson; Anders Hansson; Ulf Jönsson; Linköpings universitet; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Automatic control; Optimization; systems theory; Automatic control; Reglerteknik;

    Sammanfattning : The ability to analyze system properties for large scale systems is an important part of modern engineering. Although computer power increases constantly, there is still need to develop tailored methods that are able to handle large scale systems, since sometimes standard methods cannot handle the large scale problems that occur. LÄS MER

  3. 3. Approaches to accelerate methods for solving systems of equations arising in nonlinear optimization

    Författare :David Ek; Anders Forsgren; Jacek Gondzio; KTH; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; Nonlinear optimization; mathematical programming; interior-point methods; approximate solutions to systems of linear equations; method of conjugate gradients; quasi-Newton methods; modified Newton methods; Ickelinjär optimering; matematisk programmering; inre-punktsmetoder; approximativa lösningar till linjära ekvationssystem; konjugerade gradientmetoden; kvasi-Newtonmetoder; modifierade Newtonmetoder.; Optimeringslära och systemteori; Optimization and Systems Theory;

    Sammanfattning : Methods for solving nonlinear optimization problems typically involve solving systems of equations. This thesis concerns approaches for accelerating some of those methods. In our setting, accelerating involves finding a trade-off between the computational cost of an iteration and the quality of the computed search direction. LÄS MER

  4. 4. On low order controller synthesis using rational constraints

    Författare :Daniel Ankelhed; Anders Hansson; Anders Helmersson; Anders Forsgren; Linköpings universitet; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; H-infinity synthesis; Linear Matrix Inequalities; rank constraints; polynomial constraints; interior point methods; Automatic control; Reglerteknik;

    Sammanfattning : In order to design robust controllers, H-infinity synthesis is a common tool to use. The controllers that result from these algorithms are typically of very high order, which complicates implementation. LÄS MER

  5. 5. Application-Oriented Input Design and Optimization Methods Involving ADMM

    Författare :Mariette Annergren; Bo Wahlberg; Håkan Hjalmarsson; Lieven Vandenberghe; KTH; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : This thesis is divided into two main parts. The first part considers application-oriented input design, specifically for model predictive control (MPC). The second part considers alternating direction method of multipliers (ADMM) for ℓ1 regularized optimization problems and primal-dual interior-point methods. LÄS MER