Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
From MaRDI portal
Publication:2292004
DOI10.1016/J.CAM.2019.112527zbMATH Open1433.65040arXiv1910.05450OpenAlexW2979412106WikidataQ127109328 ScholiaQ127109328MaRDI QIDQ2292004FDOQ2292004
Qinghua Yu, Qingle Meng, Huai-An Diao
Publication date: 31 January 2020
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1910.05450
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
condition numberquasiseparable matriceslow-rank structured matricesGivens vector representationsmultiple right-hand side linear system
Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06) Perturbation theory of linear operators (47A55)
Cites Work
- Title not available (Why is that?)
- Inverse acoustic and electromagnetic scattering theory.
- Condition
- Approximation of Large-Scale Dynamical Systems
- Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations
- Accuracy and Stability of Numerical Algorithms
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- On a Hermitian and skew-Hermitian splitting iteration method for continuous Sylvester equations
- On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations.
- Title not available (Why is that?)
- Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
- Best Approximate Solution of Matrix Equation AXB+CYD=E
- A Theory of Condition
- Matrix-equation-based strategies for convection-diffusion equations
- Title not available (Why is that?)
- Integral equation method for the continuous spectrum radial Schrödinger equation
- A Fast Adaptive Numerical Method for Stiff Two-Point Boundary Value Problems
- Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties
- On the numerical solution of two-point boundary value problems
- On a new class of structured matrices
- Structured Perturbations Part I: Normwise Distances
- Backward Error and Condition of Structured Linear Systems
- Structured Perturbations Part II: Componentwise Distances
- Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics
- Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
- Linear complexity inversion algorithms for a class of structured matrices
- A note on the representation and definition of semiseparable matrices
- 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
- Perturbation theory and backward error for \(AX - XB = C\)
- Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
- Componentwise perturbation theory for linear systems with multiple right- hand sides
- Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations
- Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides
- Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
- LU- versus UL-factorization of integral operators with semi-separable kernel
- Condition numbers and backward perturbation bound for linear matrix equations.
- Solving Rank-Structured Sylvester and Lyapunov Equations
- On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers
- Parallel Computation of Entries of ${A}^{-1}$
- Backward errors and small-sample condition estimation for ⋆-Sylveter equations
Cited In (2)
Uses Software
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)
