SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:liu-90310"
 

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 ...

  • 2003
  • printrdacarrier

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

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

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.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy