We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: On the sensitivity of singular and ill-Conditioned linear systems

Abstract: Solving a singular linear system for an individual vector solution is an ill-posed problem with a condition number infinity. From an alternative perspective, however, the general solution of a singular system is of a bounded sensitivity as a unique element in an affine Grassmannian. If a singular linear system is given through empirical data that are sufficiently accurate with a tight error bound, a properly formulated general numerical solution uniquely exists in the same affine Grassmannian, enjoys Lipschitz continuity and approximates the underlying exact solution with an accuracy in the same order as the data. Furthermore, any backward accurate numerical solution vector is an accurate approximation to one of the solutions of the underlying singular system.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65F22, 65F35, 15A12, 15A06
DOI: 10.1137/18M1197990
Cite as: arXiv:2102.09739 [math.NA]
  (or arXiv:2102.09739v1 [math.NA] for this version)

Submission history

From: Zhonggang Zeng [view email]
[v1] Fri, 19 Feb 2021 04:31:37 GMT (198kb)

Link back to: arXiv, form interface, contact.