Font Size: a A A

Structured Condition Number For Least Squares Problems With Parameterized Quasiseparable Coefficient Matrices

Posted on:2021-01-05Degree:MasterType:Thesis
Country:ChinaCandidate:X M WuFull Text:PDF
GTID:2370330626963430Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
In this thesis,we are concerned with the structured perturbation analysis for linear least squares problem(LS)with a parameterized coefficient matrix.Especially,we introduce the structured condition numbers for LS with the {1;1}-quasiseparable coefficient matrix with respect to the quasiseparable and the Givens-vector via tangent representations.The corresponding explicit expressions for structured condition numbers are obtained.Furthermore,the comparisons of these two structured condition numbers,and their relationships with respect to unstructured condition number are investigated Numerical experiments show that there are situations in which the structured condition numbers can be much smaller than the unstructured counterparts.
Keywords/Search Tags:condition number, linear least squares problem, structured perturbation, low-rank structured matrices, {1, 1}-quasiseparable matrice, quasiseparable and Givens-vector via tangent representations
PDF Full Text Request
Related items