onr:"swepub:oai:DiVA.org:liu-90310"
Sökning: onr:"swepub:oai:DiVA.org:liu-90310" > Polynomial Complexi...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Polynomial Complexity for a Nesterov-Todd Potential-Reduction Method with Inexact Search Directions
-
- Hansson, Anders (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Gillberg, Jonas (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
- (creator_code:org_t)
- 2003
- 2003
- Engelska.
- Ingår i: Proceedings of the 42nd IEEE Conference on Decision and Control. - 0780379241 ; , s. 3824-3829 vol.4
- Konferensbidrag (refereegranskat)
Abstract
Ämnesord
Stäng
- 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 to the Schur complement equation. An efficient preconditioner based on Lyapunov equations is derived. We give a proof of polynomial convergence for this interior point method.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Integral quadratic constraints
- Kalman-Yakubovich-Popov lemma
- Semidefinite programming
- Interior point methods
- TECHNOLOGY
- TEKNIKVETENSKAP
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
- Proceedings of the 42nd IEEE Conference on Decision and Control (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Hansson, Anders
- Gillberg, Jonas
- Om ämnet
-
- TEKNIK OCH TEKNOLOGIER
- TEKNIK OCH TEKNO ...
- och Elektroteknik oc ...
- och Reglerteknik
- Artiklar i publikationen
- Proceedings of t ...
- Av lärosätet
- Linköpings universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
