Geometric modeling and regularization of algebraic problems

02/16/2021
by   Zhonggang Zeng, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2021

Singular algebraic equations with empirical data

Singular equations with rank-deficient Jacobians arise frequently in alg...
research
02/19/2021

On the sensitivity of singular and ill-Conditioned linear systems

Solving a singular linear system for an individual vector solution is an...
research
01/11/2022

Error estimates for total-variation regularized minimization problems with singular dual solutions

Recent quasi-optimal error estimates for the finite element approximatio...
research
04/17/2023

Solving Systems of Algebraic Equations Over Finite Commutative Rings and Applications

Several problems in algebraic geometry and coding theory over finite rin...
research
05/18/2022

Neural ODE Control for Trajectory Approximation of Continuity Equation

We consider the controllability problem for the continuity equation, cor...
research
12/12/2021

Extended Local Convergence for Seventh order method with ψ-continuity condition in Banach Spaces

In this article, the local convergence analysis of the multi-step sevent...

Please sign up or login with your details

Forgot password? Click here to reset