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

Download:

Current browse context:

math.NA

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: Geometric modeling and regularization of algebraic problems

Abstract: Discontinuity with respect to data perturbations is common in algebraic computation where solutions are often highly sensitive. Such problems can be modeled as solving systems of equations at given data parameters. By appending auxiliary equations, the models can be formulated to satisfy four easily verifiable conditions so that the data form complex analytic manifolds on which the solutions maintain their structures and the Lipschitz continuity. When such a problem is given with empirical data, solving the system becomes a least squares problem whose solution uniquely exists and enjoys Lipschitz continuity as long as the data point is in a tubular neighborhood of the manifold. As a result, the singular problem is regularized as a well-posed computational problem.
Subjects: Numerical Analysis (math.NA)
MSC classes: 47J06, 65F22, 65J20
DOI: 10.1145/3373207.3404066
Cite as: arXiv:2102.08330 [math.NA]
  (or arXiv:2102.08330v1 [math.NA] for this version)

Submission history

From: Zhonggang Zeng [view email]
[v1] Tue, 16 Feb 2021 18:18:51 GMT (23kb)

Link back to: arXiv, form interface, contact.