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

Direct link
A Structure Utilizing Inexact: Primal-Dual Interior-Point Method for Analysis of Linear Differential Inclusions
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2008 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The ability to analyze system properties for large scale systems is an important part of modern engineering. Although computer power increases constantly, there is still need to develop tailored methods that are able to handle large scale systems, since sometimes standard methods cannot handle the large scale problems that occur.

In this thesis the focus is on system analysis, in particular analysis methods that result in optimization problems with a specific problem structure. In order to solve these optimization problems, primal-dual interior-point methods have been tailored to the specific structure. A convergence proof for the suggested algorithm is also presented.

It is the structure utilization and the use of an iterative solver for the search directions that enables the algorithm to be applied to optimization problems with a large number of variables. However, the use of an iterative solver to find the search directions will give infeasible iterates in the optimization algorithm. This make the use of an infeasible method desirable and hence is such a method proposed.

Using an iterative solver requires a good preconditioner. In this work two different preconditioners are used for different stages of the algorithm. The first preconditioner is used in the initial stage, while the second preconditioner is applied when the iterates of the algorithm are close to the boundary of the feasible set.

The proposed algorithm is evaluated in a simulation study. It is shown that problems which are unsolvable for a standard solver are solved by the proposed algorithm.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2008. , 80 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1367
Keyword [en]
Automatic control, Optimization, systems theory
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-11791ISBN: 978-91-7393-871-6OAI: diva2:18210
2008-05-27, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
Report code: LiU-TEK-LIC-2008:25Available from: 2008-05-13 Created: 2008-05-13 Last updated: 2009-04-29

Open Access in DiVA

cover(1485 kB)37 downloads
File information
File name COVER01.pdfFile size 1485 kBChecksum MD5
Type coverMimetype application/pdf
fulltext(404 kB)758 downloads
File information
File name FULLTEXT01.pdfFile size 404 kBChecksum MD5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Harju Johansson, Janne
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

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

Total: 457 hits
ReferencesLink to record
Permanent link

Direct link