On the Solution of Some Elliptic Difference Equations

Iterative methods for the solution of some nonlinear ellipticdifference systems, approximating the first boundary value problemare considered. If h > 0 is the network step in the spaceof variables x = (x₁, x₂,..., x_p) and 2m is the order of theoriginal boundary value problem, then the iterative methodsproposed give solution of accuracy with the expenditure ofO(|In | h^–(p+m–)) and O(|In | |In h| h^–p)arithmetic operations in the case of a general region and arectangular parallelepiped respectively. In the case p = 2 theestimate O(|In | h^{–2+ (m/2)]}) is obtained if the regionis made up of rectangles with sides parallel to the co-ordinateaxes.