Sökning: onr:"swepub:oai:DiVA.org:liu-90310" >
Polynomial Complexi...
-
Hansson, AndersLinköpings universitet,Reglerteknik,Tekniska högskolan
(författare)
Polynomial Complexity for a Nesterov-Todd Potential-Reduction Method with Inexact Search Directions
- Artikel/kapitelEngelska2003
Förlag, utgivningsår, omfång ...
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-90310
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-90310URI
-
https://doi.org/10.1109/CDC.2003.1271745DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
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 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 och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Gillberg, JonasLinköpings universitet,Reglerteknik,Tekniska högskolan(Swepub:liu)jongi06
(författare)
-
Linköpings universitetReglerteknik
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Proceedings of the 42nd IEEE Conference on Decision and Control, s. 3824-3829 vol.40780379241
Internetlänk
Hitta via bibliotek
Till lärosätets databas