liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Polynomial Complexity for a Nesterov-Todd Potential-Reduction Method with Inexact Search Directions
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2003 (English)In: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, 3824-3829 vol.4 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2003. 3824-3829 vol.4 p.
Keyword [en]
Integral quadratic constraints, Kalman-Yakubovich-Popov lemma, Semidefinite programming, Interior point methods
National Category
Engineering and Technology Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-90310DOI: 10.1109/CDC.2003.1271745ISBN: 0-7803-7924-1 (print)OAI: oai:DiVA.org:liu-90310DiVA: diva2:613622
Conference
42nd IEEE Conference on Decision and Control, Maui, HI, USA, December, 2003
Available from: 2013-03-29 Created: 2013-03-24 Last updated: 2013-03-29

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Hansson, AndersGillberg, Jonas

Search in DiVA

By author/editor
Hansson, AndersGillberg, Jonas
By organisation
Automatic ControlThe Institute of Technology
Engineering and TechnologyControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 98 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf