Sökning: onr:"swepub:oai:DiVA.org:liu-55930" >
Polynomial Complexi...
-
Gillberg, JonasLinköpings universitet,Reglerteknik,Tekniska högskolan
(författare)
Polynomial Complexity for a Nesterov-Todd Potential-Reduction Method with Inexact Search Directions : Examples related to the KYP Lemma
Förlag, utgivningsår, omfång ...
-
Linköping :Linköping University Electronic Press,2003
-
17 s.
-
electronicrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-55930
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-55930URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:vet swepub-contenttype
-
Ämneskategori:rap swepub-publicationtype
Serie
-
LiTH-ISY-R,1400-3902 ;2511
Anmärkningar
-
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.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Hansson, AndersLinköpings universitet,Reglerteknik,Tekniska högskolan(Swepub:liu)andha17
(författare)
-
Linköpings universitetReglerteknik
(creator_code:org_t)
Internetlänk