Singular algebraic equations with empirical data

arXiv2102.09496MaRDI QIDQ6360975FDOQ6360975

Publication date: 18 February 2021

Abstract: Singular equations with rank-deficient Jacobians arise frequently in algebraic computing applications. As shown in case studies in this paper, direct and intuitive modeling of algebraic problems often results in nonisolated singular solutions. The challenges become formidable when the problems need to be solved from empirical data of limited accuracy. A newly discovered low-rank Newton's iteration emerges as an effective regularization mechanism that enables solving singular equations accurately with an error bound in the same order as the data error. This paper elaborates applications of new methods on solving singular algebraic equations such as singular linear systems, polynomial GCD and factorizations as well as matrix defective eigenvalue problems.

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of solutions to systems of equations (65H10) Nonlinear ill-posed problems (47J06) Newton-type methods (49M15) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Iteration of real functions in one variable (26A18)

This page was built for publication: Singular algebraic equations with empirical data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6360975)