Approximation of solution curves of underdetermined systems of nonlinear equations

Abstract

Computation of solution curves of underdetermined systems of nonlinear equations is mostly performed using discrete predictor-corrector methods. Those methods calculate a discrete chain of points lying on the curve. In standard methods there is no way to guarantee that ana posteriori interpolation or other approximation of this set of points results in a curve, which lies in anɛ-neighborhood with ana priori prescribed toleranceɛ and it is difficult and expendable to construct atrial and error-extension of the discrete methods based on such a posteriori information. We choose another approach to solve this enhanced task. Our methods are based on a functional predictor-corrector principle, i.e. we construct operators, which correct iteratively given predictor functions into the wanted neighborhood. The numerical realizations of these techniques depend strongly on the different choices of the operator. One possibility, the so-called Spline collocation continuation is explained in detail to illustrate the principle of the methods.