NEWTON’S ITERATION WITH A CONJUGATE GRADIENT BASED DECOMPOSITION METHOD FOR AN ELLIPTIC PDE WITH A NONLINEAR BOUNDARY CONDITION

Newton’s iteration is studied for the numerical solution of an elliptic PDE with nonlinear boundary conditions. At each iteration of Newton’s method, a conjugate gradient based decomposition method is applied to the matrix of the linearized system. The decomposition is such that all the remaining linear systems have the same constant matrix. Numerical results confirm the savings with respect to the computational cost, compared with the classical Newton method with factorization at each step