An Inexact Interior-Point Method for System Analysis
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
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.
Optimisation, Linear matrix inequalities, Semidefinite programming, Interior-point methods, Iterative methods
IdentifiersURN: urn:nbn:se:liu:diva-54505DOI: 10.1080/00207170903334813ISI: 000275119900013OAI: oai:DiVA.org:liu-54505DiVA: diva2:304591