Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix

10/12/2019
by   Qingle Meng, et al.
0

In this paper, we consider the structured perturbation analysis for multiple right-hand side linear systems with parameterized coefficient matrix. Especially, we present the explicit expressions for structured condition numbers for multiple right-hand sides linear systems with 1;1-quasiseparable coefficient matrix in the quasiseparable and the Givens-vector representations. In addition, the comparisons of these two condition numbers between themselves, and with respect to unstructured condition number are investigated. Moreover, the effective structured condition number for multiple right-hand sides linear systems with 1;1-quasiseparable coefficient matrix is proposed. The relationships between the effective structured condition number and structured condition numbers with respect to the quasiseparable and the Givens-vector representations are also studied. Numerical experiments show that there are situations in which the effective structured condition number can be much smaller than the unstructured ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2023

Structured condition numbers for generalized saddle point systems

In recent times, a significant amount of effort has been expended toward...
research
04/27/2023

Structured level-2 condition numbers of matrix functions

Matrix functions play an increasingly important role in many areas of sc...
research
06/14/2022

Conditioning of linear systems arising from penalty methods

Penalizing incompressibility in the Stokes problem leads, under mild ass...
research
08/31/2023

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems

Large-scale linear systems, Ax=b, frequently arise in practice and deman...
research
04/30/2022

Spectral Analysis and Preconditioned Iterative Solvers for Large Structured Linear Systems

In this thesis, the numerical solution of three different classes of pro...
research
09/10/2018

Probabilistic Condition Number Estimates for Real Polynomial Systems II: Structure and Smoothed Analysis

We consider the sensitivity of real zeros of polynomial systems with res...
research
06/21/2023

Condition numbers for the Moore-Penrose inverse and the least squares problem involving rank-structured matrices

Perturbation theory plays a crucial role in sensitivity analysis, which ...

Please sign up or login with your details

Forgot password? Click here to reset