On the Sensitivity of Singular and Ill-Conditioned Linear Systems

DOI10.1137/18M1197990zbMath1420.65055arXiv2102.09739OpenAlexW3132583641MaRDI QIDQ5232123

Zhonggang Zeng

Publication date: 29 August 2019

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.09739

zbMATH Keywords

linear systemcondition numberGrassmannian

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35) Linear equations (linear algebraic aspects) (15A06) Conditioning of matrices (15A12)

Related Items (2)

Clustering, multicollinearity, and singular vectors ⋮ A Newton’s iteration converges quadratically to nonisolated solutions too

Uses Software

• mctoolbox
• UTV
• NACLab
• RankRev

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The numerical factorization of polynomials
• A local construction of the Smith normal form of a matrix polynomial
• RankRev: a Matlab package for computing the numerical rank and updating/downdating
• The truncated SVD as a method for regularization
• Numerical solution and perturbation theory for generalized Lyapunov equations
• Intuitive interface for solving linear and nonlinear system of equations
• UTV tools: Matlab templates for rank-revealing UTV decompositions
• The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms
• Topological dimension and dynamical systems. Translated from the French by the author
• The Grassmannian variety. Geometric and representation-theoretic aspects
• A numerical elimination method for polynomial computations
• Multiple zeros of nonlinear systems
• Deblurring Images
• A Rank-Revealing Method with Updating, Downdating, and Applications. Part II
• Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
• Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization
• The Geometry of Algorithms with Orthogonality Constraints
• Rank-Deficient and Discrete Ill-Posed Problems
• Accuracy and Stability of Numerical Algorithms
• Factoring multivariate polynomials via partial differential equations
• Analytic perturbation of Sylvester matrix equations
• Discrete Inverse Problems
• A Rank-Revealing Method with Updating, Downdating, and Applications
• An Alternative Algorithm for the Refinement of ULV Decompositions
• Perturbation bounds in connection with singular value decomposition
• Perturbation theory for pseudo-inverses

This page was built for publication: On the Sensitivity of Singular and Ill-Conditioned Linear Systems