Inexact Newton Methods and Mixed Nonlinear Complementary Problems

摘要

In this paper we present the results obtained in the solution of sparse and large systems of nonlinear equations by Inexact Newton-like methods. The linearized systems are solved with two preconditioners particularly suited for parallel computation. We report the results for the solution of some nonlinear problems on the CRAY T3E under the MPI environment. Our methods may be used to solve more general problems. Due to the presence of a logarithmic penalty, the interior point solution [10] of a nonlinear mixed complementary problem can indeed be viewed as a variant of an Inexact Newton method applied to a particular system of nonlinear equations. We have applied this inexact interior point algorithm for the solution of some nonlinear complementary problems. We provide numerical results in both sequential and parallel implementations.