Condition numbers for structured least squares problems

DOI10.1007/s10543-006-0049-0zbMath1093.65045OpenAlexW1977219132MaRDI QIDQ2492733

Wei Xu, Sanzheng Qiao, Yi-Min Wei

Publication date: 14 June 2006

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-006-0049-0

zbMATH Keywords

Toeplitz matrixHankel matrixsymmetric matrixcirculant matrixcondition numbersstructured matrixskewsymmetric matrix

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (13)

Condition numbers and backward perturbation bound for linear matrix equations ⋮ On the partial condition numbers for the indefinite least squares problem ⋮ A note on condition numbers for generalized inverse \(A^{(2)}_{T,S}\) and constrained linear systems ⋮ On level-2 condition number for the weighted Moore-Penrose inverse ⋮ Structured condition numbers for some matrix factorizations of structured matrices ⋮ Partial condition number for the equality constrained linear least squares problem ⋮ Effective condition number for weighted linear least squares problems and applications to the Trefftz method ⋮ On condition numbers for Moore–Penrose inverse and linear least squares problem involving Kronecker products ⋮ Structured perturbations of Drazin inverse ⋮ Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides ⋮ Structured condition numbers of structured Tikhonov regularization problem and their estimations ⋮ Convergence of Rump’s method for computing the Moore-Penrose inverse ⋮ Condition number of singular value: zero-structured and patterned case

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Ill-conditionedness need not be componentwise near to ill-posedness for least squares problems
• Condition numbers and their condition numbers
• Condition numbers and perturbation of the weighted Moore--Penrose inverse and weighted linear least squares problem.
• Expression for the perturbation of the weighted Moore-Penrose inverse
• Generalized inverses: theory and computations
• Generalized inverses. Theory and applications.
• Structured Perturbations Part I: Normwise Distances
• Structured Perturbations Part II: Componentwise Distances
• Accuracy and Stability of Numerical Algorithms
• On Error Bounds for Generalized Inverses

This page was built for publication: Condition numbers for structured least squares problems