umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
A Perturbation Analysis of the Generalized Sylvester Equation (AR-LB,DR-LE)=(C,F)
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, HPC2N (High Performance Computing Centre North).
1994 (English)In: SIAM Journal on Matrix Analysis and Applications, Vol. 15, no 4, 1045-1060 p.Article in journal (Refereed) Published
Abstract [en]

Perturbation and error bounds for the generalized Sylvester equation (AR-LB, DR-LE) = (C, F) are presented. An explicit expression for the normwise relative backward error associated with an approximate solution of the generalized Sylvester equation is derived and conditions when it can be much greater than the relative residual are given. This analysis is applicable to any method that solves the generalized Sylvester equation. A condition number that reflects the structure of the problem and a normwise forward error bound based on Dif-1[(A, D), (B, E)] and the residual are derived. The structure-preserving condition number can be arbitrarily smaller than a Dif-1-based condition number. The normwise error bound can be evaluated robustly and at moderate cost by using a reliable Dif-1 estimator. A componentwise LAPACK-style forward error bound that can be stronger than the normwise error bound is also presented. A componentwise approximate error bound that can be evaluated to a much lower cost is also proposed. Finally, some computational experiments that validate and evaluate the perturbation and error bounds are presented.

Place, publisher, year, edition, pages
1994. Vol. 15, no 4, 1045-1060 p.
Identifiers
URN: urn:nbn:se:umu:diva-21952ISBN: 0895-4798 OAI: oai:DiVA.org:umu-21952DiVA: diva2:212210
Available from: 2009-04-21 Created: 2009-04-21 Last updated: 2009-07-09

Open Access in DiVA

No full text

Other links

<Go to ISI>://A1994PJ97600001

Search in DiVA

By author/editor
Kågström, Bo
By organisation
Department of Computing ScienceHPC2N (High Performance Computing Centre North)

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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