Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
From MaRDI portal
Publication:2292004
Abstract: 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.
Recommendations
- Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
- Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides
- Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
- Structured eigenvalue condition numbers for parameterized quasiseparable matrices
- The structured sensitivity of Vandermonde-like systems
Cites work
- scientific article; zbMATH DE number 1183880 (Why is no real title available?)
- scientific article; zbMATH DE number 3557389 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- A Fast Adaptive Numerical Method for Stiff Two-Point Boundary Value Problems
- A Theory of Condition
- A note on the representation and definition of semiseparable matrices
- Accuracy and Stability of Numerical Algorithms
- Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations
- Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
- Approximation of Large-Scale Dynamical Systems
- Backward Error and Condition of Structured Linear Systems
- Backward errors and small-sample condition estimation for ⋆-Sylveter equations
- Best Approximate Solution of Matrix Equation AXB+CYD=E
- Componentwise perturbation theory for linear systems with multiple right- hand sides
- Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics
- Condition numbers and backward perturbation bound for linear matrix equations.
- Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides
- Condition. The geometry of numerical algorithms
- Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
- Integral equation method for the continuous spectrum radial Schrödinger equation
- Inverse acoustic and electromagnetic scattering theory.
- LU- versus UL-factorization of integral operators with semi-separable kernel
- Linear complexity inversion algorithms for a class of structured matrices
- Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
- Matrix-equation-based strategies for convection-diffusion equations
- Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
- On a Hermitian and skew-Hermitian splitting iteration method for continuous Sylvester equations
- On a new class of structured matrices
- On exploiting sparsity of multiple right-hand sides in sparse direct solvers
- On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations.
- On the numerical solution of two-point boundary value problems
- Parallel computation of entries of \({A}^{-1}\)
- Perturbation theory and backward error for \(AX - XB = C\)
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- Solving rank-structured Sylvester and Lyapunov equations
- Structured Perturbations Part I: Normwise Distances
- Structured Perturbations Part II: Componentwise Distances
- Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations
- Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
- Structured eigenvalue condition numbers for parameterized quasiseparable matrices
- Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
- Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties
Cited in
(6)- Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides
- Structured condition numbers for Sylvester matrix equation with parameterized quasiseparable matrices
- Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
- On condition numbers of quaternion matrix inverse and quaternion linear systems with multiple right-hand sides
- Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
- Structured eigenvalue condition numbers for parameterized quasiseparable matrices
This page was built for publication: Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2292004)
