Sökning: id:"swepub:oai:DiVA.org:liu-90286" >
Comparison of Two S...
Comparison of Two Structure-Exploiting Optimization Algorithms for Integral Quadratic Constraints
-
- Hansson, Anders (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Wallin, Ragnar (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Vandenberghe, Lieven (författare)
- University of California, CA, USA
-
(creator_code:org_t)
- Linköping : Linköping University Electronic Press, 2003
- 2003
- Engelska.
-
Ingår i: Proceedings of the 4th IFAC symposium on Robust Control Design. - Linköping : Linköping University Electronic Press. - 9780080440125
- Relaterad länk:
-
http://urn.kb.se/res...
-
visa fler...
-
https://liu.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- As the semidefinite programs that result from integral quadratic contstraints are usually large it is important to implement efficient algorithms. The interior-point algorithms in this paper are primal-dual potential reduction methods and handle multiple constraints. Two approaches are made. For the first approach the computational cost is dominated by a least-squares problem that has to be solved in each iteration. The least squares problem is solved using an iterative method, namely the conjugate gradient method. The computational effort for the second approach is dominated by forming a linear system of equations. This systems of equations is used to compute the search direction in each iteration. If the number of variables are reduced by solving a smaller subproblem the resulting system has a very nice structure and can be solved efficiently. The first approach is more efficient for larger problems but is not as numerically stable.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Interior-point algorithms
- Semidefinite programs
- Integral quadratic constraints
- TECHNOLOGY
- TEKNIKVETENSKAP
- Automatic control
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas