Abstract:Perturbation theory plays a crucial role in sensitivity analysis, which is extensively used to assess the robustness of numerical techniques. To quantify the relative sensitivity of any problem, it becomes essential to investigate structured condition numbers (CNs) via componentwise perturbation theory. This paper addresses and analyzes structured mixed condition number (MCN) and componentwise condition number (CCN) for the Moore-Penrose (M-P) inverse and the minimum norm least squares (MNLS) solution involving rank-structured matrices, which include the Cauchy-Vandermonde (CV) matrices and {1, 1}-quasiseparable (QS) matrices. A general framework has been developed to compute the upper bounds for MCN and CCN of rank deficient parameterized matrices. This framework leads to faster computation of upper bounds of structured CNs for CV and {1, 1}-QS matrices. Furthermore, comparisons of obtained upper bounds are investigated theoretically and experimentally. In addition, the structured effective CNs for the M-P inverse and the MNLS solution of {1, 1}-QS matrices are presented. Numerical tests reveal the reliability of the proposed upper bounds as well as demonstrate that the structured effective CNs are computationally less expensive and can be substantially smaller compared to the unstructured CNs.

On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems

On Frobenius Normwise Condition Numbers For Moore-Penrose Inverse And Linear Least-Squares Problems

On Condition Numbers for Moore-Penrose Inverse and Linear Least Squares Problem Involving Kronecker Products.

COMPONENTWISE CONDITION NUMBERS FOR GENERALIZED MATRIX INVERSION AND LINEAR LEAST SQUARES

Condition Numbers and Perturbation of the Weighted Moore-Penrose Inverse and Weighted Linear Least Squares Problem.

On Condition Numbers for the Weighted Moore-Penrose Inverse and the Weighted Least Squares Problem Involving Kronecker Products

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

On Level-2 Condition Number for the Weighted Moore–Penrose Inverse

Smoothed analysis of some condition numbers

On the partial condition numbers for the indefinite least squares problem

Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations.

Mixed and Componentwise Condition Numbers for Matrix Decompositions

Mixed, Componentwise Condition Numbers and Small Sample Statistical Condition Estimation for Generalized Spectral Projections and Matrix Sign Functions

Condition Number for the Drazin Inverse and the Drazin-Inverse Solution of Singular Linear System with Their Condition Numbers

Condition Number of Drazin Inverse and Their Condition Numbers of Singular Linear Systems

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

Condition number related with generalized inverse AT,S(2) and constrained linear systems

Normwise, Mixed and Componentwise Condition Numbers of Nonsymmetric Algebraic Riccati Equations

Condition Numbers for the K-weighted Pseudoinverse and Their Statistical Estimation

Structured mixed and componentwise condition numbers of some structured matrices

Convergence of Rump’s Method for Computing the Moore-Penrose Inverse