Аннотация: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.