liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An O(log N) Parallel Algorithm for Newton Step Computation in Model Predictive Control
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-6957-2603
2014 (English)Report (Refereed)
Abstract [en]

The use of Model Predictive Control in industry is steadily increasing as more complicated problems can be addressed. Due to that online optimization is usually performed, the main bottleneck with Model Predictive Control is the relatively high computational complexity. Hence, a lot of research has been performed to find efficient algorithms that solve the optimization problem. As parallelism is becoming more commonly used in hardware, the demand for efficient parallel solvers for Model Predictive Control has increased. In this paper, a tailored parallel algorithm that can adopt different levels of parallelism for solving the Newton step is presented. With sufficiently many processing units, it is capable of reducing the computational growth to logarithmic growth in the prediction horizon. Since the Newton step computation is where most computational effort is spent in both interior-point and active-set solvers, this new algorithm can significantly reduce the computational complexity of highly relevant solvers for Model Predictive Control.

Place, publisher, year, edition, pages
2014. , 27 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 3073
Keyword [en]
Model Predictive Control, Parallel Computation, Optimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-105517ISRN: LiTH-ISY-R-3073OAI: oai:DiVA.org:liu-105517DiVA: diva2:707876
Available from: 2014-03-25 Created: 2014-03-25 Last updated: 2016-08-31Bibliographically approved

Open Access in DiVA

An O(log N) Parallel Algorithm for Newton Step Computation in Model Predictive Control(533 kB)233 downloads
File information
File name FULLTEXT02.pdfFile size 533 kBChecksum SHA-512
1aa3a2acc4690848bc8fd00fcae4d0af999679d3267c977cc354bb303f6efdbbcc530f21eed75d63df3b63193806438bfb4027efd07eb6993f4f125c998dfc8b
Type fulltextMimetype application/pdf

Authority records BETA

Nielsen, IsakAxehill, Daniel

Search in DiVA

By author/editor
Nielsen, IsakAxehill, Daniel
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 233 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 338 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf