• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for teknisk kybernetikk
  • Vis innførsel
  •   Hjem
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for teknisk kybernetikk
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

Efficient Implementation of Dual First Order Algorithms - Application in Embedded MPC

Kvamme, Sverre
Master thesis
Thumbnail
Åpne
12251_FULLTEXT.pdf (3.072Mb)
12251_ATTACHMENT.zip (414.1Kb)
12251_COVER.pdf (184.1Kb)
Permanent lenke
http://hdl.handle.net/11250/2352390
Utgivelsesdato
2014
Metadata
Vis full innførsel
Samlinger
  • Institutt for teknisk kybernetikk [2842]
Sammendrag
In this Thesis, numerical implementation of optimization algorithms for convex quadratic problems that appear in model predictive control for embedded linear systems, are examined. Different versions of dual first order methods are introduced and their complexity estimates are presented. The methods are implemented in the efficient programming language C, and optimized for low iteration complexity and low memory footprint. Extensive numerical simulations are conducted to test their performance and robustness, both against each other and against a commercial solver. Furthermore, a toolbox called \textit{DuQuad} \citep{web_duquad}, that contains the implemented algorithms, is developed. The toolbox has a dynamic MATLAB interface which make the process of testing, comparing, and analysing the algorithms simple. The algorithms are implemented using only basic arithmetic and logical operations and are suitable to run on low cost hardware. It is shown that if an approximate solution is sufficient for a given application, there exists problems where some of the implemented algorithms obtain the solution faster than the state-of-the-art commercial solver.
Utgiver
NTNU

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit