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 Inexact Interior-Point Method for System Analysis
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.
2010 (English)In: International Journal of Control, ISSN 0020-7179, E-ISSN 1366-5820, Vol. 83, no 3, 601-616 p.Article in journal (Refereed) Published
Abstract [en]

In this article, a primal-dual interior-point algorithm for semidefinite programming that can be used for analysing e.g. polytopic linear differential inclusions is tailored in order to be more computationally efficient. The key to the speedup is to allow for inexact search directions in the interior-point algorithm. These are obtained by aborting an iterative solver for computing the search directions prior to convergence. A convergence proof for the algorithm is given. Two different preconditioners for the iterative solver arc proposed. The speedup is in many cases more than an order of magnitude. Moreover, the proposed algorithm can be used to analyse much larger problems as compared to what is possible with off-the-shelf interior-point solvers.

Place, publisher, year, edition, pages
Taylor & Francis, 2010. Vol. 83, no 3, 601-616 p.
Keyword [en]
Optimisation, Linear matrix inequalities, Semidefinite programming, Interior-point methods, Iterative methods
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-54505DOI: 10.1080/00207170903334813ISI: 000275119900013OAI: oai:DiVA.org:liu-54505DiVA: diva2:304591
Available from: 2010-03-19 Created: 2010-03-19 Last updated: 2013-07-22

Open Access in DiVA

fulltext(3890 kB)469 downloads
File information
File name FULLTEXT01.pdfFile size 3890 kBChecksum SHA-512
e3e86a0528d1203f274781e4d221b724f7dee84ed337a420a781e8f5b7fe89526852d8a3022e1c0708b97892a50f7d9551cbd9d9fcd836c0c32a79417e1a9f26
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Harju Johansson, JanneHansson, Anders

Search in DiVA

By author/editor
Harju Johansson, JanneHansson, Anders
By organisation
Automatic ControlThe Institute of Technology
In the same journal
International Journal of Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 469 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 272 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