Hybrid manipulations for the solution of systems of nonlinear algebraic equations (Q796256)

The hybrid manipulation, defined as the combination of numerical and symbolic manipulations, is employed for the solution of a system of nonlinear algebraic equations \(F(x)=0\). The \(\epsilon\)-secant method, which is a numerical realization of the Newton-Raphson method, is studied and sufficient conditions for quadratic convergence are derived. A deflation algorithm for finding multiple roots is developed which uses four types of singular Jacobian matrices and to realize these types both the numerical manipulation language FORTRAN and symbolic manipulation language REDUCE 2 are employed efficiently. The developing of the package NAES (Nonlinear Algebraic Equation's Solver) by the author et al. is reported. The use of the system NAES is illustrated by a detailed example.