Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
A Parallel Riccati Factorization Algorithm with Applications to 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 (Other academic)
Abstract [en]

Model Predictive Control (MPC) is increasing in popularity in industry as more efficient algorithms for solving the related optimization problem are developed. The main computational bottle-neck in on-line MPC is often the computation of the search step direction, \ie the Newton step, which is often done using generic sparsity exploiting algorithms or Riccati recursions. However, as parallel hardware is becoming increasingly popular the demand for efficient parallel algorithms for solving the Newton step is increasing. In this paper a tailored, non-iterative parallel algorithm for computing the Riccati factorization is presented. The algorithm exploits the special structure in the MPC problem, and when sufficiently many processing units are available, the complexity of the algorithm scales logarithmically in the prediction horizon. Computing the Newton step is the main computational bottle-neck in many MPC algorithms and the algorithm can significantly reduce the computation cost for popular state-of-the-art MPC algorithms.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2014. , 18 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 3078
Keyword [en]
Model Predictive Control, Parallel Computation, Optimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-110820ISRN: LiTH-ISY-R-3078OAI: oai:DiVA.org:liu-110820DiVA: diva2:749137
Available from: 2014-09-23 Created: 2014-09-23 Last updated: 2016-08-31Bibliographically approved

Open Access in DiVA

fulltext(490 kB)124 downloads
File information
File name FULLTEXT01.pdfFile size 490 kBChecksum SHA-512
6fbb627db6cfccc1e0497b2366c14aeb5ea3196e4693f09b5710e43ee8284de4fcc1f50d6ee637af960f27e8abf8cf1b48e13f5862dab0e91745dfda040527c9
Type fulltextMimetype application/pdf

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: 124 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: 7549 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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