A NEW VARIANT OF THE MARCHING METHOD FOR SOLVING ELLIPTIC BOUNDARY VALUE PROBLEMS IN REGULAR DOMAINS

摘要

A variant of the marching method is constructed for solving grid analogs of boundary value problems for some elliptic equations, defined in regular domains, with an asymptotically unimprovable estimate Q = O(m) for a number of required arithmetic operations, where m is the total number of nodes of the grid.