Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Comparison of Two Structure-Exploiting Optimization Algorithms for Integral Quadratic Constraints
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
University of California, CA, USA.
2003 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

As the semidefinite programs that result from integral quadratic contstraints are usually large it is important to implement efficient algorithms. The interior-point algorithms in this paper are primal-dual potential reduction methods and handle multiple constraints. Two approaches are made. For the first approach the computational cost is dominated by a least-squares problem that has to be solved in each iteration. The least squares problem is solved using an iterative method, namely the conjugate gradient method. The computational effort for the second approach is dominated by forming a linear system of equations. This systems of equations is used to compute the search direction in each iteration. If the number of variables are reduced by solving a smaller subproblem the resulting system has a very nice structure and can be solved efficiently. The first approach is more efficient for larger problems but is not as numerically stable.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2003. , s. 14
Serie
LiTH-ISY-R, ISSN 1400-3902 ; 2502
Nyckelord [en]
Interior-point algorithms, Semidefinite programs, Integral quadratic constraints
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-55925ISRN: LiTH-ISY-R-2502OAI: oai:DiVA.org:liu-55925DiVA, id: diva2:316809
Forskningsfinansiär
Vetenskapsrådet, 271-2000-770Tillgänglig från: 2010-04-30 Skapad: 2010-04-30 Senast uppdaterad: 2014-08-12Bibliografiskt granskad

Open Access i DiVA

fulltext(219 kB)142 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 219 kBChecksumma SHA-512
277c873db0d8cb4a55df1ce198ac375a39493e56e64e3e42136f695245c0bffd0af3f42338d77ebdfe656ef0d3cfd0ffac1c21b812683e05b851ff485c2988b9
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Hansson, AndersWallin, Ragnar
Av organisationen
ReglerteknikTekniska högskolan
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 142 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 240 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf