Search: onr:"swepub:oai:DiVA.org:liu-55930" >
Polynomial Complexi...
Polynomial Complexity for a Nesterov-Todd Potential-Reduction Method with Inexact Search Directions : Examples related to the KYP Lemma
-
- Gillberg, Jonas (author)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Hansson, Anders (author)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
(creator_code:org_t)
- Linköping : Linköping University Electronic Press, 2003
- English 17 s.
-
Series: LiTH-ISY-R, 1400-3902 ; 2511
- Related links:
-
https://liu.diva-por... (primary) (Raw object)
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- In this paper is discussed how to efficiently solve semidefinite programs related to the Kalman-Yakubovich-Popov lemma. We consider a potential-reduction method where Nesterov-Todd search directions are computed inexactly by applying a preconditioned conjugate gradient method on the Schur complement equations. An efficient preconditioner based on Lyapunov equations is derived. We give a proof of polynomial convergence for this interior point method.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Keyword
- Lyapunov matrix equations
- Popov criterion
- Polynomials
- KYP lemma
- Automatic control
- Reglerteknik
Publication and Content Type
- vet (subject category)
- rap (subject category)
To the university's database