Numerical solution of some systems of nonlinear algebraic equations

Abstract

The problem of numerical solution of systems of nonlinear algebraic equations with even powers is studied in this paper. Nondifferentiable (nonsmooth) unconstrained minimization problems are associated with the system under consideration, with objective functions, based on discrete l 1 - and l ∞ - norm, respectively, by using these two norms as proximity criteria, and the considered system is solved by minimizing the sum of absolute values of residuals, in the case of l 1 - norm, or by minimizing the maximal residual, in the case of l ∞ - norm, respectively. Also, a “differentiable” unconstrained minimization problem (least squares problem) is associated with the considered system of nonlinear equations, with objective function, based on the discrete l 2 -norm, and the considered system is solved by minimizing the sum of squares of the residuals. Subgradients of the objective functions of unconstrained minimization problems are calculated, and a subgradient method for solving the associated problems is presented. The iterative gradient method for solving the corresponding “differentiable” discrete least squares problem, based on l 2 - norm, is also outlined, and gradients of the objective function of the corresponding “differentiable” unconstrained minimization problems are calculated.