Back to Search Start Over

Structured condition numbers for Sylvester matrix equation with parameterized quasiseparable matrices.

Authors :
Diao, Huaian
Li, Lei
Meng, Qingle
Source :
Communications on Analysis & Computation (CAC); Sep2023, Vol. 1 Issue 3, p1-31, 31p
Publication Year :
2023

Abstract

This paper considers the structured perturbation analysis of Sylve-ster matrix equation with low-rank structures. When the coefficient matrix and the right-hand side of Sylvester matrix equation are $ \{1;1\} $-quasiseparable matrices, we propose the structured condition numbers and obtain explicit expressions for these structured condition numbers using the general parameter representation and the tangent-based Givens-vector representation. By comparing different condition numbers of Sylvester matrix equation, we analyze their mathematical relationship. Numerical experiments demonstrate that the structured condition number is significantly smaller than the unstructured condition number when the elements in the general representation of $ \{1;1\} $-quasiseparable matrices have different scales. This suggests that structured algorithms for low-rank structured matrix equations can effectively reduce the loss of numerical solution accuracy. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
28370562
Volume :
1
Issue :
3
Database :
Complementary Index
Journal :
Communications on Analysis & Computation (CAC)
Publication Type :
Academic Journal
Accession number :
172028415
Full Text :
https://doi.org/10.3934/cac.2023011