Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • 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
Any positive residual history is possible for the EKSM for Lyapunov matrix equations
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-9158-1941
2010 (English)Report (Other academic)
Abstract [en]

Let A in be an n by n matrix and let B be an n by p matrix and consider the Lyapunov matrix equation AX+XA^T+BB^T=0. If A+A^T < 0, then the extended Krylov subspace method (EKSM) can be used to compute a sequence of low rank approximations of X. In this paper we show that any positive residual history is possible for the EKSM for Lyapunov matrix equations. In addition, we show how to systematically construct linear time invariant systems for which it is impractical to approximate the action of the product of the system Gramians using the EKSM. This is a property of the underlying Lyapunov matrix equations, rather than a defect of the algorithm.

Place, publisher, year, edition, pages
Umeå universitet , 2010. , p. 20
Series
UMINF ; 10.04
National Category
Computer Sciences Computational Mathematics
Research subject
Computer Science; Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-168444OAI: oai:DiVA.org:umu-168444DiVA, id: diva2:1396261
Available from: 2020-02-25 Created: 2020-02-25 Last updated: 2020-02-27Bibliographically approved

Open Access in DiVA

fulltext(130 kB)103 downloads
File information
File name FULLTEXT01.pdfFile size 130 kBChecksum SHA-512
3f7a062dbff64dac11b9b5be19fcde88eabef650b44a561afb665ab559ecb69747c660a644b505cf02a313237a03a46a6a9a949210504b47a803b45ec89309b4
Type fulltextMimetype application/pdf

Other links

URL

Authority records

Kjelgaard Mikkelsen, Carl Christian

Search in DiVA

By author/editor
Kjelgaard Mikkelsen, Carl Christian
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
Computer SciencesComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 103 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 337 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • 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